Presentation is loading. Please wait.

Presentation is loading. Please wait.

Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split S. Hahmann G.P. Bonneau B. Caramiaux CAI Hongjie Mar. 20, 2008 Geometric Modeling and.

Similar presentations


Presentation on theme: "Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split S. Hahmann G.P. Bonneau B. Caramiaux CAI Hongjie Mar. 20, 2008 Geometric Modeling and."— Presentation transcript:

1 Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split S. Hahmann G.P. Bonneau B. Caramiaux CAI Hongjie Mar. 20, 2008 Geometric Modeling and Processing 2008

2 Authors Stefanie Hahmann Main Posts Professor at Institut National Polytechnique de Grenoble (INPG), France Researcher at Laboratorie Jean Kuntzmann (LJK) Research CAGD Geometry Processing Scientific Visualization

3 Authors Georges-Pierre Bonneau Main Posts Professor at Université Joseph Fourier Researcher at LJK Research CAGD Visualization

4 Outline Applications of surface modeling Background Subdivision surface Global tensor product surface Locally constructed surface Circulant Matrices Vertex Consistency Problem Surface Construction by Steps

5 Applications of Surface Modeling Medical imaging Geological modeling Scientific visualization 3D computer graphic animation

6 A peep of HD 3D Animation From Appleseed EX Machina (2007)

7 Subdivision Surface Doo-Sabin 细分方法 Catmull-Clark 细分方法 Loop 细分方法 Butterfly 细分方法 From PhD thesis of Zhang Jinqiao

8 Locally Constructed Surface From S. Hahmann, G.P. Bonneau. Triangular G 1 interpolation by 4-splitting domain triangles

9 Circulant Matrices Definition: A circulant matrix M is of the form Remark: Circulant matrix is a special case of Toeplitz matrix

10 Circulant Matrices Property: Let f(x)=a 0 +a 1 x +…+ a n-1 x n-1, then eigenvalues, eigenvectors and determinant of M are Eigenvalues: Eigenvectors: Determinant:

11 Examples of Circulant Matrices Determine the singularity of Solution : f(x)= x n-1,

12 Examples of Circulant Matrices Compute the determinant of Compute the rank of

13 Vertex Consistency Problem For C 2 surface assembling If G 1 continuity at boundary is satisfied, then

14 Vertex Consistency Problem Twist compatibility for C 2 surface then

15 Vertex Consistency Problem Matrix form It is generally unsolvable when n is even

16 Sketch of the Algorithm Given a quad mesh To find 4 interpolated bi-cubic tensor surfaces for each patch with G 1 continuity at boundary

17 Preparation: Simplification Simplification of G 1 continuity condition

18 Choice of Let be constant, depended only on n (the order of vertex v ) Specialize G 1 continuity condition at u i = 0, then Non-trivial solution require

19 Choice of Determine n i is the order of v i

20 Step 1:Determine Boundary Curve Differentiate G 1 continuity equation and specialize at u i = 0, then Matrix form

21 Examples of Circulant Matrices Determine the singularity of Solution : f(x)= x n-1,

22 Step 1:Determine Boundary Curve Differentiate G 1 continuity equation and specialize at u i = 0, then Matrix form

23 Step 1:Determine Boundary Curve Notations Selection of d 1, d 2

24 Step 2:Twist Computations d 1, d 2 is in the image of T Determine the twist Determine

25 Change of G 1 Conditions From To

26 Step 3: Edge Computations Determine Determine V i (u i ) where V 0, V 1 are two n × n matrices determined by G 1 condition

27 Step 3: Edge Computations Determine

28 Step 4: Face Computations C 1 continuity between inner micro faces We choose A 1, A 2, A 3, A 4 as dof.

29 Results

30

31 Conclusions Suited to arbitrary topological quad mesh Preserved G 1 continuity at boundary Given explicit formulas Low degrees (bi-cubic) Shape parameters control is available

32 Reference S. Hahmann, G.P. Bonneau, B. Caramiaux Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split S. Hahmann, G.P. Bonneau Triangular G1 interpolation by 4-splitting domain triangles Charles Loop A G 1 triangular spline surface of arbitrary topological type S. Mann, C. Loop, M. Lounsbery, et al A survey of parametric scattered data fitting using triangular interpolants

33 Thanks! Q&A


Download ppt "Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split S. Hahmann G.P. Bonneau B. Caramiaux CAI Hongjie Mar. 20, 2008 Geometric Modeling and."

Similar presentations


Ads by Google