COMPAS 2.1.1__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- compas/__init__.py +274 -0
- compas/__main__.py +31 -0
- compas/_iotools.py +80 -0
- compas/_os.py +746 -0
- compas/colors/__init__.py +14 -0
- compas/colors/cmcrameri/acton.txt +256 -0
- compas/colors/cmcrameri/actonS.txt +100 -0
- compas/colors/cmcrameri/bam.txt +256 -0
- compas/colors/cmcrameri/bamO.txt +256 -0
- compas/colors/cmcrameri/bamako.txt +256 -0
- compas/colors/cmcrameri/bamakoS.txt +100 -0
- compas/colors/cmcrameri/batlow.txt +256 -0
- compas/colors/cmcrameri/batlowK.txt +256 -0
- compas/colors/cmcrameri/batlowS.txt +100 -0
- compas/colors/cmcrameri/batlowW.txt +256 -0
- compas/colors/cmcrameri/berlin.txt +256 -0
- compas/colors/cmcrameri/bilbao.txt +256 -0
- compas/colors/cmcrameri/bilbaoS.txt +100 -0
- compas/colors/cmcrameri/broc.txt +256 -0
- compas/colors/cmcrameri/brocO.txt +256 -0
- compas/colors/cmcrameri/buda.txt +256 -0
- compas/colors/cmcrameri/budaS.txt +100 -0
- compas/colors/cmcrameri/bukavu.txt +256 -0
- compas/colors/cmcrameri/cork.txt +256 -0
- compas/colors/cmcrameri/corkO.txt +256 -0
- compas/colors/cmcrameri/davos.txt +256 -0
- compas/colors/cmcrameri/davosS.txt +100 -0
- compas/colors/cmcrameri/devon.txt +256 -0
- compas/colors/cmcrameri/devonS.txt +100 -0
- compas/colors/cmcrameri/fes.txt +256 -0
- compas/colors/cmcrameri/grayC.txt +256 -0
- compas/colors/cmcrameri/grayCS.txt +100 -0
- compas/colors/cmcrameri/hawaii.txt +256 -0
- compas/colors/cmcrameri/hawaiiS.txt +100 -0
- compas/colors/cmcrameri/imola.txt +256 -0
- compas/colors/cmcrameri/imolaS.txt +100 -0
- compas/colors/cmcrameri/lajolla.txt +256 -0
- compas/colors/cmcrameri/lajollaS.txt +100 -0
- compas/colors/cmcrameri/lapaz.txt +256 -0
- compas/colors/cmcrameri/lapazS.txt +100 -0
- compas/colors/cmcrameri/lisbon.txt +256 -0
- compas/colors/cmcrameri/nuuk.txt +256 -0
- compas/colors/cmcrameri/nuukS.txt +100 -0
- compas/colors/cmcrameri/oleron.txt +256 -0
- compas/colors/cmcrameri/oslo.txt +256 -0
- compas/colors/cmcrameri/osloS.txt +100 -0
- compas/colors/cmcrameri/roma.txt +256 -0
- compas/colors/cmcrameri/romaO.txt +256 -0
- compas/colors/cmcrameri/tofino.txt +256 -0
- compas/colors/cmcrameri/tokyo.txt +256 -0
- compas/colors/cmcrameri/tokyoS.txt +100 -0
- compas/colors/cmcrameri/turku.txt +256 -0
- compas/colors/cmcrameri/turkuS.txt +100 -0
- compas/colors/cmcrameri/vanimo.txt +256 -0
- compas/colors/cmcrameri/vik.txt +256 -0
- compas/colors/cmcrameri/vikO.txt +256 -0
- compas/colors/color.py +1118 -0
- compas/colors/colordict.py +103 -0
- compas/colors/colormap.py +306 -0
- compas/colors/html_colors.py +149 -0
- compas/colors/mpl_colormap.py +1064 -0
- compas/data/__init__.py +31 -0
- compas/data/coercion.py +71 -0
- compas/data/conftest.py +10 -0
- compas/data/data.py +342 -0
- compas/data/encoders.py +240 -0
- compas/data/exceptions.py +2 -0
- compas/data/json.py +240 -0
- compas/data/samples/boxes.obj +250 -0
- compas/data/samples/butt_model.obj +2829 -0
- compas/data/samples/cone.stl +0 -0
- compas/data/samples/cube.off +16 -0
- compas/data/samples/cube_ascii.stl +56114 -0
- compas/data/samples/cube_binary.stl +0 -0
- compas/data/samples/cube_binary_2.stl +0 -0
- compas/data/samples/doosabin.json +1 -0
- compas/data/samples/faces.obj +63 -0
- compas/data/samples/faces_big.obj +9663 -0
- compas/data/samples/faces_reversed.obj +63 -0
- compas/data/samples/fink.obj +135 -0
- compas/data/samples/grid_irregular.obj +303 -0
- compas/data/samples/hypar.obj +148 -0
- compas/data/samples/lines.json +1 -0
- compas/data/samples/lines.obj +282 -0
- compas/data/samples/lines_big.obj +40322 -0
- compas/data/samples/lines_bigger.obj +161282 -0
- compas/data/samples/lines_noleaves.obj +422 -0
- compas/data/samples/mesh.obj +874 -0
- compas/data/samples/mesh_100_faces.json +1893 -0
- compas/data/samples/mesh_110_faces.json +2081 -0
- compas/data/samples/open_edges.obj +424 -0
- compas/data/samples/point.json +1 -0
- compas/data/samples/quadmesh.obj +183 -0
- compas/data/samples/quadmesh_planar.obj +181 -0
- compas/data/samples/saddle.obj +314 -0
- compas/data/samples/spline.obj +72 -0
- compas/data/samples/tubemesh.json +1 -0
- compas/data/samples/tubemesh.obj +378 -0
- compas/data/samples/tubemesh.off +374 -0
- compas/data/samples/tubemesh.ply +551 -0
- compas/data/schema.py +137 -0
- compas/data/validators.py +243 -0
- compas/datastructures/__init__.py +75 -0
- compas/datastructures/_mutablemapping.py +148 -0
- compas/datastructures/assembly/__init__.py +0 -0
- compas/datastructures/assembly/assembly.py +234 -0
- compas/datastructures/assembly/exceptions.py +6 -0
- compas/datastructures/assembly/part.py +228 -0
- compas/datastructures/attributes.py +85 -0
- compas/datastructures/cell_network/__init__.py +0 -0
- compas/datastructures/cell_network/cell_network.py +4190 -0
- compas/datastructures/datastructure.py +309 -0
- compas/datastructures/graph/__init__.py +0 -0
- compas/datastructures/graph/duality.py +197 -0
- compas/datastructures/graph/graph.py +2478 -0
- compas/datastructures/graph/operations/__init__.py +0 -0
- compas/datastructures/graph/operations/join.py +124 -0
- compas/datastructures/graph/operations/split.py +63 -0
- compas/datastructures/graph/planarity.py +292 -0
- compas/datastructures/graph/smoothing.py +59 -0
- compas/datastructures/mesh/__init__.py +0 -0
- compas/datastructures/mesh/conway.py +553 -0
- compas/datastructures/mesh/duality.py +104 -0
- compas/datastructures/mesh/mesh.py +5103 -0
- compas/datastructures/mesh/operations/__init__.py +0 -0
- compas/datastructures/mesh/operations/collapse.py +350 -0
- compas/datastructures/mesh/operations/extrude.py +0 -0
- compas/datastructures/mesh/operations/insert.py +120 -0
- compas/datastructures/mesh/operations/merge.py +83 -0
- compas/datastructures/mesh/operations/split.py +263 -0
- compas/datastructures/mesh/operations/substitute.py +37 -0
- compas/datastructures/mesh/operations/swap.py +62 -0
- compas/datastructures/mesh/operations/weld.py +107 -0
- compas/datastructures/mesh/remesh.py +234 -0
- compas/datastructures/mesh/slice.py +170 -0
- compas/datastructures/mesh/smoothing.py +187 -0
- compas/datastructures/mesh/subdivision.py +754 -0
- compas/datastructures/tree/__init__.py +0 -0
- compas/datastructures/tree/tree.py +504 -0
- compas/datastructures/volmesh/__init__.py +0 -0
- compas/datastructures/volmesh/volmesh.py +4203 -0
- compas/files/__init__.py +27 -0
- compas/files/_xml/__init__.py +0 -0
- compas/files/_xml/xml_cli.py +213 -0
- compas/files/_xml/xml_cpython.py +32 -0
- compas/files/_xml/xml_pre_38.py +58 -0
- compas/files/_xml/xml_shared.py +40 -0
- compas/files/gltf/__init__.py +0 -0
- compas/files/gltf/constants.py +59 -0
- compas/files/gltf/data_classes.py +657 -0
- compas/files/gltf/extensions.py +317 -0
- compas/files/gltf/gltf.py +92 -0
- compas/files/gltf/gltf_children.py +64 -0
- compas/files/gltf/gltf_content.py +615 -0
- compas/files/gltf/gltf_exporter.py +465 -0
- compas/files/gltf/gltf_mesh.py +273 -0
- compas/files/gltf/gltf_node.py +348 -0
- compas/files/gltf/gltf_parser.py +115 -0
- compas/files/gltf/gltf_reader.py +310 -0
- compas/files/gltf/gltf_scene.py +125 -0
- compas/files/gltf/helpers.py +59 -0
- compas/files/obj.py +680 -0
- compas/files/off.py +296 -0
- compas/files/ply.py +697 -0
- compas/files/stl.py +436 -0
- compas/files/xml.py +328 -0
- compas/geometry/__init__.py +772 -0
- compas/geometry/_core/__init__.py +0 -0
- compas/geometry/_core/_algebra.py +2826 -0
- compas/geometry/_core/angles.py +408 -0
- compas/geometry/_core/centroids.py +573 -0
- compas/geometry/_core/distance.py +895 -0
- compas/geometry/_core/normals.py +149 -0
- compas/geometry/_core/nurbs.py +367 -0
- compas/geometry/_core/predicates_2.py +582 -0
- compas/geometry/_core/predicates_3.py +1111 -0
- compas/geometry/_core/quaternions.py +196 -0
- compas/geometry/_core/size.py +204 -0
- compas/geometry/_core/tangent.py +56 -0
- compas/geometry/_core/transformations.py +1121 -0
- compas/geometry/_core/transformations_numpy.py +279 -0
- compas/geometry/bbox.py +145 -0
- compas/geometry/bbox_numpy.py +306 -0
- compas/geometry/bestfit.py +77 -0
- compas/geometry/bestfit_numpy.py +259 -0
- compas/geometry/booleans.py +297 -0
- compas/geometry/booleans_shapely.py +147 -0
- compas/geometry/brep/__init__.py +112 -0
- compas/geometry/brep/brep.py +1131 -0
- compas/geometry/brep/edge.py +302 -0
- compas/geometry/brep/errors.py +22 -0
- compas/geometry/brep/face.py +329 -0
- compas/geometry/brep/loop.py +87 -0
- compas/geometry/brep/trim.py +46 -0
- compas/geometry/brep/vertex.py +46 -0
- compas/geometry/contours.py +32 -0
- compas/geometry/curves/__init__.py +0 -0
- compas/geometry/curves/arc.py +429 -0
- compas/geometry/curves/bezier.py +345 -0
- compas/geometry/curves/circle.py +500 -0
- compas/geometry/curves/conic.py +16 -0
- compas/geometry/curves/curve.py +614 -0
- compas/geometry/curves/ellipse.py +408 -0
- compas/geometry/curves/hyperbola.py +336 -0
- compas/geometry/curves/line.py +431 -0
- compas/geometry/curves/nurbs.py +412 -0
- compas/geometry/curves/parabola.py +256 -0
- compas/geometry/curves/polyline.py +724 -0
- compas/geometry/frame.py +769 -0
- compas/geometry/geometry.py +296 -0
- compas/geometry/hull.py +146 -0
- compas/geometry/hull_numpy.py +82 -0
- compas/geometry/icp_numpy.py +104 -0
- compas/geometry/interpolation_barycentric.py +38 -0
- compas/geometry/interpolation_coons.py +102 -0
- compas/geometry/interpolation_tweening.py +87 -0
- compas/geometry/intersection.py +121 -0
- compas/geometry/intersections.py +1105 -0
- compas/geometry/kdtree.py +153 -0
- compas/geometry/offset.py +208 -0
- compas/geometry/pca_numpy.py +87 -0
- compas/geometry/plane.py +657 -0
- compas/geometry/point.py +664 -0
- compas/geometry/pointcloud.py +409 -0
- compas/geometry/polygon.py +473 -0
- compas/geometry/polyhedron.py +650 -0
- compas/geometry/projection.py +155 -0
- compas/geometry/quadmesh_planarize.py +30 -0
- compas/geometry/quadmesh_planarize_none.py +114 -0
- compas/geometry/quaternion.py +544 -0
- compas/geometry/reflection.py +102 -0
- compas/geometry/rotation.py +354 -0
- compas/geometry/scale.py +100 -0
- compas/geometry/shapes/__init__.py +0 -0
- compas/geometry/shapes/box.py +747 -0
- compas/geometry/shapes/capsule.py +472 -0
- compas/geometry/shapes/cone.py +309 -0
- compas/geometry/shapes/cylinder.py +355 -0
- compas/geometry/shapes/shape.py +300 -0
- compas/geometry/shapes/sphere.py +362 -0
- compas/geometry/shapes/torus.py +294 -0
- compas/geometry/shear.py +115 -0
- compas/geometry/surfaces/__init__.py +0 -0
- compas/geometry/surfaces/conical.py +166 -0
- compas/geometry/surfaces/cylindrical.py +251 -0
- compas/geometry/surfaces/extrusion.py +0 -0
- compas/geometry/surfaces/nurbs.py +380 -0
- compas/geometry/surfaces/planar.py +223 -0
- compas/geometry/surfaces/revolution.py +0 -0
- compas/geometry/surfaces/spherical.py +259 -0
- compas/geometry/surfaces/surface.py +689 -0
- compas/geometry/surfaces/toroidal.py +198 -0
- compas/geometry/transformation.py +554 -0
- compas/geometry/translation.py +104 -0
- compas/geometry/triangulation_delaunay.py +102 -0
- compas/geometry/triangulation_earclip.py +300 -0
- compas/geometry/trimesh_curvature.py +113 -0
- compas/geometry/trimesh_descent_numpy.py +26 -0
- compas/geometry/trimesh_geodistance.py +35 -0
- compas/geometry/trimesh_gradient_numpy.py +74 -0
- compas/geometry/trimesh_isolines.py +41 -0
- compas/geometry/trimesh_matrices.py +31 -0
- compas/geometry/trimesh_matrices_numpy.py +191 -0
- compas/geometry/trimesh_parametrisation.py +55 -0
- compas/geometry/trimesh_pull_points_numpy.py +216 -0
- compas/geometry/trimesh_remeshing.py +97 -0
- compas/geometry/trimesh_samplepoints_numpy.py +108 -0
- compas/geometry/trimesh_slicing.py +28 -0
- compas/geometry/trimesh_smoothing_numpy.py +34 -0
- compas/geometry/vector.py +889 -0
- compas/itertools.py +441 -0
- compas/linalg.py +634 -0
- compas/matrices.py +314 -0
- compas/plugins.py +488 -0
- compas/rpc/__init__.py +20 -0
- compas/rpc/__main__.py +77 -0
- compas/rpc/dispatcher.py +181 -0
- compas/rpc/errors.py +11 -0
- compas/rpc/proxy.py +437 -0
- compas/rpc/server.py +79 -0
- compas/rpc/services/__init__.py +0 -0
- compas/rpc/services/default.py +87 -0
- compas/rpc/services/watcher.py +43 -0
- compas/scene/__init__.py +56 -0
- compas/scene/assemblyobject.py +3 -0
- compas/scene/context.py +154 -0
- compas/scene/descriptors/__init__.py +0 -0
- compas/scene/descriptors/attribute.py +30 -0
- compas/scene/descriptors/color.py +91 -0
- compas/scene/descriptors/colordict.py +101 -0
- compas/scene/descriptors/protocol.py +12 -0
- compas/scene/exceptions.py +7 -0
- compas/scene/geometryobject.py +58 -0
- compas/scene/graphobject.py +173 -0
- compas/scene/meshobject.py +238 -0
- compas/scene/scene.py +144 -0
- compas/scene/sceneobject.py +253 -0
- compas/scene/volmeshobject.py +252 -0
- compas/tolerance.py +879 -0
- compas/topology/__init__.py +45 -0
- compas/topology/combinatorics.py +108 -0
- compas/topology/connectivity.py +129 -0
- compas/topology/orientation.py +204 -0
- compas/topology/traversal.py +567 -0
- compas/utilities/__init__.py +25 -0
- compas/utilities/azync.py +155 -0
- compas/utilities/datetime.py +40 -0
- compas/utilities/decorators.py +136 -0
- compas/utilities/remote.py +54 -0
- compas/utilities/ssh.py +169 -0
- compas-2.1.1.dist-info/AUTHORS.md +42 -0
- compas-2.1.1.dist-info/LICENSE +21 -0
- compas-2.1.1.dist-info/METADATA +132 -0
- compas-2.1.1.dist-info/RECORD +468 -0
- compas-2.1.1.dist-info/WHEEL +5 -0
- compas-2.1.1.dist-info/entry_points.txt +2 -0
- compas-2.1.1.dist-info/top_level.txt +4 -0
- compas_blender/__init__.py +250 -0
- compas_blender/collections.py +130 -0
- compas_blender/conversions/__init__.py +48 -0
- compas_blender/conversions/breps.py +0 -0
- compas_blender/conversions/colors.py +23 -0
- compas_blender/conversions/curves.py +125 -0
- compas_blender/conversions/geometry.py +161 -0
- compas_blender/conversions/meshes.py +148 -0
- compas_blender/conversions/surfaces.py +48 -0
- compas_blender/conversions/transformations.py +46 -0
- compas_blender/data.py +30 -0
- compas_blender/geometry/__init__.py +14 -0
- compas_blender/geometry/booleans.py +100 -0
- compas_blender/install.py +338 -0
- compas_blender/objects.py +326 -0
- compas_blender/print_python_path.py +18 -0
- compas_blender/scene/__init__.py +116 -0
- compas_blender/scene/boxobject.py +64 -0
- compas_blender/scene/capsuleobject.py +73 -0
- compas_blender/scene/circleobject.py +53 -0
- compas_blender/scene/coneobject.py +70 -0
- compas_blender/scene/curveobject.py +58 -0
- compas_blender/scene/cylinderobject.py +70 -0
- compas_blender/scene/frameobject.py +105 -0
- compas_blender/scene/graphobject.py +257 -0
- compas_blender/scene/lineobject.py +60 -0
- compas_blender/scene/meshobject.py +508 -0
- compas_blender/scene/planeobject.py +81 -0
- compas_blender/scene/pointcloudobject.py +67 -0
- compas_blender/scene/pointobject.py +71 -0
- compas_blender/scene/polygonobject.py +57 -0
- compas_blender/scene/polyhedronobject.py +57 -0
- compas_blender/scene/polylineobject.py +54 -0
- compas_blender/scene/sceneobject.py +249 -0
- compas_blender/scene/sphereobject.py +72 -0
- compas_blender/scene/surfaceobject.py +54 -0
- compas_blender/scene/torusobject.py +73 -0
- compas_blender/scene/vectorobject.py +69 -0
- compas_blender/scene/volmeshobject.py +475 -0
- compas_blender/utilities/__init__.py +38 -0
- compas_blender/utilities/drawing.py +768 -0
- compas_ghpython/__init__.py +124 -0
- compas_ghpython/components/Compas_FromJson/code.py +18 -0
- compas_ghpython/components/Compas_Info/code.py +15 -0
- compas_ghpython/components/Compas_RpcCall/code.py +31 -0
- compas_ghpython/components/Compas_ToJson/code.py +19 -0
- compas_ghpython/components/Compas_ToRhinoGeometry/code.py +15 -0
- compas_ghpython/components/__init__.py +99 -0
- compas_ghpython/install.py +29 -0
- compas_ghpython/scene/__init__.py +115 -0
- compas_ghpython/scene/boxobject.py +40 -0
- compas_ghpython/scene/brepobject.py +40 -0
- compas_ghpython/scene/capsuleobject.py +41 -0
- compas_ghpython/scene/circleobject.py +40 -0
- compas_ghpython/scene/coneobject.py +40 -0
- compas_ghpython/scene/curveobject.py +42 -0
- compas_ghpython/scene/cylinderobject.py +38 -0
- compas_ghpython/scene/ellipseobject.py +40 -0
- compas_ghpython/scene/frameobject.py +67 -0
- compas_ghpython/scene/graphobject.py +77 -0
- compas_ghpython/scene/lineobject.py +39 -0
- compas_ghpython/scene/meshobject.py +137 -0
- compas_ghpython/scene/planeobject.py +61 -0
- compas_ghpython/scene/pointobject.py +38 -0
- compas_ghpython/scene/polygonobject.py +48 -0
- compas_ghpython/scene/polyhedronobject.py +48 -0
- compas_ghpython/scene/polylineobject.py +39 -0
- compas_ghpython/scene/sceneobject.py +12 -0
- compas_ghpython/scene/sphereobject.py +39 -0
- compas_ghpython/scene/surfaceobject.py +42 -0
- compas_ghpython/scene/torusobject.py +39 -0
- compas_ghpython/scene/vectorobject.py +51 -0
- compas_ghpython/scene/volmeshobject.py +154 -0
- compas_ghpython/sets.py +83 -0
- compas_ghpython/timer.py +36 -0
- compas_ghpython/uninstall.py +31 -0
- compas_ghpython/utilities/__init__.py +33 -0
- compas_ghpython/utilities/drawing.py +457 -0
- compas_rhino/__init__.py +607 -0
- compas_rhino/conduits/__init__.py +16 -0
- compas_rhino/conduits/base.py +121 -0
- compas_rhino/conduits/faces.py +91 -0
- compas_rhino/conduits/labels.py +102 -0
- compas_rhino/conduits/lines.py +109 -0
- compas_rhino/conduits/points.py +111 -0
- compas_rhino/conversions/__init__.py +168 -0
- compas_rhino/conversions/breps.py +122 -0
- compas_rhino/conversions/curves.py +453 -0
- compas_rhino/conversions/docobjects.py +0 -0
- compas_rhino/conversions/exceptions.py +7 -0
- compas_rhino/conversions/extrusions.py +80 -0
- compas_rhino/conversions/geometry.py +187 -0
- compas_rhino/conversions/meshes.py +281 -0
- compas_rhino/conversions/shapes.py +291 -0
- compas_rhino/conversions/surfaces.py +355 -0
- compas_rhino/conversions/transformations.py +45 -0
- compas_rhino/geometry/__init__.py +44 -0
- compas_rhino/geometry/booleans.py +118 -0
- compas_rhino/geometry/brep/__init__.py +40 -0
- compas_rhino/geometry/brep/brep.py +554 -0
- compas_rhino/geometry/brep/builder.py +184 -0
- compas_rhino/geometry/brep/edge.py +202 -0
- compas_rhino/geometry/brep/face.py +285 -0
- compas_rhino/geometry/brep/loop.py +129 -0
- compas_rhino/geometry/brep/trim.py +99 -0
- compas_rhino/geometry/brep/vertex.py +76 -0
- compas_rhino/geometry/curves/__init__.py +43 -0
- compas_rhino/geometry/curves/curve.py +382 -0
- compas_rhino/geometry/curves/nurbs.py +298 -0
- compas_rhino/geometry/surfaces/__init__.py +50 -0
- compas_rhino/geometry/surfaces/nurbs.py +370 -0
- compas_rhino/geometry/surfaces/surface.py +407 -0
- compas_rhino/geometry/trimesh_curvature.py +344 -0
- compas_rhino/geometry/trimesh_slicing.py +65 -0
- compas_rhino/install.py +382 -0
- compas_rhino/install_plugin.py +169 -0
- compas_rhino/install_with_pip.py +20 -0
- compas_rhino/layers.py +347 -0
- compas_rhino/objects.py +1141 -0
- compas_rhino/print_python_path.py +18 -0
- compas_rhino/scene/__init__.py +123 -0
- compas_rhino/scene/boxobject.py +44 -0
- compas_rhino/scene/brepobject.py +41 -0
- compas_rhino/scene/capsuleobject.py +45 -0
- compas_rhino/scene/circleobject.py +43 -0
- compas_rhino/scene/coneobject.py +43 -0
- compas_rhino/scene/curveobject.py +43 -0
- compas_rhino/scene/cylinderobject.py +43 -0
- compas_rhino/scene/ellipseobject.py +44 -0
- compas_rhino/scene/frameobject.py +99 -0
- compas_rhino/scene/graphobject.py +364 -0
- compas_rhino/scene/helpers.py +33 -0
- compas_rhino/scene/lineobject.py +43 -0
- compas_rhino/scene/meshobject.py +673 -0
- compas_rhino/scene/planeobject.py +71 -0
- compas_rhino/scene/pointobject.py +43 -0
- compas_rhino/scene/polygonobject.py +45 -0
- compas_rhino/scene/polyhedronobject.py +45 -0
- compas_rhino/scene/polylineobject.py +43 -0
- compas_rhino/scene/sceneobject.py +123 -0
- compas_rhino/scene/sphereobject.py +43 -0
- compas_rhino/scene/surfaceobject.py +42 -0
- compas_rhino/scene/torusobject.py +43 -0
- compas_rhino/scene/vectorobject.py +49 -0
- compas_rhino/scene/volmeshobject.py +518 -0
- compas_rhino/ui.py +114 -0
- compas_rhino/uninstall.py +243 -0
- compas_rhino/uninstall_plugin.py +91 -0
- compas_rhino/utilities/__init__.py +37 -0
- compas_rhino/utilities/constructors.py +71 -0
- compas_rhino/utilities/drawing.py +1081 -0
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
"""
|
|
2
|
+
Package containing topological algorithms for traversal, connectivity, combinatorics, etc.
|
|
3
|
+
"""
|
|
4
|
+
|
|
5
|
+
from __future__ import absolute_import
|
|
6
|
+
|
|
7
|
+
from .traversal import (
|
|
8
|
+
depth_first_ordering,
|
|
9
|
+
breadth_first_ordering,
|
|
10
|
+
breadth_first_traverse,
|
|
11
|
+
breadth_first_paths,
|
|
12
|
+
shortest_path,
|
|
13
|
+
astar_lightest_path,
|
|
14
|
+
astar_shortest_path,
|
|
15
|
+
dijkstra_distances,
|
|
16
|
+
dijkstra_path,
|
|
17
|
+
)
|
|
18
|
+
from .combinatorics import vertex_coloring, connected_components
|
|
19
|
+
from .orientation import face_adjacency, unify_cycles
|
|
20
|
+
from .connectivity import (
|
|
21
|
+
vertex_adjacency_from_edges,
|
|
22
|
+
vertex_adjacency_from_faces,
|
|
23
|
+
edges_from_faces,
|
|
24
|
+
faces_from_edges,
|
|
25
|
+
)
|
|
26
|
+
|
|
27
|
+
__all__ = [
|
|
28
|
+
"astar_lightest_path",
|
|
29
|
+
"astar_shortest_path",
|
|
30
|
+
"breadth_first_ordering",
|
|
31
|
+
"breadth_first_traverse",
|
|
32
|
+
"breadth_first_paths",
|
|
33
|
+
"connected_components",
|
|
34
|
+
"depth_first_ordering",
|
|
35
|
+
"dijkstra_distances",
|
|
36
|
+
"dijkstra_path",
|
|
37
|
+
"edges_from_faces",
|
|
38
|
+
"face_adjacency",
|
|
39
|
+
"faces_from_edges",
|
|
40
|
+
"shortest_path",
|
|
41
|
+
"unify_cycles",
|
|
42
|
+
"vertex_adjacency_from_edges",
|
|
43
|
+
"vertex_adjacency_from_faces",
|
|
44
|
+
"vertex_coloring",
|
|
45
|
+
]
|
|
@@ -0,0 +1,108 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from collections import deque
|
|
6
|
+
|
|
7
|
+
from compas.topology.traversal import breadth_first_traverse
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
def vertex_coloring(adjacency):
|
|
11
|
+
"""Color the vertices of a graph such that no two colors are adjacent.
|
|
12
|
+
|
|
13
|
+
Parameters
|
|
14
|
+
----------
|
|
15
|
+
adjacency : dict[hashable, dict[hashable, None]] | dict[hashable, sequence[hashable]]
|
|
16
|
+
An adjacency dictionary representing the connectivity of the graph
|
|
17
|
+
by mapping nodes identifiers to neighbour identifiers.
|
|
18
|
+
Examples of valid adjacency dicts are
|
|
19
|
+
|
|
20
|
+
* ``{0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}``
|
|
21
|
+
* ``{0: {1: None, 2: None, 3: None, 4: None}, 1: {0: None}, 2: {0: None}, 3: {0: None}, 4: {0: None}}``
|
|
22
|
+
|
|
23
|
+
Returns
|
|
24
|
+
-------
|
|
25
|
+
dict[hashable, int]
|
|
26
|
+
A dict mapping each node of the graph to a color number.
|
|
27
|
+
|
|
28
|
+
Notes
|
|
29
|
+
-----
|
|
30
|
+
This algorithms works on any data structure that can be interpreted as a graph, e.g.
|
|
31
|
+
graphs, meshes, volmeshes, etc..
|
|
32
|
+
|
|
33
|
+
For more info, see [1]_.
|
|
34
|
+
|
|
35
|
+
References
|
|
36
|
+
----------
|
|
37
|
+
.. [1] Chu-Carroll, M. *Graph Coloring Algorithms*.
|
|
38
|
+
Available at: http://scienceblogs.com/goodmath/2007/06/28/graph-coloring-algorithms-1/.
|
|
39
|
+
|
|
40
|
+
Warnings
|
|
41
|
+
--------
|
|
42
|
+
This is a greedy algorithm, so it might be slow for large graphs.
|
|
43
|
+
|
|
44
|
+
Examples
|
|
45
|
+
--------
|
|
46
|
+
>>> import compas
|
|
47
|
+
>>> from compas.datastructures import Graph
|
|
48
|
+
>>> graph = Graph.from_obj(compas.get("lines.obj"))
|
|
49
|
+
>>> key_color = vertex_coloring(graph.adjacency)
|
|
50
|
+
>>> key = graph.get_any_node()
|
|
51
|
+
>>> color = key_color[key]
|
|
52
|
+
>>> any(key_color[nbr] == color for nbr in graph.neighbors(key))
|
|
53
|
+
False
|
|
54
|
+
|
|
55
|
+
"""
|
|
56
|
+
key_to_color = {}
|
|
57
|
+
key_to_degree = {key: len(adjacency[key]) for key in adjacency}
|
|
58
|
+
vertices = sorted(adjacency.keys(), key=lambda key: key_to_degree[key])
|
|
59
|
+
uncolored = deque(vertices[::-1])
|
|
60
|
+
current_color = 0
|
|
61
|
+
while uncolored:
|
|
62
|
+
a = uncolored.popleft()
|
|
63
|
+
key_to_color[a] = current_color
|
|
64
|
+
colored_with_current = [a]
|
|
65
|
+
for b in uncolored:
|
|
66
|
+
if not any(b in adjacency[key] for key in colored_with_current):
|
|
67
|
+
key_to_color[b] = current_color
|
|
68
|
+
colored_with_current.append(b)
|
|
69
|
+
for key in colored_with_current[1:]:
|
|
70
|
+
uncolored.remove(key)
|
|
71
|
+
current_color += 1
|
|
72
|
+
return key_to_color
|
|
73
|
+
|
|
74
|
+
|
|
75
|
+
def connected_components(adjacency):
|
|
76
|
+
"""Identify the connected components of a graph.
|
|
77
|
+
|
|
78
|
+
Parameters
|
|
79
|
+
----------
|
|
80
|
+
adjacency : dict[hashable, dict[hashable, None]] | dict[hashable, sequence[hashable]]
|
|
81
|
+
An adjacency dictionary representing the connectivity of the graph
|
|
82
|
+
by mapping nodes identifiers to neighbour identifiers.
|
|
83
|
+
Examples of valid adjacency dicts are
|
|
84
|
+
|
|
85
|
+
* ``{0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}``
|
|
86
|
+
* ``{0: {1: None, 2: None, 3: None, 4: None}, 1: {0: None}, 2: {0: None}, 3: {0: None}, 4: {0: None}}``
|
|
87
|
+
|
|
88
|
+
Returns
|
|
89
|
+
-------
|
|
90
|
+
list[list[hashable]]
|
|
91
|
+
A list of connected components,
|
|
92
|
+
with each component a list of connected nodes.
|
|
93
|
+
|
|
94
|
+
Examples
|
|
95
|
+
--------
|
|
96
|
+
>>> adjacency = {0: [1, 2], 1: [0, 2], 2: [0, 1], 3: []}
|
|
97
|
+
>>> connected_components(adjacency)
|
|
98
|
+
[[0, 1, 2], [3]]
|
|
99
|
+
|
|
100
|
+
"""
|
|
101
|
+
tovisit = set(adjacency)
|
|
102
|
+
components = []
|
|
103
|
+
while tovisit:
|
|
104
|
+
root = tovisit.pop()
|
|
105
|
+
visited = breadth_first_traverse(adjacency, root)
|
|
106
|
+
tovisit -= visited
|
|
107
|
+
components.append(list(visited))
|
|
108
|
+
return components
|
|
@@ -0,0 +1,129 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from compas.itertools import pairwise
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
def vertex_adjacency_from_edges(edges):
|
|
9
|
+
"""Construct an adjacency dictionary from a set of edges.
|
|
10
|
+
|
|
11
|
+
Parameters
|
|
12
|
+
----------
|
|
13
|
+
edges : sequence[[hashable, hashable]]
|
|
14
|
+
A list of node identifier pairs.
|
|
15
|
+
|
|
16
|
+
Returns
|
|
17
|
+
-------
|
|
18
|
+
dict[hashable, list[hashable]]
|
|
19
|
+
A dictionary mapping each node in the list of node pairs
|
|
20
|
+
to a list of adjacent/connected nodes.
|
|
21
|
+
|
|
22
|
+
Examples
|
|
23
|
+
--------
|
|
24
|
+
>>> edges = [[0, 1], [0, 2], [0, 3], [0, 4]]
|
|
25
|
+
>>> vertex_adjacency_from_edges(edges)
|
|
26
|
+
{0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}
|
|
27
|
+
|
|
28
|
+
"""
|
|
29
|
+
adj = {}
|
|
30
|
+
for i, j in iter(edges):
|
|
31
|
+
adj.setdefault(i, []).append(j)
|
|
32
|
+
adj.setdefault(j, []).append(i)
|
|
33
|
+
return adj
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
def vertex_adjacency_from_faces(faces):
|
|
37
|
+
"""Construct an adjacency dictionary from a set of faces.
|
|
38
|
+
|
|
39
|
+
Parameters
|
|
40
|
+
----------
|
|
41
|
+
faces : sequence
|
|
42
|
+
A sequence of faces, defined as a list of node identifiers.
|
|
43
|
+
|
|
44
|
+
Returns
|
|
45
|
+
-------
|
|
46
|
+
dict
|
|
47
|
+
A dictionary mapping each node in the list of node pairs
|
|
48
|
+
to a list of adjacent/connected nodes.
|
|
49
|
+
|
|
50
|
+
Examples
|
|
51
|
+
--------
|
|
52
|
+
>>>
|
|
53
|
+
|
|
54
|
+
"""
|
|
55
|
+
adj = {}
|
|
56
|
+
for face in faces:
|
|
57
|
+
for u, v in pairwise(face + face[0:1]):
|
|
58
|
+
adj.setdefault(u, []).append(v)
|
|
59
|
+
adj.setdefault(v, []).append(u)
|
|
60
|
+
return adj
|
|
61
|
+
|
|
62
|
+
|
|
63
|
+
def edges_from_faces(faces):
|
|
64
|
+
"""Construct a list of edges from a list of faces.
|
|
65
|
+
|
|
66
|
+
Parameters
|
|
67
|
+
----------
|
|
68
|
+
faces : sequence
|
|
69
|
+
A sequence of faces, defined as a list of node identifiers.
|
|
70
|
+
|
|
71
|
+
Returns
|
|
72
|
+
-------
|
|
73
|
+
list
|
|
74
|
+
A list of edges.
|
|
75
|
+
|
|
76
|
+
Examples
|
|
77
|
+
--------
|
|
78
|
+
>>>
|
|
79
|
+
|
|
80
|
+
"""
|
|
81
|
+
edges = []
|
|
82
|
+
seen = set()
|
|
83
|
+
for face in faces:
|
|
84
|
+
for u, v in pairwise(face + face[0:1]):
|
|
85
|
+
if (u, v) in seen:
|
|
86
|
+
continue
|
|
87
|
+
if (v, u) in seen:
|
|
88
|
+
continue
|
|
89
|
+
seen.add((u, v))
|
|
90
|
+
edges.append((u, v))
|
|
91
|
+
return edges
|
|
92
|
+
|
|
93
|
+
|
|
94
|
+
def faces_from_edges(edges):
|
|
95
|
+
"""Construct a list of faces from a list of edges.
|
|
96
|
+
|
|
97
|
+
Parameters
|
|
98
|
+
----------
|
|
99
|
+
edges : sequence
|
|
100
|
+
A sequence of edges, defined as a list of node identifiers.
|
|
101
|
+
|
|
102
|
+
Returns
|
|
103
|
+
-------
|
|
104
|
+
list
|
|
105
|
+
A list of faces.
|
|
106
|
+
|
|
107
|
+
Examples
|
|
108
|
+
--------
|
|
109
|
+
>>>
|
|
110
|
+
|
|
111
|
+
"""
|
|
112
|
+
faces = []
|
|
113
|
+
while edges:
|
|
114
|
+
u, v = edges.pop()
|
|
115
|
+
face = [u, v]
|
|
116
|
+
while u != v:
|
|
117
|
+
for i, (x, y) in enumerate(edges):
|
|
118
|
+
if v == x:
|
|
119
|
+
v = y
|
|
120
|
+
face.append(v)
|
|
121
|
+
edges.pop(i)
|
|
122
|
+
break
|
|
123
|
+
if v == y:
|
|
124
|
+
v = x
|
|
125
|
+
face.append(v)
|
|
126
|
+
edges.pop(i)
|
|
127
|
+
break
|
|
128
|
+
faces.append(face)
|
|
129
|
+
return faces
|
|
@@ -0,0 +1,204 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
import random
|
|
6
|
+
|
|
7
|
+
from compas.geometry import centroid_points
|
|
8
|
+
from compas.itertools import pairwise
|
|
9
|
+
from compas.topology import breadth_first_traverse
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
def _closest_faces(vertices, faces, nmax=10, radius=10.0):
|
|
13
|
+
points = [centroid_points([vertices[index] for index in face]) for face in faces]
|
|
14
|
+
|
|
15
|
+
k = min(len(faces), nmax)
|
|
16
|
+
|
|
17
|
+
# determine the k closest faces for each face
|
|
18
|
+
# each item in "closest" is
|
|
19
|
+
# [0] the coordinates of the face centroid
|
|
20
|
+
# [1] the index of the face in the list of face centroids
|
|
21
|
+
# [2] the distance between the test point and the face centroid
|
|
22
|
+
|
|
23
|
+
try:
|
|
24
|
+
from scipy.spatial import cKDTree
|
|
25
|
+
|
|
26
|
+
except Exception:
|
|
27
|
+
try:
|
|
28
|
+
from Rhino.Geometry import Point3d # type: ignore
|
|
29
|
+
from Rhino.Geometry import RTree # type: ignore
|
|
30
|
+
from Rhino.Geometry import Sphere # type: ignore
|
|
31
|
+
|
|
32
|
+
except Exception:
|
|
33
|
+
from compas.geometry import KDTree
|
|
34
|
+
|
|
35
|
+
tree = KDTree(points)
|
|
36
|
+
closest = [tree.nearest_neighbors(point, k) for point in points]
|
|
37
|
+
closest = [[index for xyz, index, d in nnbrs] for nnbrs in closest]
|
|
38
|
+
|
|
39
|
+
else:
|
|
40
|
+
tree = RTree()
|
|
41
|
+
|
|
42
|
+
for i, point in enumerate(points):
|
|
43
|
+
tree.Insert(Point3d(*point), i)
|
|
44
|
+
|
|
45
|
+
def callback(sender, e):
|
|
46
|
+
data = e.Tag
|
|
47
|
+
data.append(e.Id)
|
|
48
|
+
|
|
49
|
+
closest = []
|
|
50
|
+
for i, point in enumerate(points):
|
|
51
|
+
sphere = Sphere(Point3d(*point), radius)
|
|
52
|
+
data = []
|
|
53
|
+
tree.Search(sphere, callback, data)
|
|
54
|
+
closest.append(data)
|
|
55
|
+
|
|
56
|
+
else:
|
|
57
|
+
tree = cKDTree(points)
|
|
58
|
+
_, closest = tree.query(points, k=k, workers=-1)
|
|
59
|
+
|
|
60
|
+
return closest
|
|
61
|
+
|
|
62
|
+
|
|
63
|
+
def _face_adjacency(vertices, faces, nmax=10, radius=10.0):
|
|
64
|
+
closest = _closest_faces(vertices, faces, nmax=nmax, radius=radius)
|
|
65
|
+
|
|
66
|
+
adjacency = {}
|
|
67
|
+
|
|
68
|
+
for index, face in enumerate(faces):
|
|
69
|
+
nbrs = []
|
|
70
|
+
found = set()
|
|
71
|
+
nnbrs = set(closest[index])
|
|
72
|
+
|
|
73
|
+
for u, v in pairwise(face + face[0:1]):
|
|
74
|
+
for nbr in nnbrs:
|
|
75
|
+
if nbr == index:
|
|
76
|
+
continue
|
|
77
|
+
if nbr in found:
|
|
78
|
+
continue
|
|
79
|
+
|
|
80
|
+
for a, b in pairwise(faces[nbr] + faces[nbr][0:1]):
|
|
81
|
+
if v == a and u == b:
|
|
82
|
+
nbrs.append(nbr)
|
|
83
|
+
found.add(nbr)
|
|
84
|
+
break
|
|
85
|
+
|
|
86
|
+
for a, b in pairwise(faces[nbr] + faces[nbr][0:1]):
|
|
87
|
+
if u == a and v == b:
|
|
88
|
+
nbrs.append(nbr)
|
|
89
|
+
found.add(nbr)
|
|
90
|
+
break
|
|
91
|
+
|
|
92
|
+
adjacency[index] = nbrs
|
|
93
|
+
|
|
94
|
+
return adjacency
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
def face_adjacency(points, faces):
|
|
98
|
+
"""Build a face adjacency dict.
|
|
99
|
+
|
|
100
|
+
Parameters
|
|
101
|
+
----------
|
|
102
|
+
points : list[point]
|
|
103
|
+
The vertex locations of the faces.
|
|
104
|
+
faces : list[list[int]]
|
|
105
|
+
The faces defined as list of indices in the points list.
|
|
106
|
+
|
|
107
|
+
Returns
|
|
108
|
+
-------
|
|
109
|
+
dict[int, list[int]]
|
|
110
|
+
A dictionary mapping face identifiers (keys) to lists of neighboring faces.
|
|
111
|
+
|
|
112
|
+
Notes
|
|
113
|
+
-----
|
|
114
|
+
This algorithm is used primarily to unify the cycle directions of the faces representing a mesh.
|
|
115
|
+
The premise is that the faces don't have unified cycle directions yet,
|
|
116
|
+
and therefore cannot be used to construct the adjacency structure. The algorithm is thus
|
|
117
|
+
purely geometrical, but uses a spatial indexing tree to speed up the search.
|
|
118
|
+
|
|
119
|
+
"""
|
|
120
|
+
f = len(faces)
|
|
121
|
+
|
|
122
|
+
if f > 100:
|
|
123
|
+
return _face_adjacency(points, faces)
|
|
124
|
+
|
|
125
|
+
adjacency = {}
|
|
126
|
+
|
|
127
|
+
for i, vertices in enumerate(faces):
|
|
128
|
+
nbrs = []
|
|
129
|
+
found = set()
|
|
130
|
+
|
|
131
|
+
for u, v in pairwise(vertices + vertices[0:1]):
|
|
132
|
+
for j, _ in enumerate(faces):
|
|
133
|
+
if i == j:
|
|
134
|
+
continue
|
|
135
|
+
if j in found:
|
|
136
|
+
continue
|
|
137
|
+
|
|
138
|
+
for a, b in pairwise(faces[j] + faces[j][0:1]):
|
|
139
|
+
if v == a and u == b:
|
|
140
|
+
nbrs.append(j)
|
|
141
|
+
found.add(j)
|
|
142
|
+
break
|
|
143
|
+
|
|
144
|
+
for a, b in pairwise(faces[j] + faces[j][0:1]):
|
|
145
|
+
if u == a and v == b:
|
|
146
|
+
nbrs.append(j)
|
|
147
|
+
found.add(j)
|
|
148
|
+
break
|
|
149
|
+
|
|
150
|
+
adjacency[i] = nbrs
|
|
151
|
+
|
|
152
|
+
return adjacency
|
|
153
|
+
|
|
154
|
+
|
|
155
|
+
def unify_cycles(vertices, faces, root=None):
|
|
156
|
+
"""Unify the cycle directions of all faces.
|
|
157
|
+
|
|
158
|
+
Unified cycle directions is a necessary condition for the data structure to
|
|
159
|
+
work properly. When in doubt, run this function on your mesh.
|
|
160
|
+
|
|
161
|
+
Parameters
|
|
162
|
+
----------
|
|
163
|
+
vertices : list[[float, float, float]]
|
|
164
|
+
The vertex coordinates of the mesh.
|
|
165
|
+
faces : list[list[int]]
|
|
166
|
+
The faces of the mesh defined as lists of vertex indices.
|
|
167
|
+
root : str, optional
|
|
168
|
+
The key of the root face.
|
|
169
|
+
|
|
170
|
+
Returns
|
|
171
|
+
-------
|
|
172
|
+
dict
|
|
173
|
+
A halfedge dictionary linking pairs of vertices to faces.
|
|
174
|
+
|
|
175
|
+
Raises
|
|
176
|
+
------
|
|
177
|
+
Exception
|
|
178
|
+
If no all faces are included in the unnification process.
|
|
179
|
+
|
|
180
|
+
"""
|
|
181
|
+
|
|
182
|
+
def unify(node, nbr):
|
|
183
|
+
# find the common edge
|
|
184
|
+
for u, v in pairwise(faces[nbr] + faces[nbr][0:1]):
|
|
185
|
+
if u in faces[node] and v in faces[node]:
|
|
186
|
+
# node and nbr have edge u-v in common
|
|
187
|
+
i = faces[node].index(u)
|
|
188
|
+
j = faces[node].index(v)
|
|
189
|
+
if i == j - 1 or (j == 0 and u == faces[node][-1]):
|
|
190
|
+
# if the traversal of a neighboring halfedge
|
|
191
|
+
# is in the same direction
|
|
192
|
+
# flip the neighbor
|
|
193
|
+
faces[nbr][:] = faces[nbr][::-1]
|
|
194
|
+
return
|
|
195
|
+
|
|
196
|
+
if root is None:
|
|
197
|
+
root = random.choice(list(range(len(faces))))
|
|
198
|
+
|
|
199
|
+
adj = face_adjacency(vertices, faces) # this is the only place where the vertex coordinates are used
|
|
200
|
+
|
|
201
|
+
visited = breadth_first_traverse(adj, root, unify)
|
|
202
|
+
|
|
203
|
+
if len(list(visited)) != len(faces):
|
|
204
|
+
raise Exception("Not all faces were visited.")
|