ABSTRACT

In this paper, we propose an improved surface reconstruction method from an oriented point cloud. Our method is a classical least-square scheme, but is based on the 7-direction box-spline and the BCC (Body-Centered Cubic) lattice, which results in surfaces with superior quality and lower computational overhead, compared to other methods based on the B-splines on the Cartesian lattice. Specifically, when compared with two of the most popular techniques our method results in better surfaces but only takes ≈ 53% computation time.

KEYWORD

Surface Reconstruction, Point Cloud, Box-Spline, BCC Lattice, Least-Square Fitting

REFERENCES(15)open

  1. [jounal] M. Kim / 2013 / Quartic box-spline reconstruction on the BCC lattice / IEEE Transactions on Visualization and Computer Graphics 19 (2) : 319 ~ 330

  2. [jounal] D. P. Petersen / 1962 / Sampling and reconstruction of wave-number-limited functions in N-dimensional Euclidean spaces / Information and Control 5 (4) : 279 ~ 323

  3. [confproc] M. Kazhdan / 2006 / Poisson surface reconstruction / Proceedings of the Fourth Eurographics Symposium on Geometry Processing, ser. SGP ’06 : 61 ~ 70

  4. [jounal] F. Calakli / 2011 / SSD : Smooth signed distance surface reconstruction / Computer Graphics Forum 30 (7) : 1993 ~ 2002

  5. [jounal] M. Kazhdan / 2013 / Screened Poisson surface reconstruction / ACM Trans. Graph. 32 (3) : 1 ~ 13

  6. [jounal] B. J¨uttler / 2002 / Least-squares fitting of algebraic spline surfaces / Advances in Computational Mathematics 17 (1) : 135 ~ 152

  7. [jounal] A. Entezari / 2004 / Linear and cubic box splines for the body centered cubic lattice / IEEE Visualization. IEEE Computer Society : 11 ~ 18

  8. [jounal] B. Cs´ebfalvi / 2006 / Prefiltered B-spline reconstruction for hardware-accelerated rendering of optimally sampled volumetric data / Vision, Modeling, and Visualization : 325 ~ 332

  9. [book] C. de Boor / 1993 / Box splines / Springer-Verlag New York, Inc.

  10. [book] J. H. Conway / 1998 / Sphere Packings, Lattices and Groups / Springer-Verlag New York, Inc

  11. [jounal] M. Kim / 2011 / Symmetric box-splines on root lattices / Journal of Computational and Applied Mathematics 235 (14) : 3972 ~ 3989

  12. [jounal] 김민호 / 2013 / 효율적인 BCC 볼륨 데이터의 GPU 등가면 광선투사법 / 한국컴퓨터그래픽스학회논문지 19 (2) : 19 ~ 27

  13. [book] E. Kreyszig / 1978 / Introductory Functional Analysis With Applications / JohnWiley & Sons

  14. [web] SSI / LIS (library for iterative solvers for linear systems)

  15. [jounal] M. Berger / 2013 / A benchmark for surface reconstruction / ACM Trans. Graph. 32 (2) : 1 ~ 17