The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Polygon Reduction Algorithm for Three-dimensional Surface Visualization

3차원 표면 가시화를 위한 다각형 감소 알고리즘

  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

Surface visualization can be useful, particularly for internet-based education and simulation system. Since the mesh data size directly affects the downloading and operational performance, the problem that should be solved for efficient surface visualization is to reduce the total number of polygons, constituting the surface geometry as much as Possible. In this paper, an efficient polygon reduction algorithm based on Stokes＇ theorem, and topology preservation to delete several adjacent vertices simultaneously for past polygon reduction is proposed. The algorithm is irrespective of the shape of polygon, and the number of the polygon. It can also reduce the number of polygons to the minimum number at one time. The performance and the usefulness for medical imaging application was demonstrated using synthesized geometrical objects including plane. cube. cylinder. and sphere. as well as a real human data.

Keywords

References

  1. P.A.Warrick, W.R.J. Funnell, 'VRML-based anatomical visualization tool for medical education,' IEEE trans. Inform, Techno. Biomed., vol.2, pp.55-61, 1998 https://doi.org/10.1109/4233.720523
  2. G.T. Herman 'Image Reconstruction from projection : Implementation and Applications,' New York, Springer-Verlag, 1979
  3. G.T. Herman 'Three dimensional imaging on a CT and MR scanner,' J. Comput. Assist. Tomogra. Vol. 12, pp. 450-458, 1988 https://doi.org/10.1097/00004728-198805010-00019
  4. Paolo Sabela, 'A rendering Algorithm for Visualizing 3D scalar Fields,' Computer Graphics, vol. 22, No. 4, August, pp. 160-167, 1988
  5. Stephen Bright and Susan Laflin, 'Shading of Solid Voxel Models,' Computer Graphics, vol.5, No. 2, pp. 131-138, June, 1986 https://doi.org/10.1111/j.1467-8659.1986.tb00282.x
  6. Robert R. Mercer, Gray M. Mccauley, Satich Anjilvel, 'Approximation of Surfaces in Quantitative 3-D Reconstructions,' IEEE Trans. of Biomedical Engineering, vol. 37, No. 1, pp. 1136-1145, December, 1990 https://doi.org/10.1109/10.64458
  7. Bradley A Payne, Arthur W. Toga, 'Surface Reonstruction bu Multiaxial Triangulation,' IEEE Computer Graphics and Applications, pp. 28-35, November, 1994
  8. W.E. Lorensen, and H.E. Cline, 'Marching cubes: A High Resolution 3 D Surface Construction Algorithm,' Computer Graphics, Vol. 25, No. 3, July 1991
  9. Will Schroeder, Hen Martin, Bill Lorensen, Visualization Toolkit, Prentice Hall, 1997
  10. Dennis D. Crouch, Richard A. Robb, 'A New Algorithm for Efficient Polygon Decimation for virtual Reality Applications in Medicine,' SPIE vol. 3031, pp. 514-517
  11. William J. Schroeder, Jonathan A. Zarge, William E. Lorensen, 'Decimation of Triangle Meshes,' Computer Graphics, Vol. 26, pp. 65-70 https://doi.org/10.1145/133994.134010
  12. Tran S. Gieng, Bermd Hamann, Kenneth I. Joy, Gregory L. Schussman, Issac J. Trotts, 'Smooth Hierarchical Surface Triangulation,' IEEE, pp.379-386 https://doi.org/10.1109/VISUAL.1997.663906
  13. David K. Cheng, ' Fundamentals of Engineering Electromagnetics,' Addison-Wesley, April, 1994