Browse > Article
http://dx.doi.org/10.15701/kcgs.2015.21.2.1

Surface Reconstruction from Oriented Point Cloud Using a Box-Spline on the BCC Lattice  

Kim, Hyunjun (Institute of Industrial Technology, University of Seoul)
Kim, Minho (Department of Computer Science and Engineering, University of Seoul)
Publication Information
Journal of the Korea Computer Graphics Society / v.21, no.2, 2015 , pp. 1-10 More about this Journal
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 ${\approx}53%$ computation time.
Keywords
Surface Reconstruction; Point Cloud; Box-Spline; BCC Lattice; Least-Square Fitting;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Kim, "Quartic box-spline reconstruction on the BCC lattice," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 2, pp. 319-330, Feb. 2013.   DOI
2 D. P. Petersen and D. Middleton, "Sampling and reconstruction of wave-number-limited functions in N-dimensional Euclidean spaces," Information and Control, vol. 5, no. 4, pp. 279-323, 1962.   DOI
3 M. Kazhdan, M. Bolitho, and H. Hoppe, "Poisson surface reconstruction," in Proceedings of the Fourth Eurographics Symposium on Geometry Processing, ser. SGP '06. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association, 2006, pp. 61-70.
4 F. Calakli and G. Taubin, "SSD: Smooth signed distance surface reconstruction," Computer Graphics Forum, vol. 30, no. 7, pp. 1993-2002, 2011.   DOI
5 M. Kazhdan and H. Hoppe, "Screened Poisson surface reconstruction," ACM Trans. Graph., vol. 32, no. 3, pp. 29:1-29:13, July 2013.
6 B. Juttler and A. Felis, "Least-squares fitting of algebraic spline surfaces," Advances in Computational Mathematics, vol. 17, no. 1-2, pp. 135-152, 2002.   DOI
7 A. Entezari, R. Dyer, and T. Moller, "Linear and cubic box splines for the body centered cubic lattice," in IEEE Visualization. IEEE Computer Society, 2004, pp. 11-18.
8 B. Csebfalvi and M. Hadwiger, "Prefiltered B-spline reconstruction for hardware-accelerated rendering of optimally sampled volumetric data," in Vision, Modeling, and Visualization, 2006, pp. 325-332.
9 C. de Boor, K. Hollig, and S. Riemenschneider, Box splines. Springer-Verlag New York, Inc., 1993.
10 J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York, NY, USA: Springer-Verlag New York, Inc., 1998.
11 M. Kim and J. Peters, "Symmetric box-splines on root lattices," Journal of Computational and Applied Mathematics, vol. 235, no. 14, pp. 3972-3989, May 2011.   DOI
12 M. Kim, H. Kim, and A. Sarfaraz, "Efficient gpu isosurface raycasting of BCC datasets," Journal of the Korea Computer Graphics Society, vol. 19, no. 2, pp. 19-27, June 2013.   DOI
13 M. Berger, J. A. Levine, L. G. Nonato, G. Taubin, and C. T. Silva, "A benchmark for surface reconstruction," ACM Trans. Graph., vol. 32, no. 2, pp. 20:1-20:17, Apr. 2013.
14 E. Kreyszig, Introductory Functional Analysis With Applications, ser.Wiley Classics Library. JohnWiley & Sons, 1978.
15 SSI (Scalable Software Infrastructure for Scientific Computing), "LIS (library for iterative solvers for linear systems)," http://www.ssisc.org/lis, accessed: 2014-10-8.