{ "__type": "IngestedDoc", "__tag": 4010, "_content": { "Notes": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Warns": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Raises": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Yields": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Methods": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Returns": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Summary": { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "No Docstrings" } ] } ], "title": [], "level": 0, "target": null }, "Receives": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Warnings": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Attributes": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Parameters": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Extended Summary": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "Other Parameters": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null } }, "_ordered_sections": [ "Summary", "Extended Summary", "Parameters", "Attributes", "Methods", "Returns", "Yields", "Receives", "Other Parameters", "Raises", "Warns", "Warnings", "Notes" ], "item_file": "/scipy/spatial/__init__.py", "item_line": 0, "item_type": "module", "aliases": [ "scipy.spatial" ], "example_section_data": { "__type": "Section", "__tag": 4015, "children": [], "title": [], "level": 0, "target": null }, "see_also": [], "signature": null, "references": null, "qa": "scipy.spatial", "arbitrary": [ { "__type": "Section", "__tag": 4015, "children": [ { "__type": "BulletList", "__tag": 4053, "ordered": false, "start": 1, "children": [ { "__type": "ListItem", "__tag": 4054, "children": [ { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "CrossRef", "__tag": 4002, "value": "spatial.distance", "reference": { "__type": "LocalRef", "__tag": 4022, "kind": "docs", "path": "spatial.distance" }, "kind": "exists" } ] } ] }, { "__type": "ListItem", "__tag": 4054, "children": [ { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "CrossRef", "__tag": 4002, "value": "spatial.transform", "reference": { "__type": "LocalRef", "__tag": 4022, "kind": "docs", "path": "spatial.transform" }, "kind": "exists" } ] } ] } ] } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Spatial algorithms and data structures (" }, { "__type": "InlineRole", "__tag": 4003, "value": "scipy.spatial", "domain": null, "role": "mod", "inventory": null }, { "__type": "Text", "__tag": 4046, "value": ")" } ], "level": 0, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "These are contained in the " }, { "__type": "CrossRef", "__tag": 4002, "value": "scipy.spatial.transform", "reference": { "__type": "LocalRef", "__tag": 4022, "kind": "module", "path": "scipy.spatial.transform" }, "kind": "module" }, { "__type": "Text", "__tag": 4046, "value": " submodule." } ] } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Spatial transformations" } ], "level": 1, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Code", "__tag": 4050, "value": ".. autosummary:: \n :toctree:generated/\n KDTree -- class for efficient nearest-neighbor queries\n cKDTree -- class for efficient nearest-neighbor queries (faster implementation)\n Rectangle", "execution_status": null } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Nearest-neighbor queries" } ], "level": 1, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "Distance metrics are contained in the " }, { "__type": "CrossRef", "__tag": 4002, "value": "scipy.spatial.distance", "reference": { "__type": "LocalRef", "__tag": 4022, "kind": "module", "path": "scipy.spatial.distance" }, "kind": "module" }, { "__type": "Text", "__tag": 4046, "value": " submodule." } ] } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Distance metrics" } ], "level": 1, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Code", "__tag": 4050, "value": ".. autosummary:: \n :toctree:generated/\n Delaunay -- compute Delaunay triangulation of input points\n ConvexHull -- compute a convex hull for input points\n Voronoi -- compute a Voronoi diagram hull from input points\n SphericalVoronoi -- compute a Voronoi diagram from input points on the surface of a sphere\n HalfspaceIntersection -- compute the intersection points of input halfspaces", "execution_status": null } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Delaunay triangulation, convex hulls, and Voronoi diagrams" } ], "level": 1, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Code", "__tag": 4050, "value": ".. autosummary:: \n :toctree:generated/\n delaunay_plot_2d -- plot 2-D triangulation\n convex_hull_plot_2d -- plot 2-D convex hull\n voronoi_plot_2d -- plot 2-D Voronoi diagram", "execution_status": null }, { "__type": "Admonition", "__tag": 4056, "kind": "seealso", "base_type": "note", "children": [ { "__type": "AdmonitionTitle", "__tag": 4055, "children": [ { "__type": "Text", "__tag": 4046, "value": "seealso :ref:`Tutorial `" } ] } ] } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Plotting helpers" } ], "level": 1, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "The simplices (triangles, tetrahedra, etc.) appearing in the Delaunay tessellation (N-D simplices), convex hull facets, and Voronoi ridges (N-1-D simplices) are represented in the following scheme " } ] }, { "__type": "Code", "__tag": 4050, "value": "tess = Delaunay(points)\nhull = ConvexHull(points)\nvoro = Voronoi(points)\n\n# coordinates of the jth vertex of the ith simplex\ntess.points[tess.simplices[i, j], :] # tessellation element\nhull.points[hull.simplices[i, j], :] # convex hull facet\nvoro.vertices[voro.ridge_vertices[i, j], :] # ridge between Voronoi cells", "execution_status": null }, { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "For Delaunay triangulations and convex hulls, the neighborhood structure of the simplices satisfies the condition: " }, { "__type": "InlineCode", "__tag": 4051, "value": "tess.neighbors[i,j]" }, { "__type": "Text", "__tag": 4046, "value": " is the neighboring simplex of the ith simplex, opposite to the " }, { "__type": "InlineCode", "__tag": 4051, "value": "j" }, { "__type": "Text", "__tag": 4046, "value": "-vertex. It is -1 in case of no neighbor." } ] }, { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "Convex hull facets also define a hyperplane equation " } ] }, { "__type": "Code", "__tag": 4050, "value": "(hull.equations[i,:-1] * coord).sum() + hull.equations[i,-1] == 0", "execution_status": null }, { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "Similar hyperplane equations for the Delaunay triangulation correspond to the convex hull facets on the corresponding N+1-D paraboloid." } ] }, { "__type": "Paragraph", "__tag": 4045, "children": [ { "__type": "Text", "__tag": 4046, "value": "The Delaunay triangulation objects offer a method for locating the simplex containing a given point, and barycentric coordinate computations." } ] } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Simplex representation" } ], "level": 1, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Code", "__tag": 4050, "value": ".. autosummary:: \n :toctree:generated/\n tsearch\n distance_matrix\n minkowski_distance\n minkowski_distance_p\n procrustes\n geometric_slerp", "execution_status": null } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Functions" } ], "level": 2, "target": null }, { "__type": "Section", "__tag": 4015, "children": [ { "__type": "Code", "__tag": 4050, "value": ".. autosummary:: \n :toctree:generated/\n QhullError", "execution_status": null } ], "title": [ { "__type": "Text", "__tag": 4046, "value": "Warnings / Errors used in " }, { "__type": "InlineRole", "__tag": 4003, "value": "scipy.spatial", "domain": null, "role": "mod", "inventory": null } ], "level": 2, "target": null } ], "local_refs": [] }