Skip to main content
SpringerLink
Log in

Line recognition algorithm for 3D polygonal model using a parallel computing platform

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Hwu W-M, Kirk D (2010) Programming massively parallel processors: a hands-on approach. Morgan Kaufmann

  2. Judd T, Durand F, Adelson EH (2007) Apparent ridges for line drawing. ACM Trans Graph 26(3):19:1–7

    Google Scholar 

  3. Kang SJ, Kim SK, Cho SH (2011) Procedural game level generation with interactive evolutionary computation. J Future Game Technol 1(1):9–20

    Google Scholar 

  4. Kim SK, Kim C-H (2006) Finding ridges and valleys in a discrete surface using a modified MLS approximation. Comput Aided Des 38(2):173–180

    Article  Google Scholar 

  5. Lee Y, Markosian L, Lee S, Hughes JF (2007) Line drawings via abstracted shading. ACM Trans Graph (ACM SIGGRAPH 2007) 26(3):18

    Google Scholar 

  6. nVidia (2011) NVIDIA CUDA C programming guide, nVidia

  7. nVidia (2011) CUDA API reference manual, nVidia

  8. Ohtake Y, Belyaev AG, Seidel H-P (2004) Ridge-valley lines on Meshes via implicit surface fitting. ACM Trans Graphics 23(3):609.12 [Proceedings of SIGGRAPH 2004]

    Article  Google Scholar 

  9. Sanders J, Kandrot E (2010) CUDA by example. Addison-Wesle

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science Education, Korea University, Seoul, Korea

    Ji Hun Kang

  2. School of Games, Hongik University, Sejong, Korea

    Shin Jin Kang

  3. Department of Game Engineering, Paichai University, Daejeon, Korea

    SooKyun Kim

Authors
  1. Ji Hun Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shin Jin Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. SooKyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to SooKyun Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, J.H., Kang, S.J. & Kim, S. Line recognition algorithm for 3D polygonal model using a parallel computing platform. Multimed Tools Appl 74, 259–270 (2015). https://doi.org/10.1007/s11042-013-1758-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1758-4

Keywords

Search

Navigation