Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Hidden Line Removal for Technical Illustration Based on Visualization Data

기술도해 생성을 위한 가시화 데이터 은선 제거 알고리즘

  • 심현수 (중앙대학교 기계공학부) ;
  • 최영 (중앙대학교 기계공학부) ;
  • 양상욱 (중앙대학교 기계공학부)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Hidden line removal(HLR) algorithms can be devised either in the image space or in the object space. This paper describes a hidden line removal algorithm in the object space specifically for the CAD viewer data. The approach is based on the Appel's 'Quantitative Invisibility' algorithm and fundamental concept of 'back face culling'. Input data considered in this algorithm can be distinguished from those considered for HLR algorithm in general. The original QI algorithm can be applied for the polyhedron models. During preprocessing step of our proposed algorithm, the self intersecting surfaces in the view direction are divided along the silhouette curves so that the QI algorithm can be applied. By this way the algorithm can be used for any triangulated freeform surfaces. A major advantage of this algorithm is the applicability to general CAD models and surface-based visualization data.

Keywords

References

  1. Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S. and Strothotte, T., 'A Developer's Guide to Silhouette Algorithms for Polygonal Models', IEEE Computer Graphics and Applications, pp. 28-37, July/August. 2003
  2. Appel, A., 'The Notion of Quantitative Invisibility and the Machine Rendering of Solids', Proceedings of ACM National Conference, pp. 387-393, 1967
  3. Sutherland, I. E., Sproull, R. F. and Schumacker, R. A., 'A Characerization of Ten Hidden-Surface Algorithms', Computing Surveys, Vol. 3, No. 1, pp. 1-55, 1974
  4. Elber, G. and Cohen, E., 'Hidden Curve Removal for Free Form Surface', Computer Graphics, Vol. 24, pp. 95-104, Aug. 1990
  5. Kumar, S., Manocha, D., Garrett, B. and Lin, M., 'Hierarchical Back-face Culling', 7th Eurographics Workshop on Rendering, pp. 231-240, 1996
  6. Jerom, M. and Stam, J., 'A Unified subdivision Scheme for Polygonal Modeling', Proceedings of Eurographics 2001, Vol. 20, No. 3, pp. 471-479, Sep. 2001 https://doi.org/10.1111/1467-8659.00540
  7. Lander, J., 'Images from Deep in the Programmer's Cave', Game Developer, Vol. 8, No. 5, pp. 23-28, May. 2001
  8. Buchanan, J. W. and Sousa, M. C, 'The Edge Buffer: A Data Structure for Easy Silhouette Detection', Proceedings of the First International Symposium on Non Photorealistic Animation and Rendering, 2000
  9. Gooch B., Sloan, P. J., Gooch, A., Shirley, P. and Riesenfeld, R., 'Interactive Technical Illustration', Proceedings of 1999 ACM Symposium, Interactive 3D Graphics, ACM Press, pp. 31-38, 1999
  10. Benichou, F., and Elber, G, 'Output Sensitive Extraction of Silhouette from Polygonal Geometry', Proceedings of 7th Pacific Graphics Conference, IEEE CS Press, pp. 60-69, 1999
  11. Markosian, L., Kowalski, M., Trychin, S. and Hughes, J., 'Real-Time Nonphotorealistic Rendering', Proceedings of SIGGRAPH 97, pp. 415-420, 1997
  12. Sander P. V, Gu, X., Gortler, S. J., Hoppe, H. and Snyde, J., 'Silhouette Clipping', Proceedings of SIGGRAPH 2000, Computer Graphics, pp. 327-334, 2000
  13. Greene, N., Kass, M. and Miller, G, 'Hierarchical Z-buffer visibility', Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 231-238, Sep. 1993
  14. Glassner, A. S., 'Space Subdivision for Fast Ray Tracing', IEEE CG&A, Vol. 4, No. 10, pp. 15-22, Oct. 1984
  15. Heger, W., 'Vector Hidden Line Removal and Fractional Quantitative Invisibility', http://wheger.tri-pod.com/vhl/vh-l.htm