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