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,263 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from compas.itertools import pairwise
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
def mesh_split_edge(mesh, edge, t=0.5, allow_boundary=False):
|
|
9
|
+
"""Split and edge by inserting a vertex along its length.
|
|
10
|
+
|
|
11
|
+
Parameters
|
|
12
|
+
----------
|
|
13
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
14
|
+
Instance of a mesh.
|
|
15
|
+
edge : tuple[int, int]
|
|
16
|
+
The identifier of the edge to split.
|
|
17
|
+
t : float, optional
|
|
18
|
+
The position of the inserted vertex.
|
|
19
|
+
The value should be between 0.0 and 1.0
|
|
20
|
+
allow_boundary : bool, optional
|
|
21
|
+
If True, also split edges on the boundary.
|
|
22
|
+
|
|
23
|
+
Returns
|
|
24
|
+
-------
|
|
25
|
+
int
|
|
26
|
+
The key of the inserted vertex.
|
|
27
|
+
|
|
28
|
+
Raises
|
|
29
|
+
------
|
|
30
|
+
ValueError
|
|
31
|
+
If u and v are not neighbors.
|
|
32
|
+
|
|
33
|
+
"""
|
|
34
|
+
u, v = edge
|
|
35
|
+
|
|
36
|
+
if t < 0.0:
|
|
37
|
+
raise ValueError("t should be greater than or equal to 0.0.")
|
|
38
|
+
if t > 1.0:
|
|
39
|
+
raise ValueError("t should be smaller than or equal to 1.0.")
|
|
40
|
+
|
|
41
|
+
if t == 0:
|
|
42
|
+
return u
|
|
43
|
+
if t == 1:
|
|
44
|
+
return v
|
|
45
|
+
|
|
46
|
+
# check if the split is legal
|
|
47
|
+
# don't split if edge is on boundary
|
|
48
|
+
fkey_uv = mesh.halfedge[u][v]
|
|
49
|
+
fkey_vu = mesh.halfedge[v][u]
|
|
50
|
+
|
|
51
|
+
if not allow_boundary:
|
|
52
|
+
if fkey_uv is None or fkey_vu is None:
|
|
53
|
+
return
|
|
54
|
+
|
|
55
|
+
# coordinates
|
|
56
|
+
x, y, z = mesh.edge_point(edge, t)
|
|
57
|
+
|
|
58
|
+
# the split vertex
|
|
59
|
+
w = mesh.add_vertex(x=x, y=y, z=z)
|
|
60
|
+
|
|
61
|
+
# split half-edge UV
|
|
62
|
+
mesh.halfedge[u][w] = fkey_uv
|
|
63
|
+
mesh.halfedge[w][v] = fkey_uv
|
|
64
|
+
del mesh.halfedge[u][v]
|
|
65
|
+
|
|
66
|
+
# update the UV face if it is not the `None` face
|
|
67
|
+
if fkey_uv is not None:
|
|
68
|
+
j = mesh.face[fkey_uv].index(v)
|
|
69
|
+
mesh.face[fkey_uv].insert(j, w)
|
|
70
|
+
|
|
71
|
+
# split half-edge VU
|
|
72
|
+
mesh.halfedge[v][w] = fkey_vu
|
|
73
|
+
mesh.halfedge[w][u] = fkey_vu
|
|
74
|
+
del mesh.halfedge[v][u]
|
|
75
|
+
|
|
76
|
+
# update the VU face if it is not the `None` face
|
|
77
|
+
if fkey_vu is not None:
|
|
78
|
+
i = mesh.face[fkey_vu].index(u)
|
|
79
|
+
mesh.face[fkey_vu].insert(i, w)
|
|
80
|
+
|
|
81
|
+
return w
|
|
82
|
+
|
|
83
|
+
|
|
84
|
+
def trimesh_split_edge(mesh, edge, t=0.5, allow_boundary=False):
|
|
85
|
+
"""Split an edge of a triangle mesh.
|
|
86
|
+
|
|
87
|
+
Parameters
|
|
88
|
+
----------
|
|
89
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
90
|
+
Instance of a mesh.
|
|
91
|
+
edge : tuple[int, int]
|
|
92
|
+
The identifier of the edge to split.
|
|
93
|
+
t : float, optional
|
|
94
|
+
The location of the split point along the original edge.
|
|
95
|
+
The value should be between 0.0 and 1.0
|
|
96
|
+
allow_boundary : bool, optional
|
|
97
|
+
If True, allow splits on boundary edges.
|
|
98
|
+
|
|
99
|
+
Returns
|
|
100
|
+
-------
|
|
101
|
+
int | None
|
|
102
|
+
The identifier of the split vertex, if the split was successful.
|
|
103
|
+
|
|
104
|
+
Notes
|
|
105
|
+
-----
|
|
106
|
+
This operation only works as expected for triangle meshes.
|
|
107
|
+
|
|
108
|
+
"""
|
|
109
|
+
u, v = edge
|
|
110
|
+
|
|
111
|
+
if t <= 0.0:
|
|
112
|
+
raise ValueError("t should be greater than 0.0.")
|
|
113
|
+
if t >= 1.0:
|
|
114
|
+
raise ValueError("t should be smaller than 1.0.")
|
|
115
|
+
|
|
116
|
+
# check if the split is legal
|
|
117
|
+
# don't split if edge is on boundary
|
|
118
|
+
fkey_uv = mesh.halfedge[u][v]
|
|
119
|
+
fkey_vu = mesh.halfedge[v][u]
|
|
120
|
+
|
|
121
|
+
if not allow_boundary:
|
|
122
|
+
if fkey_uv is None or fkey_vu is None:
|
|
123
|
+
return
|
|
124
|
+
|
|
125
|
+
# coordinates
|
|
126
|
+
x, y, z = mesh.edge_point(edge, t)
|
|
127
|
+
|
|
128
|
+
# the split vertex
|
|
129
|
+
w = mesh.add_vertex(x=x, y=y, z=z)
|
|
130
|
+
|
|
131
|
+
# the UV face
|
|
132
|
+
if fkey_uv is None:
|
|
133
|
+
mesh.halfedge[u][w] = None
|
|
134
|
+
mesh.halfedge[w][v] = None
|
|
135
|
+
del mesh.halfedge[u][v]
|
|
136
|
+
else:
|
|
137
|
+
face = mesh.face[fkey_uv]
|
|
138
|
+
o = face[face.index(u) - 1]
|
|
139
|
+
mesh.add_face([u, w, o])
|
|
140
|
+
mesh.add_face([w, v, o])
|
|
141
|
+
del mesh.halfedge[u][v]
|
|
142
|
+
del mesh.face[fkey_uv]
|
|
143
|
+
|
|
144
|
+
# the VU face
|
|
145
|
+
if fkey_vu is None:
|
|
146
|
+
mesh.halfedge[v][w] = None
|
|
147
|
+
mesh.halfedge[w][u] = None
|
|
148
|
+
del mesh.halfedge[v][u]
|
|
149
|
+
else:
|
|
150
|
+
face = mesh.face[fkey_vu]
|
|
151
|
+
o = face[face.index(v) - 1]
|
|
152
|
+
mesh.add_face([v, w, o])
|
|
153
|
+
mesh.add_face([w, u, o])
|
|
154
|
+
del mesh.halfedge[v][u]
|
|
155
|
+
del mesh.face[fkey_vu]
|
|
156
|
+
|
|
157
|
+
# return the key of the split vertex
|
|
158
|
+
return w
|
|
159
|
+
|
|
160
|
+
|
|
161
|
+
def mesh_split_face(mesh, fkey, u, v):
|
|
162
|
+
"""Split a face by inserting an edge between two specified vertices.
|
|
163
|
+
|
|
164
|
+
Parameters
|
|
165
|
+
----------
|
|
166
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
167
|
+
Instance of a mesh
|
|
168
|
+
fkey : int
|
|
169
|
+
The face key.
|
|
170
|
+
u : int
|
|
171
|
+
The key of the first split vertex.
|
|
172
|
+
v : int
|
|
173
|
+
The key of the second split vertex.
|
|
174
|
+
|
|
175
|
+
Returns
|
|
176
|
+
-------
|
|
177
|
+
tuple[int, int]
|
|
178
|
+
Keys of the created faces.
|
|
179
|
+
|
|
180
|
+
Raises
|
|
181
|
+
------
|
|
182
|
+
:exc:`ValueError`
|
|
183
|
+
If the split vertices does not belong to the split face or if the split
|
|
184
|
+
vertices are neighbors.
|
|
185
|
+
|
|
186
|
+
Examples
|
|
187
|
+
--------
|
|
188
|
+
>>> import compas
|
|
189
|
+
>>> from compas.datastructures import Mesh
|
|
190
|
+
>>> mesh = Mesh.from_obj(compas.get("faces.obj"))
|
|
191
|
+
>>> face = mesh.face_sample(size=1)[0]
|
|
192
|
+
>>> # u and v defines the new edge after splitting
|
|
193
|
+
>>> u = mesh.face_vertices(face)[0]
|
|
194
|
+
>>> v = mesh.face_vertex_descendant(face, u, n=2)
|
|
195
|
+
>>> mesh.number_of_faces() # faces before split
|
|
196
|
+
25
|
|
197
|
+
>>> mesh_split_face(mesh, face, u, v)
|
|
198
|
+
(25, 26)
|
|
199
|
+
>>> mesh.number_of_faces() # faces after split
|
|
200
|
+
26
|
|
201
|
+
|
|
202
|
+
"""
|
|
203
|
+
if u not in mesh.face[fkey] or v not in mesh.face[fkey]:
|
|
204
|
+
raise ValueError("The split vertices do not belong to the split face.")
|
|
205
|
+
|
|
206
|
+
face = mesh.face[fkey]
|
|
207
|
+
|
|
208
|
+
i = face.index(u)
|
|
209
|
+
j = face.index(v)
|
|
210
|
+
|
|
211
|
+
if i + 1 == j:
|
|
212
|
+
raise ValueError("The split vertices are neighbors.")
|
|
213
|
+
|
|
214
|
+
if j > i:
|
|
215
|
+
f = face[i : j + 1]
|
|
216
|
+
g = face[j:] + face[: i + 1]
|
|
217
|
+
else:
|
|
218
|
+
f = face[i:] + face[: j + 1]
|
|
219
|
+
g = face[j : i + 1]
|
|
220
|
+
|
|
221
|
+
f = mesh.add_face(f)
|
|
222
|
+
g = mesh.add_face(g)
|
|
223
|
+
|
|
224
|
+
del mesh.face[fkey]
|
|
225
|
+
|
|
226
|
+
return f, g
|
|
227
|
+
|
|
228
|
+
|
|
229
|
+
def mesh_split_strip(mesh, edge):
|
|
230
|
+
"""Split the srip of faces corresponding to a given edge.
|
|
231
|
+
|
|
232
|
+
Parameters
|
|
233
|
+
----------
|
|
234
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
235
|
+
The input mesh.
|
|
236
|
+
edge : tuple[int, int]
|
|
237
|
+
The edge identifying the strip.
|
|
238
|
+
|
|
239
|
+
Returns
|
|
240
|
+
-------
|
|
241
|
+
list[int]
|
|
242
|
+
The split vertices in the same order as the edges of the strip.
|
|
243
|
+
|
|
244
|
+
"""
|
|
245
|
+
strip = mesh.edge_strip(edge)
|
|
246
|
+
is_closed = strip[0] == strip[-1]
|
|
247
|
+
|
|
248
|
+
ngons = []
|
|
249
|
+
splits = []
|
|
250
|
+
for edge in strip[:-1]:
|
|
251
|
+
ngons.append(mesh.halfedge_face(edge))
|
|
252
|
+
splits.append(mesh.split_edge(edge, t=0.5, allow_boundary=True))
|
|
253
|
+
|
|
254
|
+
if is_closed:
|
|
255
|
+
splits.append(splits[0])
|
|
256
|
+
else:
|
|
257
|
+
edge = strip[-1]
|
|
258
|
+
splits.append(mesh.split_edge(edge, t=0.5, allow_boundary=True))
|
|
259
|
+
|
|
260
|
+
for (u, v), ngon in zip(pairwise(splits), ngons):
|
|
261
|
+
mesh.split_face(ngon, u, v)
|
|
262
|
+
|
|
263
|
+
return splits
|
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
def mesh_substitute_vertex_in_faces(mesh, old_vkey, new_vkey, fkeys=None):
|
|
7
|
+
"""Substitute in a mesh a vertex by another one.
|
|
8
|
+
In all faces by default or in a given set of faces.
|
|
9
|
+
|
|
10
|
+
Parameters
|
|
11
|
+
----------
|
|
12
|
+
old_vkey : int
|
|
13
|
+
The old vertex key.
|
|
14
|
+
new_vkey : int
|
|
15
|
+
The new vertex key.
|
|
16
|
+
fkeys : list[int], optional
|
|
17
|
+
List of face keys where to subsitute the old vertex by the new one.
|
|
18
|
+
Default is to subsitute in all faces.
|
|
19
|
+
|
|
20
|
+
Returns
|
|
21
|
+
-------
|
|
22
|
+
list[int]
|
|
23
|
+
The list of modified faces.
|
|
24
|
+
|
|
25
|
+
"""
|
|
26
|
+
|
|
27
|
+
# apply to all faces if there is none chosen
|
|
28
|
+
if fkeys is None:
|
|
29
|
+
fkeys = list(mesh.faces())
|
|
30
|
+
|
|
31
|
+
# substitute vertices
|
|
32
|
+
for fkey in fkeys:
|
|
33
|
+
face_vertices = [new_vkey if key == old_vkey else key for key in mesh.face_vertices(fkey)]
|
|
34
|
+
mesh.delete_face(fkey)
|
|
35
|
+
mesh.add_face(face_vertices, fkey)
|
|
36
|
+
|
|
37
|
+
return fkeys
|
|
@@ -0,0 +1,62 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
def trimesh_swap_edge(mesh, edge, allow_boundary=True):
|
|
7
|
+
"""Replace an edge of the mesh by an edge connecting the opposite
|
|
8
|
+
vertices of the adjacent faces.
|
|
9
|
+
|
|
10
|
+
Parameters
|
|
11
|
+
----------
|
|
12
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
13
|
+
Instance of mesh.
|
|
14
|
+
edge : tuple[int, int]
|
|
15
|
+
The identifier of the edge to swap.
|
|
16
|
+
|
|
17
|
+
Returns
|
|
18
|
+
-------
|
|
19
|
+
None
|
|
20
|
+
|
|
21
|
+
"""
|
|
22
|
+
u, v = edge
|
|
23
|
+
|
|
24
|
+
# check legality of the swap
|
|
25
|
+
# swapping on the boundary is not allowed
|
|
26
|
+
fkey_uv = mesh.halfedge[u][v]
|
|
27
|
+
fkey_vu = mesh.halfedge[v][u]
|
|
28
|
+
|
|
29
|
+
u_on = mesh.is_vertex_on_boundary(u)
|
|
30
|
+
v_on = mesh.is_vertex_on_boundary(v)
|
|
31
|
+
|
|
32
|
+
if u_on and v_on:
|
|
33
|
+
return False
|
|
34
|
+
|
|
35
|
+
if not allow_boundary:
|
|
36
|
+
if mesh.is_vertex_on_boundary(u) or mesh.is_vertex_on_boundary(v):
|
|
37
|
+
return False
|
|
38
|
+
|
|
39
|
+
# swapping to a half-edge that already exists is not allowed
|
|
40
|
+
uv = mesh.face[fkey_uv]
|
|
41
|
+
vu = mesh.face[fkey_vu]
|
|
42
|
+
|
|
43
|
+
o_uv = uv[uv.index(u) - 1]
|
|
44
|
+
o_vu = vu[vu.index(v) - 1]
|
|
45
|
+
|
|
46
|
+
if o_uv in mesh.halfedge[o_vu] and o_vu in mesh.halfedge[o_uv]:
|
|
47
|
+
return False
|
|
48
|
+
|
|
49
|
+
# swap
|
|
50
|
+
# delete the current half-edge
|
|
51
|
+
del mesh.halfedge[u][v]
|
|
52
|
+
del mesh.halfedge[v][u]
|
|
53
|
+
|
|
54
|
+
# delete the adjacent faces
|
|
55
|
+
del mesh.face[fkey_uv]
|
|
56
|
+
del mesh.face[fkey_vu]
|
|
57
|
+
|
|
58
|
+
# add the faces created by the swap
|
|
59
|
+
a = mesh.add_face([o_uv, o_vu, v])
|
|
60
|
+
b = mesh.add_face([o_vu, o_uv, u])
|
|
61
|
+
|
|
62
|
+
return a, b
|
|
@@ -0,0 +1,107 @@
|
|
|
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.topology import connected_components
|
|
7
|
+
from compas.topology import vertex_adjacency_from_edges
|
|
8
|
+
|
|
9
|
+
from .substitute import mesh_substitute_vertex_in_faces
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
def mesh_unweld_vertices(mesh, fkey, where=None):
|
|
13
|
+
"""Unweld a face of the mesh.
|
|
14
|
+
|
|
15
|
+
Parameters
|
|
16
|
+
----------
|
|
17
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
18
|
+
A mesh object.
|
|
19
|
+
fkey : int
|
|
20
|
+
The identifier of a face.
|
|
21
|
+
where : list[int], optional
|
|
22
|
+
A list of vertices to unweld.
|
|
23
|
+
Default is to unweld all vertices of the face.
|
|
24
|
+
|
|
25
|
+
Returns
|
|
26
|
+
-------
|
|
27
|
+
list[int]
|
|
28
|
+
The vertices of the unwelded face.
|
|
29
|
+
|
|
30
|
+
"""
|
|
31
|
+
face = []
|
|
32
|
+
vertices = mesh.face_vertices(fkey)
|
|
33
|
+
|
|
34
|
+
if not where:
|
|
35
|
+
where = vertices
|
|
36
|
+
|
|
37
|
+
for u, v in pairwise(vertices + vertices[0:1]):
|
|
38
|
+
if u in where:
|
|
39
|
+
x, y, z = mesh.vertex_coordinates(u)
|
|
40
|
+
u = mesh.add_vertex(x=x, y=y, z=z)
|
|
41
|
+
if u in where or v in where:
|
|
42
|
+
mesh.halfedge[v][u] = None
|
|
43
|
+
face.append(u)
|
|
44
|
+
|
|
45
|
+
mesh.add_face(face, fkey=fkey)
|
|
46
|
+
|
|
47
|
+
return face
|
|
48
|
+
|
|
49
|
+
|
|
50
|
+
def mesh_unweld_edges(mesh, edges):
|
|
51
|
+
"""Unwelds a mesh along edges.
|
|
52
|
+
|
|
53
|
+
Parameters
|
|
54
|
+
----------
|
|
55
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
56
|
+
A mesh.
|
|
57
|
+
edges: list[tuple[int, int]]
|
|
58
|
+
List of edges as tuples of vertex keys.
|
|
59
|
+
|
|
60
|
+
Returns
|
|
61
|
+
-------
|
|
62
|
+
None
|
|
63
|
+
|
|
64
|
+
"""
|
|
65
|
+
# set of vertices in edges to unweld
|
|
66
|
+
vertices = set([i for edge in edges for i in edge])
|
|
67
|
+
|
|
68
|
+
# to store changes to do all at once
|
|
69
|
+
vertex_changes = {}
|
|
70
|
+
|
|
71
|
+
for vkey in vertices:
|
|
72
|
+
# maps between old mesh face index and new network vertex index
|
|
73
|
+
old_to_new = {nbr: i for i, nbr in enumerate(mesh.vertex_faces(vkey))}
|
|
74
|
+
new_to_old = {i: nbr for i, nbr in enumerate(mesh.vertex_faces(vkey))}
|
|
75
|
+
|
|
76
|
+
# get adjacency network of faces around the vertex excluding adjacency
|
|
77
|
+
# through the edges to unweld
|
|
78
|
+
network_edges = []
|
|
79
|
+
for nbr in mesh.vertex_neighbors(vkey):
|
|
80
|
+
if not mesh.is_edge_on_boundary((vkey, nbr)) and (vkey, nbr) not in edges and (nbr, vkey) not in edges:
|
|
81
|
+
network_edges.append(
|
|
82
|
+
(
|
|
83
|
+
old_to_new[mesh.halfedge[vkey][nbr]],
|
|
84
|
+
old_to_new[mesh.halfedge[nbr][vkey]],
|
|
85
|
+
)
|
|
86
|
+
)
|
|
87
|
+
|
|
88
|
+
adjacency = vertex_adjacency_from_edges(network_edges)
|
|
89
|
+
for key, values in adjacency.items():
|
|
90
|
+
adjacency[key] = {value: None for value in values}
|
|
91
|
+
# include non connected vertices
|
|
92
|
+
edge_vertices = list(set([i for edge in network_edges for i in edge]))
|
|
93
|
+
for i in range(len(mesh.vertex_faces(vkey))):
|
|
94
|
+
if i not in edge_vertices:
|
|
95
|
+
adjacency[i] = {}
|
|
96
|
+
|
|
97
|
+
# collect the disconnected parts around the vertex due to unwelding
|
|
98
|
+
vertex_changes[vkey] = [[new_to_old[key] for key in part] for part in connected_components(adjacency)]
|
|
99
|
+
|
|
100
|
+
for vkey, changes in vertex_changes.items():
|
|
101
|
+
# for each disconnected part replace the vertex by a new vertex in the
|
|
102
|
+
# faces of the part
|
|
103
|
+
for change in changes:
|
|
104
|
+
mesh_substitute_vertex_in_faces(mesh, vkey, mesh.add_vertex(attr_dict=mesh.vertex[vkey]), change)
|
|
105
|
+
|
|
106
|
+
# delete old vertices
|
|
107
|
+
mesh.delete_vertex(vkey)
|
|
@@ -0,0 +1,234 @@
|
|
|
1
|
+
from __future__ import absolute_import
|
|
2
|
+
from __future__ import division
|
|
3
|
+
from __future__ import print_function
|
|
4
|
+
|
|
5
|
+
from .operations.collapse import trimesh_collapse_edge
|
|
6
|
+
from .operations.split import trimesh_split_edge
|
|
7
|
+
from .operations.swap import trimesh_swap_edge
|
|
8
|
+
from .smoothing import mesh_smooth_area
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
def trimesh_remesh(
|
|
12
|
+
mesh,
|
|
13
|
+
target,
|
|
14
|
+
kmax=100,
|
|
15
|
+
tol=0.1,
|
|
16
|
+
divergence=0.01,
|
|
17
|
+
verbose=False,
|
|
18
|
+
allow_boundary_split=False,
|
|
19
|
+
allow_boundary_swap=False,
|
|
20
|
+
allow_boundary_collapse=False,
|
|
21
|
+
smooth=True,
|
|
22
|
+
fixed=None,
|
|
23
|
+
callback=None,
|
|
24
|
+
callback_args=None,
|
|
25
|
+
):
|
|
26
|
+
"""Remesh until all edges have a specified target length.
|
|
27
|
+
|
|
28
|
+
Parameters
|
|
29
|
+
----------
|
|
30
|
+
mesh : :class:`compas.datastructures.Mesh`
|
|
31
|
+
A triangle mesh.
|
|
32
|
+
target : float
|
|
33
|
+
The target length for the mesh edges.
|
|
34
|
+
kmax : int, optional
|
|
35
|
+
The number of iterations.
|
|
36
|
+
tol : float, optional
|
|
37
|
+
Length deviation tolerance.
|
|
38
|
+
divergence : float, optional
|
|
39
|
+
??
|
|
40
|
+
verbose : bool, optional
|
|
41
|
+
Print feedback messages.
|
|
42
|
+
allow_boundary_split : bool, optional
|
|
43
|
+
Allow boundary edges to be split.
|
|
44
|
+
allow_boundary_swap : bool, optional
|
|
45
|
+
Allow boundary edges or edges connected to the boundary to be swapped.
|
|
46
|
+
allow_boundary_collapse : bool, optional
|
|
47
|
+
Allow boundary edges or edges connected to the boundary to be collapsed.
|
|
48
|
+
smooth : bool, optional
|
|
49
|
+
Apply smoothing at every iteration.
|
|
50
|
+
fixed : list[int], optional
|
|
51
|
+
A list of vertices that have to stay fixed.
|
|
52
|
+
callback : callable, optional
|
|
53
|
+
A user-defined function that is called after every iteration.
|
|
54
|
+
callback_args : list[Any], optional
|
|
55
|
+
A list of additional parameters to be passed to the callback function.
|
|
56
|
+
|
|
57
|
+
Returns
|
|
58
|
+
-------
|
|
59
|
+
None
|
|
60
|
+
The mesh is modified in place.
|
|
61
|
+
|
|
62
|
+
Notes
|
|
63
|
+
-----
|
|
64
|
+
This algorithm not only changes the geometry of the mesh, but also its
|
|
65
|
+
topology as needed to achieve the specified target lengths.
|
|
66
|
+
Topological changes are made such that vertex valencies are well-balanced
|
|
67
|
+
and close to six. This involves three operations:
|
|
68
|
+
|
|
69
|
+
* split edges that are longer than a maximum length,
|
|
70
|
+
* collapse edges that are shorter than a minimum length,
|
|
71
|
+
* swap edges if this improves the valency error.
|
|
72
|
+
|
|
73
|
+
The minimum and maximum lengths are calculated based on a desired target
|
|
74
|
+
length.
|
|
75
|
+
|
|
76
|
+
For more info, see [1]_.
|
|
77
|
+
|
|
78
|
+
References
|
|
79
|
+
----------
|
|
80
|
+
.. [1] Botsch, M. & Kobbelt, L., 2004. *A remeshing approach to multiresolution modeling*.
|
|
81
|
+
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing - SGP '04, p.185.
|
|
82
|
+
Available at: http://portal.acm.org/citation.cfm?doid=1057432.1057457.
|
|
83
|
+
|
|
84
|
+
"""
|
|
85
|
+
if verbose:
|
|
86
|
+
print(target)
|
|
87
|
+
|
|
88
|
+
lmin = (1 - tol) * (4.0 / 5.0) * target
|
|
89
|
+
lmax = (1 + tol) * (4.0 / 3.0) * target
|
|
90
|
+
|
|
91
|
+
edge_lengths = [mesh.edge_length(edge) for edge in mesh.edges()]
|
|
92
|
+
target_start = max(edge_lengths) / 2.0
|
|
93
|
+
|
|
94
|
+
fac = target_start / target
|
|
95
|
+
|
|
96
|
+
boundary = set(mesh.vertices_on_boundary())
|
|
97
|
+
|
|
98
|
+
fixed = fixed or []
|
|
99
|
+
fixed = set(fixed)
|
|
100
|
+
|
|
101
|
+
count = 0
|
|
102
|
+
|
|
103
|
+
kmax_start = kmax / 2.0
|
|
104
|
+
|
|
105
|
+
for k in range(kmax):
|
|
106
|
+
if k <= kmax_start:
|
|
107
|
+
scale = fac * (1.0 - k / kmax_start)
|
|
108
|
+
dlmin = lmin * scale
|
|
109
|
+
dlmax = lmax * scale
|
|
110
|
+
else:
|
|
111
|
+
dlmin = 0
|
|
112
|
+
dlmax = 0
|
|
113
|
+
|
|
114
|
+
if verbose:
|
|
115
|
+
print(k)
|
|
116
|
+
|
|
117
|
+
count += 1
|
|
118
|
+
|
|
119
|
+
if k % 20 == 0:
|
|
120
|
+
num_vertices_1 = mesh.number_of_vertices()
|
|
121
|
+
|
|
122
|
+
# split
|
|
123
|
+
if count == 1:
|
|
124
|
+
visited = set()
|
|
125
|
+
|
|
126
|
+
for u, v in list(mesh.edges()):
|
|
127
|
+
if u in fixed and v in fixed:
|
|
128
|
+
continue
|
|
129
|
+
|
|
130
|
+
if u in visited or v in visited:
|
|
131
|
+
continue
|
|
132
|
+
if mesh.edge_length((u, v)) <= lmax + dlmax:
|
|
133
|
+
continue
|
|
134
|
+
|
|
135
|
+
if verbose:
|
|
136
|
+
print("split edge: {0} - {1}".format(u, v))
|
|
137
|
+
|
|
138
|
+
trimesh_split_edge(mesh, (u, v), allow_boundary=allow_boundary_split)
|
|
139
|
+
|
|
140
|
+
visited.add(u)
|
|
141
|
+
visited.add(v)
|
|
142
|
+
|
|
143
|
+
# collapse
|
|
144
|
+
elif count == 2:
|
|
145
|
+
visited = set()
|
|
146
|
+
|
|
147
|
+
for u, v in list(mesh.edges()):
|
|
148
|
+
if u in fixed and v in fixed:
|
|
149
|
+
continue
|
|
150
|
+
|
|
151
|
+
if u in visited or v in visited:
|
|
152
|
+
continue
|
|
153
|
+
if mesh.edge_length((u, v)) >= lmin - dlmin:
|
|
154
|
+
continue
|
|
155
|
+
if verbose:
|
|
156
|
+
print("collapse edge: {0} - {1}".format(u, v))
|
|
157
|
+
|
|
158
|
+
trimesh_collapse_edge(mesh, (u, v), allow_boundary=allow_boundary_collapse, fixed=fixed)
|
|
159
|
+
|
|
160
|
+
visited.add(u)
|
|
161
|
+
visited.add(v)
|
|
162
|
+
|
|
163
|
+
visited.update(mesh.halfedge[u])
|
|
164
|
+
|
|
165
|
+
# swap
|
|
166
|
+
elif count == 3:
|
|
167
|
+
visited = set()
|
|
168
|
+
|
|
169
|
+
for u, v in list(mesh.edges()):
|
|
170
|
+
if u in fixed and v in fixed:
|
|
171
|
+
continue
|
|
172
|
+
|
|
173
|
+
if u in visited or v in visited:
|
|
174
|
+
continue
|
|
175
|
+
|
|
176
|
+
f1 = mesh.halfedge[u][v]
|
|
177
|
+
f2 = mesh.halfedge[v][u]
|
|
178
|
+
|
|
179
|
+
if f1 is None or f2 is None:
|
|
180
|
+
continue
|
|
181
|
+
|
|
182
|
+
face1 = mesh.face[f1]
|
|
183
|
+
face2 = mesh.face[f2]
|
|
184
|
+
|
|
185
|
+
v1 = face1[face1.index(u) - 1]
|
|
186
|
+
v2 = face2[face2.index(v) - 1]
|
|
187
|
+
|
|
188
|
+
valency1 = mesh.vertex_degree(u)
|
|
189
|
+
valency2 = mesh.vertex_degree(v)
|
|
190
|
+
valency3 = mesh.vertex_degree(v1)
|
|
191
|
+
valency4 = mesh.vertex_degree(v2)
|
|
192
|
+
|
|
193
|
+
if u in boundary:
|
|
194
|
+
valency1 += 2
|
|
195
|
+
if v in boundary:
|
|
196
|
+
valency2 += 2
|
|
197
|
+
if v1 in boundary:
|
|
198
|
+
valency3 += 2
|
|
199
|
+
if v2 in boundary:
|
|
200
|
+
valency4 += 2
|
|
201
|
+
|
|
202
|
+
current_error = abs(valency1 - 6) + abs(valency2 - 6) + abs(valency3 - 6) + abs(valency4 - 6)
|
|
203
|
+
flipped_error = abs(valency1 - 7) + abs(valency2 - 7) + abs(valency3 - 5) + abs(valency4 - 5)
|
|
204
|
+
|
|
205
|
+
if current_error <= flipped_error:
|
|
206
|
+
continue
|
|
207
|
+
|
|
208
|
+
if verbose:
|
|
209
|
+
print("swap edge: {0} - {1}".format(u, v))
|
|
210
|
+
|
|
211
|
+
trimesh_swap_edge(mesh, (u, v), allow_boundary=allow_boundary_swap)
|
|
212
|
+
|
|
213
|
+
visited.add(u)
|
|
214
|
+
visited.add(v)
|
|
215
|
+
# count
|
|
216
|
+
else:
|
|
217
|
+
count = 0
|
|
218
|
+
|
|
219
|
+
if (k - 10) % 20 == 0:
|
|
220
|
+
num_vertices_2 = mesh.number_of_vertices()
|
|
221
|
+
|
|
222
|
+
if abs(1 - num_vertices_1 / num_vertices_2) < divergence and k > kmax_start:
|
|
223
|
+
break
|
|
224
|
+
|
|
225
|
+
# smoothen
|
|
226
|
+
if smooth:
|
|
227
|
+
if allow_boundary_split:
|
|
228
|
+
boundary = set(mesh.vertices_on_boundary())
|
|
229
|
+
|
|
230
|
+
mesh_smooth_area(mesh, fixed=fixed.union(boundary), kmax=1)
|
|
231
|
+
|
|
232
|
+
# callback
|
|
233
|
+
if callback:
|
|
234
|
+
callback(mesh, k, callback_args)
|