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.
Files changed (468) hide show
  1. compas/__init__.py +274 -0
  2. compas/__main__.py +31 -0
  3. compas/_iotools.py +80 -0
  4. compas/_os.py +746 -0
  5. compas/colors/__init__.py +14 -0
  6. compas/colors/cmcrameri/acton.txt +256 -0
  7. compas/colors/cmcrameri/actonS.txt +100 -0
  8. compas/colors/cmcrameri/bam.txt +256 -0
  9. compas/colors/cmcrameri/bamO.txt +256 -0
  10. compas/colors/cmcrameri/bamako.txt +256 -0
  11. compas/colors/cmcrameri/bamakoS.txt +100 -0
  12. compas/colors/cmcrameri/batlow.txt +256 -0
  13. compas/colors/cmcrameri/batlowK.txt +256 -0
  14. compas/colors/cmcrameri/batlowS.txt +100 -0
  15. compas/colors/cmcrameri/batlowW.txt +256 -0
  16. compas/colors/cmcrameri/berlin.txt +256 -0
  17. compas/colors/cmcrameri/bilbao.txt +256 -0
  18. compas/colors/cmcrameri/bilbaoS.txt +100 -0
  19. compas/colors/cmcrameri/broc.txt +256 -0
  20. compas/colors/cmcrameri/brocO.txt +256 -0
  21. compas/colors/cmcrameri/buda.txt +256 -0
  22. compas/colors/cmcrameri/budaS.txt +100 -0
  23. compas/colors/cmcrameri/bukavu.txt +256 -0
  24. compas/colors/cmcrameri/cork.txt +256 -0
  25. compas/colors/cmcrameri/corkO.txt +256 -0
  26. compas/colors/cmcrameri/davos.txt +256 -0
  27. compas/colors/cmcrameri/davosS.txt +100 -0
  28. compas/colors/cmcrameri/devon.txt +256 -0
  29. compas/colors/cmcrameri/devonS.txt +100 -0
  30. compas/colors/cmcrameri/fes.txt +256 -0
  31. compas/colors/cmcrameri/grayC.txt +256 -0
  32. compas/colors/cmcrameri/grayCS.txt +100 -0
  33. compas/colors/cmcrameri/hawaii.txt +256 -0
  34. compas/colors/cmcrameri/hawaiiS.txt +100 -0
  35. compas/colors/cmcrameri/imola.txt +256 -0
  36. compas/colors/cmcrameri/imolaS.txt +100 -0
  37. compas/colors/cmcrameri/lajolla.txt +256 -0
  38. compas/colors/cmcrameri/lajollaS.txt +100 -0
  39. compas/colors/cmcrameri/lapaz.txt +256 -0
  40. compas/colors/cmcrameri/lapazS.txt +100 -0
  41. compas/colors/cmcrameri/lisbon.txt +256 -0
  42. compas/colors/cmcrameri/nuuk.txt +256 -0
  43. compas/colors/cmcrameri/nuukS.txt +100 -0
  44. compas/colors/cmcrameri/oleron.txt +256 -0
  45. compas/colors/cmcrameri/oslo.txt +256 -0
  46. compas/colors/cmcrameri/osloS.txt +100 -0
  47. compas/colors/cmcrameri/roma.txt +256 -0
  48. compas/colors/cmcrameri/romaO.txt +256 -0
  49. compas/colors/cmcrameri/tofino.txt +256 -0
  50. compas/colors/cmcrameri/tokyo.txt +256 -0
  51. compas/colors/cmcrameri/tokyoS.txt +100 -0
  52. compas/colors/cmcrameri/turku.txt +256 -0
  53. compas/colors/cmcrameri/turkuS.txt +100 -0
  54. compas/colors/cmcrameri/vanimo.txt +256 -0
  55. compas/colors/cmcrameri/vik.txt +256 -0
  56. compas/colors/cmcrameri/vikO.txt +256 -0
  57. compas/colors/color.py +1118 -0
  58. compas/colors/colordict.py +103 -0
  59. compas/colors/colormap.py +306 -0
  60. compas/colors/html_colors.py +149 -0
  61. compas/colors/mpl_colormap.py +1064 -0
  62. compas/data/__init__.py +31 -0
  63. compas/data/coercion.py +71 -0
  64. compas/data/conftest.py +10 -0
  65. compas/data/data.py +342 -0
  66. compas/data/encoders.py +240 -0
  67. compas/data/exceptions.py +2 -0
  68. compas/data/json.py +240 -0
  69. compas/data/samples/boxes.obj +250 -0
  70. compas/data/samples/butt_model.obj +2829 -0
  71. compas/data/samples/cone.stl +0 -0
  72. compas/data/samples/cube.off +16 -0
  73. compas/data/samples/cube_ascii.stl +56114 -0
  74. compas/data/samples/cube_binary.stl +0 -0
  75. compas/data/samples/cube_binary_2.stl +0 -0
  76. compas/data/samples/doosabin.json +1 -0
  77. compas/data/samples/faces.obj +63 -0
  78. compas/data/samples/faces_big.obj +9663 -0
  79. compas/data/samples/faces_reversed.obj +63 -0
  80. compas/data/samples/fink.obj +135 -0
  81. compas/data/samples/grid_irregular.obj +303 -0
  82. compas/data/samples/hypar.obj +148 -0
  83. compas/data/samples/lines.json +1 -0
  84. compas/data/samples/lines.obj +282 -0
  85. compas/data/samples/lines_big.obj +40322 -0
  86. compas/data/samples/lines_bigger.obj +161282 -0
  87. compas/data/samples/lines_noleaves.obj +422 -0
  88. compas/data/samples/mesh.obj +874 -0
  89. compas/data/samples/mesh_100_faces.json +1893 -0
  90. compas/data/samples/mesh_110_faces.json +2081 -0
  91. compas/data/samples/open_edges.obj +424 -0
  92. compas/data/samples/point.json +1 -0
  93. compas/data/samples/quadmesh.obj +183 -0
  94. compas/data/samples/quadmesh_planar.obj +181 -0
  95. compas/data/samples/saddle.obj +314 -0
  96. compas/data/samples/spline.obj +72 -0
  97. compas/data/samples/tubemesh.json +1 -0
  98. compas/data/samples/tubemesh.obj +378 -0
  99. compas/data/samples/tubemesh.off +374 -0
  100. compas/data/samples/tubemesh.ply +551 -0
  101. compas/data/schema.py +137 -0
  102. compas/data/validators.py +243 -0
  103. compas/datastructures/__init__.py +75 -0
  104. compas/datastructures/_mutablemapping.py +148 -0
  105. compas/datastructures/assembly/__init__.py +0 -0
  106. compas/datastructures/assembly/assembly.py +234 -0
  107. compas/datastructures/assembly/exceptions.py +6 -0
  108. compas/datastructures/assembly/part.py +228 -0
  109. compas/datastructures/attributes.py +85 -0
  110. compas/datastructures/cell_network/__init__.py +0 -0
  111. compas/datastructures/cell_network/cell_network.py +4190 -0
  112. compas/datastructures/datastructure.py +309 -0
  113. compas/datastructures/graph/__init__.py +0 -0
  114. compas/datastructures/graph/duality.py +197 -0
  115. compas/datastructures/graph/graph.py +2478 -0
  116. compas/datastructures/graph/operations/__init__.py +0 -0
  117. compas/datastructures/graph/operations/join.py +124 -0
  118. compas/datastructures/graph/operations/split.py +63 -0
  119. compas/datastructures/graph/planarity.py +292 -0
  120. compas/datastructures/graph/smoothing.py +59 -0
  121. compas/datastructures/mesh/__init__.py +0 -0
  122. compas/datastructures/mesh/conway.py +553 -0
  123. compas/datastructures/mesh/duality.py +104 -0
  124. compas/datastructures/mesh/mesh.py +5103 -0
  125. compas/datastructures/mesh/operations/__init__.py +0 -0
  126. compas/datastructures/mesh/operations/collapse.py +350 -0
  127. compas/datastructures/mesh/operations/extrude.py +0 -0
  128. compas/datastructures/mesh/operations/insert.py +120 -0
  129. compas/datastructures/mesh/operations/merge.py +83 -0
  130. compas/datastructures/mesh/operations/split.py +263 -0
  131. compas/datastructures/mesh/operations/substitute.py +37 -0
  132. compas/datastructures/mesh/operations/swap.py +62 -0
  133. compas/datastructures/mesh/operations/weld.py +107 -0
  134. compas/datastructures/mesh/remesh.py +234 -0
  135. compas/datastructures/mesh/slice.py +170 -0
  136. compas/datastructures/mesh/smoothing.py +187 -0
  137. compas/datastructures/mesh/subdivision.py +754 -0
  138. compas/datastructures/tree/__init__.py +0 -0
  139. compas/datastructures/tree/tree.py +504 -0
  140. compas/datastructures/volmesh/__init__.py +0 -0
  141. compas/datastructures/volmesh/volmesh.py +4203 -0
  142. compas/files/__init__.py +27 -0
  143. compas/files/_xml/__init__.py +0 -0
  144. compas/files/_xml/xml_cli.py +213 -0
  145. compas/files/_xml/xml_cpython.py +32 -0
  146. compas/files/_xml/xml_pre_38.py +58 -0
  147. compas/files/_xml/xml_shared.py +40 -0
  148. compas/files/gltf/__init__.py +0 -0
  149. compas/files/gltf/constants.py +59 -0
  150. compas/files/gltf/data_classes.py +657 -0
  151. compas/files/gltf/extensions.py +317 -0
  152. compas/files/gltf/gltf.py +92 -0
  153. compas/files/gltf/gltf_children.py +64 -0
  154. compas/files/gltf/gltf_content.py +615 -0
  155. compas/files/gltf/gltf_exporter.py +465 -0
  156. compas/files/gltf/gltf_mesh.py +273 -0
  157. compas/files/gltf/gltf_node.py +348 -0
  158. compas/files/gltf/gltf_parser.py +115 -0
  159. compas/files/gltf/gltf_reader.py +310 -0
  160. compas/files/gltf/gltf_scene.py +125 -0
  161. compas/files/gltf/helpers.py +59 -0
  162. compas/files/obj.py +680 -0
  163. compas/files/off.py +296 -0
  164. compas/files/ply.py +697 -0
  165. compas/files/stl.py +436 -0
  166. compas/files/xml.py +328 -0
  167. compas/geometry/__init__.py +772 -0
  168. compas/geometry/_core/__init__.py +0 -0
  169. compas/geometry/_core/_algebra.py +2826 -0
  170. compas/geometry/_core/angles.py +408 -0
  171. compas/geometry/_core/centroids.py +573 -0
  172. compas/geometry/_core/distance.py +895 -0
  173. compas/geometry/_core/normals.py +149 -0
  174. compas/geometry/_core/nurbs.py +367 -0
  175. compas/geometry/_core/predicates_2.py +582 -0
  176. compas/geometry/_core/predicates_3.py +1111 -0
  177. compas/geometry/_core/quaternions.py +196 -0
  178. compas/geometry/_core/size.py +204 -0
  179. compas/geometry/_core/tangent.py +56 -0
  180. compas/geometry/_core/transformations.py +1121 -0
  181. compas/geometry/_core/transformations_numpy.py +279 -0
  182. compas/geometry/bbox.py +145 -0
  183. compas/geometry/bbox_numpy.py +306 -0
  184. compas/geometry/bestfit.py +77 -0
  185. compas/geometry/bestfit_numpy.py +259 -0
  186. compas/geometry/booleans.py +297 -0
  187. compas/geometry/booleans_shapely.py +147 -0
  188. compas/geometry/brep/__init__.py +112 -0
  189. compas/geometry/brep/brep.py +1131 -0
  190. compas/geometry/brep/edge.py +302 -0
  191. compas/geometry/brep/errors.py +22 -0
  192. compas/geometry/brep/face.py +329 -0
  193. compas/geometry/brep/loop.py +87 -0
  194. compas/geometry/brep/trim.py +46 -0
  195. compas/geometry/brep/vertex.py +46 -0
  196. compas/geometry/contours.py +32 -0
  197. compas/geometry/curves/__init__.py +0 -0
  198. compas/geometry/curves/arc.py +429 -0
  199. compas/geometry/curves/bezier.py +345 -0
  200. compas/geometry/curves/circle.py +500 -0
  201. compas/geometry/curves/conic.py +16 -0
  202. compas/geometry/curves/curve.py +614 -0
  203. compas/geometry/curves/ellipse.py +408 -0
  204. compas/geometry/curves/hyperbola.py +336 -0
  205. compas/geometry/curves/line.py +431 -0
  206. compas/geometry/curves/nurbs.py +412 -0
  207. compas/geometry/curves/parabola.py +256 -0
  208. compas/geometry/curves/polyline.py +724 -0
  209. compas/geometry/frame.py +769 -0
  210. compas/geometry/geometry.py +296 -0
  211. compas/geometry/hull.py +146 -0
  212. compas/geometry/hull_numpy.py +82 -0
  213. compas/geometry/icp_numpy.py +104 -0
  214. compas/geometry/interpolation_barycentric.py +38 -0
  215. compas/geometry/interpolation_coons.py +102 -0
  216. compas/geometry/interpolation_tweening.py +87 -0
  217. compas/geometry/intersection.py +121 -0
  218. compas/geometry/intersections.py +1105 -0
  219. compas/geometry/kdtree.py +153 -0
  220. compas/geometry/offset.py +208 -0
  221. compas/geometry/pca_numpy.py +87 -0
  222. compas/geometry/plane.py +657 -0
  223. compas/geometry/point.py +664 -0
  224. compas/geometry/pointcloud.py +409 -0
  225. compas/geometry/polygon.py +473 -0
  226. compas/geometry/polyhedron.py +650 -0
  227. compas/geometry/projection.py +155 -0
  228. compas/geometry/quadmesh_planarize.py +30 -0
  229. compas/geometry/quadmesh_planarize_none.py +114 -0
  230. compas/geometry/quaternion.py +544 -0
  231. compas/geometry/reflection.py +102 -0
  232. compas/geometry/rotation.py +354 -0
  233. compas/geometry/scale.py +100 -0
  234. compas/geometry/shapes/__init__.py +0 -0
  235. compas/geometry/shapes/box.py +747 -0
  236. compas/geometry/shapes/capsule.py +472 -0
  237. compas/geometry/shapes/cone.py +309 -0
  238. compas/geometry/shapes/cylinder.py +355 -0
  239. compas/geometry/shapes/shape.py +300 -0
  240. compas/geometry/shapes/sphere.py +362 -0
  241. compas/geometry/shapes/torus.py +294 -0
  242. compas/geometry/shear.py +115 -0
  243. compas/geometry/surfaces/__init__.py +0 -0
  244. compas/geometry/surfaces/conical.py +166 -0
  245. compas/geometry/surfaces/cylindrical.py +251 -0
  246. compas/geometry/surfaces/extrusion.py +0 -0
  247. compas/geometry/surfaces/nurbs.py +380 -0
  248. compas/geometry/surfaces/planar.py +223 -0
  249. compas/geometry/surfaces/revolution.py +0 -0
  250. compas/geometry/surfaces/spherical.py +259 -0
  251. compas/geometry/surfaces/surface.py +689 -0
  252. compas/geometry/surfaces/toroidal.py +198 -0
  253. compas/geometry/transformation.py +554 -0
  254. compas/geometry/translation.py +104 -0
  255. compas/geometry/triangulation_delaunay.py +102 -0
  256. compas/geometry/triangulation_earclip.py +300 -0
  257. compas/geometry/trimesh_curvature.py +113 -0
  258. compas/geometry/trimesh_descent_numpy.py +26 -0
  259. compas/geometry/trimesh_geodistance.py +35 -0
  260. compas/geometry/trimesh_gradient_numpy.py +74 -0
  261. compas/geometry/trimesh_isolines.py +41 -0
  262. compas/geometry/trimesh_matrices.py +31 -0
  263. compas/geometry/trimesh_matrices_numpy.py +191 -0
  264. compas/geometry/trimesh_parametrisation.py +55 -0
  265. compas/geometry/trimesh_pull_points_numpy.py +216 -0
  266. compas/geometry/trimesh_remeshing.py +97 -0
  267. compas/geometry/trimesh_samplepoints_numpy.py +108 -0
  268. compas/geometry/trimesh_slicing.py +28 -0
  269. compas/geometry/trimesh_smoothing_numpy.py +34 -0
  270. compas/geometry/vector.py +889 -0
  271. compas/itertools.py +441 -0
  272. compas/linalg.py +634 -0
  273. compas/matrices.py +314 -0
  274. compas/plugins.py +488 -0
  275. compas/rpc/__init__.py +20 -0
  276. compas/rpc/__main__.py +77 -0
  277. compas/rpc/dispatcher.py +181 -0
  278. compas/rpc/errors.py +11 -0
  279. compas/rpc/proxy.py +437 -0
  280. compas/rpc/server.py +79 -0
  281. compas/rpc/services/__init__.py +0 -0
  282. compas/rpc/services/default.py +87 -0
  283. compas/rpc/services/watcher.py +43 -0
  284. compas/scene/__init__.py +56 -0
  285. compas/scene/assemblyobject.py +3 -0
  286. compas/scene/context.py +154 -0
  287. compas/scene/descriptors/__init__.py +0 -0
  288. compas/scene/descriptors/attribute.py +30 -0
  289. compas/scene/descriptors/color.py +91 -0
  290. compas/scene/descriptors/colordict.py +101 -0
  291. compas/scene/descriptors/protocol.py +12 -0
  292. compas/scene/exceptions.py +7 -0
  293. compas/scene/geometryobject.py +58 -0
  294. compas/scene/graphobject.py +173 -0
  295. compas/scene/meshobject.py +238 -0
  296. compas/scene/scene.py +144 -0
  297. compas/scene/sceneobject.py +253 -0
  298. compas/scene/volmeshobject.py +252 -0
  299. compas/tolerance.py +879 -0
  300. compas/topology/__init__.py +45 -0
  301. compas/topology/combinatorics.py +108 -0
  302. compas/topology/connectivity.py +129 -0
  303. compas/topology/orientation.py +204 -0
  304. compas/topology/traversal.py +567 -0
  305. compas/utilities/__init__.py +25 -0
  306. compas/utilities/azync.py +155 -0
  307. compas/utilities/datetime.py +40 -0
  308. compas/utilities/decorators.py +136 -0
  309. compas/utilities/remote.py +54 -0
  310. compas/utilities/ssh.py +169 -0
  311. compas-2.1.1.dist-info/AUTHORS.md +42 -0
  312. compas-2.1.1.dist-info/LICENSE +21 -0
  313. compas-2.1.1.dist-info/METADATA +132 -0
  314. compas-2.1.1.dist-info/RECORD +468 -0
  315. compas-2.1.1.dist-info/WHEEL +5 -0
  316. compas-2.1.1.dist-info/entry_points.txt +2 -0
  317. compas-2.1.1.dist-info/top_level.txt +4 -0
  318. compas_blender/__init__.py +250 -0
  319. compas_blender/collections.py +130 -0
  320. compas_blender/conversions/__init__.py +48 -0
  321. compas_blender/conversions/breps.py +0 -0
  322. compas_blender/conversions/colors.py +23 -0
  323. compas_blender/conversions/curves.py +125 -0
  324. compas_blender/conversions/geometry.py +161 -0
  325. compas_blender/conversions/meshes.py +148 -0
  326. compas_blender/conversions/surfaces.py +48 -0
  327. compas_blender/conversions/transformations.py +46 -0
  328. compas_blender/data.py +30 -0
  329. compas_blender/geometry/__init__.py +14 -0
  330. compas_blender/geometry/booleans.py +100 -0
  331. compas_blender/install.py +338 -0
  332. compas_blender/objects.py +326 -0
  333. compas_blender/print_python_path.py +18 -0
  334. compas_blender/scene/__init__.py +116 -0
  335. compas_blender/scene/boxobject.py +64 -0
  336. compas_blender/scene/capsuleobject.py +73 -0
  337. compas_blender/scene/circleobject.py +53 -0
  338. compas_blender/scene/coneobject.py +70 -0
  339. compas_blender/scene/curveobject.py +58 -0
  340. compas_blender/scene/cylinderobject.py +70 -0
  341. compas_blender/scene/frameobject.py +105 -0
  342. compas_blender/scene/graphobject.py +257 -0
  343. compas_blender/scene/lineobject.py +60 -0
  344. compas_blender/scene/meshobject.py +508 -0
  345. compas_blender/scene/planeobject.py +81 -0
  346. compas_blender/scene/pointcloudobject.py +67 -0
  347. compas_blender/scene/pointobject.py +71 -0
  348. compas_blender/scene/polygonobject.py +57 -0
  349. compas_blender/scene/polyhedronobject.py +57 -0
  350. compas_blender/scene/polylineobject.py +54 -0
  351. compas_blender/scene/sceneobject.py +249 -0
  352. compas_blender/scene/sphereobject.py +72 -0
  353. compas_blender/scene/surfaceobject.py +54 -0
  354. compas_blender/scene/torusobject.py +73 -0
  355. compas_blender/scene/vectorobject.py +69 -0
  356. compas_blender/scene/volmeshobject.py +475 -0
  357. compas_blender/utilities/__init__.py +38 -0
  358. compas_blender/utilities/drawing.py +768 -0
  359. compas_ghpython/__init__.py +124 -0
  360. compas_ghpython/components/Compas_FromJson/code.py +18 -0
  361. compas_ghpython/components/Compas_Info/code.py +15 -0
  362. compas_ghpython/components/Compas_RpcCall/code.py +31 -0
  363. compas_ghpython/components/Compas_ToJson/code.py +19 -0
  364. compas_ghpython/components/Compas_ToRhinoGeometry/code.py +15 -0
  365. compas_ghpython/components/__init__.py +99 -0
  366. compas_ghpython/install.py +29 -0
  367. compas_ghpython/scene/__init__.py +115 -0
  368. compas_ghpython/scene/boxobject.py +40 -0
  369. compas_ghpython/scene/brepobject.py +40 -0
  370. compas_ghpython/scene/capsuleobject.py +41 -0
  371. compas_ghpython/scene/circleobject.py +40 -0
  372. compas_ghpython/scene/coneobject.py +40 -0
  373. compas_ghpython/scene/curveobject.py +42 -0
  374. compas_ghpython/scene/cylinderobject.py +38 -0
  375. compas_ghpython/scene/ellipseobject.py +40 -0
  376. compas_ghpython/scene/frameobject.py +67 -0
  377. compas_ghpython/scene/graphobject.py +77 -0
  378. compas_ghpython/scene/lineobject.py +39 -0
  379. compas_ghpython/scene/meshobject.py +137 -0
  380. compas_ghpython/scene/planeobject.py +61 -0
  381. compas_ghpython/scene/pointobject.py +38 -0
  382. compas_ghpython/scene/polygonobject.py +48 -0
  383. compas_ghpython/scene/polyhedronobject.py +48 -0
  384. compas_ghpython/scene/polylineobject.py +39 -0
  385. compas_ghpython/scene/sceneobject.py +12 -0
  386. compas_ghpython/scene/sphereobject.py +39 -0
  387. compas_ghpython/scene/surfaceobject.py +42 -0
  388. compas_ghpython/scene/torusobject.py +39 -0
  389. compas_ghpython/scene/vectorobject.py +51 -0
  390. compas_ghpython/scene/volmeshobject.py +154 -0
  391. compas_ghpython/sets.py +83 -0
  392. compas_ghpython/timer.py +36 -0
  393. compas_ghpython/uninstall.py +31 -0
  394. compas_ghpython/utilities/__init__.py +33 -0
  395. compas_ghpython/utilities/drawing.py +457 -0
  396. compas_rhino/__init__.py +607 -0
  397. compas_rhino/conduits/__init__.py +16 -0
  398. compas_rhino/conduits/base.py +121 -0
  399. compas_rhino/conduits/faces.py +91 -0
  400. compas_rhino/conduits/labels.py +102 -0
  401. compas_rhino/conduits/lines.py +109 -0
  402. compas_rhino/conduits/points.py +111 -0
  403. compas_rhino/conversions/__init__.py +168 -0
  404. compas_rhino/conversions/breps.py +122 -0
  405. compas_rhino/conversions/curves.py +453 -0
  406. compas_rhino/conversions/docobjects.py +0 -0
  407. compas_rhino/conversions/exceptions.py +7 -0
  408. compas_rhino/conversions/extrusions.py +80 -0
  409. compas_rhino/conversions/geometry.py +187 -0
  410. compas_rhino/conversions/meshes.py +281 -0
  411. compas_rhino/conversions/shapes.py +291 -0
  412. compas_rhino/conversions/surfaces.py +355 -0
  413. compas_rhino/conversions/transformations.py +45 -0
  414. compas_rhino/geometry/__init__.py +44 -0
  415. compas_rhino/geometry/booleans.py +118 -0
  416. compas_rhino/geometry/brep/__init__.py +40 -0
  417. compas_rhino/geometry/brep/brep.py +554 -0
  418. compas_rhino/geometry/brep/builder.py +184 -0
  419. compas_rhino/geometry/brep/edge.py +202 -0
  420. compas_rhino/geometry/brep/face.py +285 -0
  421. compas_rhino/geometry/brep/loop.py +129 -0
  422. compas_rhino/geometry/brep/trim.py +99 -0
  423. compas_rhino/geometry/brep/vertex.py +76 -0
  424. compas_rhino/geometry/curves/__init__.py +43 -0
  425. compas_rhino/geometry/curves/curve.py +382 -0
  426. compas_rhino/geometry/curves/nurbs.py +298 -0
  427. compas_rhino/geometry/surfaces/__init__.py +50 -0
  428. compas_rhino/geometry/surfaces/nurbs.py +370 -0
  429. compas_rhino/geometry/surfaces/surface.py +407 -0
  430. compas_rhino/geometry/trimesh_curvature.py +344 -0
  431. compas_rhino/geometry/trimesh_slicing.py +65 -0
  432. compas_rhino/install.py +382 -0
  433. compas_rhino/install_plugin.py +169 -0
  434. compas_rhino/install_with_pip.py +20 -0
  435. compas_rhino/layers.py +347 -0
  436. compas_rhino/objects.py +1141 -0
  437. compas_rhino/print_python_path.py +18 -0
  438. compas_rhino/scene/__init__.py +123 -0
  439. compas_rhino/scene/boxobject.py +44 -0
  440. compas_rhino/scene/brepobject.py +41 -0
  441. compas_rhino/scene/capsuleobject.py +45 -0
  442. compas_rhino/scene/circleobject.py +43 -0
  443. compas_rhino/scene/coneobject.py +43 -0
  444. compas_rhino/scene/curveobject.py +43 -0
  445. compas_rhino/scene/cylinderobject.py +43 -0
  446. compas_rhino/scene/ellipseobject.py +44 -0
  447. compas_rhino/scene/frameobject.py +99 -0
  448. compas_rhino/scene/graphobject.py +364 -0
  449. compas_rhino/scene/helpers.py +33 -0
  450. compas_rhino/scene/lineobject.py +43 -0
  451. compas_rhino/scene/meshobject.py +673 -0
  452. compas_rhino/scene/planeobject.py +71 -0
  453. compas_rhino/scene/pointobject.py +43 -0
  454. compas_rhino/scene/polygonobject.py +45 -0
  455. compas_rhino/scene/polyhedronobject.py +45 -0
  456. compas_rhino/scene/polylineobject.py +43 -0
  457. compas_rhino/scene/sceneobject.py +123 -0
  458. compas_rhino/scene/sphereobject.py +43 -0
  459. compas_rhino/scene/surfaceobject.py +42 -0
  460. compas_rhino/scene/torusobject.py +43 -0
  461. compas_rhino/scene/vectorobject.py +49 -0
  462. compas_rhino/scene/volmeshobject.py +518 -0
  463. compas_rhino/ui.py +114 -0
  464. compas_rhino/uninstall.py +243 -0
  465. compas_rhino/uninstall_plugin.py +91 -0
  466. compas_rhino/utilities/__init__.py +37 -0
  467. compas_rhino/utilities/constructors.py +71 -0
  468. 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)