geometric modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric...
TRANSCRIPT
![Page 1: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/1.jpg)
Geometric Modeling
Bing-Yu Chen National Taiwan University The University of Tokyo
![Page 2: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/2.jpg)
3D Object Representations What are 3D Objects ?
What are 3D objects?
The Graphics Process
3D Object Representations
Raw Data
Surface Representations
Solid Modeling
High-level Structures
Procedural Modeling
![Page 3: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/3.jpg)
What are 3D Objects ?
![Page 4: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/4.jpg)
The Utah Teapot
http://en.wikipedia.org/wiki/Utah_teapot http://www.sjbaker.org/teapot/
![Page 5: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/5.jpg)
The Stanford Bunny
http://en.wikipedia.org/wiki/Stanford_Bunny http://www.gvu.gatech.edu/people/faculty/greg.turk/bunny/bunny.html
![Page 6: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/6.jpg)
The Cornell Box
http://en.wikipedia.org/wiki/Cornell_Box http://www.graphics.cornell.edu/online/box/
![Page 7: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/7.jpg)
The Digital Michelangelo Project
http://graphics.stanford.edu/projects/mich/
![Page 8: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/8.jpg)
The Graphics Process
Lighting Information
Texture Information
Rendering Image
Storage & Display
3D Geometric
Models
3D Animation Definition
![Page 9: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/9.jpg)
The Graphics Process: Geometric Modeling
3D Geometric
Models Rendering
3D Scanning
Interactive Geometric Modeling
Model Libraries
Displacement Mapping
![Page 10: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/10.jpg)
3D Object Representations
Raw Data
Point cloud
Range image
Polygon soup
Surfaces
Mesh
Subdivision
Parametric
Implicit
Solids
Voxels
BSP tree
High-level structures
CSG
Constrained blocks
Skeleton
Sweep
![Page 11: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/11.jpg)
Point Cloud
unstructured set of 3D point samples
acquired from range finder, computer vision, etc.
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. Surface reconstruction from unorganized points. ACM Computer Graphics (SIGGRAPH 1992 Conference Proceedings), Vol.26, No.2, p.71 - p.78, 1992.
![Page 12: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/12.jpg)
Range Image
set of 3D points mapping to pixels of depth image
acquired from range scanner
Brian Curless and Marc Levoy. Surface reconstruction from unorganized points. ACM SIGGRAPH 1996 Conference Proceedings, p.303 - p.312, 1996.
![Page 13: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/13.jpg)
Polygon Soup
unstructured set of polygons
created with interactive modeling systems
[Hoppe 99’] [Shen et al. 04’]
![Page 14: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/14.jpg)
Mesh
connected set of polygons (triangles)
may not be closed
![Page 15: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/15.jpg)
Subdivision Surface
coarse mesh & subdivision rule
define smooth surface as limit of sequence of refinements
Leif Kobbelt. Sqrt(3)-subdivision. ACM SIGGRAPH 2000 Conference Proceedings, p.103 - p.112, 2000.
![Page 16: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/16.jpg)
Parametric Surface
tensor product spline patches
careful constraints to maintain continuity P11
P12
P13
P14
P21
P22
P23
P24
P31
P32
P33
P34
P41 P42
P43
P44
![Page 17: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/17.jpg)
Implicit Surface
points satisfying: F(x,y,z)=0
Chen Shen, James F. O'Brien, and Jonathan R. Shewchuk. Interpolating and approximating implicit surfaces from polygon soup. ACM Transactions on Graphics (SIGGRAPH 2004 Conference Proceedings), Vol.23, No.3, p.896 - p.904, 2004.
![Page 18: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/18.jpg)
Voxels
uniform grid of volumetric samples
acquired from CAT, MRI, etc.
http://en.wikipedia.org/wiki/Image:Voxels.png
![Page 19: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/19.jpg)
BSP Tree
binary space partition with solid cells labeled
constructed from polygonal representations
a
b j
c e
d f g
h
i
k
in out in out
in
in
in
out
out
out
out
out
a
b
j
c
e
d
f
g
h
i
k
![Page 20: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/20.jpg)
CSG = Constructive Solid Geometry
hierarchy of Boolean set operations (union, difference, intersect) applied to simple shapes
Tron
![Page 21: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/21.jpg)
Constrained Blocks
set of simple shapes with geometric constraints
Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach. ACM SIGGRAPH 1996 Conference Proceedings, p.11 - p.20, 1996.
![Page 22: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/22.jpg)
Skeleton
graph of curves with radii
Sagi Katz and Ayellet Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts . ACM Transactions on Graphics (SIGGRAPH 2003 Conference Proceedings), Vol.22, No.3, p.954 - p.961, 2003.
![Page 23: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/23.jpg)
Sweep
surface swept by curve along trajectory
Seung-Hyun Yoon and Myung-Soo Kim. Sweep-based freeform deformations. Computer Graphics Forum (Eurographics 2006 Conference
Proceedings), Vol.25, No.3, p.487 - p.496, 2006.
![Page 24: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/24.jpg)
Taxonomy of 3D Representations
Mesh Subdivision
BSP Tree Cell Complex
Bezier B-Spline
Algebraic
Implicit Parametric Set Membership Topological
Functional Combinatorial
Continuous Discrete
Voxels
![Page 25: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/25.jpg)
Fractal Models
![Page 26: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/26.jpg)
Grammar-Based Models
L-grammars
A -> AA
B -> A[B]AA[B]
Apical bud
Leaf
Node
Internode
Axillary bud
Order-3 axis
Order-2 axis
Order-1 axis
![Page 27: Geometric Modeling - 國立臺灣大學 · 2012. 7. 3. · set of simple shapes with geometric constraints Paul E. Debevec, Camillo J. Taylor and Jitendra Malik. Modeling and rendering](https://reader034.vdocuments.net/reader034/viewer/2022051814/60381a241fd9c77bbc301754/html5/thumbnails/27.jpg)
Grammar-Based Models
Pascal Müller, Peter Wonka, Simon Haegler, Andreas Ulmer, and Luc Van Gool. Procedural modeling of buildings . ACM Transactions on Graphics (SIGGRAPH 2006 Conference Proceedings), Vol.25, No.3, p.614 - p.623, 2006.