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,45 @@
1
+ """
2
+ Package containing topological algorithms for traversal, connectivity, combinatorics, etc.
3
+ """
4
+
5
+ from __future__ import absolute_import
6
+
7
+ from .traversal import (
8
+ depth_first_ordering,
9
+ breadth_first_ordering,
10
+ breadth_first_traverse,
11
+ breadth_first_paths,
12
+ shortest_path,
13
+ astar_lightest_path,
14
+ astar_shortest_path,
15
+ dijkstra_distances,
16
+ dijkstra_path,
17
+ )
18
+ from .combinatorics import vertex_coloring, connected_components
19
+ from .orientation import face_adjacency, unify_cycles
20
+ from .connectivity import (
21
+ vertex_adjacency_from_edges,
22
+ vertex_adjacency_from_faces,
23
+ edges_from_faces,
24
+ faces_from_edges,
25
+ )
26
+
27
+ __all__ = [
28
+ "astar_lightest_path",
29
+ "astar_shortest_path",
30
+ "breadth_first_ordering",
31
+ "breadth_first_traverse",
32
+ "breadth_first_paths",
33
+ "connected_components",
34
+ "depth_first_ordering",
35
+ "dijkstra_distances",
36
+ "dijkstra_path",
37
+ "edges_from_faces",
38
+ "face_adjacency",
39
+ "faces_from_edges",
40
+ "shortest_path",
41
+ "unify_cycles",
42
+ "vertex_adjacency_from_edges",
43
+ "vertex_adjacency_from_faces",
44
+ "vertex_coloring",
45
+ ]
@@ -0,0 +1,108 @@
1
+ from __future__ import absolute_import
2
+ from __future__ import division
3
+ from __future__ import print_function
4
+
5
+ from collections import deque
6
+
7
+ from compas.topology.traversal import breadth_first_traverse
8
+
9
+
10
+ def vertex_coloring(adjacency):
11
+ """Color the vertices of a graph such that no two colors are adjacent.
12
+
13
+ Parameters
14
+ ----------
15
+ adjacency : dict[hashable, dict[hashable, None]] | dict[hashable, sequence[hashable]]
16
+ An adjacency dictionary representing the connectivity of the graph
17
+ by mapping nodes identifiers to neighbour identifiers.
18
+ Examples of valid adjacency dicts are
19
+
20
+ * ``{0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}``
21
+ * ``{0: {1: None, 2: None, 3: None, 4: None}, 1: {0: None}, 2: {0: None}, 3: {0: None}, 4: {0: None}}``
22
+
23
+ Returns
24
+ -------
25
+ dict[hashable, int]
26
+ A dict mapping each node of the graph to a color number.
27
+
28
+ Notes
29
+ -----
30
+ This algorithms works on any data structure that can be interpreted as a graph, e.g.
31
+ graphs, meshes, volmeshes, etc..
32
+
33
+ For more info, see [1]_.
34
+
35
+ References
36
+ ----------
37
+ .. [1] Chu-Carroll, M. *Graph Coloring Algorithms*.
38
+ Available at: http://scienceblogs.com/goodmath/2007/06/28/graph-coloring-algorithms-1/.
39
+
40
+ Warnings
41
+ --------
42
+ This is a greedy algorithm, so it might be slow for large graphs.
43
+
44
+ Examples
45
+ --------
46
+ >>> import compas
47
+ >>> from compas.datastructures import Graph
48
+ >>> graph = Graph.from_obj(compas.get("lines.obj"))
49
+ >>> key_color = vertex_coloring(graph.adjacency)
50
+ >>> key = graph.get_any_node()
51
+ >>> color = key_color[key]
52
+ >>> any(key_color[nbr] == color for nbr in graph.neighbors(key))
53
+ False
54
+
55
+ """
56
+ key_to_color = {}
57
+ key_to_degree = {key: len(adjacency[key]) for key in adjacency}
58
+ vertices = sorted(adjacency.keys(), key=lambda key: key_to_degree[key])
59
+ uncolored = deque(vertices[::-1])
60
+ current_color = 0
61
+ while uncolored:
62
+ a = uncolored.popleft()
63
+ key_to_color[a] = current_color
64
+ colored_with_current = [a]
65
+ for b in uncolored:
66
+ if not any(b in adjacency[key] for key in colored_with_current):
67
+ key_to_color[b] = current_color
68
+ colored_with_current.append(b)
69
+ for key in colored_with_current[1:]:
70
+ uncolored.remove(key)
71
+ current_color += 1
72
+ return key_to_color
73
+
74
+
75
+ def connected_components(adjacency):
76
+ """Identify the connected components of a graph.
77
+
78
+ Parameters
79
+ ----------
80
+ adjacency : dict[hashable, dict[hashable, None]] | dict[hashable, sequence[hashable]]
81
+ An adjacency dictionary representing the connectivity of the graph
82
+ by mapping nodes identifiers to neighbour identifiers.
83
+ Examples of valid adjacency dicts are
84
+
85
+ * ``{0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}``
86
+ * ``{0: {1: None, 2: None, 3: None, 4: None}, 1: {0: None}, 2: {0: None}, 3: {0: None}, 4: {0: None}}``
87
+
88
+ Returns
89
+ -------
90
+ list[list[hashable]]
91
+ A list of connected components,
92
+ with each component a list of connected nodes.
93
+
94
+ Examples
95
+ --------
96
+ >>> adjacency = {0: [1, 2], 1: [0, 2], 2: [0, 1], 3: []}
97
+ >>> connected_components(adjacency)
98
+ [[0, 1, 2], [3]]
99
+
100
+ """
101
+ tovisit = set(adjacency)
102
+ components = []
103
+ while tovisit:
104
+ root = tovisit.pop()
105
+ visited = breadth_first_traverse(adjacency, root)
106
+ tovisit -= visited
107
+ components.append(list(visited))
108
+ return components
@@ -0,0 +1,129 @@
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 vertex_adjacency_from_edges(edges):
9
+ """Construct an adjacency dictionary from a set of edges.
10
+
11
+ Parameters
12
+ ----------
13
+ edges : sequence[[hashable, hashable]]
14
+ A list of node identifier pairs.
15
+
16
+ Returns
17
+ -------
18
+ dict[hashable, list[hashable]]
19
+ A dictionary mapping each node in the list of node pairs
20
+ to a list of adjacent/connected nodes.
21
+
22
+ Examples
23
+ --------
24
+ >>> edges = [[0, 1], [0, 2], [0, 3], [0, 4]]
25
+ >>> vertex_adjacency_from_edges(edges)
26
+ {0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}
27
+
28
+ """
29
+ adj = {}
30
+ for i, j in iter(edges):
31
+ adj.setdefault(i, []).append(j)
32
+ adj.setdefault(j, []).append(i)
33
+ return adj
34
+
35
+
36
+ def vertex_adjacency_from_faces(faces):
37
+ """Construct an adjacency dictionary from a set of faces.
38
+
39
+ Parameters
40
+ ----------
41
+ faces : sequence
42
+ A sequence of faces, defined as a list of node identifiers.
43
+
44
+ Returns
45
+ -------
46
+ dict
47
+ A dictionary mapping each node in the list of node pairs
48
+ to a list of adjacent/connected nodes.
49
+
50
+ Examples
51
+ --------
52
+ >>>
53
+
54
+ """
55
+ adj = {}
56
+ for face in faces:
57
+ for u, v in pairwise(face + face[0:1]):
58
+ adj.setdefault(u, []).append(v)
59
+ adj.setdefault(v, []).append(u)
60
+ return adj
61
+
62
+
63
+ def edges_from_faces(faces):
64
+ """Construct a list of edges from a list of faces.
65
+
66
+ Parameters
67
+ ----------
68
+ faces : sequence
69
+ A sequence of faces, defined as a list of node identifiers.
70
+
71
+ Returns
72
+ -------
73
+ list
74
+ A list of edges.
75
+
76
+ Examples
77
+ --------
78
+ >>>
79
+
80
+ """
81
+ edges = []
82
+ seen = set()
83
+ for face in faces:
84
+ for u, v in pairwise(face + face[0:1]):
85
+ if (u, v) in seen:
86
+ continue
87
+ if (v, u) in seen:
88
+ continue
89
+ seen.add((u, v))
90
+ edges.append((u, v))
91
+ return edges
92
+
93
+
94
+ def faces_from_edges(edges):
95
+ """Construct a list of faces from a list of edges.
96
+
97
+ Parameters
98
+ ----------
99
+ edges : sequence
100
+ A sequence of edges, defined as a list of node identifiers.
101
+
102
+ Returns
103
+ -------
104
+ list
105
+ A list of faces.
106
+
107
+ Examples
108
+ --------
109
+ >>>
110
+
111
+ """
112
+ faces = []
113
+ while edges:
114
+ u, v = edges.pop()
115
+ face = [u, v]
116
+ while u != v:
117
+ for i, (x, y) in enumerate(edges):
118
+ if v == x:
119
+ v = y
120
+ face.append(v)
121
+ edges.pop(i)
122
+ break
123
+ if v == y:
124
+ v = x
125
+ face.append(v)
126
+ edges.pop(i)
127
+ break
128
+ faces.append(face)
129
+ return faces
@@ -0,0 +1,204 @@
1
+ from __future__ import absolute_import
2
+ from __future__ import division
3
+ from __future__ import print_function
4
+
5
+ import random
6
+
7
+ from compas.geometry import centroid_points
8
+ from compas.itertools import pairwise
9
+ from compas.topology import breadth_first_traverse
10
+
11
+
12
+ def _closest_faces(vertices, faces, nmax=10, radius=10.0):
13
+ points = [centroid_points([vertices[index] for index in face]) for face in faces]
14
+
15
+ k = min(len(faces), nmax)
16
+
17
+ # determine the k closest faces for each face
18
+ # each item in "closest" is
19
+ # [0] the coordinates of the face centroid
20
+ # [1] the index of the face in the list of face centroids
21
+ # [2] the distance between the test point and the face centroid
22
+
23
+ try:
24
+ from scipy.spatial import cKDTree
25
+
26
+ except Exception:
27
+ try:
28
+ from Rhino.Geometry import Point3d # type: ignore
29
+ from Rhino.Geometry import RTree # type: ignore
30
+ from Rhino.Geometry import Sphere # type: ignore
31
+
32
+ except Exception:
33
+ from compas.geometry import KDTree
34
+
35
+ tree = KDTree(points)
36
+ closest = [tree.nearest_neighbors(point, k) for point in points]
37
+ closest = [[index for xyz, index, d in nnbrs] for nnbrs in closest]
38
+
39
+ else:
40
+ tree = RTree()
41
+
42
+ for i, point in enumerate(points):
43
+ tree.Insert(Point3d(*point), i)
44
+
45
+ def callback(sender, e):
46
+ data = e.Tag
47
+ data.append(e.Id)
48
+
49
+ closest = []
50
+ for i, point in enumerate(points):
51
+ sphere = Sphere(Point3d(*point), radius)
52
+ data = []
53
+ tree.Search(sphere, callback, data)
54
+ closest.append(data)
55
+
56
+ else:
57
+ tree = cKDTree(points)
58
+ _, closest = tree.query(points, k=k, workers=-1)
59
+
60
+ return closest
61
+
62
+
63
+ def _face_adjacency(vertices, faces, nmax=10, radius=10.0):
64
+ closest = _closest_faces(vertices, faces, nmax=nmax, radius=radius)
65
+
66
+ adjacency = {}
67
+
68
+ for index, face in enumerate(faces):
69
+ nbrs = []
70
+ found = set()
71
+ nnbrs = set(closest[index])
72
+
73
+ for u, v in pairwise(face + face[0:1]):
74
+ for nbr in nnbrs:
75
+ if nbr == index:
76
+ continue
77
+ if nbr in found:
78
+ continue
79
+
80
+ for a, b in pairwise(faces[nbr] + faces[nbr][0:1]):
81
+ if v == a and u == b:
82
+ nbrs.append(nbr)
83
+ found.add(nbr)
84
+ break
85
+
86
+ for a, b in pairwise(faces[nbr] + faces[nbr][0:1]):
87
+ if u == a and v == b:
88
+ nbrs.append(nbr)
89
+ found.add(nbr)
90
+ break
91
+
92
+ adjacency[index] = nbrs
93
+
94
+ return adjacency
95
+
96
+
97
+ def face_adjacency(points, faces):
98
+ """Build a face adjacency dict.
99
+
100
+ Parameters
101
+ ----------
102
+ points : list[point]
103
+ The vertex locations of the faces.
104
+ faces : list[list[int]]
105
+ The faces defined as list of indices in the points list.
106
+
107
+ Returns
108
+ -------
109
+ dict[int, list[int]]
110
+ A dictionary mapping face identifiers (keys) to lists of neighboring faces.
111
+
112
+ Notes
113
+ -----
114
+ This algorithm is used primarily to unify the cycle directions of the faces representing a mesh.
115
+ The premise is that the faces don't have unified cycle directions yet,
116
+ and therefore cannot be used to construct the adjacency structure. The algorithm is thus
117
+ purely geometrical, but uses a spatial indexing tree to speed up the search.
118
+
119
+ """
120
+ f = len(faces)
121
+
122
+ if f > 100:
123
+ return _face_adjacency(points, faces)
124
+
125
+ adjacency = {}
126
+
127
+ for i, vertices in enumerate(faces):
128
+ nbrs = []
129
+ found = set()
130
+
131
+ for u, v in pairwise(vertices + vertices[0:1]):
132
+ for j, _ in enumerate(faces):
133
+ if i == j:
134
+ continue
135
+ if j in found:
136
+ continue
137
+
138
+ for a, b in pairwise(faces[j] + faces[j][0:1]):
139
+ if v == a and u == b:
140
+ nbrs.append(j)
141
+ found.add(j)
142
+ break
143
+
144
+ for a, b in pairwise(faces[j] + faces[j][0:1]):
145
+ if u == a and v == b:
146
+ nbrs.append(j)
147
+ found.add(j)
148
+ break
149
+
150
+ adjacency[i] = nbrs
151
+
152
+ return adjacency
153
+
154
+
155
+ def unify_cycles(vertices, faces, root=None):
156
+ """Unify the cycle directions of all faces.
157
+
158
+ Unified cycle directions is a necessary condition for the data structure to
159
+ work properly. When in doubt, run this function on your mesh.
160
+
161
+ Parameters
162
+ ----------
163
+ vertices : list[[float, float, float]]
164
+ The vertex coordinates of the mesh.
165
+ faces : list[list[int]]
166
+ The faces of the mesh defined as lists of vertex indices.
167
+ root : str, optional
168
+ The key of the root face.
169
+
170
+ Returns
171
+ -------
172
+ dict
173
+ A halfedge dictionary linking pairs of vertices to faces.
174
+
175
+ Raises
176
+ ------
177
+ Exception
178
+ If no all faces are included in the unnification process.
179
+
180
+ """
181
+
182
+ def unify(node, nbr):
183
+ # find the common edge
184
+ for u, v in pairwise(faces[nbr] + faces[nbr][0:1]):
185
+ if u in faces[node] and v in faces[node]:
186
+ # node and nbr have edge u-v in common
187
+ i = faces[node].index(u)
188
+ j = faces[node].index(v)
189
+ if i == j - 1 or (j == 0 and u == faces[node][-1]):
190
+ # if the traversal of a neighboring halfedge
191
+ # is in the same direction
192
+ # flip the neighbor
193
+ faces[nbr][:] = faces[nbr][::-1]
194
+ return
195
+
196
+ if root is None:
197
+ root = random.choice(list(range(len(faces))))
198
+
199
+ adj = face_adjacency(vertices, faces) # this is the only place where the vertex coordinates are used
200
+
201
+ visited = breadth_first_traverse(adj, root, unify)
202
+
203
+ if len(list(visited)) != len(faces):
204
+ raise Exception("Not all faces were visited.")