COMPAS 2.1.1__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- compas/__init__.py +274 -0
- compas/__main__.py +31 -0
- compas/_iotools.py +80 -0
- compas/_os.py +746 -0
- compas/colors/__init__.py +14 -0
- compas/colors/cmcrameri/acton.txt +256 -0
- compas/colors/cmcrameri/actonS.txt +100 -0
- compas/colors/cmcrameri/bam.txt +256 -0
- compas/colors/cmcrameri/bamO.txt +256 -0
- compas/colors/cmcrameri/bamako.txt +256 -0
- compas/colors/cmcrameri/bamakoS.txt +100 -0
- compas/colors/cmcrameri/batlow.txt +256 -0
- compas/colors/cmcrameri/batlowK.txt +256 -0
- compas/colors/cmcrameri/batlowS.txt +100 -0
- compas/colors/cmcrameri/batlowW.txt +256 -0
- compas/colors/cmcrameri/berlin.txt +256 -0
- compas/colors/cmcrameri/bilbao.txt +256 -0
- compas/colors/cmcrameri/bilbaoS.txt +100 -0
- compas/colors/cmcrameri/broc.txt +256 -0
- compas/colors/cmcrameri/brocO.txt +256 -0
- compas/colors/cmcrameri/buda.txt +256 -0
- compas/colors/cmcrameri/budaS.txt +100 -0
- compas/colors/cmcrameri/bukavu.txt +256 -0
- compas/colors/cmcrameri/cork.txt +256 -0
- compas/colors/cmcrameri/corkO.txt +256 -0
- compas/colors/cmcrameri/davos.txt +256 -0
- compas/colors/cmcrameri/davosS.txt +100 -0
- compas/colors/cmcrameri/devon.txt +256 -0
- compas/colors/cmcrameri/devonS.txt +100 -0
- compas/colors/cmcrameri/fes.txt +256 -0
- compas/colors/cmcrameri/grayC.txt +256 -0
- compas/colors/cmcrameri/grayCS.txt +100 -0
- compas/colors/cmcrameri/hawaii.txt +256 -0
- compas/colors/cmcrameri/hawaiiS.txt +100 -0
- compas/colors/cmcrameri/imola.txt +256 -0
- compas/colors/cmcrameri/imolaS.txt +100 -0
- compas/colors/cmcrameri/lajolla.txt +256 -0
- compas/colors/cmcrameri/lajollaS.txt +100 -0
- compas/colors/cmcrameri/lapaz.txt +256 -0
- compas/colors/cmcrameri/lapazS.txt +100 -0
- compas/colors/cmcrameri/lisbon.txt +256 -0
- compas/colors/cmcrameri/nuuk.txt +256 -0
- compas/colors/cmcrameri/nuukS.txt +100 -0
- compas/colors/cmcrameri/oleron.txt +256 -0
- compas/colors/cmcrameri/oslo.txt +256 -0
- compas/colors/cmcrameri/osloS.txt +100 -0
- compas/colors/cmcrameri/roma.txt +256 -0
- compas/colors/cmcrameri/romaO.txt +256 -0
- compas/colors/cmcrameri/tofino.txt +256 -0
- compas/colors/cmcrameri/tokyo.txt +256 -0
- compas/colors/cmcrameri/tokyoS.txt +100 -0
- compas/colors/cmcrameri/turku.txt +256 -0
- compas/colors/cmcrameri/turkuS.txt +100 -0
- compas/colors/cmcrameri/vanimo.txt +256 -0
- compas/colors/cmcrameri/vik.txt +256 -0
- compas/colors/cmcrameri/vikO.txt +256 -0
- compas/colors/color.py +1118 -0
- compas/colors/colordict.py +103 -0
- compas/colors/colormap.py +306 -0
- compas/colors/html_colors.py +149 -0
- compas/colors/mpl_colormap.py +1064 -0
- compas/data/__init__.py +31 -0
- compas/data/coercion.py +71 -0
- compas/data/conftest.py +10 -0
- compas/data/data.py +342 -0
- compas/data/encoders.py +240 -0
- compas/data/exceptions.py +2 -0
- compas/data/json.py +240 -0
- compas/data/samples/boxes.obj +250 -0
- compas/data/samples/butt_model.obj +2829 -0
- compas/data/samples/cone.stl +0 -0
- compas/data/samples/cube.off +16 -0
- compas/data/samples/cube_ascii.stl +56114 -0
- compas/data/samples/cube_binary.stl +0 -0
- compas/data/samples/cube_binary_2.stl +0 -0
- compas/data/samples/doosabin.json +1 -0
- compas/data/samples/faces.obj +63 -0
- compas/data/samples/faces_big.obj +9663 -0
- compas/data/samples/faces_reversed.obj +63 -0
- compas/data/samples/fink.obj +135 -0
- compas/data/samples/grid_irregular.obj +303 -0
- compas/data/samples/hypar.obj +148 -0
- compas/data/samples/lines.json +1 -0
- compas/data/samples/lines.obj +282 -0
- compas/data/samples/lines_big.obj +40322 -0
- compas/data/samples/lines_bigger.obj +161282 -0
- compas/data/samples/lines_noleaves.obj +422 -0
- compas/data/samples/mesh.obj +874 -0
- compas/data/samples/mesh_100_faces.json +1893 -0
- compas/data/samples/mesh_110_faces.json +2081 -0
- compas/data/samples/open_edges.obj +424 -0
- compas/data/samples/point.json +1 -0
- compas/data/samples/quadmesh.obj +183 -0
- compas/data/samples/quadmesh_planar.obj +181 -0
- compas/data/samples/saddle.obj +314 -0
- compas/data/samples/spline.obj +72 -0
- compas/data/samples/tubemesh.json +1 -0
- compas/data/samples/tubemesh.obj +378 -0
- compas/data/samples/tubemesh.off +374 -0
- compas/data/samples/tubemesh.ply +551 -0
- compas/data/schema.py +137 -0
- compas/data/validators.py +243 -0
- compas/datastructures/__init__.py +75 -0
- compas/datastructures/_mutablemapping.py +148 -0
- compas/datastructures/assembly/__init__.py +0 -0
- compas/datastructures/assembly/assembly.py +234 -0
- compas/datastructures/assembly/exceptions.py +6 -0
- compas/datastructures/assembly/part.py +228 -0
- compas/datastructures/attributes.py +85 -0
- compas/datastructures/cell_network/__init__.py +0 -0
- compas/datastructures/cell_network/cell_network.py +4190 -0
- compas/datastructures/datastructure.py +309 -0
- compas/datastructures/graph/__init__.py +0 -0
- compas/datastructures/graph/duality.py +197 -0
- compas/datastructures/graph/graph.py +2478 -0
- compas/datastructures/graph/operations/__init__.py +0 -0
- compas/datastructures/graph/operations/join.py +124 -0
- compas/datastructures/graph/operations/split.py +63 -0
- compas/datastructures/graph/planarity.py +292 -0
- compas/datastructures/graph/smoothing.py +59 -0
- compas/datastructures/mesh/__init__.py +0 -0
- compas/datastructures/mesh/conway.py +553 -0
- compas/datastructures/mesh/duality.py +104 -0
- compas/datastructures/mesh/mesh.py +5103 -0
- compas/datastructures/mesh/operations/__init__.py +0 -0
- compas/datastructures/mesh/operations/collapse.py +350 -0
- compas/datastructures/mesh/operations/extrude.py +0 -0
- compas/datastructures/mesh/operations/insert.py +120 -0
- compas/datastructures/mesh/operations/merge.py +83 -0
- compas/datastructures/mesh/operations/split.py +263 -0
- compas/datastructures/mesh/operations/substitute.py +37 -0
- compas/datastructures/mesh/operations/swap.py +62 -0
- compas/datastructures/mesh/operations/weld.py +107 -0
- compas/datastructures/mesh/remesh.py +234 -0
- compas/datastructures/mesh/slice.py +170 -0
- compas/datastructures/mesh/smoothing.py +187 -0
- compas/datastructures/mesh/subdivision.py +754 -0
- compas/datastructures/tree/__init__.py +0 -0
- compas/datastructures/tree/tree.py +504 -0
- compas/datastructures/volmesh/__init__.py +0 -0
- compas/datastructures/volmesh/volmesh.py +4203 -0
- compas/files/__init__.py +27 -0
- compas/files/_xml/__init__.py +0 -0
- compas/files/_xml/xml_cli.py +213 -0
- compas/files/_xml/xml_cpython.py +32 -0
- compas/files/_xml/xml_pre_38.py +58 -0
- compas/files/_xml/xml_shared.py +40 -0
- compas/files/gltf/__init__.py +0 -0
- compas/files/gltf/constants.py +59 -0
- compas/files/gltf/data_classes.py +657 -0
- compas/files/gltf/extensions.py +317 -0
- compas/files/gltf/gltf.py +92 -0
- compas/files/gltf/gltf_children.py +64 -0
- compas/files/gltf/gltf_content.py +615 -0
- compas/files/gltf/gltf_exporter.py +465 -0
- compas/files/gltf/gltf_mesh.py +273 -0
- compas/files/gltf/gltf_node.py +348 -0
- compas/files/gltf/gltf_parser.py +115 -0
- compas/files/gltf/gltf_reader.py +310 -0
- compas/files/gltf/gltf_scene.py +125 -0
- compas/files/gltf/helpers.py +59 -0
- compas/files/obj.py +680 -0
- compas/files/off.py +296 -0
- compas/files/ply.py +697 -0
- compas/files/stl.py +436 -0
- compas/files/xml.py +328 -0
- compas/geometry/__init__.py +772 -0
- compas/geometry/_core/__init__.py +0 -0
- compas/geometry/_core/_algebra.py +2826 -0
- compas/geometry/_core/angles.py +408 -0
- compas/geometry/_core/centroids.py +573 -0
- compas/geometry/_core/distance.py +895 -0
- compas/geometry/_core/normals.py +149 -0
- compas/geometry/_core/nurbs.py +367 -0
- compas/geometry/_core/predicates_2.py +582 -0
- compas/geometry/_core/predicates_3.py +1111 -0
- compas/geometry/_core/quaternions.py +196 -0
- compas/geometry/_core/size.py +204 -0
- compas/geometry/_core/tangent.py +56 -0
- compas/geometry/_core/transformations.py +1121 -0
- compas/geometry/_core/transformations_numpy.py +279 -0
- compas/geometry/bbox.py +145 -0
- compas/geometry/bbox_numpy.py +306 -0
- compas/geometry/bestfit.py +77 -0
- compas/geometry/bestfit_numpy.py +259 -0
- compas/geometry/booleans.py +297 -0
- compas/geometry/booleans_shapely.py +147 -0
- compas/geometry/brep/__init__.py +112 -0
- compas/geometry/brep/brep.py +1131 -0
- compas/geometry/brep/edge.py +302 -0
- compas/geometry/brep/errors.py +22 -0
- compas/geometry/brep/face.py +329 -0
- compas/geometry/brep/loop.py +87 -0
- compas/geometry/brep/trim.py +46 -0
- compas/geometry/brep/vertex.py +46 -0
- compas/geometry/contours.py +32 -0
- compas/geometry/curves/__init__.py +0 -0
- compas/geometry/curves/arc.py +429 -0
- compas/geometry/curves/bezier.py +345 -0
- compas/geometry/curves/circle.py +500 -0
- compas/geometry/curves/conic.py +16 -0
- compas/geometry/curves/curve.py +614 -0
- compas/geometry/curves/ellipse.py +408 -0
- compas/geometry/curves/hyperbola.py +336 -0
- compas/geometry/curves/line.py +431 -0
- compas/geometry/curves/nurbs.py +412 -0
- compas/geometry/curves/parabola.py +256 -0
- compas/geometry/curves/polyline.py +724 -0
- compas/geometry/frame.py +769 -0
- compas/geometry/geometry.py +296 -0
- compas/geometry/hull.py +146 -0
- compas/geometry/hull_numpy.py +82 -0
- compas/geometry/icp_numpy.py +104 -0
- compas/geometry/interpolation_barycentric.py +38 -0
- compas/geometry/interpolation_coons.py +102 -0
- compas/geometry/interpolation_tweening.py +87 -0
- compas/geometry/intersection.py +121 -0
- compas/geometry/intersections.py +1105 -0
- compas/geometry/kdtree.py +153 -0
- compas/geometry/offset.py +208 -0
- compas/geometry/pca_numpy.py +87 -0
- compas/geometry/plane.py +657 -0
- compas/geometry/point.py +664 -0
- compas/geometry/pointcloud.py +409 -0
- compas/geometry/polygon.py +473 -0
- compas/geometry/polyhedron.py +650 -0
- compas/geometry/projection.py +155 -0
- compas/geometry/quadmesh_planarize.py +30 -0
- compas/geometry/quadmesh_planarize_none.py +114 -0
- compas/geometry/quaternion.py +544 -0
- compas/geometry/reflection.py +102 -0
- compas/geometry/rotation.py +354 -0
- compas/geometry/scale.py +100 -0
- compas/geometry/shapes/__init__.py +0 -0
- compas/geometry/shapes/box.py +747 -0
- compas/geometry/shapes/capsule.py +472 -0
- compas/geometry/shapes/cone.py +309 -0
- compas/geometry/shapes/cylinder.py +355 -0
- compas/geometry/shapes/shape.py +300 -0
- compas/geometry/shapes/sphere.py +362 -0
- compas/geometry/shapes/torus.py +294 -0
- compas/geometry/shear.py +115 -0
- compas/geometry/surfaces/__init__.py +0 -0
- compas/geometry/surfaces/conical.py +166 -0
- compas/geometry/surfaces/cylindrical.py +251 -0
- compas/geometry/surfaces/extrusion.py +0 -0
- compas/geometry/surfaces/nurbs.py +380 -0
- compas/geometry/surfaces/planar.py +223 -0
- compas/geometry/surfaces/revolution.py +0 -0
- compas/geometry/surfaces/spherical.py +259 -0
- compas/geometry/surfaces/surface.py +689 -0
- compas/geometry/surfaces/toroidal.py +198 -0
- compas/geometry/transformation.py +554 -0
- compas/geometry/translation.py +104 -0
- compas/geometry/triangulation_delaunay.py +102 -0
- compas/geometry/triangulation_earclip.py +300 -0
- compas/geometry/trimesh_curvature.py +113 -0
- compas/geometry/trimesh_descent_numpy.py +26 -0
- compas/geometry/trimesh_geodistance.py +35 -0
- compas/geometry/trimesh_gradient_numpy.py +74 -0
- compas/geometry/trimesh_isolines.py +41 -0
- compas/geometry/trimesh_matrices.py +31 -0
- compas/geometry/trimesh_matrices_numpy.py +191 -0
- compas/geometry/trimesh_parametrisation.py +55 -0
- compas/geometry/trimesh_pull_points_numpy.py +216 -0
- compas/geometry/trimesh_remeshing.py +97 -0
- compas/geometry/trimesh_samplepoints_numpy.py +108 -0
- compas/geometry/trimesh_slicing.py +28 -0
- compas/geometry/trimesh_smoothing_numpy.py +34 -0
- compas/geometry/vector.py +889 -0
- compas/itertools.py +441 -0
- compas/linalg.py +634 -0
- compas/matrices.py +314 -0
- compas/plugins.py +488 -0
- compas/rpc/__init__.py +20 -0
- compas/rpc/__main__.py +77 -0
- compas/rpc/dispatcher.py +181 -0
- compas/rpc/errors.py +11 -0
- compas/rpc/proxy.py +437 -0
- compas/rpc/server.py +79 -0
- compas/rpc/services/__init__.py +0 -0
- compas/rpc/services/default.py +87 -0
- compas/rpc/services/watcher.py +43 -0
- compas/scene/__init__.py +56 -0
- compas/scene/assemblyobject.py +3 -0
- compas/scene/context.py +154 -0
- compas/scene/descriptors/__init__.py +0 -0
- compas/scene/descriptors/attribute.py +30 -0
- compas/scene/descriptors/color.py +91 -0
- compas/scene/descriptors/colordict.py +101 -0
- compas/scene/descriptors/protocol.py +12 -0
- compas/scene/exceptions.py +7 -0
- compas/scene/geometryobject.py +58 -0
- compas/scene/graphobject.py +173 -0
- compas/scene/meshobject.py +238 -0
- compas/scene/scene.py +144 -0
- compas/scene/sceneobject.py +253 -0
- compas/scene/volmeshobject.py +252 -0
- compas/tolerance.py +879 -0
- compas/topology/__init__.py +45 -0
- compas/topology/combinatorics.py +108 -0
- compas/topology/connectivity.py +129 -0
- compas/topology/orientation.py +204 -0
- compas/topology/traversal.py +567 -0
- compas/utilities/__init__.py +25 -0
- compas/utilities/azync.py +155 -0
- compas/utilities/datetime.py +40 -0
- compas/utilities/decorators.py +136 -0
- compas/utilities/remote.py +54 -0
- compas/utilities/ssh.py +169 -0
- compas-2.1.1.dist-info/AUTHORS.md +42 -0
- compas-2.1.1.dist-info/LICENSE +21 -0
- compas-2.1.1.dist-info/METADATA +132 -0
- compas-2.1.1.dist-info/RECORD +468 -0
- compas-2.1.1.dist-info/WHEEL +5 -0
- compas-2.1.1.dist-info/entry_points.txt +2 -0
- compas-2.1.1.dist-info/top_level.txt +4 -0
- compas_blender/__init__.py +250 -0
- compas_blender/collections.py +130 -0
- compas_blender/conversions/__init__.py +48 -0
- compas_blender/conversions/breps.py +0 -0
- compas_blender/conversions/colors.py +23 -0
- compas_blender/conversions/curves.py +125 -0
- compas_blender/conversions/geometry.py +161 -0
- compas_blender/conversions/meshes.py +148 -0
- compas_blender/conversions/surfaces.py +48 -0
- compas_blender/conversions/transformations.py +46 -0
- compas_blender/data.py +30 -0
- compas_blender/geometry/__init__.py +14 -0
- compas_blender/geometry/booleans.py +100 -0
- compas_blender/install.py +338 -0
- compas_blender/objects.py +326 -0
- compas_blender/print_python_path.py +18 -0
- compas_blender/scene/__init__.py +116 -0
- compas_blender/scene/boxobject.py +64 -0
- compas_blender/scene/capsuleobject.py +73 -0
- compas_blender/scene/circleobject.py +53 -0
- compas_blender/scene/coneobject.py +70 -0
- compas_blender/scene/curveobject.py +58 -0
- compas_blender/scene/cylinderobject.py +70 -0
- compas_blender/scene/frameobject.py +105 -0
- compas_blender/scene/graphobject.py +257 -0
- compas_blender/scene/lineobject.py +60 -0
- compas_blender/scene/meshobject.py +508 -0
- compas_blender/scene/planeobject.py +81 -0
- compas_blender/scene/pointcloudobject.py +67 -0
- compas_blender/scene/pointobject.py +71 -0
- compas_blender/scene/polygonobject.py +57 -0
- compas_blender/scene/polyhedronobject.py +57 -0
- compas_blender/scene/polylineobject.py +54 -0
- compas_blender/scene/sceneobject.py +249 -0
- compas_blender/scene/sphereobject.py +72 -0
- compas_blender/scene/surfaceobject.py +54 -0
- compas_blender/scene/torusobject.py +73 -0
- compas_blender/scene/vectorobject.py +69 -0
- compas_blender/scene/volmeshobject.py +475 -0
- compas_blender/utilities/__init__.py +38 -0
- compas_blender/utilities/drawing.py +768 -0
- compas_ghpython/__init__.py +124 -0
- compas_ghpython/components/Compas_FromJson/code.py +18 -0
- compas_ghpython/components/Compas_Info/code.py +15 -0
- compas_ghpython/components/Compas_RpcCall/code.py +31 -0
- compas_ghpython/components/Compas_ToJson/code.py +19 -0
- compas_ghpython/components/Compas_ToRhinoGeometry/code.py +15 -0
- compas_ghpython/components/__init__.py +99 -0
- compas_ghpython/install.py +29 -0
- compas_ghpython/scene/__init__.py +115 -0
- compas_ghpython/scene/boxobject.py +40 -0
- compas_ghpython/scene/brepobject.py +40 -0
- compas_ghpython/scene/capsuleobject.py +41 -0
- compas_ghpython/scene/circleobject.py +40 -0
- compas_ghpython/scene/coneobject.py +40 -0
- compas_ghpython/scene/curveobject.py +42 -0
- compas_ghpython/scene/cylinderobject.py +38 -0
- compas_ghpython/scene/ellipseobject.py +40 -0
- compas_ghpython/scene/frameobject.py +67 -0
- compas_ghpython/scene/graphobject.py +77 -0
- compas_ghpython/scene/lineobject.py +39 -0
- compas_ghpython/scene/meshobject.py +137 -0
- compas_ghpython/scene/planeobject.py +61 -0
- compas_ghpython/scene/pointobject.py +38 -0
- compas_ghpython/scene/polygonobject.py +48 -0
- compas_ghpython/scene/polyhedronobject.py +48 -0
- compas_ghpython/scene/polylineobject.py +39 -0
- compas_ghpython/scene/sceneobject.py +12 -0
- compas_ghpython/scene/sphereobject.py +39 -0
- compas_ghpython/scene/surfaceobject.py +42 -0
- compas_ghpython/scene/torusobject.py +39 -0
- compas_ghpython/scene/vectorobject.py +51 -0
- compas_ghpython/scene/volmeshobject.py +154 -0
- compas_ghpython/sets.py +83 -0
- compas_ghpython/timer.py +36 -0
- compas_ghpython/uninstall.py +31 -0
- compas_ghpython/utilities/__init__.py +33 -0
- compas_ghpython/utilities/drawing.py +457 -0
- compas_rhino/__init__.py +607 -0
- compas_rhino/conduits/__init__.py +16 -0
- compas_rhino/conduits/base.py +121 -0
- compas_rhino/conduits/faces.py +91 -0
- compas_rhino/conduits/labels.py +102 -0
- compas_rhino/conduits/lines.py +109 -0
- compas_rhino/conduits/points.py +111 -0
- compas_rhino/conversions/__init__.py +168 -0
- compas_rhino/conversions/breps.py +122 -0
- compas_rhino/conversions/curves.py +453 -0
- compas_rhino/conversions/docobjects.py +0 -0
- compas_rhino/conversions/exceptions.py +7 -0
- compas_rhino/conversions/extrusions.py +80 -0
- compas_rhino/conversions/geometry.py +187 -0
- compas_rhino/conversions/meshes.py +281 -0
- compas_rhino/conversions/shapes.py +291 -0
- compas_rhino/conversions/surfaces.py +355 -0
- compas_rhino/conversions/transformations.py +45 -0
- compas_rhino/geometry/__init__.py +44 -0
- compas_rhino/geometry/booleans.py +118 -0
- compas_rhino/geometry/brep/__init__.py +40 -0
- compas_rhino/geometry/brep/brep.py +554 -0
- compas_rhino/geometry/brep/builder.py +184 -0
- compas_rhino/geometry/brep/edge.py +202 -0
- compas_rhino/geometry/brep/face.py +285 -0
- compas_rhino/geometry/brep/loop.py +129 -0
- compas_rhino/geometry/brep/trim.py +99 -0
- compas_rhino/geometry/brep/vertex.py +76 -0
- compas_rhino/geometry/curves/__init__.py +43 -0
- compas_rhino/geometry/curves/curve.py +382 -0
- compas_rhino/geometry/curves/nurbs.py +298 -0
- compas_rhino/geometry/surfaces/__init__.py +50 -0
- compas_rhino/geometry/surfaces/nurbs.py +370 -0
- compas_rhino/geometry/surfaces/surface.py +407 -0
- compas_rhino/geometry/trimesh_curvature.py +344 -0
- compas_rhino/geometry/trimesh_slicing.py +65 -0
- compas_rhino/install.py +382 -0
- compas_rhino/install_plugin.py +169 -0
- compas_rhino/install_with_pip.py +20 -0
- compas_rhino/layers.py +347 -0
- compas_rhino/objects.py +1141 -0
- compas_rhino/print_python_path.py +18 -0
- compas_rhino/scene/__init__.py +123 -0
- compas_rhino/scene/boxobject.py +44 -0
- compas_rhino/scene/brepobject.py +41 -0
- compas_rhino/scene/capsuleobject.py +45 -0
- compas_rhino/scene/circleobject.py +43 -0
- compas_rhino/scene/coneobject.py +43 -0
- compas_rhino/scene/curveobject.py +43 -0
- compas_rhino/scene/cylinderobject.py +43 -0
- compas_rhino/scene/ellipseobject.py +44 -0
- compas_rhino/scene/frameobject.py +99 -0
- compas_rhino/scene/graphobject.py +364 -0
- compas_rhino/scene/helpers.py +33 -0
- compas_rhino/scene/lineobject.py +43 -0
- compas_rhino/scene/meshobject.py +673 -0
- compas_rhino/scene/planeobject.py +71 -0
- compas_rhino/scene/pointobject.py +43 -0
- compas_rhino/scene/polygonobject.py +45 -0
- compas_rhino/scene/polyhedronobject.py +45 -0
- compas_rhino/scene/polylineobject.py +43 -0
- compas_rhino/scene/sceneobject.py +123 -0
- compas_rhino/scene/sphereobject.py +43 -0
- compas_rhino/scene/surfaceobject.py +42 -0
- compas_rhino/scene/torusobject.py +43 -0
- compas_rhino/scene/vectorobject.py +49 -0
- compas_rhino/scene/volmeshobject.py +518 -0
- compas_rhino/ui.py +114 -0
- compas_rhino/uninstall.py +243 -0
- compas_rhino/uninstall_plugin.py +91 -0
- compas_rhino/utilities/__init__.py +37 -0
- compas_rhino/utilities/constructors.py +71 -0
- compas_rhino/utilities/drawing.py +1081 -0
compas/linalg.py
ADDED
|
@@ -0,0 +1,634 @@
|
|
|
1
|
+
import sys
|
|
2
|
+
from functools import wraps
|
|
3
|
+
|
|
4
|
+
from numpy import absolute
|
|
5
|
+
from numpy import array
|
|
6
|
+
from numpy import asarray
|
|
7
|
+
from numpy import atleast_2d
|
|
8
|
+
from numpy import cross
|
|
9
|
+
from numpy import nan_to_num
|
|
10
|
+
from numpy import nonzero
|
|
11
|
+
from numpy import sum
|
|
12
|
+
from numpy.linalg import cond
|
|
13
|
+
from scipy.linalg import cho_factor # type: ignore
|
|
14
|
+
from scipy.linalg import cho_solve # type: ignore
|
|
15
|
+
from scipy.linalg import lstsq # type: ignore
|
|
16
|
+
from scipy.linalg import qr # type: ignore
|
|
17
|
+
from scipy.linalg import svd # type: ignore
|
|
18
|
+
from scipy.sparse.linalg import factorized # type: ignore
|
|
19
|
+
from scipy.sparse.linalg import spsolve # type: ignore
|
|
20
|
+
|
|
21
|
+
# ==============================================================================
|
|
22
|
+
# Fundamentals
|
|
23
|
+
# ==============================================================================
|
|
24
|
+
|
|
25
|
+
|
|
26
|
+
def nullspace(A, tol=0.001):
|
|
27
|
+
r"""Calculates the nullspace of the input matrix A.
|
|
28
|
+
|
|
29
|
+
Parameters
|
|
30
|
+
----------
|
|
31
|
+
A : array-like
|
|
32
|
+
Matrix A represented as an array or list.
|
|
33
|
+
tol : float
|
|
34
|
+
Tolerance.
|
|
35
|
+
|
|
36
|
+
Returns
|
|
37
|
+
-------
|
|
38
|
+
array
|
|
39
|
+
Null(A).
|
|
40
|
+
|
|
41
|
+
Notes
|
|
42
|
+
-----
|
|
43
|
+
The nullspace is the set of vector solutions to the equation
|
|
44
|
+
|
|
45
|
+
.. math::
|
|
46
|
+
|
|
47
|
+
\mathbf{A} \mathbf{x} = 0
|
|
48
|
+
|
|
49
|
+
where 0 is a vector of zeros.
|
|
50
|
+
|
|
51
|
+
When determining the nullspace using SVD decomposition (A = U S Vh),
|
|
52
|
+
the right-singular vectors (rows of Vh or columns of V) corresponding to
|
|
53
|
+
vanishing singular values of A, span the nullspace of A.
|
|
54
|
+
|
|
55
|
+
Examples
|
|
56
|
+
--------
|
|
57
|
+
>>> nullspace(array([[2, 3, 5], [-4, 2, 3]]))
|
|
58
|
+
array([[-0.03273853],
|
|
59
|
+
[-0.85120179],
|
|
60
|
+
[ 0.52381648]])
|
|
61
|
+
|
|
62
|
+
"""
|
|
63
|
+
A = atleast_2d(asarray(A, dtype=float))
|
|
64
|
+
u, s, vh = svd(A, compute_uv=True)
|
|
65
|
+
tol = s[0] * tol
|
|
66
|
+
r = (s >= tol).sum()
|
|
67
|
+
# nullspace
|
|
68
|
+
# ---------
|
|
69
|
+
# if A is m x n
|
|
70
|
+
# the last (n - r) columns of v (or the last n - r rows of vh)
|
|
71
|
+
null = vh[r:].conj().T
|
|
72
|
+
return null
|
|
73
|
+
|
|
74
|
+
|
|
75
|
+
def rank(A, tol=0.001):
|
|
76
|
+
r"""Calculates the rank of the input matrix A.
|
|
77
|
+
|
|
78
|
+
Parameters
|
|
79
|
+
----------
|
|
80
|
+
A : array-like
|
|
81
|
+
Matrix A represented as an array or list.
|
|
82
|
+
tol : float
|
|
83
|
+
Tolerance.
|
|
84
|
+
|
|
85
|
+
Returns
|
|
86
|
+
-------
|
|
87
|
+
int
|
|
88
|
+
rank(A)
|
|
89
|
+
|
|
90
|
+
Notes
|
|
91
|
+
-----
|
|
92
|
+
The rank of a matrix is the maximum number of linearly independent rows in
|
|
93
|
+
a matrix. Note that the row rank is equal to the column rank of the matrix.
|
|
94
|
+
|
|
95
|
+
Examples
|
|
96
|
+
--------
|
|
97
|
+
>>> rank([[1, 2, 1], [-2, -3, 1], [3, 5, 0]])
|
|
98
|
+
2
|
|
99
|
+
|
|
100
|
+
"""
|
|
101
|
+
A = atleast_2d(asarray(A, dtype=float))
|
|
102
|
+
s = svd(A, compute_uv=False)
|
|
103
|
+
tol = s[0] * tol
|
|
104
|
+
r = (s >= tol).sum()
|
|
105
|
+
return r
|
|
106
|
+
|
|
107
|
+
|
|
108
|
+
def dof(A, tol=0.001, condition=False):
|
|
109
|
+
r"""Returns the degrees-of-freedom of the input matrix A.
|
|
110
|
+
|
|
111
|
+
Parameters
|
|
112
|
+
----------
|
|
113
|
+
A : array-like
|
|
114
|
+
Matrix A represented as an array or list.
|
|
115
|
+
tol : float (0.001)
|
|
116
|
+
Tolerance.
|
|
117
|
+
condition : bool (False)
|
|
118
|
+
Return the condition number of the matrix.
|
|
119
|
+
|
|
120
|
+
Returns
|
|
121
|
+
-------
|
|
122
|
+
int
|
|
123
|
+
Column degrees-of-freedom.
|
|
124
|
+
int
|
|
125
|
+
Row degrees-of-freedom.
|
|
126
|
+
float
|
|
127
|
+
Condition number, if ``condition`` is ``True``.
|
|
128
|
+
|
|
129
|
+
Notes
|
|
130
|
+
-----
|
|
131
|
+
The degrees-of-freedom are the number of columns and rows minus the rank.
|
|
132
|
+
|
|
133
|
+
Examples
|
|
134
|
+
--------
|
|
135
|
+
>>> from numpy import allclose
|
|
136
|
+
>>> d = dof([[2, -1, 3], [1, 0, 1], [0, 2, -1], [1, 1, 4]], condition=True)
|
|
137
|
+
>>> allclose(d, (0, 1, 5.073596551))
|
|
138
|
+
True
|
|
139
|
+
|
|
140
|
+
"""
|
|
141
|
+
A = atleast_2d(asarray(A, dtype=float))
|
|
142
|
+
r = rank(A, tol=tol)
|
|
143
|
+
k = A.shape[1] - r
|
|
144
|
+
m = A.shape[0] - r
|
|
145
|
+
if condition:
|
|
146
|
+
c = cond(A)
|
|
147
|
+
return k, m, c
|
|
148
|
+
return k, m
|
|
149
|
+
|
|
150
|
+
|
|
151
|
+
def pivots(U, tol=None):
|
|
152
|
+
r"""Identify the pivots of input matrix U.
|
|
153
|
+
|
|
154
|
+
Parameters
|
|
155
|
+
----------
|
|
156
|
+
U : array-like
|
|
157
|
+
Matrix U represented as an array or list.
|
|
158
|
+
|
|
159
|
+
Returns
|
|
160
|
+
-------
|
|
161
|
+
list
|
|
162
|
+
Pivot column indices.
|
|
163
|
+
|
|
164
|
+
Notes
|
|
165
|
+
-----
|
|
166
|
+
If the matrix U is in Reduced Row Echelon Form,
|
|
167
|
+
the pivots are the columns with leading non-zero coefficients per row.
|
|
168
|
+
|
|
169
|
+
Examples
|
|
170
|
+
--------
|
|
171
|
+
>>> A = [[1, 0, 1, 3], [2, 3, 4, 7], [-1, -3, -3, -4]]
|
|
172
|
+
>>> n = rref_sympy(A)
|
|
173
|
+
>>> pivots(n)
|
|
174
|
+
[0, 1]
|
|
175
|
+
|
|
176
|
+
"""
|
|
177
|
+
if tol is None:
|
|
178
|
+
tol = sys.float_info.epsilon
|
|
179
|
+
U = atleast_2d(array(U, dtype=float))
|
|
180
|
+
U[absolute(U) < tol] = 0.0
|
|
181
|
+
pivots = []
|
|
182
|
+
for row in U:
|
|
183
|
+
cols = nonzero(row)[0]
|
|
184
|
+
if len(cols):
|
|
185
|
+
pivots.append(cols[0])
|
|
186
|
+
return pivots
|
|
187
|
+
|
|
188
|
+
|
|
189
|
+
def nonpivots(U, tol=None):
|
|
190
|
+
r"""Identify the non-pivots of input matrix U.
|
|
191
|
+
|
|
192
|
+
Parameters
|
|
193
|
+
----------
|
|
194
|
+
U : array-like
|
|
195
|
+
Matrix U represented as an array or list.
|
|
196
|
+
|
|
197
|
+
Returns
|
|
198
|
+
-------
|
|
199
|
+
list
|
|
200
|
+
Non-pivot column indices.
|
|
201
|
+
|
|
202
|
+
Notes
|
|
203
|
+
-----
|
|
204
|
+
If the matrix U is in Reduced Row Echelon Form,
|
|
205
|
+
the nonpivots are the columns with non-zero coefficients that are not leading their row.
|
|
206
|
+
|
|
207
|
+
Examples
|
|
208
|
+
--------
|
|
209
|
+
>>> A = [[1, 0, 1, 3], [2, 3, 4, 7], [-1, -3, -3, -4]]
|
|
210
|
+
>>> n = rref_sympy(A)
|
|
211
|
+
>>> nonpivots(n)
|
|
212
|
+
[2, 3]
|
|
213
|
+
|
|
214
|
+
"""
|
|
215
|
+
U = atleast_2d(asarray(U, dtype=float))
|
|
216
|
+
cols = pivots(U, tol=tol)
|
|
217
|
+
return list(set(range(U.shape[1])) - set(cols))
|
|
218
|
+
|
|
219
|
+
|
|
220
|
+
def rref(A, tol=None):
|
|
221
|
+
r"""Reduced row-echelon form of matrix A.
|
|
222
|
+
|
|
223
|
+
Parameters
|
|
224
|
+
----------
|
|
225
|
+
A : array-like
|
|
226
|
+
Matrix A represented as an array or list.
|
|
227
|
+
tol : float
|
|
228
|
+
Tolerance.
|
|
229
|
+
|
|
230
|
+
Returns
|
|
231
|
+
-------
|
|
232
|
+
array
|
|
233
|
+
RREF of A.
|
|
234
|
+
|
|
235
|
+
Notes
|
|
236
|
+
-----
|
|
237
|
+
A matrix is in reduced row-echelon form after Gauss-Jordan elimination.
|
|
238
|
+
|
|
239
|
+
Examples
|
|
240
|
+
--------
|
|
241
|
+
>>>
|
|
242
|
+
|
|
243
|
+
"""
|
|
244
|
+
A = atleast_2d(asarray(A, dtype=float))
|
|
245
|
+
|
|
246
|
+
# do qr with column pivoting
|
|
247
|
+
# to have non-decreasing absolute values on the diagonal of R
|
|
248
|
+
# column pivoting ensures that the largest absolute value is used
|
|
249
|
+
# as leading element
|
|
250
|
+
_, U = qr(A) # type: ignore
|
|
251
|
+
lead_pos = 0
|
|
252
|
+
num_rows, num_cols = U.shape
|
|
253
|
+
for r in range(num_rows):
|
|
254
|
+
if lead_pos >= num_cols:
|
|
255
|
+
return
|
|
256
|
+
i = r
|
|
257
|
+
# find a nonzero lead in column lead_pos
|
|
258
|
+
while U[i][lead_pos] == 0:
|
|
259
|
+
i += 1
|
|
260
|
+
if i == num_rows:
|
|
261
|
+
i = r
|
|
262
|
+
lead_pos += 1
|
|
263
|
+
if lead_pos == num_cols:
|
|
264
|
+
return
|
|
265
|
+
# swap the row with the nonzero lead with the current row
|
|
266
|
+
U[[i, r]] = U[[r, i]] # type: ignore
|
|
267
|
+
# "normalize" the values of the row
|
|
268
|
+
lead_val = U[r][lead_pos]
|
|
269
|
+
U[r] = U[r] / lead_val
|
|
270
|
+
# make sure all other column values are zero
|
|
271
|
+
for i in range(num_rows):
|
|
272
|
+
if i != r:
|
|
273
|
+
lead_val = U[i][lead_pos]
|
|
274
|
+
U[i] = U[i] - lead_val * U[r]
|
|
275
|
+
# go to the next column
|
|
276
|
+
lead_pos += 1
|
|
277
|
+
return U
|
|
278
|
+
|
|
279
|
+
|
|
280
|
+
# ==============================================================================
|
|
281
|
+
# Factorisation
|
|
282
|
+
# ==============================================================================
|
|
283
|
+
|
|
284
|
+
|
|
285
|
+
class Memoized:
|
|
286
|
+
""""""
|
|
287
|
+
|
|
288
|
+
def __init__(self, f):
|
|
289
|
+
self.f = f
|
|
290
|
+
self.memo = {}
|
|
291
|
+
|
|
292
|
+
def __call__(self, *args):
|
|
293
|
+
key = args[-1]
|
|
294
|
+
if key in self.memo:
|
|
295
|
+
return self.memo[key]
|
|
296
|
+
self.memo[key] = res = self.f(args[0])
|
|
297
|
+
return res
|
|
298
|
+
|
|
299
|
+
|
|
300
|
+
def memoize(f):
|
|
301
|
+
memo = {}
|
|
302
|
+
|
|
303
|
+
@wraps(f)
|
|
304
|
+
def wrapper(*args):
|
|
305
|
+
key = args[-1]
|
|
306
|
+
if key in memo:
|
|
307
|
+
return memo[key]
|
|
308
|
+
memo[key] = res = f(args[0])
|
|
309
|
+
return res
|
|
310
|
+
|
|
311
|
+
return wrapper
|
|
312
|
+
|
|
313
|
+
|
|
314
|
+
def _chofactor(A):
|
|
315
|
+
r"""Returns the Cholesky factorisation/decomposition matrix.
|
|
316
|
+
|
|
317
|
+
Parameters
|
|
318
|
+
----------
|
|
319
|
+
A : array
|
|
320
|
+
Matrix A represented as an (m x m) array.
|
|
321
|
+
|
|
322
|
+
Returns
|
|
323
|
+
-------
|
|
324
|
+
array
|
|
325
|
+
Matrix (m x m) with upper/lower triangle containing Cholesky factor of A.
|
|
326
|
+
|
|
327
|
+
Notes
|
|
328
|
+
-----
|
|
329
|
+
The Cholesky factorisation decomposes a Hermitian positive-definite matrix
|
|
330
|
+
into the product of a lower/upper triangular matrix and its transpose.
|
|
331
|
+
|
|
332
|
+
.. math::
|
|
333
|
+
|
|
334
|
+
\mathbf{A} = \mathbf{L} \mathbf{L}^{\mathrm{T}}
|
|
335
|
+
|
|
336
|
+
Examples
|
|
337
|
+
--------
|
|
338
|
+
>>> _chofactor(array([[25, 15, -5], [15, 18, 0], [-5, 0, 11]]))
|
|
339
|
+
(array([[ 5., 3., -1.],
|
|
340
|
+
[15., 3., 1.],
|
|
341
|
+
[-5., 0., 3.]]), False)
|
|
342
|
+
|
|
343
|
+
"""
|
|
344
|
+
return cho_factor(A)
|
|
345
|
+
|
|
346
|
+
|
|
347
|
+
def _lufactorized(A):
|
|
348
|
+
r"""Return a function for solving a sparse linear system (LU decomposition).
|
|
349
|
+
|
|
350
|
+
Parameters
|
|
351
|
+
----------
|
|
352
|
+
A : array
|
|
353
|
+
Matrix A represented as an (m x n) array.
|
|
354
|
+
|
|
355
|
+
Returns
|
|
356
|
+
-------
|
|
357
|
+
callable
|
|
358
|
+
Function to solve linear system with input matrix (n x 1).
|
|
359
|
+
|
|
360
|
+
Notes
|
|
361
|
+
-----
|
|
362
|
+
LU decomposition factors a matrix as the product of a lower triangular and
|
|
363
|
+
an upper triangular matrix L and U.
|
|
364
|
+
|
|
365
|
+
.. math::
|
|
366
|
+
|
|
367
|
+
\mathbf{A} = \mathbf{L} \mathbf{U}
|
|
368
|
+
|
|
369
|
+
Examples
|
|
370
|
+
--------
|
|
371
|
+
>>> fn = _lufactorized(array([[3, 2, -1], [2, -2, 4], [-1, 0.5, -1]]))
|
|
372
|
+
>>> fn(array([1, -2, 0]))
|
|
373
|
+
array([ 1., -2., -2.])
|
|
374
|
+
|
|
375
|
+
"""
|
|
376
|
+
return factorized(A)
|
|
377
|
+
|
|
378
|
+
|
|
379
|
+
chofactor = memoize(_chofactor)
|
|
380
|
+
lufactorized = memoize(_lufactorized)
|
|
381
|
+
|
|
382
|
+
|
|
383
|
+
# ------------------------------------------------------------------------------
|
|
384
|
+
# Geometry
|
|
385
|
+
# ------------------------------------------------------------------------------
|
|
386
|
+
|
|
387
|
+
|
|
388
|
+
def uvw_lengths(C, X):
|
|
389
|
+
r"""Calculates the lengths and co-ordinate differences.
|
|
390
|
+
|
|
391
|
+
Parameters
|
|
392
|
+
----------
|
|
393
|
+
C : sparse
|
|
394
|
+
Connectivity matrix (m x n).
|
|
395
|
+
X : array
|
|
396
|
+
Co-ordinates of vertices/points (n x 3).
|
|
397
|
+
|
|
398
|
+
Returns
|
|
399
|
+
-------
|
|
400
|
+
array
|
|
401
|
+
Vectors of co-ordinate differences in x, y and z (m x 3).
|
|
402
|
+
array
|
|
403
|
+
Lengths of members (m x 1).
|
|
404
|
+
|
|
405
|
+
Examples
|
|
406
|
+
--------
|
|
407
|
+
>>> from compas.matrices import connectivity_matrix
|
|
408
|
+
>>> C = connectivity_matrix([[0, 1], [1, 2]], "csr")
|
|
409
|
+
>>> X = array([[0, 0, 0], [1, 1, 0], [0, 0, 1]])
|
|
410
|
+
>>> uvw_lengths(C, X)
|
|
411
|
+
(array([[ 1., 1., 0.],
|
|
412
|
+
[-1., -1., 1.]]), array([[1.41421356],
|
|
413
|
+
[1.73205081]]))
|
|
414
|
+
|
|
415
|
+
"""
|
|
416
|
+
uvw = C.dot(X)
|
|
417
|
+
return uvw, normrow(uvw)
|
|
418
|
+
|
|
419
|
+
|
|
420
|
+
def normrow(A):
|
|
421
|
+
"""Calculates the 2-norm of each row of matrix A.
|
|
422
|
+
|
|
423
|
+
Parameters
|
|
424
|
+
----------
|
|
425
|
+
A : array
|
|
426
|
+
Matrix A represented as an (m x n) array.
|
|
427
|
+
|
|
428
|
+
Returns
|
|
429
|
+
-------
|
|
430
|
+
array
|
|
431
|
+
Column vector (m x 1) of values.
|
|
432
|
+
|
|
433
|
+
Notes
|
|
434
|
+
-----
|
|
435
|
+
The calculation is the Euclidean 2-norm, i.e. the square root of the sum
|
|
436
|
+
of the squares of the elements in each row, this equates to the "length" of
|
|
437
|
+
the m row vectors.
|
|
438
|
+
|
|
439
|
+
Examples
|
|
440
|
+
--------
|
|
441
|
+
>>> normrow(
|
|
442
|
+
... array(
|
|
443
|
+
... [
|
|
444
|
+
... [
|
|
445
|
+
... 2,
|
|
446
|
+
... -1,
|
|
447
|
+
... 3,
|
|
448
|
+
... ],
|
|
449
|
+
... [1, 0, 1],
|
|
450
|
+
... [0, 2, -1],
|
|
451
|
+
... ]
|
|
452
|
+
... )
|
|
453
|
+
... )
|
|
454
|
+
array([[3.74165739],
|
|
455
|
+
[1.41421356],
|
|
456
|
+
[2.23606798]])
|
|
457
|
+
|
|
458
|
+
"""
|
|
459
|
+
A = atleast_2d(asarray(A, dtype=float))
|
|
460
|
+
return (sum(A**2, axis=1) ** 0.5).reshape((-1, 1))
|
|
461
|
+
|
|
462
|
+
|
|
463
|
+
def normalizerow(A, do_nan_to_num=True):
|
|
464
|
+
"""Normalise the rows of matrix A.
|
|
465
|
+
|
|
466
|
+
Parameters
|
|
467
|
+
----------
|
|
468
|
+
A : array
|
|
469
|
+
Matrix A represented as an (m x n) array.
|
|
470
|
+
do_nan_to_num : bool
|
|
471
|
+
Convert NaNs and INF to numbers, default=True.
|
|
472
|
+
|
|
473
|
+
Returns
|
|
474
|
+
-------
|
|
475
|
+
array
|
|
476
|
+
Matrix of normalized row vectors (m x n).
|
|
477
|
+
|
|
478
|
+
Notes
|
|
479
|
+
-----
|
|
480
|
+
Normalises the row vectors of A by the normrows, i.e. creates an array of
|
|
481
|
+
vectors where the row vectors have length of unity.
|
|
482
|
+
|
|
483
|
+
Tiling is not necessary, because of NumPy's broadcasting behaviour.
|
|
484
|
+
|
|
485
|
+
Examples
|
|
486
|
+
--------
|
|
487
|
+
>>> normalizerow(
|
|
488
|
+
... array(
|
|
489
|
+
... [
|
|
490
|
+
... [
|
|
491
|
+
... 2,
|
|
492
|
+
... -1,
|
|
493
|
+
... 3,
|
|
494
|
+
... ],
|
|
495
|
+
... [1, 0, 1],
|
|
496
|
+
... [0, 2, -1],
|
|
497
|
+
... ]
|
|
498
|
+
... )
|
|
499
|
+
... )
|
|
500
|
+
array([[ 0.53452248, -0.26726124, 0.80178373],
|
|
501
|
+
[ 0.70710678, 0. , 0.70710678],
|
|
502
|
+
[ 0. , 0.89442719, -0.4472136 ]])
|
|
503
|
+
|
|
504
|
+
"""
|
|
505
|
+
if do_nan_to_num:
|
|
506
|
+
return nan_to_num(A / normrow(A))
|
|
507
|
+
else:
|
|
508
|
+
return A / normrow(A)
|
|
509
|
+
|
|
510
|
+
|
|
511
|
+
def rot90(vectors, axes):
|
|
512
|
+
"""Rotate an array of vectors through 90 degrees around an array of axes.
|
|
513
|
+
|
|
514
|
+
Parameters
|
|
515
|
+
----------
|
|
516
|
+
vectors : array
|
|
517
|
+
An array of row vectors (m x 3).
|
|
518
|
+
axes : array
|
|
519
|
+
An array of axes (m x 3).
|
|
520
|
+
|
|
521
|
+
Returns
|
|
522
|
+
-------
|
|
523
|
+
array
|
|
524
|
+
Matrix of row vectors (m x 3).
|
|
525
|
+
|
|
526
|
+
Notes
|
|
527
|
+
-----
|
|
528
|
+
Computes the cross product of each row vector with its corresponding axis,
|
|
529
|
+
and then rescales the resulting normal vectors to match the length of the
|
|
530
|
+
original row vectors.
|
|
531
|
+
|
|
532
|
+
Examples
|
|
533
|
+
--------
|
|
534
|
+
>>> vectors = array([[2, 1, 3], [2, 6, 8]])
|
|
535
|
+
>>> axes = array([[7, 0, 1], [4, 4, 2]])
|
|
536
|
+
>>> rot90(vectors, axes)
|
|
537
|
+
array([[-0.18456235, -3.50668461, 1.29193644],
|
|
538
|
+
[ 5.3748385 , -7.5247739 , 4.2998708 ]])
|
|
539
|
+
|
|
540
|
+
"""
|
|
541
|
+
return normalizerow(cross(axes, vectors)) * normrow(vectors)
|
|
542
|
+
|
|
543
|
+
|
|
544
|
+
# ==============================================================================
|
|
545
|
+
# Solving
|
|
546
|
+
# ==============================================================================
|
|
547
|
+
|
|
548
|
+
|
|
549
|
+
def solve_with_known(A, b, x, known):
|
|
550
|
+
r"""Solve a system of linear equations with part of solution known.
|
|
551
|
+
|
|
552
|
+
Parameters
|
|
553
|
+
----------
|
|
554
|
+
A : array
|
|
555
|
+
Coefficient matrix represented as an (m x n) array.
|
|
556
|
+
b : array
|
|
557
|
+
Right-hand-side represented as an (m x 1) array.
|
|
558
|
+
x : array
|
|
559
|
+
Unknowns/knowns represented as an (n x 1) array.
|
|
560
|
+
known : list
|
|
561
|
+
The indices of the known elements of ``x``.
|
|
562
|
+
|
|
563
|
+
Returns
|
|
564
|
+
-------
|
|
565
|
+
array: (n x 1) vector solution.
|
|
566
|
+
|
|
567
|
+
Notes
|
|
568
|
+
-----
|
|
569
|
+
Computes the solution of the system of linear equations.
|
|
570
|
+
|
|
571
|
+
.. math::
|
|
572
|
+
|
|
573
|
+
\mathbf{A} \mathbf{x} = \mathbf{b}
|
|
574
|
+
|
|
575
|
+
"""
|
|
576
|
+
eps = 1 / sys.float_info.epsilon
|
|
577
|
+
unknown = list(set(range(x.shape[0])) - set(known))
|
|
578
|
+
A11 = A[unknown, :][:, unknown]
|
|
579
|
+
A12 = A[unknown, :][:, known]
|
|
580
|
+
b = b[unknown] - A12.dot(x[known])
|
|
581
|
+
if cond(A11) < eps:
|
|
582
|
+
Y = cho_solve(cho_factor(A11), b)
|
|
583
|
+
x[unknown] = Y
|
|
584
|
+
return x
|
|
585
|
+
Y = lstsq(A11, b)
|
|
586
|
+
x[unknown] = Y[0]
|
|
587
|
+
return x
|
|
588
|
+
|
|
589
|
+
|
|
590
|
+
def spsolve_with_known(A, b, x, known):
|
|
591
|
+
r"""Solve (sparse) a system of linear equations with part of solution known.
|
|
592
|
+
|
|
593
|
+
Parameters
|
|
594
|
+
----------
|
|
595
|
+
A : array
|
|
596
|
+
Coefficient matrix (sparse) represented as an (m x n) array.
|
|
597
|
+
b : array
|
|
598
|
+
Right-hand-side represented as an (m x 1) array.
|
|
599
|
+
x : array
|
|
600
|
+
Unknowns/knowns represented as an (n x 1) array.
|
|
601
|
+
known : list
|
|
602
|
+
The indices of the known elements of ``x``.
|
|
603
|
+
|
|
604
|
+
Returns
|
|
605
|
+
-------
|
|
606
|
+
array
|
|
607
|
+
(n x 1) vector solution.
|
|
608
|
+
|
|
609
|
+
Notes
|
|
610
|
+
-----
|
|
611
|
+
Computes the solution (using spsolve) of the system of linear equations.
|
|
612
|
+
|
|
613
|
+
.. math::
|
|
614
|
+
|
|
615
|
+
\mathbf{A} \mathbf{x} = \mathbf{b}
|
|
616
|
+
|
|
617
|
+
Same function as solve_with_known, but for sparse matrix A.
|
|
618
|
+
|
|
619
|
+
Examples
|
|
620
|
+
--------
|
|
621
|
+
>>> A = array([[2, 1, 3], [2, 6, 8], [6, 8, 18]])
|
|
622
|
+
>>> b = array([[1], [3], [5]])
|
|
623
|
+
>>> x = array([[0.3], [0], [0]])
|
|
624
|
+
>>> x = solve_with_known(A, b, x, [0])
|
|
625
|
+
>>> allclose(x, array([[0.3], [0.4], [0.0]]))
|
|
626
|
+
True
|
|
627
|
+
|
|
628
|
+
"""
|
|
629
|
+
unknown = list(set(range(x.shape[0])) - set(known))
|
|
630
|
+
A11 = A[unknown, :][:, unknown]
|
|
631
|
+
A12 = A[unknown, :][:, known]
|
|
632
|
+
b = b[unknown] - A12.dot(x[known])
|
|
633
|
+
x[unknown] = spsolve(A11, b)
|
|
634
|
+
return x
|