parametric surfaces january 16, 2003 stephen gordon
Post on 21-Dec-2015
224 views
TRANSCRIPT
![Page 1: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/1.jpg)
Parametric Surfaces
January 16, 2003Stephen Gordon
![Page 2: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/2.jpg)
Outline
• Introduction• Fundamentals
– Parametric Curves• Bézier• B-Spline
• Parametric Surfaces– Usage– Applications
• Current Trends
![Page 3: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/3.jpg)
What are the Parametric Advantages?
• Provides exact analytical representation
• Allows 3D shape editing• More economical
![Page 4: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/4.jpg)
Why Backseat to Polygon Mesh?
• Extensive mathematics• Overkill for many applications
Currently experiencing an evolution.
![Page 5: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/5.jpg)
Where is it Used?
• CAD interactive design– Representing real objects
• Entertainment– Movies– Video games
![Page 6: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/6.jpg)
Fundamentals – Bézier Curves
Pierre Bézier created UNISURF in 1960’s for
automotive design at Renault.
![Page 7: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/7.jpg)
Fundamentals – Bézier Curves
P0, P1, & P2 are control points.
Q(t) is interpolated between0 and 1.
![Page 8: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/8.jpg)
Fundamentals – B-Spline Curves
• Generalization of Bézier Curve
• Sequence of control points that guarantee continuity.
![Page 9: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/9.jpg)
Bézier Vs. B-Spline
• Bézier– Less computation
• B-Spline– Exhibits non-localness, result
smoother– Multiple curve segments not
necessary
![Page 10: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/10.jpg)
Bézier Patches
• Combine two Bézier curves to create a surface
16 control points
![Page 11: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/11.jpg)
Bézier Patches
• Great for single patch surfaces• Problems with multi-patch surfaces
– “Cracking” can occur• If adjacent patches are tessellated to different
levels
– To prevent, common edges must have matching tangent vectors
![Page 12: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/12.jpg)
The Utah Teapot
Bézier: 32 patches x 16 control points/patch= 288 vertices
Polygon Mesh = 2048 vertices
![Page 13: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/13.jpg)
B-Spline Patches
• Combination of 2 B-Spline curves• 16 control points necessary
![Page 14: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/14.jpg)
Bézier Vs. B-Spline 2
• Bézier– Less computation
• B-Spline– Exhibits non-localness, result
smoother– Multiple curve segments not
necessary
![Page 15: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/15.jpg)
What are Some Bézier Applications?
• Rough collision detection– Contained within convex hull of control
points
![Page 16: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/16.jpg)
What are Some Bézier Applications?
• Terrain rendering– Very good compression– Maintain constant frame rate
Quake III uses Bézier patchesto render the demonic tongue
![Page 17: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/17.jpg)
More Terrain Rendering
• Shots below from SSX– Demonstrate versatility of Bézier patches
![Page 18: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/18.jpg)
How are Models Created?
• Cross-sectional / linear axis design– Provides symmetry– Example: Vase
Profile
![Page 19: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/19.jpg)
How Else?
• Control polyhedron design– Modify control point and 8
neighbors•Continuity is maintained
– Fine control•Control scale by subdividing
– Coarse control•Global deformation by changing curve
shape
![Page 20: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/20.jpg)
How Else?
• Surface fitting– Fit curves to 3D surface data points– Create curve network through interpolation
Action figureDense polygon meshWith curve network
B-Spline Model
![Page 21: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/21.jpg)
What About Bézier Triangles?
• Similar to Bézier patches– Not as straightforward– Used to form N-Patches
Control Points ofCubic Bézier Triangle
![Page 22: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/22.jpg)
So What are N-Patches?
• A triangular Bézier surface• Adds detail to existing polygon mesh models
– Better surface lighting– More realistic silhouette edges– Improves shape cheaply
![Page 23: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/23.jpg)
Why are They Useful?
• Hardware support– Graphics cards can:
• Enable/disable NP’s• Determine level of
tessellation
A more advanced techniquecurved NP Triangles are appliedto these id Software models:
![Page 24: Parametric Surfaces January 16, 2003 Stephen Gordon](https://reader035.vdocuments.net/reader035/viewer/2022062407/56649d6c5503460f94a4c901/html5/thumbnails/24.jpg)
Recap
Parametric surface advantages:• Provides exact analytical
representation• Allows 3D shape editing• More economical