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
|
File without changes
|
|
@@ -0,0 +1,124 @@
|
|
|
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
|
+
from compas.tolerance import TOL
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
def graph_join_edges(graph, key):
|
|
10
|
+
"""Join the edges incidental on the given node, if there are exactly two incident edges.
|
|
11
|
+
|
|
12
|
+
Parameters
|
|
13
|
+
----------
|
|
14
|
+
graph : :class:`compas.geometry.Graph`
|
|
15
|
+
A graph data structure.
|
|
16
|
+
key : hashable
|
|
17
|
+
The node identifier.
|
|
18
|
+
|
|
19
|
+
Returns
|
|
20
|
+
-------
|
|
21
|
+
None
|
|
22
|
+
The graph is modified in place.
|
|
23
|
+
|
|
24
|
+
Notes
|
|
25
|
+
-----
|
|
26
|
+
A new edge is created to replace the two joined edges.
|
|
27
|
+
The attributes of the joined edges are not transferred to the new edge.
|
|
28
|
+
Therefore, the new edge has only default edge attributes.
|
|
29
|
+
|
|
30
|
+
"""
|
|
31
|
+
nbrs = graph.vertex_neighbors(key)
|
|
32
|
+
if len(nbrs) != 2:
|
|
33
|
+
return
|
|
34
|
+
a, b = nbrs
|
|
35
|
+
if a in graph.edge[key]:
|
|
36
|
+
del graph.edge[key][a]
|
|
37
|
+
else:
|
|
38
|
+
del graph.edge[a][key]
|
|
39
|
+
del graph.halfedge[key][a]
|
|
40
|
+
del graph.halfedge[a][key]
|
|
41
|
+
if b in graph.edge[key]:
|
|
42
|
+
del graph.edge[key][b]
|
|
43
|
+
else:
|
|
44
|
+
del graph.edge[b][key]
|
|
45
|
+
del graph.halfedge[key][b]
|
|
46
|
+
del graph.halfedge[b][key]
|
|
47
|
+
del graph.vertex[key]
|
|
48
|
+
del graph.halfedge[key]
|
|
49
|
+
del graph.edge[key]
|
|
50
|
+
# set attributes based on average of two joining edges?
|
|
51
|
+
graph.add_edge((a, b))
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
def graph_polylines(graph, splits=None):
|
|
55
|
+
"""Join graph edges into polylines.
|
|
56
|
+
|
|
57
|
+
The polylines stop at points with a valency different from 2 in the graph of line.
|
|
58
|
+
Optional splits can be included.
|
|
59
|
+
|
|
60
|
+
Parameters
|
|
61
|
+
----------
|
|
62
|
+
graph : Graph
|
|
63
|
+
A graph.
|
|
64
|
+
splits : sequence[[float, float, float] | :class:`compas.geometry.Point`], optional
|
|
65
|
+
List of point coordinates for polyline splits.
|
|
66
|
+
|
|
67
|
+
Returns
|
|
68
|
+
-------
|
|
69
|
+
list[list[[float, float, float]]]
|
|
70
|
+
The joined polylines.
|
|
71
|
+
If a polyline is closed, the two extremities are the same.
|
|
72
|
+
|
|
73
|
+
Examples
|
|
74
|
+
--------
|
|
75
|
+
Joining the lines (a, b), (b, c), (c, d), (c, e) and (e, f),
|
|
76
|
+
where a ... f are different point coordinates.
|
|
77
|
+
This will result in the following polylines (a, b, c), (c, d) and (c, e, f).
|
|
78
|
+
|
|
79
|
+
>>> from compas.datastructures import Graph
|
|
80
|
+
>>> a = [0.0, 0.0, 0.0]
|
|
81
|
+
>>> b = [1.0, 0.0, 0.0]
|
|
82
|
+
>>> c = [2.0, 0.0, 0.0]
|
|
83
|
+
>>> d = [2.0, 1.0, 0.0]
|
|
84
|
+
>>> e = [3.0, 0.0, 0.0]
|
|
85
|
+
>>> f = [4.0, 0.0, 0.0]
|
|
86
|
+
>>> lines = [(a, b), (b, c), (c, d), (c, e), (e, f)]
|
|
87
|
+
>>> graph = Graph.from_lines(lines)
|
|
88
|
+
>>> len(graph_polylines(graph)) == 3
|
|
89
|
+
True
|
|
90
|
+
|
|
91
|
+
"""
|
|
92
|
+
# geometric keys of split points
|
|
93
|
+
if splits is None:
|
|
94
|
+
splits = []
|
|
95
|
+
stop_geom_keys = set([TOL.geometric_key(xyz) for xyz in splits])
|
|
96
|
+
|
|
97
|
+
polylines = []
|
|
98
|
+
edges_to_visit = set(graph.edges())
|
|
99
|
+
|
|
100
|
+
# initiate a polyline from an unvisited edge
|
|
101
|
+
while len(edges_to_visit) > 0:
|
|
102
|
+
polyline = list(edges_to_visit.pop())
|
|
103
|
+
|
|
104
|
+
# get adjacent edges until the polyline is closed...
|
|
105
|
+
while polyline[0] != polyline[-1]:
|
|
106
|
+
# ... or until both end are non-two-valent vertices
|
|
107
|
+
if len(graph.neighbors(polyline[-1])) != 2 or TOL.geometric_key(graph.node_coordinates(polyline[-1])) in stop_geom_keys:
|
|
108
|
+
polyline = list(reversed(polyline))
|
|
109
|
+
if len(graph.neighbors(polyline[-1])) != 2 or TOL.geometric_key(graph.node_coordinates(polyline[-1])) in stop_geom_keys:
|
|
110
|
+
break
|
|
111
|
+
|
|
112
|
+
# add next edge
|
|
113
|
+
polyline.append([nbr for nbr in graph.neighbors(polyline[-1]) if nbr != polyline[-2]][0])
|
|
114
|
+
|
|
115
|
+
# delete polyline edges from the list of univisted edges
|
|
116
|
+
for u, v in pairwise(polyline):
|
|
117
|
+
if (u, v) in edges_to_visit:
|
|
118
|
+
edges_to_visit.remove((u, v))
|
|
119
|
+
elif (v, u) in edges_to_visit:
|
|
120
|
+
edges_to_visit.remove((v, u))
|
|
121
|
+
|
|
122
|
+
polylines.append(polyline)
|
|
123
|
+
|
|
124
|
+
return [[graph.node_coordinates(vkey) for vkey in polyline] for polyline in polylines]
|
|
@@ -0,0 +1,63 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
def graph_split_edge(graph, edge, t=0.5):
|
|
7
|
+
"""Split and edge by inserting a node along its length.
|
|
8
|
+
|
|
9
|
+
Parameters
|
|
10
|
+
----------
|
|
11
|
+
edge : tuple[hashable, hashable]
|
|
12
|
+
The identifier of the edge to split.
|
|
13
|
+
t : float, optional
|
|
14
|
+
The position of the inserted node on the edge.
|
|
15
|
+
|
|
16
|
+
Returns
|
|
17
|
+
-------
|
|
18
|
+
hashable
|
|
19
|
+
The key of the inserted node.
|
|
20
|
+
|
|
21
|
+
Raises
|
|
22
|
+
------
|
|
23
|
+
ValueError
|
|
24
|
+
If `t` is not in the range 0-1.
|
|
25
|
+
Exception
|
|
26
|
+
If the edge is not part of the graph.
|
|
27
|
+
|
|
28
|
+
"""
|
|
29
|
+
u, v = edge
|
|
30
|
+
if not graph.has_edge(u, v):
|
|
31
|
+
return
|
|
32
|
+
|
|
33
|
+
if t <= 0.0:
|
|
34
|
+
raise ValueError("t should be greater than 0.0.")
|
|
35
|
+
if t >= 1.0:
|
|
36
|
+
raise ValueError("t should be smaller than 1.0.")
|
|
37
|
+
|
|
38
|
+
# the split node
|
|
39
|
+
x, y, z = graph.edge_point(edge, t)
|
|
40
|
+
w = graph.add_node(x=x, y=y, z=z)
|
|
41
|
+
|
|
42
|
+
graph.add_edge((u, w))
|
|
43
|
+
graph.add_edge((w, v))
|
|
44
|
+
|
|
45
|
+
if v in graph.edge[u]:
|
|
46
|
+
del graph.edge[u][v]
|
|
47
|
+
elif u in graph.edge[v]:
|
|
48
|
+
del graph.edge[v][u]
|
|
49
|
+
else:
|
|
50
|
+
raise Exception
|
|
51
|
+
|
|
52
|
+
# split half-edge UV
|
|
53
|
+
graph.adjacency[u][w] = None
|
|
54
|
+
graph.adjacency[w][v] = None
|
|
55
|
+
del graph.adjacency[u][v]
|
|
56
|
+
|
|
57
|
+
# split half-edge VU
|
|
58
|
+
graph.adjacency[v][w] = None
|
|
59
|
+
graph.adjacency[w][u] = None
|
|
60
|
+
del graph.adjacency[v][u]
|
|
61
|
+
|
|
62
|
+
# return the key of the split node
|
|
63
|
+
return w
|
|
@@ -0,0 +1,292 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from itertools import product
|
|
6
|
+
from math import cos
|
|
7
|
+
from math import pi
|
|
8
|
+
from math import sin
|
|
9
|
+
|
|
10
|
+
from compas.geometry import angle_vectors_xy
|
|
11
|
+
from compas.geometry import is_ccw_xy
|
|
12
|
+
from compas.geometry import subtract_vectors_xy
|
|
13
|
+
from compas.geometry._core.predicates_2 import is_intersection_segment_segment_xy
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
def graph_embed_in_plane_proxy(data, fixed=None):
|
|
17
|
+
from compas.datastructures import Graph
|
|
18
|
+
|
|
19
|
+
graph = Graph.__from_data__(data)
|
|
20
|
+
graph_embed_in_plane(graph, fixed=fixed)
|
|
21
|
+
return graph.to_data()
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
def graph_is_crossed(graph):
|
|
25
|
+
"""Verify if a graph has crossing edges.
|
|
26
|
+
|
|
27
|
+
Parameters
|
|
28
|
+
----------
|
|
29
|
+
graph : :class:`compas.datastructures.Graph`
|
|
30
|
+
A graph object.
|
|
31
|
+
|
|
32
|
+
Returns
|
|
33
|
+
-------
|
|
34
|
+
bool
|
|
35
|
+
True if the graph has at least one pair of crossing edges.
|
|
36
|
+
False otherwise.
|
|
37
|
+
|
|
38
|
+
Notes
|
|
39
|
+
-----
|
|
40
|
+
This algorithm assumes that the graph lies in the XY plane.
|
|
41
|
+
|
|
42
|
+
"""
|
|
43
|
+
for (u1, v1), (u2, v2) in product(graph.edges(), graph.edges()):
|
|
44
|
+
if u1 == u2 or v1 == v2 or u1 == v2 or u2 == v1:
|
|
45
|
+
continue
|
|
46
|
+
a = graph.node_attributes(u1, "xy")
|
|
47
|
+
b = graph.node_attributes(v1, "xy")
|
|
48
|
+
c = graph.node_attributes(u2, "xy")
|
|
49
|
+
d = graph.node_attributes(v2, "xy")
|
|
50
|
+
if is_intersection_segment_segment_xy((a, b), (c, d)):
|
|
51
|
+
return True
|
|
52
|
+
return False
|
|
53
|
+
|
|
54
|
+
|
|
55
|
+
def _are_edges_crossed(edges, vertices):
|
|
56
|
+
for (u1, v1), (u2, v2) in product(edges, edges):
|
|
57
|
+
if u1 == u2 or v1 == v2 or u1 == v2 or u2 == v1:
|
|
58
|
+
continue
|
|
59
|
+
a = vertices[u1]
|
|
60
|
+
b = vertices[v1]
|
|
61
|
+
c = vertices[u2]
|
|
62
|
+
d = vertices[v2]
|
|
63
|
+
if is_intersection_segment_segment_xy((a, b), (c, d)):
|
|
64
|
+
return True
|
|
65
|
+
return False
|
|
66
|
+
|
|
67
|
+
|
|
68
|
+
def graph_count_crossings(graph):
|
|
69
|
+
"""Count the number of crossings (pairs of crossing edges) in the graph.
|
|
70
|
+
|
|
71
|
+
Parameters
|
|
72
|
+
----------
|
|
73
|
+
graph : :class:`compas.datastructures.Graph`
|
|
74
|
+
A graph object.
|
|
75
|
+
|
|
76
|
+
Returns
|
|
77
|
+
-------
|
|
78
|
+
int
|
|
79
|
+
The number of crossings.
|
|
80
|
+
|
|
81
|
+
Notes
|
|
82
|
+
-----
|
|
83
|
+
This algorithm assumes that the graph lies in the XY plane.
|
|
84
|
+
|
|
85
|
+
"""
|
|
86
|
+
return len(graph_find_crossings(graph))
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
def graph_find_crossings(graph):
|
|
90
|
+
"""Identify all pairs of crossing edges in a graph.
|
|
91
|
+
|
|
92
|
+
Parameters
|
|
93
|
+
----------
|
|
94
|
+
graph : :class:`compas.datastructures.Graph`
|
|
95
|
+
A graph object.
|
|
96
|
+
|
|
97
|
+
Returns
|
|
98
|
+
-------
|
|
99
|
+
list[tuple[tuple[hashable, hashable], tuple[hashable, hashable]]]
|
|
100
|
+
A list of edge pairs, with each edge represented by two vertex keys.
|
|
101
|
+
|
|
102
|
+
Notes
|
|
103
|
+
-----
|
|
104
|
+
This algorithm assumes that the graph lies in the XY plane.
|
|
105
|
+
|
|
106
|
+
"""
|
|
107
|
+
crossings = set()
|
|
108
|
+
for (u1, v1), (u2, v2) in product(graph.edges(), graph.edges()):
|
|
109
|
+
if u1 == u2 or v1 == v2 or u1 == v2 or u2 == v1:
|
|
110
|
+
continue
|
|
111
|
+
if ((u1, v1), (u2, v2)) in crossings:
|
|
112
|
+
continue
|
|
113
|
+
if ((u2, v2), (u1, v1)) in crossings:
|
|
114
|
+
continue
|
|
115
|
+
a = graph.node_attributes(u1, "xy")
|
|
116
|
+
b = graph.node_attributes(v1, "xy")
|
|
117
|
+
c = graph.node_attributes(u2, "xy")
|
|
118
|
+
d = graph.node_attributes(v2, "xy")
|
|
119
|
+
if is_intersection_segment_segment_xy((a, b), (c, d)):
|
|
120
|
+
crossings.add(((u1, v1), (u2, v2)))
|
|
121
|
+
return list(crossings)
|
|
122
|
+
|
|
123
|
+
|
|
124
|
+
def graph_is_xy(graph):
|
|
125
|
+
"""Verify that a graph lies in the XY plane.
|
|
126
|
+
|
|
127
|
+
Parameters
|
|
128
|
+
----------
|
|
129
|
+
graph : :class:`compas.datastructures.Graph`
|
|
130
|
+
A graph object.
|
|
131
|
+
|
|
132
|
+
Returns
|
|
133
|
+
-------
|
|
134
|
+
bool
|
|
135
|
+
True if the Z coordinate of all vertices is zero.
|
|
136
|
+
False otherwise.
|
|
137
|
+
|
|
138
|
+
"""
|
|
139
|
+
z = None
|
|
140
|
+
for key in graph.nodes():
|
|
141
|
+
if z is None:
|
|
142
|
+
z = graph.node_attribute(key, "z") or 0.0
|
|
143
|
+
else:
|
|
144
|
+
if z != graph.node_attribute(key, "z") or 0.0:
|
|
145
|
+
return False
|
|
146
|
+
return True
|
|
147
|
+
|
|
148
|
+
|
|
149
|
+
def graph_is_planar(graph):
|
|
150
|
+
"""Check if the graph is planar.
|
|
151
|
+
|
|
152
|
+
Parameters
|
|
153
|
+
----------
|
|
154
|
+
graph : :class:`compas.datastructures.Graph`
|
|
155
|
+
A graph object.
|
|
156
|
+
|
|
157
|
+
Returns
|
|
158
|
+
-------
|
|
159
|
+
bool
|
|
160
|
+
True if the graph is planar.
|
|
161
|
+
False otherwise.
|
|
162
|
+
|
|
163
|
+
Raises
|
|
164
|
+
------
|
|
165
|
+
ImportError
|
|
166
|
+
If the networkx package is not installed.
|
|
167
|
+
|
|
168
|
+
Notes
|
|
169
|
+
-----
|
|
170
|
+
A graph is planar if it can be drawn in the plane without crossing edges.
|
|
171
|
+
If a graph is planar, it can be shown that an embedding of the graph in
|
|
172
|
+
the plane exists, and, furthermore, that straight-line embedding in the plane
|
|
173
|
+
exists.
|
|
174
|
+
|
|
175
|
+
"""
|
|
176
|
+
try:
|
|
177
|
+
import networkx as nx
|
|
178
|
+
except ImportError:
|
|
179
|
+
print("NetworkX is not installed.")
|
|
180
|
+
raise
|
|
181
|
+
|
|
182
|
+
return nx.is_planar(graph.to_networkx())
|
|
183
|
+
|
|
184
|
+
|
|
185
|
+
def graph_is_planar_embedding(graph):
|
|
186
|
+
"""Verify that a graph is embedded in the plane without crossing edges.
|
|
187
|
+
|
|
188
|
+
Parameters
|
|
189
|
+
----------
|
|
190
|
+
graph : :class:`compas.datastructures.Graph`
|
|
191
|
+
A graph object.
|
|
192
|
+
|
|
193
|
+
Returns
|
|
194
|
+
-------
|
|
195
|
+
bool
|
|
196
|
+
True if the graph is embedded in the plane without crossing edges.
|
|
197
|
+
Fase otherwise.
|
|
198
|
+
|
|
199
|
+
"""
|
|
200
|
+
return graph_is_planar(graph) and graph_is_xy(graph) and not graph_is_crossed(graph)
|
|
201
|
+
|
|
202
|
+
|
|
203
|
+
def graph_embed_in_plane(graph, fixed=None):
|
|
204
|
+
"""Embed the graph in the plane.
|
|
205
|
+
|
|
206
|
+
Parameters
|
|
207
|
+
----------
|
|
208
|
+
graph : :class:`compas.datastructures.Graph`
|
|
209
|
+
A graph object.
|
|
210
|
+
fixed : [hashable, hashable], optional
|
|
211
|
+
Two fixed points.
|
|
212
|
+
|
|
213
|
+
Returns
|
|
214
|
+
-------
|
|
215
|
+
bool
|
|
216
|
+
True if the embedding was successful.
|
|
217
|
+
False otherwise.
|
|
218
|
+
|
|
219
|
+
Raises
|
|
220
|
+
------
|
|
221
|
+
ImportError
|
|
222
|
+
If NetworkX is not installed.
|
|
223
|
+
|
|
224
|
+
"""
|
|
225
|
+
try:
|
|
226
|
+
import networkx as nx
|
|
227
|
+
except ImportError:
|
|
228
|
+
print("NetworkX is not installed. Get NetworkX at https://networkx.github.io/.")
|
|
229
|
+
raise
|
|
230
|
+
|
|
231
|
+
x = graph.nodes_attribute("x")
|
|
232
|
+
y = graph.nodes_attribute("y")
|
|
233
|
+
xmin, xmax = min(x), max(x)
|
|
234
|
+
ymin, ymax = min(y), max(y)
|
|
235
|
+
xspan = xmax - xmin
|
|
236
|
+
yspan = ymax - ymin
|
|
237
|
+
|
|
238
|
+
edges = [(u, v) for u, v in graph.edges() if not graph.is_leaf(u) and not graph.is_leaf(v)]
|
|
239
|
+
|
|
240
|
+
is_embedded = False
|
|
241
|
+
pos = {}
|
|
242
|
+
|
|
243
|
+
count = 100
|
|
244
|
+
while count:
|
|
245
|
+
pos = nx.spring_layout(nx.Graph(edges), iterations=100, scale=max(xspan, yspan))
|
|
246
|
+
if not _are_edges_crossed(edges, pos):
|
|
247
|
+
is_embedded = True
|
|
248
|
+
break
|
|
249
|
+
count -= 1
|
|
250
|
+
|
|
251
|
+
if not is_embedded:
|
|
252
|
+
return False
|
|
253
|
+
|
|
254
|
+
if not pos:
|
|
255
|
+
return False
|
|
256
|
+
|
|
257
|
+
if fixed:
|
|
258
|
+
a, b = fixed
|
|
259
|
+
p0 = graph.node_attributes(a, "xy")
|
|
260
|
+
p1 = graph.node_attributes(b, "xy")
|
|
261
|
+
p2 = pos[b]
|
|
262
|
+
vec0 = subtract_vectors_xy(p1, p0)
|
|
263
|
+
vec1 = subtract_vectors_xy(pos[b], pos[a])
|
|
264
|
+
# rotate
|
|
265
|
+
angle = angle_vectors_xy(vec0, vec1)
|
|
266
|
+
if is_ccw_xy(p0, p1, p2):
|
|
267
|
+
angle = 2 * pi - angle
|
|
268
|
+
cosa = cos(angle)
|
|
269
|
+
sina = sin(angle)
|
|
270
|
+
for key in pos:
|
|
271
|
+
x, y = pos[key]
|
|
272
|
+
pos[key][0] = cosa * x - sina * y
|
|
273
|
+
pos[key][1] = sina * x + cosa * y
|
|
274
|
+
# scale
|
|
275
|
+
l0 = (vec0[0] ** 2 + vec0[1] ** 2) ** 0.5
|
|
276
|
+
l1 = (vec1[0] ** 2 + vec1[1] ** 2) ** 0.5
|
|
277
|
+
scale = l0 / l1
|
|
278
|
+
for key in pos:
|
|
279
|
+
pos[key][0] *= scale
|
|
280
|
+
pos[key][1] *= scale
|
|
281
|
+
# translate
|
|
282
|
+
t = subtract_vectors_xy(p0, pos[a])
|
|
283
|
+
for key in pos:
|
|
284
|
+
pos[key][0] += t[0]
|
|
285
|
+
pos[key][1] += t[1]
|
|
286
|
+
|
|
287
|
+
# update graph node coordinates
|
|
288
|
+
for key in graph.nodes():
|
|
289
|
+
if key in pos:
|
|
290
|
+
graph.node_attributes(key, "xy", pos[key])
|
|
291
|
+
|
|
292
|
+
return True
|
|
@@ -0,0 +1,59 @@
|
|
|
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
|
+
|
|
7
|
+
|
|
8
|
+
def graph_smooth_centroid(graph, fixed=None, kmax=100, damping=0.5, callback=None, callback_args=None):
|
|
9
|
+
"""Smooth a graph by moving every free node to the centroid of its neighbors.
|
|
10
|
+
|
|
11
|
+
Parameters
|
|
12
|
+
----------
|
|
13
|
+
graph : Mesh
|
|
14
|
+
A graph object.
|
|
15
|
+
fixed : list, optional
|
|
16
|
+
The fixed nodes of the graph.
|
|
17
|
+
kmax : int, optional
|
|
18
|
+
The maximum number of iterations.
|
|
19
|
+
damping : float, optional
|
|
20
|
+
The damping factor.
|
|
21
|
+
callback : callable, optional
|
|
22
|
+
A user-defined callback function to be executed after every iteration.
|
|
23
|
+
callback_args : list, optional
|
|
24
|
+
A list of arguments to be passed to the callback.
|
|
25
|
+
|
|
26
|
+
Returns
|
|
27
|
+
-------
|
|
28
|
+
None
|
|
29
|
+
|
|
30
|
+
Raises
|
|
31
|
+
------
|
|
32
|
+
Exception
|
|
33
|
+
If a callback is provided, but it is not callable.
|
|
34
|
+
|
|
35
|
+
"""
|
|
36
|
+
if callback:
|
|
37
|
+
if not callable(callback):
|
|
38
|
+
raise Exception("Callback is not callable.")
|
|
39
|
+
|
|
40
|
+
fixed = fixed or []
|
|
41
|
+
fixed = set(fixed)
|
|
42
|
+
|
|
43
|
+
for k in range(kmax):
|
|
44
|
+
key_xyz = {key: graph.node_coordinates(key) for key in graph.nodes()}
|
|
45
|
+
|
|
46
|
+
for key, attr in graph.nodes(True):
|
|
47
|
+
if key in fixed:
|
|
48
|
+
continue
|
|
49
|
+
|
|
50
|
+
x, y, z = key_xyz[key]
|
|
51
|
+
|
|
52
|
+
cx, cy, cz = centroid_points([key_xyz[nbr] for nbr in graph.neighbors(key)])
|
|
53
|
+
|
|
54
|
+
attr["x"] += damping * (cx - x)
|
|
55
|
+
attr["y"] += damping * (cy - y)
|
|
56
|
+
attr["z"] += damping * (cz - z)
|
|
57
|
+
|
|
58
|
+
if callback:
|
|
59
|
+
callback(k, callback_args)
|
|
File without changes
|