[图书][B] Foundations of multidimensional and metric data structures
H Samet - 2006 - books.google.com
The field of multidimensional data structures is large and growing very quickly. Here, for the
first time, is a thorough treatment of multidimensional point data, object and image-based …
first time, is a thorough treatment of multidimensional point data, object and image-based …
Voronoi Diagrams.
F Aurenhammer, R Klein - Handbook of computational geometry, 2000 - books.google.com
The topic of this chapter, Voronoi diagrams, differs from other areas of computational
geometry, in that its origin dates back to the 17th century. In his book on the principles of …
geometry, in that its origin dates back to the 17th century. In his book on the principles of …
Voronoi diagrams and Delaunay triangulations
S Fortune - Handbook of discrete and computational geometry, 2017 - api.taylorfrancis.com
The Voronoi diagram of a set of sites partitions space into regions, one per site; the region
for a site s consists of all points closer to s than to any other site. The dual of the Voronoi …
for a site s consists of all points closer to s than to any other site. The dual of the Voronoi …
Mesh generation and optimal triangulation
M Bern, D Eppstein - Computing in Euclidean geometry, 1995 - World Scientific
We survey the computational geometry relevant to finite element mesh generation. We
especially focus on optimal triangulations of geometric domains in two-and three …
especially focus on optimal triangulations of geometric domains in two-and three …
Conflation automated map compilation
A Saalfeld - International Journal of Geographical Information …, 1988 - Taylor & Francis
Map compilation, or conflation, is now being accomplished by computer. Interactive routines
manipulate the graphic images of two different digital maps of the same region in order to …
manipulate the graphic images of two different digital maps of the same region in order to …
[PDF][PDF] Triangulations in CGAL
Triangulations in CGAL* Page 1 Triangulations in CGAL* [Extended Abstract] Jean Daniel
Boissonnat Olivier Devillers Monique Teillaud INRIA BP93 06902 Sophia Antipolis, France …
Boissonnat Olivier Devillers Monique Teillaud INRIA BP93 06902 Sophia Antipolis, France …
Mesh Generation.
MW Bern, PE Plassmann - Handbook of computational geometry, 2000 - books.google.com
A mesh is a discretization of a geometric domain into small simple shapes, such as triangles
or quadrilaterals in two dimensions and tetrahedra or hexahedra in three. Meshes find use …
or quadrilaterals in two dimensions and tetrahedra or hexahedra in three. Meshes find use …
Sliver exudation
A sliver is a tetrahedon whose four vertices lie close to a plane and whose orthogonal
projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously …
projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously …
Automated building generalization based on urban morphology and Gestalt theory
Building generalization is a difficult operation due to the complexity of the spatial distribution
of buildings and for reasons of spatial recognition. In this study, building generalization is …
of buildings and for reasons of spatial recognition. In this study, building generalization is …
[PDF][PDF] Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery.
JR Shewchuk - IMR, 2002 - Citeseer
In two dimensions, a constrained Delaunay triangulation (CDT) respects a set of segments
that constrain the edges of the triangulation, while still maintaining most of the favorable …
that constrain the edges of the triangulation, while still maintaining most of the favorable …