1 / 29

CS32310 - Lecture 02

CS32310 - Lecture 02. Reyer Zwiggelaar rrz@aber.ac.uk. In This Lecture. Three-dimensional objects Bezier curves and patches. Representation. Polygonal Constructive solid geometry (CSG) Spatial subdivision techniques Implicit representation Bi-cubic parametric patches.

Download Presentation

CS32310 - Lecture 02

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CS32310 - Lecture 02 Reyer Zwiggelaar rrz@aber.ac.uk

  2. In This Lecture • Three-dimensional objects • Bezier curves and patches

  3. Representation • Polygonal • Constructive solid geometry (CSG) • Spatial subdivision techniques • Implicit representation • Bi-cubic parametric patches

  4. Parametric Representation • Explicit function • y = f(x) • Implicit function • f(x,y) = 0 • Parametric function • x = fx(u) • y = fy(u)

  5. Parametric Representation • Parametric function • x = fx(u) = V0x(1-u) + V1xu • y = fy(u) = V0y(1-u) + V1yu V1 V0

  6. Bi-cubic Parametric Patches • Advantages • Exact analytical representation • Potential of 3D shape editing • Economical representation • Examples • Bezier curves / patches • B-spline curves / patches (Lecture 3)

  7. Bezier Curves • History • 1960’s Pierre Bezier (Renault): UNISURF • Same time de Casteljau (Citroen)

  8. Bezier Curves • Start and end point located at opposite vertices of parallelepiped • At start point curve tangential to 0x • At end point curve tangential to 0z • Polynomial • Degree one less than number of control points • Degree equal to three most common

  9. Bezier Curves P0 P3 P1 P2

  10. Bezier Curves • Parametric description • u instead of (x,y,z) • 0 <= u <= 1

  11. Bezier Curves

  12. Bezier Curves

  13. Bezier Curves • Start and end points • Q(0) = P0 and Q(1) = P3 • Tangent vectors at start and end points • Q’(0) = 3(P1 - P0) • Q’(1) = 3(P2 - P3)

  14. Bezier Curves

  15. Joining Bezier Curves • Position continuity • Tangential continuity

  16. Rendering Bezier Curves • Calculate for lots of “u” values • Expensive! • How fine to sample? • Equal sampling along curve? • Sub-division approach • Stop when flat with respect to control points

  17. Sub-Dividing Bezier Curves P1 P2 P0 P3

  18. Sub-Dividing Bezier Curves M12 P1 P2 M01 M23 P0 P3

  19. Sub-Dividing Bezier Curves M12 P1 P2 M012 M123 M01 M23 P0 P3

  20. Sub-Dividing Bezier Curves M12 P1 P2 M012 M0123 M123 M01 M23 P0 P3

  21. Sub-Dividing Bezier Curves M12 P1 P2 M012 M0123 M123 M01 M23 P0 P3

  22. Bezier Patches

  23. Bezier Patches • 16 control points • Only 4 corners might form part of the patch

  24. Bezier Patches

  25. Joining Bezier Patches • Sharing of common boundary • Boundary point pairs are collinear

  26. Rendering Bezier Patches • Sub-division • Like for rendering Bezier curves • Do first in x-direction and then y-direction • 4x4 goes to 4x7 goes to 7x7 control points

  27. Bezier Patches • Utah teapot • 32 Bezier Patches • About 288 control points • About 500 polygons

  28. In This Lecture • Three-dimensional objects • Bezier curves and patches

  29. In The Next Lecture • Three-dimensional objects • B-spline curves and patches

More Related