Results 101 to 110 of about 191,849 (199)

Fingerprint Identification Using Delaunay Triangulation

, 1999
This paper presents a new indexing-based approach to fingerprint identification. Central to the proposed approach is the idea of associating a unique topological structure with the fingerprint minutiae using the Delaunay triangulation.
Bebis, George, George Bebis, Georgiopoulos, Michael, Deaconu, Taisa, Taisa Deaconu, Michael Georgiopoulos   +5 more
core   +1 more source

Delaunay triangulation programs on surface data. [PDF]

, 2002
The Delaunay triangulation of a set of points in 3D can have size Θ(n2) in the worst case, but this is rarely if ever observed in practice. We compare three production-quality Delaunay triangulation programs on some 'real-world' sets of points lying on ...
Choi, Sunghee, Amenta, Nina
core   +1 more source

Heuristics for Dynamic Delaunay Triangulation

, 2018
An efficient algorithm for heuristic dynamic Delaunay triangulation has been produced. Heuristics have been tested and present a trade off between speed and accuracy.
Fielding, Victor
core  

Multi-scale data storage schemes for spatial information systems [PDF]

, 2012
This thesis documents a research project that has led to the design and prototype implementation of several data storage schemes suited to the efficient multi-scale representation of integrated spatial data.
Ware, John Mark
core  

Harmonic deformation of the Delaunay triangulation

, 2009
Dado um processo de Poisson d-dimensional, construímos funções harmônicas na triangulação de Delaunay associada, com comportamento assintótico linear, como limite de um processo de harness sem ruído. Tais funções permitem que construamos uma nova imersão
Rafael de Mattos Grisi, Grisi, Rafael de Mattos   +1 more
core   +1 more source

Shortest paths in portalgons

Journal of Computational Geometry
Any surface that is intrinsically polyhedral can be represented by a collection of simple polygons (fragments), glued along pairs of equally long oriented edges, where each fragment is endowed with the geodesic metric arising from its Euclidean metric ...
Tim Ophelders, Maarten Löffler, Rodrigo I. Silveira, Frank Staals   +3 more
doaj   +1 more source

The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.65 [PDF]

Guanlin Mo, Kangke Cheng, Hu Ding
openalex   +1 more source

Delaunay Triangulation and Its Applications

Delaunay triangulation is a significant geometric concept with applications in computer graphics, geographic information systems, medicine, and engineering.
Kojdová, Monika
core  

CHDS: a boundary-oriented oversampling method for imbalanced data based on convex hull and Delaunay triangulation [PDF]

Chenlu Zheng, Zixiang Zhu, J Liu
openalex   +1 more source

The Delaunay triangulation maximizes the mean inradius

, 1994
I prove that amongst all triangulations of a planar point set the Delaunay triangulation maximizes the arithmetic mean of the inradii of the triangles.
Timothy Lambert
core