Surface reconstruction with anisotropic density-scaled alpha shapes

被引：48

作者：

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
EDELSBRUNNER, H
MUCKE, EP
[J]. 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 →