Presentation is loading. Please wait.

Presentation is loading. Please wait.

PPT5: Fundamental Geometric Algorithms

Similar presentations


Presentation on theme: "PPT5: Fundamental Geometric Algorithms"— Presentation transcript:

1 PPT5: Fundamental Geometric Algorithms
CAP 6736 Geometric Modeling PPT5: Fundamental Geometric Algorithms PPT and video are due no later than February 15 Submit to: This template file is just an outline of the presentation that you need to complete. Additional pages may be necessary to fully explore the topic above. Each page should contain adequate text as well as illustrations. You are free to use all publicly available information (text as well as graphics) as long as the sources are properly acknowledged.

2 Team members’ contributions
Member [name]:

3 Part I: Technical details
For this part you will need an equation editor. You may use: MS equation editor, MathType, LaTeX, or Handwritten equations if all else fails

4 Knot Insertion Suggested content: Knot insertion Insert one knot

5 Knot Insertion Suggested content: Knot insertion
Compute new control points and knots

6 Knot Insertion Suggested content: Knot insertion example
New control points

7 Knot Insertion Suggested content: Insert a knot multiple times
Triangular scheme of new control points

8 Knot Insertion Algorithm
Suggested content: Knot insertion algorithm Pseudocode and examples

9 Knot Insertion Suggested content: Applications of knot insertion
make entities compatible subdivide entities evaluating points and derivatives adding flexibility by adding more control points precise error control via symbolic operators symbolic algebra on curves and surfaces approximations via repeated knot refinement geometry processing

10 Surface Knot Insertion
Suggested content: Surface knot insertion Insert a knot in one direction

11 Surface Knot Insertion
Suggested content: Surface knot insertion Insert a knot in another direction

12 Surface Knot Insertion
Suggested content: Surface knot insertion: split a surfaces Split in one direction

13 Surface Knot Insertion
Suggested content: Surface knot insertion: split a surfaces Split in aanother direction

14 Surface Knot Insertion
Suggested content: Surface knot insertion: split a surfaces Split in both directions

15 Surface Knot Insertion
Suggested content: Surface knot insertion: iso-curves Extract iso-parametric curves

16 Knot Refinement Suggested content: Curve knot refinement
Definition and example

17 Knot Refinement Suggested content: Midpoint curve knot refinement
First and second refinement

18 Surface Knot Refinement
Suggested content: Surface knot refinement In one and both directions

19 Bezier Decomposition Suggested content:
Decompose NURBS curve into piecewise Bezier Use knot refinement

20 Bezier Decomposition Suggested content:
Decompose NURBS surface into piecewise Bezier Use knot refinement

21 Knot Removal Suggested content: Remove knots from NURBS curves
Basic definition

22 Knot Removal Suggested content: Knot removal example
First, second and third derivative continuity General formula and algorithm sketch

23 Knot Removal Suggested content: Curve knot removal examples
Single and multiple knot removals

24 Knot Removal Suggested content: Surface knot removal examples
Single and multiple knot removals

25 Degree Elevation Suggested content: Curve degree elevation
General formula NURBS-Bezier-degree elevate-NURBS paradigm Illustration of each step

26 Degree Elevation Suggested content: Curve degree elevation examples
Elevate by one or more

27 Degree Elevation Suggested content: Surface degree elevation examples
Elevate by one or more

28 Degree Reduction Suggested content: Curve degree reduction
General formula NURBS-Bezier-degree reduce-NURBS paradigm Illustration of each step

29 Bezier Degree Reduction
Suggested content: Bezier degree reduction General formula for even degree

30 Bezier Degree Reduction
Suggested content: Bezier degree reduction General formula for odd degree

31 Part II: Design examples

32 Design Examples Suggested content:
Add design examples: images and or videos Give credit to the designers

33 Part III: GM lab For this part of the assignment you may use an existing system, such as Blender, or write the code and visualize the result using graphics tools like Processing.

34 Geometric Modeling Lab
Suggested project: Design B-spline curves using knot manipulation Use knot insertion for surface modeling


Download ppt "PPT5: Fundamental Geometric Algorithms"

Similar presentations


Ads by Google