Presentation is loading. Please wait.

Presentation is loading. Please wait.

Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing Renato Pajarola, Member, IEEE Computer Society Christopher DeCoro, Student.

Similar presentations


Presentation on theme: "Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing Renato Pajarola, Member, IEEE Computer Society Christopher DeCoro, Student."— Presentation transcript:

1 Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing Renato Pajarola, Member, IEEE Computer Society Christopher DeCoro, Student Member, IEEE 2001

2 5 heuristics for mesh simplification Simplification outside view frustum Simplification of back-facing mesh Non-simplification to preserve silhouettes Simplification of surfaces projected onto small areas Simplification of surfaces with equal/near equal normals

3 Half-edge structure a half-edge data structure stores the connectivity information of the triangle mesh and each triangle face is implicitly represented by an ordered set of three oriented half-edges. Every half-edge h stores its reverse twin half-edge h.r, the next h.n, and previous h.p half-edges of that triangle, and the starting vertex h.v of the half-edge

4 Simplification algorithms Beyond paper’s scope.. Half-edge collapsing Vertex splitting

5 Hierarchies

6 Mesh Traversal

7 Bounds Control Bounding Sphere Normal Cone Angle

8 View Frustum

9 Back-Face

10 Shading/Normals

11 Projection Area

12 Silhouettes

13 Memory Usage

14 Tests Run on 450 MHz Ultra Sparc-II 3D PCI graphics card

15 Runtime Tests


Download ppt "Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing Renato Pajarola, Member, IEEE Computer Society Christopher DeCoro, Student."

Similar presentations


Ads by Google