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,296 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
try:
|
|
6
|
+
from typing import TypeVar # noqa: F401
|
|
7
|
+
except ImportError:
|
|
8
|
+
pass
|
|
9
|
+
else:
|
|
10
|
+
G = TypeVar("G", bound="Geometry")
|
|
11
|
+
|
|
12
|
+
from compas.data import Data
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
class Geometry(Data):
|
|
16
|
+
"""Base class for all geometric objects."""
|
|
17
|
+
|
|
18
|
+
def __init__(self, name=None):
|
|
19
|
+
super(Geometry, self).__init__(name=name)
|
|
20
|
+
self._aabb = None
|
|
21
|
+
self._obb = None
|
|
22
|
+
|
|
23
|
+
def __eq__(self, other):
|
|
24
|
+
raise NotImplementedError
|
|
25
|
+
|
|
26
|
+
def __ne__(self, other):
|
|
27
|
+
# this is not obvious to ironpython
|
|
28
|
+
return not self.__eq__(other)
|
|
29
|
+
|
|
30
|
+
@property
|
|
31
|
+
def aabb(self):
|
|
32
|
+
if self._aabb is None:
|
|
33
|
+
self._aabb = self.compute_aabb()
|
|
34
|
+
return self._aabb
|
|
35
|
+
|
|
36
|
+
@property
|
|
37
|
+
def obb(self):
|
|
38
|
+
if self._obb is None:
|
|
39
|
+
self._obb = self.compute_obb()
|
|
40
|
+
return self._obb
|
|
41
|
+
|
|
42
|
+
def compute_aabb(self):
|
|
43
|
+
"""Compute the axis-aligned bounding box of the geometry.
|
|
44
|
+
|
|
45
|
+
Returns
|
|
46
|
+
-------
|
|
47
|
+
:class:`compas.geometry.Box`
|
|
48
|
+
|
|
49
|
+
"""
|
|
50
|
+
raise NotImplementedError
|
|
51
|
+
|
|
52
|
+
def compute_obb(self):
|
|
53
|
+
"""Compute the oriented bounding box of the geometry.
|
|
54
|
+
|
|
55
|
+
Returns
|
|
56
|
+
-------
|
|
57
|
+
:class:`compas.geometry.Box`
|
|
58
|
+
|
|
59
|
+
"""
|
|
60
|
+
raise NotImplementedError
|
|
61
|
+
|
|
62
|
+
def transform(self, transformation):
|
|
63
|
+
"""Transform the geometry.
|
|
64
|
+
|
|
65
|
+
Parameters
|
|
66
|
+
----------
|
|
67
|
+
transformation : :class:`compas.geometry.Transformation`
|
|
68
|
+
The transformation used to transform the geometry.
|
|
69
|
+
|
|
70
|
+
Returns
|
|
71
|
+
-------
|
|
72
|
+
None
|
|
73
|
+
|
|
74
|
+
See Also
|
|
75
|
+
--------
|
|
76
|
+
transformed
|
|
77
|
+
translate
|
|
78
|
+
rotate
|
|
79
|
+
scale
|
|
80
|
+
|
|
81
|
+
"""
|
|
82
|
+
raise NotImplementedError
|
|
83
|
+
|
|
84
|
+
def transformed(self, transformation): # type: (...) -> G
|
|
85
|
+
"""Returns a transformed copy of this geometry.
|
|
86
|
+
|
|
87
|
+
Parameters
|
|
88
|
+
----------
|
|
89
|
+
transformation : :class:`compas.geometry.Transformation`
|
|
90
|
+
The transformation used to transform the geometry.
|
|
91
|
+
|
|
92
|
+
Returns
|
|
93
|
+
-------
|
|
94
|
+
:class:`Geometry`
|
|
95
|
+
The transformed geometry.
|
|
96
|
+
|
|
97
|
+
See Also
|
|
98
|
+
--------
|
|
99
|
+
transform
|
|
100
|
+
translated
|
|
101
|
+
rotated
|
|
102
|
+
scaled
|
|
103
|
+
|
|
104
|
+
"""
|
|
105
|
+
geometry = self.copy() # type: Geometry
|
|
106
|
+
geometry.transform(transformation)
|
|
107
|
+
return geometry # type: ignore
|
|
108
|
+
|
|
109
|
+
def scale(self, x, y=None, z=None):
|
|
110
|
+
"""Scale the geometry.
|
|
111
|
+
|
|
112
|
+
Parameters
|
|
113
|
+
----------
|
|
114
|
+
x : float
|
|
115
|
+
The scaling factor in the x-direction.
|
|
116
|
+
y : float, optional
|
|
117
|
+
The scaling factor in the y-direction.
|
|
118
|
+
Defaults to ``x``.
|
|
119
|
+
z : float, optional
|
|
120
|
+
The scaling factor in the z-direction.
|
|
121
|
+
Defaults to ``x``.
|
|
122
|
+
|
|
123
|
+
Returns
|
|
124
|
+
-------
|
|
125
|
+
None
|
|
126
|
+
|
|
127
|
+
See Also
|
|
128
|
+
--------
|
|
129
|
+
scaled
|
|
130
|
+
translate
|
|
131
|
+
rotate
|
|
132
|
+
transform
|
|
133
|
+
|
|
134
|
+
"""
|
|
135
|
+
from compas.geometry import Scale
|
|
136
|
+
|
|
137
|
+
if y is None:
|
|
138
|
+
y = x
|
|
139
|
+
|
|
140
|
+
if z is None:
|
|
141
|
+
z = x
|
|
142
|
+
|
|
143
|
+
self.transform(Scale.from_factors([x, y, z]))
|
|
144
|
+
|
|
145
|
+
def scaled(self, x, y=None, z=None): # type: (...) -> G
|
|
146
|
+
"""Returns a scaled copy of this geometry.
|
|
147
|
+
|
|
148
|
+
Parameters
|
|
149
|
+
----------
|
|
150
|
+
x : float
|
|
151
|
+
The scaling factor in the x-direction.
|
|
152
|
+
y : float, optional
|
|
153
|
+
The scaling factor in the y-direction.
|
|
154
|
+
Defaults to ``x``.
|
|
155
|
+
z : float, optional
|
|
156
|
+
The scaling factor in the z-direction.
|
|
157
|
+
Defaults to ``x``.
|
|
158
|
+
|
|
159
|
+
Returns
|
|
160
|
+
-------
|
|
161
|
+
:class:`Geometry`
|
|
162
|
+
The scaled geometry.
|
|
163
|
+
|
|
164
|
+
See Also
|
|
165
|
+
--------
|
|
166
|
+
scale
|
|
167
|
+
translated
|
|
168
|
+
rotated
|
|
169
|
+
transformed
|
|
170
|
+
|
|
171
|
+
"""
|
|
172
|
+
from compas.geometry import Scale
|
|
173
|
+
|
|
174
|
+
if y is None:
|
|
175
|
+
y = x
|
|
176
|
+
|
|
177
|
+
if z is None:
|
|
178
|
+
z = x
|
|
179
|
+
|
|
180
|
+
return self.transformed(Scale.from_factors([x, y, z]))
|
|
181
|
+
|
|
182
|
+
def translate(self, vector):
|
|
183
|
+
"""Translate the geometry.
|
|
184
|
+
|
|
185
|
+
Parameters
|
|
186
|
+
----------
|
|
187
|
+
vector : :class:`compas.geometry.Vector`
|
|
188
|
+
The vector used to translate the geometry.
|
|
189
|
+
|
|
190
|
+
Returns
|
|
191
|
+
-------
|
|
192
|
+
None
|
|
193
|
+
|
|
194
|
+
See Also
|
|
195
|
+
--------
|
|
196
|
+
translated
|
|
197
|
+
rotate
|
|
198
|
+
scale
|
|
199
|
+
transform
|
|
200
|
+
|
|
201
|
+
"""
|
|
202
|
+
from compas.geometry import Translation
|
|
203
|
+
|
|
204
|
+
self.transform(Translation.from_vector(vector))
|
|
205
|
+
|
|
206
|
+
def translated(self, vector): # type: (...) -> G
|
|
207
|
+
"""Returns a translated copy of this geometry.
|
|
208
|
+
|
|
209
|
+
Parameters
|
|
210
|
+
----------
|
|
211
|
+
vector : :class:`compas.geometry.Vector`
|
|
212
|
+
The vector used to translate the geometry.
|
|
213
|
+
|
|
214
|
+
Returns
|
|
215
|
+
-------
|
|
216
|
+
:class:`Geometry`
|
|
217
|
+
The translated geometry.
|
|
218
|
+
|
|
219
|
+
See Also
|
|
220
|
+
--------
|
|
221
|
+
translate
|
|
222
|
+
rotated
|
|
223
|
+
scaled
|
|
224
|
+
transformed
|
|
225
|
+
|
|
226
|
+
"""
|
|
227
|
+
from compas.geometry import Translation
|
|
228
|
+
|
|
229
|
+
return self.transformed(Translation.from_vector(vector))
|
|
230
|
+
|
|
231
|
+
def rotate(self, angle, axis=None, point=None):
|
|
232
|
+
"""Rotate the geometry.
|
|
233
|
+
|
|
234
|
+
Parameters
|
|
235
|
+
----------
|
|
236
|
+
angle : float
|
|
237
|
+
The angle of rotation in radians.
|
|
238
|
+
axis : :class:`compas.geometry.Vector`, optional
|
|
239
|
+
The axis of rotation.
|
|
240
|
+
Defaults to the z-axis.
|
|
241
|
+
point : :class:`compas.geometry.Point`, optional
|
|
242
|
+
The base point of the rotation axis.
|
|
243
|
+
Defaults to the origin.
|
|
244
|
+
|
|
245
|
+
Returns
|
|
246
|
+
-------
|
|
247
|
+
None
|
|
248
|
+
|
|
249
|
+
See Also
|
|
250
|
+
--------
|
|
251
|
+
rotated
|
|
252
|
+
translate
|
|
253
|
+
scale
|
|
254
|
+
transform
|
|
255
|
+
|
|
256
|
+
"""
|
|
257
|
+
from compas.geometry import Rotation
|
|
258
|
+
|
|
259
|
+
if axis is None:
|
|
260
|
+
axis = [0.0, 0.0, 1.0]
|
|
261
|
+
|
|
262
|
+
self.transform(Rotation.from_axis_and_angle(axis, angle, point))
|
|
263
|
+
|
|
264
|
+
def rotated(self, angle, axis=None, point=None): # type: (...) -> G
|
|
265
|
+
"""Returns a rotated copy of this geometry.
|
|
266
|
+
|
|
267
|
+
Parameters
|
|
268
|
+
----------
|
|
269
|
+
angle : float
|
|
270
|
+
The angle of rotation in radians.
|
|
271
|
+
axis : :class:`compas.geometry.Vector`, optional
|
|
272
|
+
The axis of rotation.
|
|
273
|
+
Defaults to the z-axis.
|
|
274
|
+
point : :class:`compas.geometry.Point`, optional
|
|
275
|
+
The base point of the rotation axis.
|
|
276
|
+
Defaults to the origin.
|
|
277
|
+
|
|
278
|
+
Returns
|
|
279
|
+
-------
|
|
280
|
+
:class:`Geometry`
|
|
281
|
+
The rotated geometry.
|
|
282
|
+
|
|
283
|
+
See Also
|
|
284
|
+
--------
|
|
285
|
+
rotate
|
|
286
|
+
translated
|
|
287
|
+
scaled
|
|
288
|
+
transformed
|
|
289
|
+
|
|
290
|
+
"""
|
|
291
|
+
from compas.geometry import Rotation
|
|
292
|
+
|
|
293
|
+
if axis is None:
|
|
294
|
+
axis = [0.0, 0.0, 1.0]
|
|
295
|
+
|
|
296
|
+
return self.transformed(Rotation.from_axis_and_angle(axis, angle, point))
|
compas/geometry/hull.py
ADDED
|
@@ -0,0 +1,146 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from compas.geometry import cross_vectors
|
|
6
|
+
from compas.geometry import cross_vectors_xy
|
|
7
|
+
from compas.geometry import dot_vectors
|
|
8
|
+
from compas.geometry import subtract_vectors
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
def convex_hull(points):
|
|
12
|
+
"""Construct convex hull for a set of points.
|
|
13
|
+
|
|
14
|
+
Parameters
|
|
15
|
+
----------
|
|
16
|
+
points : sequence[point]
|
|
17
|
+
A sequence of XYZ coordinates.
|
|
18
|
+
|
|
19
|
+
Returns
|
|
20
|
+
-------
|
|
21
|
+
list[[int, int, int]]
|
|
22
|
+
The triangular faces of the convex hull as lists of vertex indices
|
|
23
|
+
referring to the original point coordinates.
|
|
24
|
+
|
|
25
|
+
See Also
|
|
26
|
+
--------
|
|
27
|
+
convex_hull_xy
|
|
28
|
+
|
|
29
|
+
Notes
|
|
30
|
+
-----
|
|
31
|
+
This algorithm is based on [1]_. Note that is not optimized and relatively
|
|
32
|
+
slow on large sets of points. For a more optimized version of this algorithm,
|
|
33
|
+
see [2]_.
|
|
34
|
+
|
|
35
|
+
References
|
|
36
|
+
----------
|
|
37
|
+
.. [1] GitHubGist. *Convex Hull*.
|
|
38
|
+
Available at: https://gist.github.com/anonymous/5184ba0bcab21d3dd19781efd3aae543
|
|
39
|
+
.. [2] Thomas Diewald. *Convex Hull 3D - Quickhull Algorithm*.
|
|
40
|
+
Available at: https://web.archive.org/web/20180106161310/http://thomasdiewald.com/blog/?p=1888
|
|
41
|
+
|
|
42
|
+
"""
|
|
43
|
+
|
|
44
|
+
def _normal_face(face):
|
|
45
|
+
u = subtract_vectors(points[face[1]], points[face[0]])
|
|
46
|
+
v = subtract_vectors(points[face[-1]], points[face[0]])
|
|
47
|
+
return cross_vectors(u, v)
|
|
48
|
+
|
|
49
|
+
def _seen(face, p):
|
|
50
|
+
normal = _normal_face(face)
|
|
51
|
+
vec = subtract_vectors(points[p], points[face[0]])
|
|
52
|
+
return dot_vectors(normal, vec) >= 0
|
|
53
|
+
|
|
54
|
+
def _bdry(faces):
|
|
55
|
+
bdry_fw = set([(face[i - 1], face[i]) for face in faces for i in range(len(face))])
|
|
56
|
+
bdry_bk = set([(face[i], face[i - 1]) for face in faces for i in range(len(face))])
|
|
57
|
+
return bdry_fw - bdry_bk
|
|
58
|
+
|
|
59
|
+
def _add_point(hull, p):
|
|
60
|
+
seen_faces = [face for face in hull if _seen(face, p)]
|
|
61
|
+
|
|
62
|
+
if len(seen_faces) == len(hull):
|
|
63
|
+
# if can see all faces, unsee ones looking "down"
|
|
64
|
+
normal = _normal_face(seen_faces[0])
|
|
65
|
+
seen_faces = [face for face in seen_faces if dot_vectors(_normal_face(face), normal) > 0]
|
|
66
|
+
|
|
67
|
+
for face in seen_faces:
|
|
68
|
+
hull.remove(face)
|
|
69
|
+
|
|
70
|
+
for edge in _bdry(seen_faces):
|
|
71
|
+
hull.append([edge[0], edge[1], p])
|
|
72
|
+
|
|
73
|
+
hull = [[0, 1, 2], [0, 2, 1]]
|
|
74
|
+
for i in range(3, len(points)):
|
|
75
|
+
_add_point(hull, i)
|
|
76
|
+
return hull
|
|
77
|
+
|
|
78
|
+
|
|
79
|
+
def convex_hull_xy(points, strict=False):
|
|
80
|
+
"""Computes the convex hull of a set of 2D points.
|
|
81
|
+
|
|
82
|
+
Parameters
|
|
83
|
+
----------
|
|
84
|
+
points : sequence[point]
|
|
85
|
+
XY(Z) coordinates of the points.
|
|
86
|
+
|
|
87
|
+
Returns
|
|
88
|
+
-------
|
|
89
|
+
list[[float, float, 0.0]]
|
|
90
|
+
XY(Z) coordinates of vertices of the convex hull in counter-clockwise order,
|
|
91
|
+
starting from the vertex with the lexicographically smallest coordinates.
|
|
92
|
+
|
|
93
|
+
See Also
|
|
94
|
+
--------
|
|
95
|
+
convex_hull
|
|
96
|
+
|
|
97
|
+
Notes
|
|
98
|
+
-----
|
|
99
|
+
Implements Andrew's monotone chain algorithm [1]_.
|
|
100
|
+
O(n log n) complexity.
|
|
101
|
+
|
|
102
|
+
References
|
|
103
|
+
----------
|
|
104
|
+
.. [1] Wiki Books. *Algorithm Implementation/Geometry/Convex hull/Monotone chain*.
|
|
105
|
+
Available at: https://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain.
|
|
106
|
+
|
|
107
|
+
"""
|
|
108
|
+
|
|
109
|
+
def cross(o, a, b):
|
|
110
|
+
u = subtract_vectors(a, o)
|
|
111
|
+
v = subtract_vectors(b, o)
|
|
112
|
+
return cross_vectors_xy(u, v)[2]
|
|
113
|
+
|
|
114
|
+
# Sort the points lexicographically (tuples are compared lexicographically).
|
|
115
|
+
# Remove duplicates to detect the case we have just one unique point.
|
|
116
|
+
points = sorted(set(map(tuple, points)))
|
|
117
|
+
|
|
118
|
+
# Boring case: no points or a single point, possibly repeated multiple times.
|
|
119
|
+
if len(points) <= 1:
|
|
120
|
+
return points
|
|
121
|
+
|
|
122
|
+
# Build lower hull
|
|
123
|
+
lower = []
|
|
124
|
+
for p in points:
|
|
125
|
+
if strict:
|
|
126
|
+
while len(lower) >= 2 and cross(lower[-2], lower[-1], p) < 0:
|
|
127
|
+
lower.pop()
|
|
128
|
+
else:
|
|
129
|
+
while len(lower) >= 2 and cross(lower[-2], lower[-1], p) <= 0:
|
|
130
|
+
lower.pop()
|
|
131
|
+
lower.append(p)
|
|
132
|
+
|
|
133
|
+
# Build upper hull
|
|
134
|
+
upper = []
|
|
135
|
+
for p in reversed(points):
|
|
136
|
+
if strict:
|
|
137
|
+
while len(upper) >= 2 and cross(upper[-2], upper[-1], p) < 0:
|
|
138
|
+
upper.pop()
|
|
139
|
+
else:
|
|
140
|
+
while len(upper) >= 2 and cross(upper[-2], upper[-1], p) <= 0:
|
|
141
|
+
upper.pop()
|
|
142
|
+
upper.append(p)
|
|
143
|
+
|
|
144
|
+
# Concatenation of the lower and upper hulls gives the convex hull.
|
|
145
|
+
# Last point of each list is omitted because it is repeated at the beginning of the other list.
|
|
146
|
+
return lower[:-1] + upper[:-1]
|
|
@@ -0,0 +1,82 @@
|
|
|
1
|
+
from numpy import asarray
|
|
2
|
+
from scipy.spatial import ConvexHull
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
def convex_hull_numpy(points):
|
|
6
|
+
"""Compute the convex hull of a set of points.
|
|
7
|
+
|
|
8
|
+
Parameters
|
|
9
|
+
----------
|
|
10
|
+
points : array_like[point]
|
|
11
|
+
XYZ coordinates of the points.
|
|
12
|
+
|
|
13
|
+
Returns
|
|
14
|
+
-------
|
|
15
|
+
ndarray[int](N, )
|
|
16
|
+
Indices of the points on the hull.
|
|
17
|
+
ndarray[int](M, 3)
|
|
18
|
+
Faces of the hull.
|
|
19
|
+
|
|
20
|
+
Raises
|
|
21
|
+
------
|
|
22
|
+
ValueError
|
|
23
|
+
If the input data is not 3D.
|
|
24
|
+
|
|
25
|
+
See Also
|
|
26
|
+
--------
|
|
27
|
+
convex_hull_xy_numpy
|
|
28
|
+
|
|
29
|
+
Notes
|
|
30
|
+
-----
|
|
31
|
+
The faces of the hull returned by this function do not necessarily have consistent
|
|
32
|
+
cycle directions. To obtain a mesh with consistent cycle directions, construct
|
|
33
|
+
a mesh from the returned vertices, this function should be used in combination
|
|
34
|
+
with :func:`compas.topology.unify_cycles`.
|
|
35
|
+
|
|
36
|
+
"""
|
|
37
|
+
points = asarray(points)
|
|
38
|
+
n, dim = points.shape
|
|
39
|
+
|
|
40
|
+
if dim < 3:
|
|
41
|
+
raise ValueError("The point coordinates should be at least 3D: %i" % dim)
|
|
42
|
+
|
|
43
|
+
points = points[:, :3]
|
|
44
|
+
hull = ConvexHull(points)
|
|
45
|
+
|
|
46
|
+
return hull.vertices, hull.simplices
|
|
47
|
+
|
|
48
|
+
|
|
49
|
+
def convex_hull_xy_numpy(points):
|
|
50
|
+
"""Compute the convex hull of a set of points in the XY plane.
|
|
51
|
+
|
|
52
|
+
Parameters
|
|
53
|
+
----------
|
|
54
|
+
points : array_like[point]
|
|
55
|
+
XY(Z) coordinates of the points.
|
|
56
|
+
|
|
57
|
+
Returns
|
|
58
|
+
-------
|
|
59
|
+
ndarray[int](N, )
|
|
60
|
+
Indices of the points on the hull.
|
|
61
|
+
ndarray[int](M, 2)
|
|
62
|
+
Lines of the hull.
|
|
63
|
+
|
|
64
|
+
Raises
|
|
65
|
+
------
|
|
66
|
+
ValueError
|
|
67
|
+
If the input data is not at least 2D.
|
|
68
|
+
|
|
69
|
+
See Also
|
|
70
|
+
--------
|
|
71
|
+
convex_hull_numpy
|
|
72
|
+
|
|
73
|
+
"""
|
|
74
|
+
points = asarray(points)
|
|
75
|
+
n, dim = points.shape
|
|
76
|
+
|
|
77
|
+
if dim < 2:
|
|
78
|
+
raise ValueError("The point coordinates should be at least 2D: %i" % dim)
|
|
79
|
+
|
|
80
|
+
points = points[:, :2]
|
|
81
|
+
hull = ConvexHull(points)
|
|
82
|
+
return hull.vertices, hull.simplices
|
|
@@ -0,0 +1,104 @@
|
|
|
1
|
+
import numpy as np
|
|
2
|
+
from numpy import argmin
|
|
3
|
+
from numpy import asarray
|
|
4
|
+
from numpy.linalg import det
|
|
5
|
+
from scipy.linalg import norm
|
|
6
|
+
from scipy.linalg import svd
|
|
7
|
+
from scipy.spatial.distance import cdist
|
|
8
|
+
|
|
9
|
+
from compas.geometry import pca_numpy
|
|
10
|
+
from compas.geometry import transform_points_numpy
|
|
11
|
+
from compas.linalg import normrow
|
|
12
|
+
from compas.tolerance import TOL
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
def bestfit_transform(A, B):
|
|
16
|
+
n, m = A.shape
|
|
17
|
+
Am = np.mean(A, axis=0)
|
|
18
|
+
Bm = np.mean(B, axis=0)
|
|
19
|
+
AA = A - Am
|
|
20
|
+
BB = B - Bm
|
|
21
|
+
# cross-covariance matrix
|
|
22
|
+
C = np.dot(AA.T, BB)
|
|
23
|
+
U, S, Vt = svd(C)
|
|
24
|
+
# rigid rotation of the data frames
|
|
25
|
+
R = np.dot(Vt.T, U.T)
|
|
26
|
+
# check for RotoReflection
|
|
27
|
+
if det(R) < 0:
|
|
28
|
+
Vt[m - 1, :] *= -1
|
|
29
|
+
R = np.dot(Vt.T, U.T)
|
|
30
|
+
# translation that moves data set means to same location
|
|
31
|
+
# this can be done differently (by applying three transformations (T1, R, T2))
|
|
32
|
+
T = Bm.T - np.dot(R, Am.T)
|
|
33
|
+
X = np.identity(m + 1)
|
|
34
|
+
X[:m, :m] = R
|
|
35
|
+
X[:m, m] = T
|
|
36
|
+
return X
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
def icp_numpy(source, target, tol=None):
|
|
40
|
+
"""Align two point clouds using the Iterative Closest Point (ICP) method.
|
|
41
|
+
|
|
42
|
+
Parameters
|
|
43
|
+
----------
|
|
44
|
+
source : array_like[point]
|
|
45
|
+
The source data.
|
|
46
|
+
target : array_like[point]
|
|
47
|
+
The target data.
|
|
48
|
+
tol : float, optional
|
|
49
|
+
Tolerance for finding matches.
|
|
50
|
+
Default is :attr:`TOL.approximation`.
|
|
51
|
+
|
|
52
|
+
Returns
|
|
53
|
+
-------
|
|
54
|
+
ndarray[float](N, 3)
|
|
55
|
+
The transformed points.
|
|
56
|
+
ndarray[float](4, 4)
|
|
57
|
+
The bestfit transformation matrix.
|
|
58
|
+
|
|
59
|
+
Notes
|
|
60
|
+
-----
|
|
61
|
+
First we align the source with the target cloud using the frames resulting
|
|
62
|
+
from a PCA of each of the clouds, simply by calculating a frame-to-frame transformation.
|
|
63
|
+
|
|
64
|
+
This initial alignment is used to establish an initial correspondence between
|
|
65
|
+
the points of the two clouds.
|
|
66
|
+
|
|
67
|
+
Then we iteratively improve the alignment by computing successive "best-fit"
|
|
68
|
+
transformations using SVD of the cross-covariance matrix of the two data sets.
|
|
69
|
+
During this iterative process, we continuously update the correspondence
|
|
70
|
+
between the point clouds by finding the closest point in the target to each
|
|
71
|
+
of the source points.
|
|
72
|
+
|
|
73
|
+
The algorithm terminates when the alignment error is below a specified tolerance.
|
|
74
|
+
|
|
75
|
+
"""
|
|
76
|
+
from compas.geometry import Frame
|
|
77
|
+
from compas.geometry import Transformation
|
|
78
|
+
|
|
79
|
+
tol = tol or TOL.approximation
|
|
80
|
+
|
|
81
|
+
A = asarray(source)
|
|
82
|
+
B = asarray(target)
|
|
83
|
+
|
|
84
|
+
origin, axes, _ = pca_numpy(A)
|
|
85
|
+
A_frame = Frame(origin, axes[0], axes[1])
|
|
86
|
+
|
|
87
|
+
origin, axes, _ = pca_numpy(B)
|
|
88
|
+
B_frame = Frame(origin, axes[0], axes[1])
|
|
89
|
+
|
|
90
|
+
X = Transformation.from_frame_to_frame(A_frame, B_frame)
|
|
91
|
+
A = transform_points_numpy(A, X)
|
|
92
|
+
|
|
93
|
+
for i in range(20):
|
|
94
|
+
D = cdist(A, B, "euclidean")
|
|
95
|
+
closest = argmin(D, axis=1)
|
|
96
|
+
residual = norm(normrow(A - B[closest]))
|
|
97
|
+
|
|
98
|
+
if TOL.is_zero(residual, tol=tol):
|
|
99
|
+
break
|
|
100
|
+
|
|
101
|
+
X = bestfit_transform(A, B[closest])
|
|
102
|
+
A = transform_points_numpy(A, X)
|
|
103
|
+
|
|
104
|
+
return A, X
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from compas.geometry import dot_vectors
|
|
6
|
+
from compas.geometry import subtract_vectors
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
def barycentric_coordinates(point, triangle):
|
|
10
|
+
"""Compute the barycentric coordinates of a point wrt to a triangle.
|
|
11
|
+
|
|
12
|
+
Parameters
|
|
13
|
+
----------
|
|
14
|
+
point: [float, float, float] | :class:`compas.geometry.Point`
|
|
15
|
+
Point location.
|
|
16
|
+
triangle: [point, point, point]
|
|
17
|
+
A triangle defined by 3 points.
|
|
18
|
+
|
|
19
|
+
Returns
|
|
20
|
+
-------
|
|
21
|
+
[float, float, float]
|
|
22
|
+
The barycentric coordinates of the point.
|
|
23
|
+
|
|
24
|
+
"""
|
|
25
|
+
a, b, c = triangle
|
|
26
|
+
v0 = subtract_vectors(b, a)
|
|
27
|
+
v1 = subtract_vectors(c, a)
|
|
28
|
+
v2 = subtract_vectors(point, a)
|
|
29
|
+
d00 = dot_vectors(v0, v0)
|
|
30
|
+
d01 = dot_vectors(v0, v1)
|
|
31
|
+
d11 = dot_vectors(v1, v1)
|
|
32
|
+
d20 = dot_vectors(v2, v0)
|
|
33
|
+
d21 = dot_vectors(v2, v1)
|
|
34
|
+
D = d00 * d11 - d01 * d01
|
|
35
|
+
v = (d11 * d20 - d01 * d21) / D
|
|
36
|
+
w = (d00 * d21 - d01 * d20) / D
|
|
37
|
+
u = 1.0 - v - w
|
|
38
|
+
return [u, v, w]
|