초록

본 논문에서는 방향성이 있는 포인트 클라우드로부터 3차원 개체의 표면을 복구하는 향상된 기법을 제안한다. 본 방법은 기존에 널리 사용되고 있는 최소 자승법에 기초하고 있지만, 7-방향 박스-스플라인과 체심입방(BCC: Body-Centered)격자를 활용하여 카티시안 격자와 B-스플라인에 기반한 기존의 방법들에 비해 좀 더 나은 품질의 곡면을 빠른 시간에 얻을 수 있다. 구체적으로는,기존의 두 방법론과 비교해 보았을때 본 방법은 평균적으로 약53%의 연산시간만에 좀 더 나은 품질의 곡면을 얻을 수 있다.

키워드

입체 표면 복구, 포인트 클라우드, 박스-스플라인, BCC 격자, 최소자승법

참고문헌(15)open

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

  2. [학술지] 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. [학술대회] M. Kazhdan / 2006 / Poisson surface reconstruction / Proceedings of the Fourth Eurographics Symposium on Geometry Processing, ser. SGP ’06 : 61 ~ 70

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

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

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

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

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

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

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

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

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

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

  14. [인터넷자료] SSI / LIS (library for iterative solvers for linear systems)

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