scholarly journals Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations

1996 ◽  
Author(s):  
Ernst P. Mücke ◽  
Isaac Saias ◽  
Binhai Zhu
Keyword(s):  
Three Dimensional ◽  
Point Location ◽  
Delaunay Triangulations

scholarly journals Symmetry in Regular Polyhedra Seen as 2D Möbius Transformations: Geodesic and Panel Domes Arising from 2D Diagrams

Symmetry ◽  
2018 ◽  
Vol 10 (9) ◽  
pp. 356 ◽  
Author(s):  
Jose Diaz-Severiano ◽  
Valentin Gomez-Jauregui ◽  
Cristina Manchado ◽  
Cesar Otero
Keyword(s):  
Dimensional Space ◽  
Three Dimensional ◽  
Space Structures ◽  
Inversive Plane ◽  
Delaunay Triangulations ◽  
Möbius Transformations ◽  
Regular Polyhedra ◽  
Complex Design ◽  
Elliptic Geometry ◽  
Mobius Transformations

This paper shows a methodology for reducing the complex design process of space structures to an adequate selection of points lying on a plane. This procedure can be directly implemented in a bi-dimensional plane when we substitute (i) Euclidean geometry by bi-dimensional projection of the elliptic geometry and (ii) rotations/symmetries on the sphere by Möbius transformations on the plane. These graphs can be obtained by sites, specific points obtained by homological transformations in the inversive plane, following the analogous procedure defined previously in the three-dimensional space. From the sites, it is possible to obtain different partitions of the plane, namely, power diagrams, Voronoi diagrams, or Delaunay triangulations. The first would generate geo-tangent structures on the sphere; the second, panel structures; and the third, lattice structures.

Two-Dimensional and Three-Dimensional Point Location in Rectangular Subdivisions

1995 ◽  
Vol 18 (2) ◽  
pp. 256-277 ◽  
Author(s):  
M. Deberg ◽  
M. Vankreveld ◽  
J. Snoeyink
Keyword(s):  
Three Dimensional ◽  
Two Dimensional ◽  
Point Location
Sign in / Sign up

Export Citation Format

Share Document