computer aided geometric design
DESCRIPTION
Computer Aided Geometric Design. Class Exercise #3 Conic Sections – Part 2 5-Point Construction Rational Parameterizations. 1. Q.4. For and , what is the formula for the family of implicit conics passing through and with tangent directions and ? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/1.jpg)
1
Computer Aided Geometric Design
Class Exercise #3
Conic Sections – Part 25-Point ConstructionRational Parameterizations
![Page 2: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/2.jpg)
2
Q.4
For and , what is the formula for the family of implicit conics passing through and with tangent directions and ?
Calculate the value of the last degree of freedom which could force the conic to interpolate through an arbitrary point .
![Page 3: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/3.jpg)
3
Solution
Recall the following 5-point construction:
𝑃1
𝑃2 𝑃3
𝑃4
𝑃5
![Page 4: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/4.jpg)
4
SolutionWhen seeking a conic that interpolates , we write the one parameter family of implicit conics:
𝑃3
𝑃4
𝑃1
𝑃2𝑃5
![Page 5: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/5.jpg)
5
Solutionwhere are the implicit line representations:
𝑃3
𝑃4
𝑃1
𝑃2𝑃5
𝐿1𝐿2𝐿3
𝐿4
![Page 6: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/6.jpg)
6
Solution(Check for yourself:
must interpolate !)
𝑃3
𝑃4
𝑃1
𝑃2𝑃5
𝐿1𝐿2𝐿3
𝐿4
![Page 7: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/7.jpg)
7
SolutionOn the other hand:
must be a conic section, since it is a quadratic form.
𝑃3
𝑃4
𝑃1
𝑃2𝑃5
𝐿1𝐿2𝐿3
𝐿4
![Page 8: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/8.jpg)
8
Solutionwhen and coincide, we have:
𝑃3
𝑃4
𝑃1
𝑃2𝑃5
𝐿1𝐿2
𝐿3𝐿4
![Page 9: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/9.jpg)
9
SolutionWhich means we require tangency to and and interpolation of three points.
𝑃3=𝑃4𝑃1=𝑃2
𝑃5
𝐿1𝐿2
![Page 10: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/10.jpg)
10
SolutionIn our case:
𝑃2=(1 ,2)
𝑃1=(0 ,0)
𝑄
𝐿1𝐿2
![Page 11: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/11.jpg)
11
SolutionTherefore is:
𝑃2=(1 ,2)
𝑃1=(0 ,0)
𝑄𝐿1𝐿2
![Page 12: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/12.jpg)
12
SolutionThe degree of freedom is determined after selecting the point :
hence:
![Page 13: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/13.jpg)
13
Solution
…. What if ?
![Page 14: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/14.jpg)
14
Q.5
1. Given three points and , and a blending constant , determine the discriminant of the resulting conic.
2. For which values of is it an ellipse? A parabola? A hyperbola?
![Page 15: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/15.jpg)
15
SolutionRecall the coordinates given by:
𝑃1
𝑃2𝑇
![Page 16: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/16.jpg)
16
SolutionIn this coordinate system:
is an implicit form for : 𝑃1
𝑃2𝑇
![Page 17: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/17.jpg)
17
SolutionTherefore, by the same construction as in the previous question, the implicit curve is given by:
or, for we write:
![Page 18: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/18.jpg)
18
SolutionWe now find the discriminant with respect to the implicit conic in the coordinates:
![Page 19: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/19.jpg)
19
SolutionRearranging:
Therefore the discriminant is:
![Page 20: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/20.jpg)
20
Solutionwe see that this is a quadratic expression in . What are the possible signs?
which is zero for or .
![Page 21: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/21.jpg)
21
SolutionGoing back to the construction we see that gives:
This is a singular case that does not satisfy our geometric demands of tangency at and .
![Page 22: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/22.jpg)
22
Solution
Check yourself:How can this be?? We constructed with the
demand for tangency !
![Page 23: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/23.jpg)
23
Solution
Hint: What happens to the normal in the degenerate implicit form of ? Does the analytic demand of orthogonality with the gradient still mean what we hope it means, geometrically?
![Page 24: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/24.jpg)
24
SolutionWe conclude that in the coordinates the following holds:
Parabola Ellipse
Hyperbola.
![Page 25: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/25.jpg)
25
SolutionSome points to think about:
How, if at all, does the answer change in the coordinate system?
How is the above related to the coordinate change mapping ?
Why were the values of restricted? How is this related to the values of ?
![Page 26: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/26.jpg)
26
Q.6
Let:
Assume , where and are the ratios determined by the tangent to a point on the curve (as in the next slide).
![Page 27: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/27.jpg)
Recall from lectures that is constant for the entire curve (in fact characterizing it)
27
Q.6
𝑃2
𝑇𝑃1
𝐴2
𝐴1
![Page 28: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/28.jpg)
Give a rational parameterization of the curve, with
28
Q.6
𝑃2
𝑇𝑃1
𝐴2
𝐴1
![Page 29: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/29.jpg)
29
Solution (The Quick Way)The quick solution:remember the formula for the special case where :
![Page 30: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/30.jpg)
30
and for our points this gives:
namely:
and we are done…
Solution (The Quick Way)
![Page 31: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/31.jpg)
31
Let’s do the long way once to review the geometry behind the formula.
Solution (The Long Way)
![Page 32: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/32.jpg)
32
Consider the points:
As in the figure:
Solution (The Long Way)
𝑃2
𝑇𝑃1
𝐴2
𝐴1
![Page 33: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/33.jpg)
33
Parameter values of shall correspond to the varying intersection points of the tangent to the curve with the axes:
Choose:
Solution (The Long Way)
𝑃2
𝑇𝑃1
𝐴2
𝐴1
![Page 34: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/34.jpg)
34
and since (special case!):
which gives:
hence:
Solution (The Long Way)
![Page 35: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/35.jpg)
35
Now, each point on our curve is of the form:
Solution (The Long Way)
𝑃2
𝑇𝑃1
𝐴2
𝐴1
![Page 36: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/36.jpg)
36
and in lectures the following relation between the tangency point and was shown (by differentiation):
Solution (The Long Way)
𝑃2
𝑇𝑃1
𝐴2
𝐴1
𝑃𝑐=(𝑢𝑐 ,𝑣𝑐)
![Page 37: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/37.jpg)
37
Combining gives:
Solution (The Long Way)
𝑃2
𝑇𝑃1
𝐴2
𝐴1
𝑃𝑐=(𝑢𝑐 ,𝑣𝑐)
![Page 38: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/38.jpg)
38
By definition of , and from our choice of , we have:
Finally – we can substitute for .
Solution (The Long Way)
![Page 39: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/39.jpg)
39
Calculate the left term:
Solution (The Long Way)
![Page 40: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/40.jpg)
40
A similar calculation gives for the right term, which means we got the same result as in the short solution with the formula.
Solution (The Long Way)
![Page 41: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/41.jpg)
41
We constructed a quadratic parametric form:
A Final Remark
𝑃2
𝑇𝑃1
𝐴2
𝐴1
𝑃𝑐=(𝑢𝑐 ,𝑣𝑐)
![Page 42: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/42.jpg)
42
which is a combination of three given points on a polygon with special blending coefficients.
This is a special case of much more general representations you shall see later in lectures.
A Final Remark
![Page 43: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/43.jpg)
43
Q.7
Given:
Provide a rational parameterization for the conic section through Which curve is it?
![Page 44: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/44.jpg)
44
SolutionWe shall parameterize with . The following was shown in lectures:
![Page 45: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/45.jpg)
45
SolutionWe know all but – the product of the ratios.
To find we recall:
so we need to find …
![Page 46: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/46.jpg)
46
SolutionRemember that are all equivalent ways of specifying the unique conic.
They are determined, in our case, by the fourth given point:
![Page 47: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/47.jpg)
47
SolutionSubstituting the forth point in the implicit equation:
is not yet possible, since it is given in coordinates.
![Page 48: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/48.jpg)
48
SolutionFrom the usual mapping:
This is an easy linear system in as unknowns, solution of which is:
![Page 49: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/49.jpg)
49
SolutionThis can be plugged in:
giving:
![Page 50: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/50.jpg)
50
SolutionTherefore:
This was the last unknown in our parameterization:
![Page 51: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/51.jpg)
51
Solution
This is a hyperbola, since , which is smaller than .
![Page 52: Computer Aided Geometric Design](https://reader035.vdocuments.net/reader035/viewer/2022062222/56816580550346895dd81ac1/html5/thumbnails/52.jpg)
52
SolutionSome points to think about:
Again - Why did we conclude a hyperbola from the value of with respect to the system?
What part of the curve did we get? The entire hyperbola? Part of it?
What is the meaning of the values where the denominator is zero?