Shape reconstruction with Delaunay complex (Invited paper)

被引：67

作者：

Edelsbrunner, H ^{[1
]}

机构：

[1] Univ Illinois, Dept Comp Sci, Champaign, IL 61820 USA

[2] Raindrop Geomag, Champaign, IL USA

来源：

LATIN '98: THEORETICAL INFORMATICS | 1998年 / 1380卷

关键词：

D O I：

10.1007/BFb0054315

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The reconstruction of a shape or surface from a finite set of points is a practically significant and theoretically challenging problem. This paper presents a unified view of algorithmic solutions proposed in the computer science literature that are based on the Delaunay complex of the points.

引用

页码：119 / 132

页数：14

共 40 条

[1] General dimensions term and its connection to elementary geometric outlook [J].

Alexandroff, P ;

Brouwer, LEJ .

MATHEMATISCHE ANNALEN, 1928, 98 :617-635

[2]

AMENTA N, IN PRESS GRAPHICAL M

[3]

AMENTA N, 1998, UNPUB SURFACE RECONS

[4]

[Anonymous], 1985, Computational Geometry, DOI [10.1016/B978-0-444-87806-9.50013-X, DOI 10.1016/B978-0-444-87806-9.50013-X]

[5]

Attali D., 1997, Proceedings of the Thirteenth Annual Symposium on Computational Geometry, P248, DOI 10.1145/262839.262980

[6]

AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880

[7] REMARKS ON THE SPHERE OF INFLUENCE GRAPH [J].

AVIS, D ;

HORTON, J .

ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1985, 440 :323-327

[8]

Bajaj C. L., 1995, Computer Graphics Proceedings. SIGGRAPH 95, P109, DOI 10.1145/218380.218424

[9]

Bernardini F., 1997, P 9 CAN C COMP GEOM, P193

[10]

Boissonnat J. D., 1993, P BIOM IM PROC BIOM, V1905, P964

← 1 2 3 4 →