GPU Based Algorithm for Estimating Curvatures

SUN-JEONG KIM

This paper proposes the GPU (Graphics Processing Unit) based algorithm for estimating curvatures which is one of properties of the shape of 3D objects. In geometric modeling, curvatures are very useful metrics for mesh simplification, mesh segmentation, and so on. Nowadays the advanced techniques for computer graphics let many applications use huge amounts of graphic data, so that the computing time for estimating curvatures of such a huge graphic object becomes to increase. If an application which requires real-time estimation of curvatures will perform the computation in the CPU with the main memory where are all geometry information of a 3D object, it must make the system to slow down. In this paper, to decrease the computing time for estimating curvatures, some crucial computing parts for each vertex are implemented in the GPU using CUDA (Compute Unified Device Architecture). The results show that the proposed algorithm is definitely faster than previous methods.

Citation status

KCI Citation Counts (0)
REFERENCES (12)
열림/닫힘 버튼
* 2022년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

[journal] P. Heckbert / 1999 / Optimal Triangulation and Quadric-Based Surface Simplification / Journal of Computational Geometry: Theory and Applications 14(1-3) : 49~65

[journal] G. Gorla / 2003 / Texture Synthesis for 3D Shape Representation / IEEE Transactions on Visualization and Computer Graphics 9(4) : 512~524

[journal] D. DeCarlo / 2003 / Suggestive Contours for Conveying Shape / ACM Transactions on Graphics 22(3) : 848~855

[journal] T. Judd / 2007 / Apparent Ridges for Line Drawing / ACM Transactions on Graphics 26(3) : 19:1~19:7

[confproc] F. Cazals / 2003 / Estimating Differential Quantities Using Polynomial Fiiting of Osculating Jets / In Proc. of Symposium on Geometry Processing : 177~187

[journal] J. Goldfeather / 2004 / A Novel Cubic-Order Algorithm for Approximating Principal Direction Vectors / ACM Transactions on Graphics 23(1) : 45~63

[confproc] D. L. Page / 2001 / Robust Crease Detection and Curvature Estimation of Piecewise Smooth Surface from Triangle Mesh Approximations Using Normal Voting / In Proc. of Conference on Computer Vision and Pattern Recognition : 162~167

[confproc] E. Hameiri / 2002 / Estimating the Principal Curvatures and the Darboux Frame from Real 3D Range Data / In Proc. of International Symposium on 3D Data Processing Visualization and Transmission(3DPVT) : 258~

[book] M. Meyer / 2003 / Discrete Differential-Geometry Operators for Triangulated 2-Manifolds, In Visualization and Mathematics III / Springer-Verlag : 35~57

[journal] P. Alliez / 2003 / Aniosotropic Polygonal Remeshing / ACM Transactions on Graphics 22(3) : 485~493

[confproc] S. Rusinkiewicz / 2004 / Estimating Curvatures and Their Derivatives on Triangle Meshes / In Proc. of 3D Data Processing, Visualization, & Transmission 2004 : 486~493

[confproc] W. Griffin / 2011 / GPU Curvature Estimation on Deformable Meshes / In Proc. of Interactive 3D Graphics and Games 2011 : 159~166

이 논문은 한국연구재단의 지원을 받아 작성되었습니다.

KJC Korea
Journal Central

Statistics

Tools

Sharing

Issue List

Citation status