![]() True if this was a furthest site triangulation and False if not. If qhull option “Qz” was specified, there will be one lessĮlement than the number of regions because an extra pointĪt infinity is added internally to facilitate computation. If qhull option “Qc” was not specified, the list will contain -1įor points that are not associated with a Voronoi region. Index of the Voronoi region for each input point. The Voronoi extensions of the Boost Polygon library provide functionality to construct a Voronoi diagram of a set of points and linear segments in 2D space with. point_region array of ints, shape (npoints) Represents the Voronoi region for a point at infinity that Voronoi or Voronoy is a Slavic masculine surname its feminine counterpart is Voronaya. When qhull option “Qz” was specified, an empty sublist 1 indicates vertex outside the Voronoi diagram. Indices of the Voronoi vertices forming each Voronoi region. regions list of list of ints, shape (nregions, *) ![]() Indices of the Voronoi vertices forming each Voronoi ridge. ridge_vertices list of list of ints, shape (nridges, *) If you have any doubt about Voronoi diagrams, you will certainly find an answer here. Is like a Voronoi construction (illustrated by (c)): in fact, if the polygons was points, the influence regions are Voronoi. I need something like (b), the 'mosaic' of this set of polygons, building it by a 'influence region' criteria. as in (a) I have a set of disjoint polygons, as geometries in PostGIS. Indices of the points between which each Voronoi ridge lies. The illustration below shows the problem. The second element of this representation is an algorithm of the nearest neighbor search. ![]() In the proposed minimal variant, a Voronoi diagram is represented by a set of sites only. ridge_points ndarray of ints, shape (nridges, 2) The idea of a practical variant of a Voronoi diagram is to reduce the representation complexity by storing and using the smallest possible number of data sets. vertices ndarray of double, shape (nvertices, ndim)Ĭoordinates of the Voronoi vertices. ridge_points array(,, ,, ,, ,, ,, , ], dtype=int32) Attributes : points ndarray of double, shape (npoints, ndim)Ĭoordinates of input points. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |