Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut...
-
Upload
lenard-washington -
Category
Documents
-
view
212 -
download
0
Transcript of Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut...
![Page 1: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/1.jpg)
Geometric Modeling with Conical Meshes and Developable
SurfacesSIGGRAPH 2006
Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping Wang
![Page 2: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/2.jpg)
problem
• mesh suitable to architecture, especially for layered glass structure
• planar quad faces• nice offset property – offsetting mesh
with constant results in the same connectivity
• natural support structure orthogonal to the mesh
![Page 3: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/3.jpg)
conical meshes in action
![Page 4: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/4.jpg)
PQ (Planar Quad) strip
![Page 5: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/5.jpg)
• surface that can be swept by moving a line in space
• Gaussian curvature on a ruled regular surface is everywhere non-positive (MathWorld)
• examples: http://math.arizona.edu/~models/Ruled_Surfaces
ruled surface
)()(),( uvuvu δbx
![Page 6: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/6.jpg)
developable surface
• surface which can be flattened onto a plane without distortion
• cylinder, cone and tangent surface• part of the tangent surface of a
space curve, called singular curve• a ruled surface with K=0 everywhere• examples:
http://www.rhino3.de/design/modeling/developable
![Page 7: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/7.jpg)
tangent surface examples
• of helix (animation): http://www.ag.jku.at/helixtang_en.htm
• of twisted cubic: http://math.umn.edu/~roberts/java.dir/JGV/tangent_surface0.html
![Page 8: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/8.jpg)
PQ strip
• discrete counterpart of developable surface
![Page 9: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/9.jpg)
PQ mesh
![Page 10: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/10.jpg)
conjugate curves
• two one parameter families A,B of curves which cover a given surface such that for each point p on the surface, there is a unique curve of A and a unique curve of B which pass through p
![Page 11: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/11.jpg)
conjugate curves (cont’d)
• example #1: (conjugate surface tangent) rays from a (light) source tangent to a surface and the tangent line of the shadow contour generated by the light source
![Page 12: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/12.jpg)
conjugate curves (cont’d)
• example #2: (general version of previous example) for a developable surface enveloped by the tangent planes along a curve on the surface, at each point, one family curve is the ruling and the other is tangent to the curve at the point- they are symmetric
![Page 13: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/13.jpg)
conjugate curves (cont’d)
• example #3: principle curvature lines • example #4: isoparameter lines of a transl
ational surface
![Page 14: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/14.jpg)
conjugate curves (cont’d)
• example #5: (another generalization of example #1?) contour generators on a surface produced by a movement of a viewpoint along some curve in space and the epipolar curves which can be found by integrating the (light) rays tangent to the surface
![Page 15: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/15.jpg)
conjugate curves (cont’d)
• example #6: intersection curves of a surface with the planes containing a line and the contour generators for viewpoints on the line
asymptotic lines: self-conjugate
![Page 16: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/16.jpg)
conjugate curves (cont’d)
• example #7: isophotic curves (points where surface normals form constant angle with a given direction) and the curves of steepest descents w.r.t. the direction
![Page 17: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/17.jpg)
PQ mesh
• discrete analogue of conjugate curves network (example #2)
![Page 18: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/18.jpg)
PQ mesh (cont’d)
• if a subdivision process, which preserves the PQ property, refines a PQ mesh and produces a curve network in the limit, then the limit is a conjugate curve network on a surface
![Page 19: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/19.jpg)
conical mesh
![Page 20: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/20.jpg)
circular mesh
• PQ mesh where each of the quad has a circumcircle
• discrete analogue of principle curvature lines
![Page 21: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/21.jpg)
conical mesh
• all the vertices of valence 4 are conical vertices of which adjacent faces are tangent to a common sphere
![Page 22: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/22.jpg)
conical mesh (cont’d)
• three types of conical vertices: hyperbolic, elliptic and parabolic
• conical vertex 1+3=2+4
• the spherical image of a conical mesh is a circular mesh
![Page 23: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/23.jpg)
conical mesh (cont’d)
• discrete analogue of principle curvatures• “in differential geometry, the surface norm
als of a smooth surface along a curve constitute a developable surface iff that curve is a principle curvature line”
![Page 24: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/24.jpg)
conical mesh (cont’d)
• nice properties– all quads are planar, of course– offsetting a conical mesh keeps the connectivi
ty– mesh normals of adjacent vertices intersect th
us resulting in natural support structure
![Page 25: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/25.jpg)
getting PQ/conical meshes
![Page 26: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/26.jpg)
getting PQ mesh
• optimization!• a quad is planar iff the sum of four inner a
ngles is 2• minimizes bending energy• minimizes distance from input quad mesh
![Page 27: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/27.jpg)
getting conical mesh
• optimization with different constraint• to get a conical mesh of an arbitrary
mesh, first compute the quad mesh extracted from its principle curvature lines and uses it as the input mesh
![Page 28: Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.](https://reader035.fdocuments.us/reader035/viewer/2022070413/5697bfdc1a28abf838cb11b1/html5/thumbnails/28.jpg)
refinement
• alternates subdivision (Catmull-Clark or Doo-Sabin) and perturbation
• for PQ strip, uses curve subdivision algorithm, e.g, Chaikin’s