Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
; and
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
2016-04-01 15:57:05
date last changed
2022-01-28 08:16:56
@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}},
  keywords     = {{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}},
  doi          = {{10.1016/S0925-7721(01)00027-X}},
  volume       = {{23}},
  year         = {{2002}},
}