Line recognition-based rendering technique has been used effectively for shape transmission of 3D polygon model. Line recognition is defined by multifarious forms and characteristics of lines, and has been a fundamental key point in expressing shape of 3D polygon model in non-photorealistic rendering technique. Line recognition, however, requires a long period of calculation time and thus, various methods have been studied to accelerate the speed of the operation. This paper presents a new method that will accelerate the overall operation compared to the standard CPU-based method of extracting ink line. The new method will enhance the efficiency of the calculation speed by applying the parallel processing technique CUDA (Compute Unified Device Architecture) to the complex processes that consume a lot of time such as implicit surface calculation and feature point extraction. The overall performance will be tested and verified through various types of experiments with 3D polygon model.
[1]
Hans-Peter Seidel,et al.
Ridge-valley lines on meshes via implicit surface fitting
,
2004,
ACM Trans. Graph..
[2]
Chang-Hun Kim,et al.
Finding ridges and valleys in a discrete surface using a modified MLS approximation
,
2005,
Comput. Aided Des..
[3]
Jie Cheng,et al.
Programming Massively Parallel Processors. A Hands-on Approach
,
2010,
Scalable Comput. Pract. Exp..
[4]
Yunjin Lee,et al.
Line drawings via abstracted shading
,
2007,
ACM Trans. Graph..
[5]
Frédo Durand,et al.
Apparent ridges for line drawing
,
2007,
ACM Trans. Graph..