Rendering anti-aliased line segments

Bridging the modeling and rendering gap between the existing triangle and point primitives, we explore the use of line segments as a new primitive to represent and render 3D models. Our main contribution extends the anti-aliasing theory in texture mapping to anti-aliased line segment rendering, and presents an approximation algorithm to render high quality anti-aliased opaque and transparent line segments in 3D models. This antialiasing technique is empirically validated by building a software pipeline to render models of any combination of the three types of modeling primitives: triangles, line segments and points. Our experiment shows that models comprising line segments are generally more efficient and effective for high quality rendering as compared to their corresponding pure point models.

[1]  George Drettakis,et al.  Interactive visualization of complex plant ecosystems , 2002, IEEE Visualization, 2002. VIS 2002..

[2]  Tamal K. Dey,et al.  PMR: point to mesh rendering, a feature-based approach , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  Norman P. Jouppi,et al.  Z3: an economical hardware technique for high-quality antialiasing and transparency , 1999, Workshop on Graphics Hardware.

[4]  Kok-Lim Low,et al.  Model simplification using vertex-clustering , 1997, SI3D.

[5]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

[6]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[7]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

[8]  Baoquan Chen,et al.  POP: a hybrid point and polygon rendering system for large data , 2001, Proceedings Visualization, 2001. VIS '01..

[9]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[10]  Joel McCormack,et al.  Feline: fast elliptical lines for anisotropic texture mapping , 1999, SIGGRAPH.

[11]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[12]  Matthias Zwicker,et al.  Object Space EWA Surface Splatting: A Hardware Accelerated Approach to High Quality Point Rendering , 2002, Comput. Graph. Forum.

[13]  Arie E. Kaufman,et al.  Footprint area sampled texturing , 2004, IEEE Transactions on Visualization and Computer Graphics.

[14]  Scott R. Nelson Twelve Characteristics of Correct Antialiased Lines , 1996, J. Graphics, GPU, & Game Tools.

[15]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[16]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[17]  Bülent Sankur,et al.  Statistical evaluation of image quality measures , 2002, J. Electronic Imaging.

[18]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.