Higher order Delaunay triangulations
(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:
https://lup.lub.lu.se/record/336324
- author
- Gudmundsson, J ; Hammar, Mikael LU and van Kreveld, M
- organization
- publishing date
- 2002
- 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}}, }