MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The Delaunay Hierarchy." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

12 documents found, showing 1 through 10. Next 10 →

ATOM

Delaunay Triangulation Programs on Surface Data
by Sunghee Choi, Nina Amenta — 2002
…, the Delaunay function of Shewchuk's pyramid and Delaunay hierarchy func- tion of the CGAL library [1…
Cited by 7 (2 self) – Add To MetaCart

Incremental Constructions con BRIO
by Nina Amenta, Sunghee Choi, Günter Rote — 2003
…’s hull 1 , the CGAL Delaunay hierarchy function 2 , Shewchuk’s pyramid 3 , and in the α-shapes software 4…
Add To MetaCart

The Shuffling Buffer
by Olivier Devillers, Philippe Guigue
… to skip-lists) such as the Delaunay hierarchy [5] gives an expected linear location time for a non random…
Cited by 6 (0 self) – Add To MetaCart

Incremental View-dependent Multiresolution Triangulation of Terrain
by Reinhard Klein, Tobias Hüttner — 1998 — In Pacific Graphics ’97 Proceedings. IEEE Computer Society, IEEE Computer
…, triangles with sharp angles (slivers) should be avoided in all levels of the hierarchy. Thus, a Delaunay…
Cited by 16 (6 self) – Add To MetaCart

The Voronoi diagram of planar convex objects
by Menelaos I. Karavelas, Mariette Yvinec — 2003 — In European Symp.on Algorithms
… or using a hierarchy of Voronoi diagrams, i.e., a data structure inspired from the Delaunay hierarchy…
Cited by 3 (1 self) – Add To MetaCart

On the Design and Performance of Reliable Geometric Predicates using Error-free Transformations and Exact Sign of Sum Algorithms ∗
by Marc Mörig, Stefan Schirra
…’s implementation based on the Delaunay hierarchy [1, 3]. In this section, we discuss the incircle predicate only…
Add To MetaCart

Efficient Exact Geometric Predicates for Delaunay Triangulations
by Olivier Devillers, Devillers, Sylvain Pion, Sylvain Pion, Projets Prisme — 2003
…. The algorithm used for the experiments is the Delaunay hierarchy [10], which uses few levels of Delaunay…
Cited by 10 (2 self) – Add To MetaCart

Multiresolution Representations for Surfaces Meshes
by Reinhard Klein — 1997 — In Proceedings of the SCCG
… of the are superior to the other techniques. 4 The Delaunay hierarchy From the coarsest CDT \Sigma m and the sequence…
Cited by 25 (8 self) – Add To MetaCart

An experimental study of point location in general planar arrangements
by Idit Haran, Dan Halperin — 2006 — In ALENEX/ANALCO
… of low-cost operations. Devillers later proposed a walk strategy based on a Delaunay hierarchy [10…
Cited by 3 (2 self) – Add To MetaCart

Walking in a triangulation
by Olivier Devillers, Sylvain Pion, Monique Teillaud — 2001 — Internat. J. Found. Comput. Sci
… of the triangulation. In the case of Delaunay triangulations, it was also used as a tool in the Delaunay hierarchy [8…
Cited by 14 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB