2.32k likes | 2.47k Views
A Sub-Atomic Subdivision Approach. Stephan Seeger , Kai Hormann , Gerd Häusler , and Günther Greiner. 1. 1. 2. 2. University of Erlangen, Chair for Optics University of Erlangen, Computer Graphics Group. 1. 1. 2. Supported by “Deutsche Forschungsgemeinschaft“ (SFB 603). Overview.
E N D
A Sub-Atomic Subdivision Approach Stephan Seeger , Kai Hormann , Gerd Häusler , and Günther Greiner 1 1 2 2 University of Erlangen, Chair for Optics University of Erlangen, Computer Graphics Group 1 1 2 Supported by “Deutsche Forschungsgemeinschaft“ (SFB 603)
Overview Subdivision Progressive Meshes Selectively Refinable Progressive Meshes Adaptive Subdivision
Overview Subdivision Progressive Meshes Selectively Refinable Progressive Meshes Adaptive Subdivision
Overview Subdivision Progressive Meshes Selectively Refinable Progressive Meshes Adaptive Subdivision
Overview Subdivision Progressive Meshes Selectively Refinable Progressive Meshes Adaptive Subdivision
Sub-AtomicSubdivision Overview Subdivision Progressive Meshes Selectively Refinable Progressive Meshes Adaptive Subdivision
Subdivision Courtesy of Peter Schroeder, Caltech
1. Splitting Subdivision
Splitting Subdivision 2. Averaging
Splitting Subdivision 2. Averaging e.g. Butterfly-Mask
1 1 1 1 - - - - 1 1 1 1 16 16 16 16 8 8 2 2 C 1 • Splitting Subdivision 2. Averaging - interpolating e.g. Butterfly-Mask - approximating
Adaptive Subdivision Extra Rules
Adaptive Subdivision Extra Rules No !!!
Adaptive Subdivision More Extra Rules
Adaptive Subdivision More Extra Rules Red-Green Triangulation
Adaptive Subdivision More Extra Rules Red-Green Triangulation
Sub-AtomicSubdivision Overview Subdivision Progressive Meshes Selectively Refinable Progressive Meshes Adaptive Subdivision
Progressive Meshes Iterative Mesh Reduction
Progressive Meshes Iterative Mesh Reduction
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
Progressive Meshes Iterative Mesh Reduction Half-Edge Collapse
(Half-)Edge Collapse invertible Index: Position: Progressive Meshes
Progressive Meshes (Half-)Edge Collapse invertible Index: Position:
Progressive Meshes (Half-)Edge Collapse invertible Index: Position:
Progressive Meshes (Half-)Edge Collapse invertible Index: Position: Vertex Split
+ Base Mesh Vertex Splits Progressive Meshes !!! = !
!!! ! Base Mesh Progressive Meshes = + Vertex Splits
!!! ! Progressive Meshes = + Base Mesh Vertex Splits
!!! ! Progressive Meshes = + Base Mesh Vertex Splits
!!! ! Progressive Meshes = + Base Mesh Vertex Splits
!!! ! Progressive Meshes = + Vertex Splits