Extracting feature lines from 3D unstructured grids

The paper discusses techniques for extracting feature lines from three-dimensional unstructured grids. The twin objectives are to facilitate the interactive manipulation of these typically very large and dense meshes, and to clarify the visualization of the solution data that accompanies them. The authors describe the perceptual importance of specific viewpoint-dependent and view-independent features, discuss the relative advantages and disadvantages of several alternative algorithms for identifying these features (taking into consideration both local and global criteria), and demonstrate the results of these methods on a variety of different data sets.

[1]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[2]  Jeff Hultquist.  Backface culling , 1990 .

[3]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[4]  Irving Biederman,et al.  Human image understanding: Recent research and a theory , 1985, Comput. Vis. Graph. Image Process..

[5]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[6]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[7]  Donald D. Hoffman,et al.  Parts of Visual Objects: An Experimental Test of the Minima Rule , 1989, Perception.

[8]  Alexis Gourdon,et al.  The Marching lines algorithm : new results and proofs , 1993 .

[9]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[10]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[11]  Olivier D. Faugeras,et al.  From partial derivatives of 3-D density images to ridge lines , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: lines , 1990, I3D '90.

[13]  Francis Schmitt,et al.  Intrinsic Surface Properties from Surface Triangulation , 1992, ECCV.

[14]  D.E. Pearson,et al.  Visual communication at very low data rates , 1985, Proceedings of the IEEE.

[15]  J. Kennedy.  A psychology of picture perception , 1974 .

[16]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[17]  T. M. Murali,et al.  Consistent solid and boundary representations from arbitrary polygonal data , 1997, SI3D.

[18]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[20]  K Nakayama,et al.  Stereoscopic Depth: Its Relation to Image Segmentation, Grouping, and the Recognition of Occluded Objects , 1989, Perception.

[21]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[22]  Jan J. Koenderink,et al.  Inferring three-dimensional shapes from two-dimensional silhouettes , 1987 .

[23]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.