Approximating bounded, non-orientable surfaces from points

被引:18
作者
Adamson, A [1 ]
Alexa, M [1 ]
机构
[1] Tech Univ Darmstadt, Dept Comp Sci, D-64283 Darmstadt, Germany
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS | 2004年
关键词
point-sampled geometry; ray-surface intersection; manifold; boundary; non-orientable;
D O I
10.1109/SMI.2004.1314511
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an approach to surface approximation from points that allows reconstructing surfaces with boundaries, including globally non-orientable surfaces. The surface is defined implicitly using directions of weighted co-variances and weighted averages of the points. Specifically, a point belongs to the surface, if its direction to the weighted average has no component into the direction of smallest co-variance. For bounded surfaces, we require in addition that any point on the surface is close to the weighted average of the input points. We compare this definition to alternatives and discuss the details and parameter choices. Points on the surface can be determined by intersection computations. We show that the computation is local and, therefore, no globally consistent orientation of normals is needed. Continuity of the surfaces is not affected by the particular choice of local orientation. We demonstrate our approach by rendering several bounded (and non-orientable) surfaces using ray casting.
引用
收藏
页码:243 / +
页数:11
相关论文
共 33 条
  • [1] Adamson A, 2003, SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS, P272
  • [2] ADAMSON A, 2003, P EG S GEOM PROC, P245
  • [3] Point set surfaces
    Alexa, M
    Behr, J
    Cohen-Or, D
    Fleishman, S
    Levin, D
    Silva, CT
    [J]. VISUALIZATION 2001, PROCEEDINGS, 2001, : 21 - 28
  • [4] Amenta N., 1998, Computer Graphics. Proceedings. SIGGRAPH 98 Conference Proceedings, P415, DOI 10.1145/280814.280947
  • [5] The power crust, unions of balls, and the medial axis transform
    Amenta, N
    Choi, SH
    Kolluri, RK
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3): : 127 - 153
  • [6] ATTENE M, 2000, COMPUTER GRAPHICS FO, V19
  • [7] GEOMETRIC STRUCTURES FOR 3-DIMENSIONAL SHAPE REPRESENTATION
    BOISSONNAT, JD
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1984, 3 (04): : 266 - 286
  • [8] Carr JC, 2001, COMP GRAPH, P67, DOI 10.1145/383259.383266
  • [9] POP: A hybrid point and polygon rendering system for large data
    Chen, BQ
    Nguyen, MX
    [J]. VISUALIZATION 2001, PROCEEDINGS, 2001, : 45 - 52
  • [10] Hybrid simplification: Combining multi-resolution polygon and point rendering
    Cohen, JD
    Aliaga, DG
    Zhang, WQ
    [J]. VISUALIZATION 2001, PROCEEDINGS, 2001, : 37 - 44