Advanced

Higher order Delaunay triangulations

Gudmundsson, J; Hammar, Mikael LU and van Kreveld, M (2002) In Computational Geometry 23(1). p.85-98
Abstract
For a set P of points in the plane, we introduce a class of triangulations that is an extension of the Delaunay triangulation. Instead of requiring that for each triangle the circle through its vertices contains no points of P inside, we require that at most k points are inside the circle. Since there are many different higher-order Delaunay triangulations for a point set, other useful criteria for triangulations can be incorporated without sacrificing the well-shapedness too much. Applications include realistic terrain modeling and mesh generation. (C) 2002 Elsevier Science B.V. All rights reserved.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Delaunay triangulation, terrain modeling
in
Computational Geometry
volume
23
issue
1
pages
85 - 98
publisher
Elsevier
external identifiers
  • wos:000175983400006
  • scopus:31244436420
ISSN
0925-7721
DOI
10.1016/S0925-7721(01)00027-X
language
English
LU publication?
yes
id
0bc5a241-dd6e-4e06-93ff-0fb4d455ac7f (old id 336324)
date added to LUP
2007-08-22 08:25:19
date last changed
2017-05-28 04:19:34
@article{0bc5a241-dd6e-4e06-93ff-0fb4d455ac7f,
  abstract     = {For a set P of points in the plane, we introduce a class of triangulations that is an extension of the Delaunay triangulation. Instead of requiring that for each triangle the circle through its vertices contains no points of P inside, we require that at most k points are inside the circle. Since there are many different higher-order Delaunay triangulations for a point set, other useful criteria for triangulations can be incorporated without sacrificing the well-shapedness too much. Applications include realistic terrain modeling and mesh generation. (C) 2002 Elsevier Science B.V. All rights reserved.},
  author       = {Gudmundsson, J and Hammar, Mikael and van Kreveld, M},
  issn         = {0925-7721},
  keyword      = {Delaunay triangulation,terrain modeling},
  language     = {eng},
  number       = {1},
  pages        = {85--98},
  publisher    = {Elsevier},
  series       = {Computational Geometry},
  title        = {Higher order Delaunay triangulations},
  url          = {http://dx.doi.org/10.1016/S0925-7721(01)00027-X},
  volume       = {23},
  year         = {2002},
}