Reduction of a mesh with preservation of flow lines

Details Reduction of a mesh with preservation of flow lines Reduction of a mesh with preservation of flow lines

2004-07-20

2010-06-08

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S423000

Reexamination Certificate

active

07733338

ABSTRACT:
To preserve flow line characteristics in a reduced mesh, the mesh is reduced by identifying one or more flow lines in the mesh and removing a plurality of edges associated with the one or more flow lines. Such a reduction may be achieved by identifying a set of connecting edges between adjacent flow lines, or between portions of adjacent flow lines, and contracting these connecting edges in one step. The set of connecting edges to contract in any given iteration may be identified based on the flow lines. A cost metric also may be used to decide which connecting edges are in the set to be contracted. In a first technique, a lowest cost edge is selected, and other connecting edges between the same adjacent flow lines are added to the set until a threshold condition is met. This threshold condition balances preservation of flow lines with preservation of attributes. In a second technique, several sets of connecting edges are identified. The set of connecting edges with the lowest cost is contracted in each iteration, and the cost of each set is updated after each iteration.

REFERENCES:
patent: 6362820 (2002-03-01), Hoppe
patent: 6879324 (2005-04-01), Hoppe
patent: 2005/0093863 (2005-05-01), Hoppe et al.
Chandrajit L Bajaj, Valerio Pascucci, and Guozhong Zhuang, “Progressive Compression and Transmission of Arbitrary Triangular Meshes”, Dept of Computer Sciences, Univ of Texas at Austin, 1999 IEEE.
Michael Garland and Paul S. Heckbert- “Surface Simplification Using Quadric Error Metrics”, Carnegie Mellon Univ, Proceedings of SIGGRAPH '97.
Wang CCL, Yuen MMF. Sketch based mesh extrusion with remeshing techniques, Proceedings of DETC'01 ASME 2001 Design Engineering Technical Conferences, Pittsburgh, Pennsylvania, Sep. 9-12, 2001.
Hoppe, Hugues, “Progressive Meshes”, Proceedings of SIGGRAPH '96, Aug. 1998, 10 pages.
Lindstrom, Peter et al., “Fast and Memory Efficient Polygonal Simplification”, Proceedings of IEEE Visualization '98, 1998, pp. 279-286.

Affiliated with

Also associated with

Rating

Reduction of a mesh with preservation of flow lines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduction of a mesh with preservation of flow lines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of a mesh with preservation of flow lines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4157000