computer aided geometric design introduction milind sohoni department of computer science and engg....
TRANSCRIPT
![Page 1: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/1.jpg)
Computer Aided Geometric Design Introduction
Milind Sohoni Department of Computer Science and Engg.
IIT Powai
Email:[email protected]
Sources: www.cse.iitb.ac.in/sohoni
www.cse.iitb.ac.in/sohoni/gsslcourse
![Page 2: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/2.jpg)
• Ahmedabad-Visual Design Office
• Kolhapur-Mechanical Design Office
• Saki Naka – Die Manufacturer
• Lucknow- Soap manufacturer
A Solid Modeling Fable
![Page 3: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/3.jpg)
Ahmedabad-Visual Design
• Input: A dream soap tablet
• Output:• Sketches/Drawings• Weights• Packaging needs
![Page 4: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/4.jpg)
Soaps
![Page 5: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/5.jpg)
More Soaps
![Page 6: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/6.jpg)
Ahmedabad (Contd.)
Top View
Front View Side View
![Page 7: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/7.jpg)
Kolhapur-ME Design Office
• Called an expert CARPENTER
• Produce a model (check volume etc.)
• Sample the model
and produce a data-
set
![Page 8: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/8.jpg)
Kolhapur(contd.)
![Page 9: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/9.jpg)
Kolhapur (contd.)
• Connect these sample-points into a faceting
• Do mechanical analysis
• Send to Saki Naka
![Page 10: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/10.jpg)
Saki Naka-Die Manufacturer
• Take the input faceted solid.
• Produce Tool Paths • Produce Die
![Page 11: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/11.jpg)
The Mechanics of it…..
![Page 12: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/12.jpg)
Lucknow-Soaps
• Use the die to manufacture soaps
• Package and transport to points of sale
![Page 13: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/13.jpg)
Problems began…
• The die degraded in Lucknow
• The Carpenter died in Kolhapur
• Saki Naka upgraded its CNC machine
• The wooden model eroded
But
The Drawings were there!
![Page 14: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/14.jpg)
So Then….
• The same process was repeated but…
The shape was different!
The customer was suspicious and sales dropped!!!
![Page 15: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/15.jpg)
The Soap Alive !
![Page 16: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/16.jpg)
What was lacking was…A Reproducible Solid-
Model.• Surfaces defn• Tactile/point
sampling• Volume
computation• Analysis
![Page 17: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/17.jpg)
The Solid-Modeller
Modeller
OperationsRepresentations
![Page 18: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/18.jpg)
The mechanical solid-modeller
Operations• Volume
Unions/Intersections• Extrude holes/bosses• Ribs, fillets, blends
etc.
Representation• Surfaces-x,y,z as
functions in 2 parameters
• Edges –x,y,z as functions in 1 parameter
![Page 19: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/19.jpg)
Examples of Solid Models
Torus Lock
![Page 20: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/20.jpg)
Even more examples
Slanted Torus Bearing
![Page 21: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/21.jpg)
Other Modellers-Surface Modelling
![Page 22: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/22.jpg)
Chemical plants.
![Page 23: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/23.jpg)
Chemical Plants (contd.)
![Page 24: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/24.jpg)
Basic Solution: Represent each surface/edge by equations
e1
e2
e1: part of a line
X=1+t; Y=t, Z=1.2+t
t in [0,2.3]
e2: part of a circle
X=1.2 +0.8 cos t
Y=0.8+0.8 sin t
Z=1.2
T in [-2.3,2.3]
f1
f1: part of a planeX=3+2u-1.8vY=4-2uZ=7[u,v] in Box
![Page 25: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/25.jpg)
A Basic Problem
Construction of defining equations
• Given data points
arrive at a curve approximating
this point-set.• Obtain the
equation of this curve
![Page 26: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/26.jpg)
The Basic Process
• Choose a set of basis
functions
• Observe these at the data points
• Get the best linear combination
In our case, Polynomials 1, x, x^2, x^3
P(x)=a0+a1.x+a2.x^2+…
![Page 27: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/27.jpg)
The Observations Process
1 1 1
x 1.2 3.1
x^2 1.44 9.61
=B
v 6.1 2
![Page 28: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/28.jpg)
The Matrix SettingWe have• The basis observations Matrix B which is 5-by-100• The desired observations Matrix v which is 1-by-100We want:• a which is 1-by-5 so that aB is close to v
![Page 29: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/29.jpg)
The minimization
• Minimize least-square error (i.e. distance squared).(6.1-a0.1-a1.1.2-a2.1.44)^2+…+(2-1.a0 - 3.1a1 - 9.61 a2)^2 +…
Thus, this is a quadratic function in the variables
a0,a1,a2,…
And is easily minimized.
1 1 1
x 1.2 3.1
x^2 1.44 9.61
v 6.1 2
a0
a1
a2
![Page 30: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/30.jpg)
A Picture
Essentially, projection of v onto the space spanned by the basis vectors
![Page 31: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/31.jpg)
The calculation
• How does one minimize
1.1 a0^2 +3.7 a0 a1 +6.9 a1^2 ?
• Differentiate!
2.2 a0 + 3.7 a1 =0
3.7 a0 +13.8 a1=0
• Now Solve to get a0,a1
![Page 32: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/32.jpg)
We did this and….
• So we did this for surfaces (very similar) and here are the pictures…
![Page 33: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/33.jpg)
And the surface..
![Page 34: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/34.jpg)
Unsatisfactory….
• Observation: the defect is because of bad curvatures, which is really swings in double-derivatives!
• So, how do we rectify this?• We must ensure that if
p(x)=a0 +a1.x +a2.x^2 +… and
q(x)=p’’(x) then
q(x)>=0 for all x
![Page 35: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/35.jpg)
What does this mean?
q(x)=2.a2+6.a3.x+12.a4.x^2 +…
Thus q(1)>=0, q(2)>=0 means
2.a2 +6.a3 +12.a4 >=0
2.a2 +12.a3+48.a4 >=0
• Whence, we need to pose some linear inequalities on the variables a0,a1,a2,…
![Page 36: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/36.jpg)
So here is the picture…
![Page 37: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/37.jpg)
The smooth picture
![Page 38: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/38.jpg)
Another example
![Page 39: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/39.jpg)
The rough and the smooth
![Page 40: Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Email:sohoni@cse.iitb.ac.in Sources:](https://reader035.vdocuments.site/reader035/viewer/2022070415/5697c02b1a28abf838cd88b8/html5/thumbnails/40.jpg)
Summary• The Solid Modeler • Boundary Representation• Polynomials and Splines• Operations• Optimization• Curvatures and Basic differential geometry• Genus
Softwares MATLAB ProEngineer