• DocumentCode
    1979217
  • Title

    An Efficient Visualization of Implicit Surfaces

  • Author

    Yang, Jun ; Xing, Qi ; Zhu, Changqian

  • Author_Institution
    Sch. of Mech. & Electr. Eng., Lanzhou Jiaotong Univ., Lanzhou
  • Volume
    6
  • fYear
    2008
  • fDate
    12-14 Dec. 2008
  • Firstpage
    369
  • Lastpage
    372
  • Abstract
    In this paper, we present a novel rendering algorithm for implicit surfaces by using a particle system. First, an alternative initial technique based on bundles of parallel lines is used to find initial points that are evenly distributed on the surface. Because of its characteristics, the usual split-and-death criterion of particle system is not needed. Second, we move each elliptical particle towards a progressively lower energy state using a conjugate gradient method. Third, a greedy selection strategy is used to choose a subset of active particles which guarantee a hole-free approximation. Finally, a relaxation process further improves the curvature driven anisotropic particle sampling. Our elliptical particles are especially designed for splat-based representation and can be directly converted into elliptical surface splats as rendering primitives without any modification, thus we are able to obtain high-performance and high-quality rendering of complex implicit surfaces.
  • Keywords
    approximation theory; computational geometry; conjugate gradient methods; data visualisation; greedy algorithms; relaxation theory; rendering (computer graphics); sampling methods; surface fitting; conjugate gradient method; curvature driven anisotropic particle sampling; elliptical particle system; greedy selection strategy; hole-free approximation; implicit surface visualization; parallel line; relaxation process; splat-based rendering; split-and-death criterion; Anisotropic magnetoresistance; Computer science; Ray tracing; Rendering (computer graphics); Sampling methods; Software algorithms; Software engineering; Surface reconstruction; Topology; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Software Engineering, 2008 International Conference on
  • Conference_Location
    Wuhan, Hubei
  • Print_ISBN
    978-0-7695-3336-0
  • Type

    conf

  • DOI
    10.1109/CSSE.2008.1360
  • Filename
    4723274