Loading...
Loading...

Go to the content (press return)

Regular triangulations of dynamic sets of points

Author
Vigo, M.; Pla, N.
Type of activity
Report
Date
2000-10
Code
R00-64
Repository
http://hdl.handle.net/2117/96493 Open in new window
Abstract
The Delaunay triangulations of a set of points are a class of triangulations which play an important role in a variety of different disciplines of science. Regular triangulations are a generalization of Delaunay triangulations that maintain both their relationship with convex hulls and with Voronoi diagrams. In regular triangulations, a real value, its weight, is assigned to each point. In this paper a simple data structure is presented that allows regular triangulations of sets of ...
Citation
Vigo, M., Pla, N. "Regular triangulations of dynamic sets of points". 2000.
Keywords
Convex hulls, Delaunay and regular triangulations, Voronoi diagrams
Group of research
CREB - Biomedical Engineering Research Centre
GIE - Engineering Informatics Group

Participants

Attachments