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,306 @@
|
|
|
1
|
+
from numpy import amax
|
|
2
|
+
from numpy import amin
|
|
3
|
+
from numpy import argmax
|
|
4
|
+
from numpy import argmin
|
|
5
|
+
from numpy import array
|
|
6
|
+
from numpy import asarray
|
|
7
|
+
from numpy import dot
|
|
8
|
+
from numpy import sum
|
|
9
|
+
from numpy import vstack
|
|
10
|
+
from numpy import zeros
|
|
11
|
+
from scipy.spatial import ConvexHull
|
|
12
|
+
|
|
13
|
+
from compas.geometry import length_vector
|
|
14
|
+
from compas.geometry import local_axes
|
|
15
|
+
from compas.geometry import local_to_world_coordinates_numpy
|
|
16
|
+
from compas.geometry import pca_numpy
|
|
17
|
+
from compas.geometry import world_to_local_coordinates_numpy
|
|
18
|
+
from compas.tolerance import TOL
|
|
19
|
+
|
|
20
|
+
from .bbox import bounding_box
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
def oriented_bounding_box_numpy(points, tol=None):
|
|
24
|
+
r"""Compute the oriented minimum bounding box of a set of points in 3D space.
|
|
25
|
+
|
|
26
|
+
Parameters
|
|
27
|
+
----------
|
|
28
|
+
points : array_like[point]
|
|
29
|
+
XYZ coordinates of the points.
|
|
30
|
+
tol : float, optional
|
|
31
|
+
Tolerance for evaluating if the length of the local z-axis is (close to) zero.
|
|
32
|
+
In that case, the points are essentially 2D and the minimum area rectangle is computed instead.
|
|
33
|
+
Default is :attr:`TOL.absolute`
|
|
34
|
+
|
|
35
|
+
Returns
|
|
36
|
+
-------
|
|
37
|
+
list[[float, float, float]]
|
|
38
|
+
XYZ coordinates of 8 points defining a box.
|
|
39
|
+
|
|
40
|
+
Raises
|
|
41
|
+
------
|
|
42
|
+
ValueError
|
|
43
|
+
If the input data is not 3D.
|
|
44
|
+
|
|
45
|
+
See Also
|
|
46
|
+
--------
|
|
47
|
+
:func:`compas.geometry.bounding_box`
|
|
48
|
+
:func:`compas.geometry.oriented_bounding_box_xy_numpy`
|
|
49
|
+
|
|
50
|
+
Examples
|
|
51
|
+
--------
|
|
52
|
+
Generate a random set of points with
|
|
53
|
+
:math:`x \in [0, 10]`, :math:`y \in [0, 1]` and :math:`z \in [0, 3]`.
|
|
54
|
+
Add the corners of the box such that we now the volume is supposed to be :math:`30.0`.
|
|
55
|
+
|
|
56
|
+
>>> points = np.random.rand(10000, 3)
|
|
57
|
+
>>> bottom = np.array([[0.0, 0.0, 0.0], [1.0, 0.0, 0.0], [0.0, 1.0, 0.0], [1.0, 1.0, 0.0]])
|
|
58
|
+
>>> top = np.array([[0.0, 0.0, 1.0], [1.0, 0.0, 1.0], [0.0, 1.0, 1.0], [1.0, 1.0, 1.0]])
|
|
59
|
+
>>> points = np.concatenate((points, bottom, top))
|
|
60
|
+
>>> points[:, 0] *= 10
|
|
61
|
+
>>> points[:, 2] *= 3
|
|
62
|
+
|
|
63
|
+
Rotate the points around an arbitrary axis by an arbitrary angle.
|
|
64
|
+
|
|
65
|
+
>>> from compas.geometry import Rotation
|
|
66
|
+
>>> from compas.geometry import transform_points_numpy
|
|
67
|
+
>>> R = Rotation.from_axis_and_angle([1.0, 1.0, 0.0], 0.3 * 3.14159)
|
|
68
|
+
>>> points = transform_points_numpy(points, R)
|
|
69
|
+
|
|
70
|
+
Compute the volume of the oriented bounding box.
|
|
71
|
+
|
|
72
|
+
>>> from compas.geometry import length_vector, subtract_vectors, close
|
|
73
|
+
>>> bbox = oriented_bounding_box_numpy(points)
|
|
74
|
+
>>> a = length_vector(subtract_vectors(bbox[1], bbox[0]))
|
|
75
|
+
>>> b = length_vector(subtract_vectors(bbox[3], bbox[0]))
|
|
76
|
+
>>> c = length_vector(subtract_vectors(bbox[4], bbox[0]))
|
|
77
|
+
>>> close(a * b * c, 30.0)
|
|
78
|
+
True
|
|
79
|
+
|
|
80
|
+
"""
|
|
81
|
+
points = asarray(points)
|
|
82
|
+
n, dim = points.shape
|
|
83
|
+
|
|
84
|
+
if dim != 3:
|
|
85
|
+
raise ValueError("The point coordinates should be 3D: %i" % dim)
|
|
86
|
+
|
|
87
|
+
points = points[:, :3]
|
|
88
|
+
|
|
89
|
+
mean, vectors, values = pca_numpy(points)
|
|
90
|
+
frame = mean, vectors[0], vectors[1]
|
|
91
|
+
|
|
92
|
+
if TOL.is_zero(values[2], tol):
|
|
93
|
+
# the points are essentially 2D
|
|
94
|
+
# therefore compute the minimum area rectangle instead of the minimum volume box
|
|
95
|
+
# also compute the axis aligned bounding box
|
|
96
|
+
# and compare the areas of the two
|
|
97
|
+
|
|
98
|
+
rect1, area1 = minimum_area_rectangle_xy(points, return_size=True)
|
|
99
|
+
|
|
100
|
+
points = world_to_local_coordinates_numpy(frame, points)
|
|
101
|
+
rect2 = bounding_box(points)[:4]
|
|
102
|
+
area2 = (rect2[1][0] - rect2[0][0]) * (rect2[3][1] - rect2[0][1])
|
|
103
|
+
|
|
104
|
+
if area1 < area2:
|
|
105
|
+
rect = [[pt[0], pt[1], 0.0] for pt in rect1]
|
|
106
|
+
bbox = rect + rect
|
|
107
|
+
else:
|
|
108
|
+
rect = [[pt[0], pt[1], 0.0] for pt in rect2]
|
|
109
|
+
bbox = local_to_world_coordinates_numpy(frame, rect)
|
|
110
|
+
bbox = vstack((bbox, bbox)).tolist()
|
|
111
|
+
|
|
112
|
+
# return a box with identical top and bottom faces
|
|
113
|
+
return bbox
|
|
114
|
+
|
|
115
|
+
# the points are truly 3D
|
|
116
|
+
# therefore compute the minimum volume box instead of the minimum area rectangle
|
|
117
|
+
# also compute the axis aligned bounding box
|
|
118
|
+
# and compare the volumes of the two
|
|
119
|
+
|
|
120
|
+
box1, volume1 = minimum_volume_box(points, return_size=True)
|
|
121
|
+
|
|
122
|
+
points = world_to_local_coordinates_numpy(frame, points)
|
|
123
|
+
box2 = bounding_box(points)
|
|
124
|
+
volume2 = (box2[1][0] - box2[0][0]) * (box2[3][1] - box2[0][1]) * (box2[4][2] - box2[0][2])
|
|
125
|
+
|
|
126
|
+
if volume1 < volume2:
|
|
127
|
+
bbox = box1.tolist()
|
|
128
|
+
else:
|
|
129
|
+
bbox = local_to_world_coordinates_numpy(frame, box2).tolist()
|
|
130
|
+
|
|
131
|
+
# return the transformed box
|
|
132
|
+
return bbox
|
|
133
|
+
|
|
134
|
+
|
|
135
|
+
def oriented_bounding_box_xy_numpy(points):
|
|
136
|
+
"""Compute the oriented minimum bounding box of set of points in the XY plane.
|
|
137
|
+
|
|
138
|
+
Parameters
|
|
139
|
+
----------
|
|
140
|
+
points : array_like[point]
|
|
141
|
+
XY(Z) coordinates of the points.
|
|
142
|
+
|
|
143
|
+
Returns
|
|
144
|
+
-------
|
|
145
|
+
list[[float, float, float]]
|
|
146
|
+
XYZ coordinates of 8 points defining a box.
|
|
147
|
+
|
|
148
|
+
Raises
|
|
149
|
+
------
|
|
150
|
+
ValueError
|
|
151
|
+
If the input data is not at least 2D.
|
|
152
|
+
|
|
153
|
+
See Also
|
|
154
|
+
--------
|
|
155
|
+
:func:`compas.geometry.bounding_box_xy`
|
|
156
|
+
:func:`compas.geometry.oriented_bounding_box_numpy`
|
|
157
|
+
|
|
158
|
+
"""
|
|
159
|
+
points = asarray(points)
|
|
160
|
+
n, dim = points.shape
|
|
161
|
+
|
|
162
|
+
if dim < 2:
|
|
163
|
+
raise ValueError("The point coordinates should be at least 2D: %i" % dim)
|
|
164
|
+
|
|
165
|
+
if dim == 2:
|
|
166
|
+
temp = zeros((n, 3))
|
|
167
|
+
temp[:, :2] = points
|
|
168
|
+
points = temp
|
|
169
|
+
|
|
170
|
+
elif dim == 3:
|
|
171
|
+
points[:, 2] = 0
|
|
172
|
+
|
|
173
|
+
rect1 = minimum_area_rectangle_xy(points)
|
|
174
|
+
|
|
175
|
+
bbox = [[x, y, 0.0] for x, y in rect1]
|
|
176
|
+
return bbox
|
|
177
|
+
|
|
178
|
+
|
|
179
|
+
def minimum_volume_box(points, return_size=False):
|
|
180
|
+
"""Compute the minimum volume box from a convex hull of a set of 3D points.
|
|
181
|
+
|
|
182
|
+
Parameters
|
|
183
|
+
----------
|
|
184
|
+
points : array_like[point]
|
|
185
|
+
XYZ coordinates of the points.
|
|
186
|
+
return_size : bool, optional
|
|
187
|
+
If True, return the size of the box.
|
|
188
|
+
|
|
189
|
+
Returns
|
|
190
|
+
-------
|
|
191
|
+
list
|
|
192
|
+
XYZ coordinates of 8 points defining a box.
|
|
193
|
+
|
|
194
|
+
"""
|
|
195
|
+
hull = ConvexHull(points)
|
|
196
|
+
xyz = points[hull.vertices]
|
|
197
|
+
boxes = []
|
|
198
|
+
|
|
199
|
+
for simplex in hull.simplices:
|
|
200
|
+
a, b, c = points[simplex]
|
|
201
|
+
uvw = local_axes(a, b, c)
|
|
202
|
+
if not length_vector(uvw[0]) or not length_vector(uvw[1]):
|
|
203
|
+
continue
|
|
204
|
+
frame = [a, uvw[0], uvw[1]]
|
|
205
|
+
rst = world_to_local_coordinates_numpy(frame, xyz)
|
|
206
|
+
rmin, smin, tmin = amin(rst, axis=0)
|
|
207
|
+
rmax, smax, tmax = amax(rst, axis=0)
|
|
208
|
+
dr = rmax - rmin
|
|
209
|
+
ds = smax - smin
|
|
210
|
+
dt = tmax - tmin
|
|
211
|
+
v = dr * ds * dt
|
|
212
|
+
|
|
213
|
+
bbox = [
|
|
214
|
+
[rmin, smin, tmin],
|
|
215
|
+
[rmax, smin, tmin],
|
|
216
|
+
[rmax, smax, tmin],
|
|
217
|
+
[rmin, smax, tmin],
|
|
218
|
+
[rmin, smin, tmax],
|
|
219
|
+
[rmax, smin, tmax],
|
|
220
|
+
[rmax, smax, tmax],
|
|
221
|
+
[rmin, smax, tmax],
|
|
222
|
+
]
|
|
223
|
+
|
|
224
|
+
boxes.append([frame, bbox, v])
|
|
225
|
+
|
|
226
|
+
frame, bbox, volume = min(boxes, key=lambda b: b[2])
|
|
227
|
+
bbox = local_to_world_coordinates_numpy(frame, bbox)
|
|
228
|
+
|
|
229
|
+
if return_size:
|
|
230
|
+
return bbox, volume
|
|
231
|
+
|
|
232
|
+
return bbox
|
|
233
|
+
|
|
234
|
+
|
|
235
|
+
def minimum_area_rectangle_xy(points, return_size=False):
|
|
236
|
+
"""Compute the minimum area rectangle from a convex hull of a set of 2D points.
|
|
237
|
+
|
|
238
|
+
Parameters
|
|
239
|
+
----------
|
|
240
|
+
points : array_like[point]
|
|
241
|
+
XY(Z) coordinates of the points.
|
|
242
|
+
return_size : bool, optional
|
|
243
|
+
If True, return the size of the rectangle.
|
|
244
|
+
|
|
245
|
+
Returns
|
|
246
|
+
-------
|
|
247
|
+
list
|
|
248
|
+
XYZ coordinates of 4 points defining a rectangle.
|
|
249
|
+
|
|
250
|
+
"""
|
|
251
|
+
boxes = []
|
|
252
|
+
|
|
253
|
+
n = len(points)
|
|
254
|
+
points = points[:, :2]
|
|
255
|
+
hull = ConvexHull(points)
|
|
256
|
+
xy = points[hull.vertices, :2]
|
|
257
|
+
mean = sum(xy, axis=0) / n
|
|
258
|
+
|
|
259
|
+
for simplex in hull.simplices:
|
|
260
|
+
p0 = points[simplex[0]]
|
|
261
|
+
p1 = points[simplex[1]]
|
|
262
|
+
|
|
263
|
+
# s direction
|
|
264
|
+
s = p1 - p0
|
|
265
|
+
sl = sum(s**2) ** 0.5
|
|
266
|
+
su = s / sl
|
|
267
|
+
vn = xy - p0
|
|
268
|
+
sc = (sum(vn * s, axis=1) / sl).reshape((-1, 1))
|
|
269
|
+
scmax = argmax(sc)
|
|
270
|
+
scmin = argmin(sc)
|
|
271
|
+
|
|
272
|
+
# box corners
|
|
273
|
+
b0 = p0 + sc[scmin] * su
|
|
274
|
+
b1 = p0 + sc[scmax] * su
|
|
275
|
+
|
|
276
|
+
# t direction
|
|
277
|
+
t = array([-s[1], s[0]])
|
|
278
|
+
tl = sum(t**2) ** 0.5
|
|
279
|
+
tu = t / tl
|
|
280
|
+
vn = xy - p0
|
|
281
|
+
tc = (sum(vn * t, axis=1) / tl).reshape((-1, 1))
|
|
282
|
+
tcmax = argmax(tc)
|
|
283
|
+
tcmin = argmin(tc)
|
|
284
|
+
|
|
285
|
+
# area
|
|
286
|
+
w = sc[scmax] - sc[scmin]
|
|
287
|
+
h = tc[tcmax] - tc[tcmin]
|
|
288
|
+
a = w * h
|
|
289
|
+
|
|
290
|
+
# box corners
|
|
291
|
+
if dot(t, mean - p0) < 0:
|
|
292
|
+
b3 = b0 - h * tu
|
|
293
|
+
b2 = b1 - h * tu
|
|
294
|
+
else:
|
|
295
|
+
b3 = b0 + h * tu
|
|
296
|
+
b2 = b1 + h * tu
|
|
297
|
+
|
|
298
|
+
# box
|
|
299
|
+
boxes.append([[b0, b1, b2, b3], a[0]])
|
|
300
|
+
|
|
301
|
+
# find the box with the smallest area
|
|
302
|
+
bbox, area = min(boxes, key=lambda b: b[1])
|
|
303
|
+
|
|
304
|
+
if return_size:
|
|
305
|
+
return bbox, area
|
|
306
|
+
return bbox
|
|
@@ -0,0 +1,77 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from compas.geometry import centroid_points
|
|
6
|
+
from compas.geometry import normalize_vector
|
|
7
|
+
from compas.geometry import subtract_vectors
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
def bestfit_plane(points):
|
|
11
|
+
"""Fit a plane to a list of (more than three) points.
|
|
12
|
+
|
|
13
|
+
Parameters
|
|
14
|
+
----------
|
|
15
|
+
points : sequence[point]
|
|
16
|
+
A list of points represented by their XYZ coordinates.
|
|
17
|
+
|
|
18
|
+
Returns
|
|
19
|
+
-------
|
|
20
|
+
[float, float, float]
|
|
21
|
+
Base point.
|
|
22
|
+
[float, float, float]
|
|
23
|
+
Normal vector (normalized).
|
|
24
|
+
|
|
25
|
+
See Also
|
|
26
|
+
--------
|
|
27
|
+
:func:`compas.geometry.bestfit_plane_numpy`
|
|
28
|
+
|
|
29
|
+
Notes
|
|
30
|
+
-----
|
|
31
|
+
This method will minimize the squares of the residuals as perpendicular
|
|
32
|
+
to the main axis, not the residuals perpendicular to the plane. If the
|
|
33
|
+
residuals are small (i.e. your points all lie close to the resulting plane),
|
|
34
|
+
then this method will probably suffice. However, if your points are more
|
|
35
|
+
spread then this method may not be the best fit. For more information see
|
|
36
|
+
[ernerfeldt2015]_
|
|
37
|
+
|
|
38
|
+
References
|
|
39
|
+
----------
|
|
40
|
+
.. [ernerfeldt2015] Ernerfeldt, E. *Fitting a plane to many points in 3D*.
|
|
41
|
+
Available at: http://www.ilikebigbits.com/blog/2015/3/2/plane-from-points
|
|
42
|
+
|
|
43
|
+
"""
|
|
44
|
+
centroid = centroid_points(points)
|
|
45
|
+
|
|
46
|
+
xx, xy, xz = 0.0, 0.0, 0.0
|
|
47
|
+
yy, yz, zz = 0.0, 0.0, 0.0
|
|
48
|
+
|
|
49
|
+
for point in points:
|
|
50
|
+
rx, ry, rz = subtract_vectors(point, centroid)
|
|
51
|
+
xx += rx * rx
|
|
52
|
+
xy += rx * ry
|
|
53
|
+
xz += rx * rz
|
|
54
|
+
yy += ry * ry
|
|
55
|
+
yz += ry * rz
|
|
56
|
+
zz += rz * rz
|
|
57
|
+
|
|
58
|
+
det_x = yy * zz - yz * yz
|
|
59
|
+
det_y = xx * zz - xz * xz
|
|
60
|
+
det_z = xx * yy - xy * xy
|
|
61
|
+
|
|
62
|
+
det_max = max(det_x, det_y, det_z)
|
|
63
|
+
|
|
64
|
+
if det_max == det_x:
|
|
65
|
+
a = (xz * yz - xy * zz) / det_x
|
|
66
|
+
b = (xy * yz - xz * yy) / det_x
|
|
67
|
+
normal = (1.0, a, b)
|
|
68
|
+
elif det_max == det_y:
|
|
69
|
+
a = (yz * xz - xy * zz) / det_y
|
|
70
|
+
b = (xy * xz - yz * xx) / det_y
|
|
71
|
+
normal = (a, 1.0, b)
|
|
72
|
+
else:
|
|
73
|
+
a = (yz * xy - xz * yy) / det_z
|
|
74
|
+
b = (xz * xy - yz * xx) / det_z
|
|
75
|
+
normal = (a, b, 1.0)
|
|
76
|
+
|
|
77
|
+
return centroid, normalize_vector(normal)
|
|
@@ -0,0 +1,259 @@
|
|
|
1
|
+
from numpy import asarray
|
|
2
|
+
from numpy import sqrt
|
|
3
|
+
from numpy import zeros
|
|
4
|
+
from numpy.linalg import lstsq
|
|
5
|
+
from scipy.optimize import leastsq
|
|
6
|
+
|
|
7
|
+
from compas.geometry import local_to_world_coordinates_numpy
|
|
8
|
+
from compas.geometry import pca_numpy
|
|
9
|
+
from compas.geometry import world_to_local_coordinates_numpy
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
def bestfit_line_numpy(points):
|
|
13
|
+
"""Fit a line through a set of points.
|
|
14
|
+
|
|
15
|
+
Parameters
|
|
16
|
+
----------
|
|
17
|
+
points : array_like[point]
|
|
18
|
+
XYZ coordinates of the points.
|
|
19
|
+
|
|
20
|
+
Returns
|
|
21
|
+
-------
|
|
22
|
+
[float, float, float]
|
|
23
|
+
XYZ coordinates of a point on the line.
|
|
24
|
+
[float, float, float]
|
|
25
|
+
The direction vector of the line.
|
|
26
|
+
|
|
27
|
+
Raises
|
|
28
|
+
------
|
|
29
|
+
ValueError
|
|
30
|
+
If the number of points is smaller than the dimensionality of the points.
|
|
31
|
+
At least two points are needed for two-dimensional data.
|
|
32
|
+
At least three points are needed for three-dimensional data.
|
|
33
|
+
|
|
34
|
+
See Also
|
|
35
|
+
--------
|
|
36
|
+
:func:`compas.geometry.bestfit_plane_numpy`, :func:`compas.geometry.bestfit_frame_numpy`
|
|
37
|
+
:func:`compas.geometry.bestfit_circle_numpy`, :func:`compas.geometry.bestfit_sphere_numpy`
|
|
38
|
+
|
|
39
|
+
"""
|
|
40
|
+
o, uvw, _ = pca_numpy(points)
|
|
41
|
+
return o, uvw[0]
|
|
42
|
+
|
|
43
|
+
|
|
44
|
+
def bestfit_plane_numpy(points):
|
|
45
|
+
"""Fit a plane through more than three (non-coplanar) points.
|
|
46
|
+
|
|
47
|
+
Parameters
|
|
48
|
+
----------
|
|
49
|
+
points : array_like[point]
|
|
50
|
+
XYZ coordinates of the points.
|
|
51
|
+
|
|
52
|
+
Returns
|
|
53
|
+
-------
|
|
54
|
+
[float, float, float]
|
|
55
|
+
A point on the plane.
|
|
56
|
+
[float, float, float]
|
|
57
|
+
The normal vector.
|
|
58
|
+
|
|
59
|
+
Raises
|
|
60
|
+
------
|
|
61
|
+
ValueError
|
|
62
|
+
If the number of points is smaller than the dimensionality of the points.
|
|
63
|
+
At least two points are needed for two-dimensional data.
|
|
64
|
+
At least three points are needed for three-dimensional data.
|
|
65
|
+
|
|
66
|
+
See Also
|
|
67
|
+
--------
|
|
68
|
+
:func:`compas.geometry.bestfit_line_numpy`, :func:`compas.geometry.bestfit_frame_numpy`
|
|
69
|
+
:func:`compas.geometry.bestfit_circle_numpy`, :func:`compas.geometry.bestfit_sphere_numpy`
|
|
70
|
+
:func:`compas.geometry.bestfit_plane`
|
|
71
|
+
|
|
72
|
+
"""
|
|
73
|
+
o, uvw, _ = pca_numpy(points)
|
|
74
|
+
return o, uvw[2]
|
|
75
|
+
|
|
76
|
+
|
|
77
|
+
def bestfit_frame_numpy(points):
|
|
78
|
+
"""Fit a frame to a set of points.
|
|
79
|
+
|
|
80
|
+
Parameters
|
|
81
|
+
----------
|
|
82
|
+
points : array_like[point]
|
|
83
|
+
XYZ coordinates of the points.
|
|
84
|
+
|
|
85
|
+
Returns
|
|
86
|
+
-------
|
|
87
|
+
[float, float, float]
|
|
88
|
+
The frame origin.
|
|
89
|
+
[float, float, float]
|
|
90
|
+
The local X axis.
|
|
91
|
+
[float, float, float]
|
|
92
|
+
The local Y axis.
|
|
93
|
+
|
|
94
|
+
Raises
|
|
95
|
+
------
|
|
96
|
+
ValueError
|
|
97
|
+
If the number of points is smaller than the dimensionality of the points.
|
|
98
|
+
At least two points are needed for two-dimensional data.
|
|
99
|
+
At least three points are needed for three-dimensional data.
|
|
100
|
+
|
|
101
|
+
See Also
|
|
102
|
+
--------
|
|
103
|
+
:func:`compas.geometry.bestfit_line_numpy`, :func:`compas.geometry.bestfit_plane_numpy`
|
|
104
|
+
:func:`compas.geometry.bestfit_circle_numpy`, :func:`compas.geometry.bestfit_sphere_numpy`
|
|
105
|
+
|
|
106
|
+
"""
|
|
107
|
+
o, uvw, _ = pca_numpy(points)
|
|
108
|
+
return o, uvw[0], uvw[1]
|
|
109
|
+
|
|
110
|
+
|
|
111
|
+
def bestfit_circle_numpy(points):
|
|
112
|
+
"""Fit a circle through a set of points.
|
|
113
|
+
|
|
114
|
+
Parameters
|
|
115
|
+
----------
|
|
116
|
+
points : array_like[point]
|
|
117
|
+
XYZ coordinates of the points.
|
|
118
|
+
|
|
119
|
+
Returns
|
|
120
|
+
-------
|
|
121
|
+
[float, float, float]
|
|
122
|
+
XYZ coordinates of the center of the circle.
|
|
123
|
+
[float, float, float]
|
|
124
|
+
The normal vector of the local frame.
|
|
125
|
+
float
|
|
126
|
+
The radius of the circle.
|
|
127
|
+
|
|
128
|
+
Raises
|
|
129
|
+
------
|
|
130
|
+
ValueError
|
|
131
|
+
If the number of points is smaller than the dimensionality of the points.
|
|
132
|
+
At least two points are needed for two-dimensional data.
|
|
133
|
+
At least three points are needed for three-dimensional data.
|
|
134
|
+
|
|
135
|
+
See Also
|
|
136
|
+
--------
|
|
137
|
+
:func:`compas.geometry.bestfit_line_numpy`, :func:`compas.geometry.bestfit_plane_numpy`, :func:`compas.geometry.bestfit_frame_numpy`
|
|
138
|
+
:func:`compas.geometry.bestfit_sphere_numpy`
|
|
139
|
+
|
|
140
|
+
Notes
|
|
141
|
+
-----
|
|
142
|
+
The point of this function is to find the bestfit frame through the given points
|
|
143
|
+
and transform the points to make the problem 2D.
|
|
144
|
+
|
|
145
|
+
Once in 2D, the problem simplifies to finding the center point that minimises
|
|
146
|
+
the difference between the resulting circles for all given points, i.e.
|
|
147
|
+
minimise in the least squares sense the deviation between the individual
|
|
148
|
+
radii and the average radius.
|
|
149
|
+
|
|
150
|
+
For more information see [1]_.
|
|
151
|
+
|
|
152
|
+
References
|
|
153
|
+
----------
|
|
154
|
+
.. [1] Scipy. *Least squares circle*.
|
|
155
|
+
Available at: http://scipy-cookbook.readthedocs.io/items/Least_Squares_Circle.html.
|
|
156
|
+
|
|
157
|
+
"""
|
|
158
|
+
o, uvw, _ = pca_numpy(points)
|
|
159
|
+
frame = [o, uvw[0], uvw[1]]
|
|
160
|
+
|
|
161
|
+
rst = world_to_local_coordinates_numpy(frame, points)
|
|
162
|
+
|
|
163
|
+
x = rst[:, 0]
|
|
164
|
+
y = rst[:, 1]
|
|
165
|
+
|
|
166
|
+
def dist(xc, yc):
|
|
167
|
+
# compute the radius of the circle through each of the given points
|
|
168
|
+
# for the current centre point
|
|
169
|
+
return sqrt((x - xc) ** 2 + (y - yc) ** 2)
|
|
170
|
+
|
|
171
|
+
def f(c):
|
|
172
|
+
# compute the deviation of the radius of each sample point
|
|
173
|
+
# from the average radius
|
|
174
|
+
# => minimize this deviation
|
|
175
|
+
Ri = dist(*c)
|
|
176
|
+
return Ri - Ri.mean()
|
|
177
|
+
|
|
178
|
+
# The mean of x and y are very nearly 0 (1.0e-15), which reveals a numerical
|
|
179
|
+
# instability of the problem. So, we choose our initial guess
|
|
180
|
+
# to be an epsilon bigger than that.
|
|
181
|
+
xm = ym = 0.00001
|
|
182
|
+
c0 = xm, ym
|
|
183
|
+
c, error = leastsq(f, c0)
|
|
184
|
+
|
|
185
|
+
# compute the radius of the circle through each sample point for the
|
|
186
|
+
# computed center point.
|
|
187
|
+
Ri = dist(*c)
|
|
188
|
+
|
|
189
|
+
# compute the radius of the bestfit circle as the average of the individual
|
|
190
|
+
# radii.
|
|
191
|
+
R = Ri.mean()
|
|
192
|
+
|
|
193
|
+
# residu = sum((Ri - R) ** 2)
|
|
194
|
+
# print(residu)
|
|
195
|
+
|
|
196
|
+
# convert the location of the center point back to global coordinates.
|
|
197
|
+
xyz = local_to_world_coordinates_numpy(frame, [[c[0], c[1], 0.0]])[0]
|
|
198
|
+
return xyz, uvw[2], R
|
|
199
|
+
|
|
200
|
+
|
|
201
|
+
def bestfit_sphere_numpy(points):
|
|
202
|
+
"""Returns the sphere's center and radius that fits best through a set of points.
|
|
203
|
+
|
|
204
|
+
Parameters
|
|
205
|
+
----------
|
|
206
|
+
points: array_like[point]
|
|
207
|
+
XYZ coordinates of the points.
|
|
208
|
+
|
|
209
|
+
Returns
|
|
210
|
+
-------
|
|
211
|
+
[float, float, float]
|
|
212
|
+
Sphere center (XYZ coordinates).
|
|
213
|
+
float
|
|
214
|
+
Sphere radius.
|
|
215
|
+
|
|
216
|
+
See Also
|
|
217
|
+
--------
|
|
218
|
+
:func:`compas.geometry.bestfit_line_numpy`, :func:`compas.geometry.bestfit_plane_numpy`, :func:`compas.geometry.bestfit_frame_numpy`
|
|
219
|
+
:func:`compas.geometry.bestfit_circle_numpy`
|
|
220
|
+
|
|
221
|
+
Notes
|
|
222
|
+
-----
|
|
223
|
+
For more information see [1]_.
|
|
224
|
+
|
|
225
|
+
Examples
|
|
226
|
+
--------
|
|
227
|
+
>>> from compas.geometry import bestfit_sphere_numpy
|
|
228
|
+
>>> points = [(291.580, -199.041, 120.194), (293.003, -52.379, 33.599),\
|
|
229
|
+
(514.217, 26.345, 29.143), (683.253, 26.510, -6.194),\
|
|
230
|
+
(683.247, -327.154, 179.113), (231.606, -430.659, 115.458),\
|
|
231
|
+
(87.278, -419.178, -18.863), (24.731, -340.222, -127.158)]
|
|
232
|
+
>>> center, radius = bestfit_sphere_numpy(points)
|
|
233
|
+
|
|
234
|
+
References
|
|
235
|
+
----------
|
|
236
|
+
.. [1] Least Squares Sphere Fit.
|
|
237
|
+
Available at: https://jekel.me/2015/Least-Squares-Sphere-Fit/.
|
|
238
|
+
|
|
239
|
+
"""
|
|
240
|
+
|
|
241
|
+
# Assemble the A matrix
|
|
242
|
+
spX = asarray([p[0] for p in points])
|
|
243
|
+
spY = asarray([p[1] for p in points])
|
|
244
|
+
spZ = asarray([p[2] for p in points])
|
|
245
|
+
A = zeros((len(spX), 4))
|
|
246
|
+
A[:, 0] = spX * 2
|
|
247
|
+
A[:, 1] = spY * 2
|
|
248
|
+
A[:, 2] = spZ * 2
|
|
249
|
+
A[:, 3] = 1
|
|
250
|
+
|
|
251
|
+
# Assemble the f matrix
|
|
252
|
+
f = zeros((len(spX), 1))
|
|
253
|
+
f[:, 0] = (spX * spX) + (spY * spY) + (spZ * spZ)
|
|
254
|
+
C, residules, rank, singval = lstsq(A, f)
|
|
255
|
+
|
|
256
|
+
# solve for the radius
|
|
257
|
+
t = (C[0] * C[0]) + (C[1] * C[1]) + (C[2] * C[2]) + C[3]
|
|
258
|
+
radius = sqrt(t)
|
|
259
|
+
return [float(C[0][0]), float(C[1][0]), float(C[2][0])], radius
|