Surface reconstruction with anisotropic density-scaled alpha shapes

被引：49

作者：

Teichmann, M ^{[1
]}

Capps, M ^{[1
]}

机构：

[1] MIT, Comp Sci Lab, Cambridge, MA 02139 USA

来源：

VISUALIZATION '98, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/VISUAL.1998.745286

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Generation of a three-dimensional model from an unorganized set of points is an active area of research in computer graphics. Alpha shapes can be employed to construct a surface which most closely reflects the object described by the points. However, no alpha-shape, for any value of alpha can properly detail discontinuous regions of a model. We introduce herein two methods of improving the results of reconstruction using alpha-shapes: density-scaling, which modulates the value of alpha depending on the density of points in a region; and anisotropic shaping, which modulates the form of the alpha-ball based on point normals. We give experimental results that show the successes and limitations of our method.

引用

页码：67 / +

页数：7

共 12 条

[1]

Bossen F. J., 1996, P 5 INT MESH ROUNDT, P63

[2]

BOSSEN FJ, 1996, 962301 SAND NAT LAB

[3]

CHANDRAJIT L, 1995, ANN C SERIES

[4] 3-DIMENSIONAL ALPHA-SHAPES [J].

EDELSBRUNNER, H ;

MUCKE, EP .

ACM TRANSACTIONS ON GRAPHICS, 1994, 13 (01) :43-72

[5]

Edelsbrunner H., 1992, Proceedings of the Eighth Annual Symposium on Computational Geometry, P43, DOI 10.1145/142675.142688

[6]

HOPPE H, 1992, COMP GRAPH, V26, P71, DOI 10.1145/142920.134011

[7]

MUCKE EP, 1993, THESIS U ILLINOIS UR

[8]

MURAKI S, 1991, COMP GRAPH, V25, P227, DOI 10.1145/127719.122743

[9]

PRATT V, 1987, ACM SIGGRAPH, V21, P145

[10]

Preparata F., 2012, Computational geometry: an introduction

← 1 2 →