GPU Based Algorithm for Estimating Curvatures (GPU 기반 곡률 추정 알고리즘)

SUN JEONG KIM (김선정)

GPU Based Algorithm for Estimating Curvatures

Journal of Knowledge Information Technology and Systems
Abbr : JKITS
2013, 8(1), pp.39-46
Publisher : Korea Knowledge Information Technology Society
Research Area : Interdisciplinary Studies > Interdisciplinary Research
Published : February 28, 2013

SUN JEONG KIM ¹

¹한림대학교

Accredited

ABSTRACT

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.

KEYWORDS

Curvatures, Differential Geometry, MLS(Moving Least Squares), GPU(Graphics Processing Unit) Programming, CUDA(Compute Unified Device Architecture)

Citation status

* References for papers published after 2023 are currently being built.

[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

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of Knowledge Information Technology and Systems 2023 KCI Impact Factor : 0.89