Delaunay Triangulation of Imprecise Points Simplified and Extended

被引：0

作者：

Buchin, Kevin ^{[1
]}

Loffler, Maarten ^{[2
]}

Morin, Pat ^{[3
]}

Mulzer, Wolfgang ^{[4
]}

机构：

[1] TU Eindhoven, Dep Math & Comp Sci, Eindhoven, Netherlands

[2] Univ Utrecht, Dept Informat & Comp Sci, NL-3508 TC Utrecht, Netherlands

[3] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada

[4] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA

来源：

ALGORITHMS AND DATA STRUCTURES | 2009年 / 5664卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

LINEAR-TIME; SCENES; SETS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Suppose we want to compute the Delaunay triangulation of a set P whose points are restricted to a collection R of input regions known in advance. Building on recent work by Loffler and Snoeyink [21], we show how to leverage our knowledge of R for faster Delaunay computation. Our approach needs no fancy machinery and optimally handles a wide variety of inputs, eg, overlapping disks of different sizes and fat regions.

引用

页码：131 / +

页数：3

共 50 条

[31] Hexagonal Delaunay Triangulation
Sussner, Gerd
Greiner, Guenther
[J]. PROCEEDINGS OF THE 18TH INTERNATIONAL MESHING ROUNDTABLE, 2009, : 519 - +
[32] A modified constrained Delaunay Triangulation algorithm based on extracted boundary characteristic points
Li, Gang
Hao, Yan-ling
Zu, Wei
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 873 - 878
[33] Reconstructing domain boundaries within a given set of points, using Delaunay triangulation
Kolingerova, Ivana
Zalik, Borut
[J]. COMPUTERS & GEOSCIENCES, 2006, 32 (09) : 1310 - 1319
[34] Reconstruction of surfaces from a points cloud data using Delaunay triangulation and octrees
Forero, MG
Gómez, FA
Forero, WJ
[J]. VISION GEOMETRY XI, 2002, 4794 : 184 - 194
[35] Constrained Delaunay triangulation using Delaunay visibility
Yang, Yi-Jun
Zhang, Hui
Yong, Jun-Hai
Zeng, Wei
Paul, Jean-Claude
Sun, Jiaguang
[J]. ADVANCES IN VISUAL COMPUTING, PT 1, 2006, 4291 : 682 - 691
[36] Fast Updating of Delaunay Triangulation of Moving Points by Bi-cell Filtering
Zhou, Yuanfeng
Sun, Feng
Wang, Wenping
Wang, Jiaye
Zhang, Caiming
[J]. COMPUTER GRAPHICS FORUM, 2010, 29 (07) : 2233 - 2242
[37] ParaStream: A parallel streaming Delaunay triangulation algorithm for LiDAR points on multicore architectures
Wu, Huayi
Guan, Xuefeng
Gong, Jianya
[J]. COMPUTERS & GEOSCIENCES, 2011, 37 (09) : 1355 - 1363
[38] The employment of regular triangulation for constrained Delaunay triangulation
Maur, P
Kolingerová, I
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 3, 2004, 3045 : 198 - 206
[39] Optimistic parallel Delaunay triangulation
Ivana Kolingerová
Josef Kohout
[J]. The Visual Computer, 2002, 18 : 511 - 529
[40] Improved Routing on the Delaunay Triangulation
Bonichon, Nicolas
Bose, Prosenjit
De Carufel, Jean-Lou
Despre, Vincent
Hill, Darryl
Smid, Michiel
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (03) : 495 - 549

← 1 2 3 4 5 →