This document discusses geometric modeling and curves. It provides information on:
- Geometric modeling is the process of creating mathematical models of physical objects and systems using computer software.
- There are different types of geometric models including wireframe, surface, and solid modeling.
- Curves can be represented mathematically in both implicit and parametric forms, with parametric being most common in modeling as it overcomes limitations of other forms.
- Parametric curves define a curve using a parameter, where varying the parameter provides points on the curve. Common parametric representations include lines, conics, and higher-order curves composed of simpler curve segments.
Introduction, Conventional and Revised with CAD/CAM Product cycle, Application of computers to the design process, comparison of capabilities of designers and computers, Reasons for implementing CAD, Benefits of CAD, CAD workstation,
Introduction, Conventional and Revised with CAD/CAM Product cycle, Application of computers to the design process, comparison of capabilities of designers and computers, Reasons for implementing CAD, Benefits of CAD, CAD workstation,
Advantages & Limitations of CNC machine tools,Introduction DNC,Component of a DNC system,Principle,Functions of DNC
Types of DNC systems,Comparison between NC, CNC and DNC machine tools
Advantages & Limitations of CNC machine tools,Introduction DNC,Component of a DNC system,Principle,Functions of DNC
Types of DNC systems,Comparison between NC, CNC and DNC machine tools
Here in this presentation we will be getting to know about Implicit Interpolation Analytical Curves related to Manufacturing and Designing, Design criteria, we'll be going through interpolating Curves and Equations, interpolating Matrices and Blending Functions
Java3D is an Application Programming Interface used for writing 3D graphics applications and applets. This paper gives a short introduction of java3D, analyses the mathematics of Hermite, Bezier, FourPoints, B-Splines curve, and describes implementation of curve creation and curve
operations using Java3D API.
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSEDuvanRamosGarzon1
AIRCRAFT GENERAL
The Single Aisle is the most advanced family aircraft in service today, with fly-by-wire flight controls.
The A318, A319, A320 and A321 are twin-engine subsonic medium range aircraft.
The family offers a choice of engines
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Automobile Management System Project Report.pdfKamal Acharya
The proposed project is developed to manage the automobile in the automobile dealer company. The main module in this project is login, automobile management, customer management, sales, complaints and reports. The first module is the login. The automobile showroom owner should login to the project for usage. The username and password are verified and if it is correct, next form opens. If the username and password are not correct, it shows the error message.
When a customer search for a automobile, if the automobile is available, they will be taken to a page that shows the details of the automobile including automobile name, automobile ID, quantity, price etc. “Automobile Management System” is useful for maintaining automobiles, customers effectively and hence helps for establishing good relation between customer and automobile organization. It contains various customized modules for effectively maintaining automobiles and stock information accurately and safely.
When the automobile is sold to the customer, stock will be reduced automatically. When a new purchase is made, stock will be increased automatically. While selecting automobiles for sale, the proposed software will automatically check for total number of available stock of that particular item, if the total stock of that particular item is less than 5, software will notify the user to purchase the particular item.
Also when the user tries to sale items which are not in stock, the system will prompt the user that the stock is not enough. Customers of this system can search for a automobile; can purchase a automobile easily by selecting fast. On the other hand the stock of automobiles can be maintained perfectly by the automobile shop manager overcoming the drawbacks of existing system.
Courier management system project report.pdfKamal Acharya
It is now-a-days very important for the people to send or receive articles like imported furniture, electronic items, gifts, business goods and the like. People depend vastly on different transport systems which mostly use the manual way of receiving and delivering the articles. There is no way to track the articles till they are received and there is no way to let the customer know what happened in transit, once he booked some articles. In such a situation, we need a system which completely computerizes the cargo activities including time to time tracking of the articles sent. This need is fulfilled by Courier Management System software which is online software for the cargo management people that enables them to receive the goods from a source and send them to a required destination and track their status from time to time.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Vaccine management system project report documentation..pdfKamal Acharya
The Division of Vaccine and Immunization is facing increasing difficulty monitoring vaccines and other commodities distribution once they have been distributed from the national stores. With the introduction of new vaccines, more challenges have been anticipated with this additions posing serious threat to the already over strained vaccine supply chain system in Kenya.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
2. 2
Modelers for Engineering
Modeling for engineering
applications require higher
accuracy of representation.
Engineering models are used in
computer-based design,
manufacturing and analysis.
Geometric modeling
simply means that design concepts are
digitally inputted into software
subsequently displays them in either
2-D or 3-D forms.
a general term applied to 3-D
computer-aided design techniques.
Geometric models are computational (symbol)
structures that capture the spatial aspects of
the objects of interest for an application.
3. 3
5
Geometric model =
Geometry + Topology
Feature model =
Geometric model+ Design intent
Design intent =
Constraints + Rules
6
Components of geometric modeling system
B-rep, CSG
4. 4
What is Geometric modeling ?
The process of constructing a complete
mathematical description (geometric
database) to model a physical entity
or system.
Geometric Modeling
GM is a general term applied to 3D computer-
aided design techniques.
There are three main types of geometrical
modelling used, namely:
line or wireframe modelling,
surface modelling,
solid modelling.
5. 5
How does geometric modeling fit into a
modern design sequence?
Computer-based geometric modeling is
used to:
• visualize,
• analyze,
• document,
• produce a product or process.
Geometric modeling
Design Process
Geometric modeling
Stress
Analysis
Engineering
Analysis Thermal
Analysis
After-life
Analysis
Visualization
Production
planning
Engineering
drawing
CNC
programming
Geometric
modeling is a
basic
engineering
tool.
Serves as the
backbone of
design
Shadows the
design process
6. 6
Geometric modeling
produce an appropriate database used for input
into specialized engineering software tools to
perform tasks in an integrated design sequence.
support the move to a seamless work
environment where the flow of data is
continuous and need not recreated at
each stage of design development.
Geometric modeling
7. 7
Shape
modeling
Re-
construction
Feature
Analysis
Simplification
Mesh
generation
Curve
Shape
Surface
Sample Mesh Surface Volume
Medial
axis
Segmentation
Dimension
detection
Geometry
• A typical solid model is defined by volumes, areas, lines, and
keypoints.
– Volumes are bounded by areas. They represent solid
objects.
– Areas are bounded by lines. They represent faces of solid
objects, or planar or shell objects.
– Lines are bounded by keypoints. They represent edges of
objects.
– Keypoints are locations in 3-D space. They represent
vertices of objects.
Volumes Areas Lines & Keypoints
8. 8
...Geometry - Preprocessing
• There is a built-in hierarchy among solid model
entities. Keypoints are the “foundation” entities.
Lines are “built” from the keypoints, areas from
lines, and volumes from areas.
• This hierarchy holds true regardless of how the
solid model is created.
• not allow you to delete or modify a lower-order
entity if it is attached to a higher-order entity.
(Certain types of modifications are allowed…
discussed later.)
Keypoints
Lines
Areas
Volumes
I’ll just
change
this line
Lines
Keypoints
Areas
OOPs!
Keypoints
Lines
Areas
Volumes
Mathematical Representation of Curves
The user constructs a geometric model
of an object on a CAD/CAM system by
inputting the object data as required
by the modeling technique via user
interface.
The software converts such data into a
mathematical representation.
9. 9
Mathematical Representation of Curves
Geometric modeling to CAD/CAM is
important; it is a mean to enable useful
engineering analyses and judgment.
In computer-based modeling and analysis,
geometric models determine their
relevance to design, analysis and
manufacturing.
Mathematical Representation of Curves
Methods of defining points
Explicit methods Implicit methods
Absolute cartesian coordinates
Absolute cylindrical coordinates
Y
X
Z
+ P(x,y,z) + d
A digitize d
+ P(R,,z)
R
+ E1
+ E2
+ E1, E2
+ E2+ E1 + E1
+ E2
10. 10
Mathematical Representation of Curves
Methods of defining points
Explicit methods Implicit methods
Incremental cartesian coordinates
Incremental cylindrical coordinates
Y
X
Z
+
P0(x,y,z)
+ C
+ P1(R+ΔR,+Δ,z)
R +
I1
+ P1(x+Δx,y+Δy,z-Δz)
Δx Δy
Δz
+ C
+ C
+
P0(R,,z)
Δ
ΔR
+
I2
Mathematical Representation of Curves
Methods of defining lines
Methods Illustration
Points defined by any method
Incremental cylindrical coordinates
+
+
+
+
YwYw
Xw
Zw
11. 11
Mathematical Representation of Curves
Methods of defining lines
Methods Illustration
Parallel or perpendical to an
existing line
Tangent to existing entities
Mathematical Representation of Curves
Methods of defining arcs and circles
Methods Illustration
Radius or diameter and center
Three points defined by any method
+
R
+
R
1
2
+
+
+
+
+
+
12. 12
Mathematical Representation of Curves
Methods of defining arcs and circles
Methods Illustration
Center and a point on the circle
Tangent to line, pass through a given
point, and with a given radius
+
+
1
2
+
+
+
R
Mathematical Representation of Curves
Methods of defining ellipses
Methods Illustration
Center and axes lengths
Four points
Two conjugate diameters
+
Pc
A
B
+
+
+
+
+
+
+
+
13. 13
Mathematical Representation of Curves
Methods of defining parabolas
Methods Illustration
Vertex and focus
Three points
+
Pv
+
P2
+
P1
Mathematical Representation of Curves
Methods of defining synthetic curves
Methods Illustration
Cubic spline
Bezier curves
B-Spline curves
+
P0
+
Pn
+ +
+
+
P’n
P’0
+
P0
+
Pn
++
+ +
+
+
+
++
+ +
+
+
+
+ +
+
Approximate a
given set of data
points
Interpolate a
given set of data
points
14. 14
Curve Representation
• All forms of geometric modeling require
the ability to define curves.
• Linear curves (1st order) may be defined
simply through their endpoints.
• Must have a means for the
representation for curves of a higher
order:
– conics
– free form or space curves
Curve Representation
• Some terms we will use:
– Tangent vector:
Vector tangent to the slope of a curve at
a given point.
– Normal vector :
Vector perpendicular to the slope of a
curve at a given point.
15. 15
Parametric curves;
Non-parametric and parametric forms
• Analytical representations of curves
– Parabola: y = b x2 + C
– Ellipse: x2/a2 + y2/b2 = 1
– Hyperbola: x y = k
• Implicit form: f (x, y) = 0
• Explicit form: y = f (x)
– hard to represent multi-valued function
Analytical representations
• Analytical forms are not suitable for CAD
because;
– Equation is dependent on coordinate sys.
– Curves are unbounded
– Implicit form is inconvenient for finding
points on the curve
– Difficult for transformation (rotation,
pan)
16. 16
Curve Representation
• Curves may be defined using different
equation formats.
• explicit Y = f(X), Z = g(X)
• implicit f(X,Y,Z) = 0
• parametric X = X(t), Y = Y(t), Z = Z(t)
• The explicit and implicit formats have
serious disadvantages for use in
computer-based modeling
Parametric form
• Equations are de-coupled
• x = f (u)
• Matrix form: p (u) = [ u3 u2 u 1 ]
[ A ]
17. 17
Curve Representation
• Parametric:
X = X(t), Y = Y(t), Z = Z(t);
0 ≤ t ≤ 1 (typ)
• Substituting a value for t gives a
corresponding position along curve
• Overcomes problems associated with
implicit and explicit methods
• Most commonly used representation
scheme in modelers
Parametric example
Recall the parametric line representation
Parametric representation of a line. The
parameter u, is varied from 0 to 1 to define
all points along the line.
X = X(u) Y = Y(u)
P2
P1
u
P2
18. 18
Parametric Line
• Line defined in terms of its endpoints
• Positions along the line are based upon
the parameter value
– For example, the midpoint of a line occurs at u
= 0.5
Parametric Line
• This means a parametric line can be defined
by:
L(u) = [x(u), y(u), z(u)] = A + (B - A)u
where A and B and the line endpoints. e.g. A
line from point A = (2,4,1) to point B = (7,5,5)
can be represented as:
x(u) = 2 + (7-2)u = 2 + 5u
y(u) = 4 + (5-4)u = 4 + u
z(u) = 1 + (5-1)u = 1 + 4u
19. 19
Parametric cubic curves
• Algebraic form
• Geometric form: blending fn *
geometric (boundary) conditions
• Blending function: p (u) = [ F1 F2 F3 F4 ]
[ p(0), p(1), pu(0), pu(1) ]
• Magnitude and direction of tangent
vectors
• Cubic Hermite blending function
Boundary conditions
21. 21
Parametric definition
Points along edge P1 P2
have the form of P(u,0),
along P3 P4 , P(u,1) and so
on. P4
P1
P3
u
P2
v P(0,v)P(0,v)
P(u,1)P(1,v)
P(u,0)
Parametric definition
By varying value of u and
v, any point on the
surface or the edge of
the face may be
defined.
P4
P1
P3
u
P2
v
(u1,v1)
22. 22
Parametric definition
Another basic example would be that of a
conic (circle)
Two parameter curves are :
X = cos (u)
Y = sin (u)
with range –π/4 ≤ u ≤ π/4
Parametric definition
Graph of X = cos (u) Graph of Y = sin (u)
–π/4 –π/4
Cos(u)
–π/4 –π/4
Sin (u)
23. 23
Parametric definition
Combined curve is a quarter circle
1
u = –π/4
Y
X
u = –π/4
u = π/4
0
Parametric definition
Controls for this curve
• Shape (based upon parametric equation)
• Location (based upon center point)
• Size
– arc (based upon parameter range)
– radius ( a coefficient to unit value)
• Similar list could be formed for other
conics
24. 24
Curve Use in Design
Engineering design requires ability to
express complex curve shapes (beyond
conics).
– examples are the bounding curves for:
• turbine blades
• ship hulls
• automotive body panels
– also curves of intersection between
surfaces
Representing Complex Curves
Typically represented
– a series of simpler curves (each defined by
a single equation) pieced together at their
endpoints (piecewise construction).
– Simpler curves may be linear or polynomial
– Equations for simpler curves based upon
control points (data pts. used to define the
curve)
25. 25
Use of control points
General curve shape may be generated
using methods of:
– Interpolation (also known as Curve fitting )
curve will pass though control points
– Approximation curve will pass near control
points may interpolate the start and end
points
Control Points Defining Curves
The following example shows an:
• Interpolating (passes through control
points)
• Piecewise linear curve
• curve defined by multiple segments, in
this case linear
26. 26
Interpolating Curve
Piecewise linear
• Linear segments used to
approximate smooth shape
• Segments joints known as
KNOTS
• Requires too many
datapoints for most shape
approximations
• Representation not
flexible enough to editing
Piecewise
linear
Piecewise polynomial
(composite curves)
• Segments defined by
polynomial functions
• Again, segments join at
KNOTS
• Most common
polynomial used is cubic
(3rd order)
• Segment shape
controlled by two or
more adjacent control
points.
Piecewise
linear
Interpolation
curve (cubic)
27. 27
Knot points
• Locations where segments join referred
to as knots
• Knots may or may not coincide with
control points in interpolating curves,
typically they DO NOT coincide.
Curve continuity
• concern is continuity at knots (where
curve segments join)
• continuity conditions:
– point continuity (no slope or curvature
restriction)
– tangent continuity (same slope at knot)
– curvature continuity (same slope and
curvature at knot)
28. 28
Composite curves
• Piecewise curves
• Curve segments
• Continuity conditions
Continuity is symbolically represented
by capital “C” with a superscript
representing level.
Curve continuity
– C0 continuity, point/position continuity
continuity of endpoint only, or continuity of
position
– C1 continuity, tangent continuity
tangent continuity or first derivative of
position
– C2continuity, curvature continuity:
Hydrodynamic character, Light reflection
curvature continuity or second derivative
of position
29. 29
Composite curves: continuity
Point continuityPoint continuity Tangent continuity
Curvature continuity
Interpolation curves
• Interpolating piecewise polynomial curve
• Typically possess curvature continuity
• Shape defined by:
– endpoint and control point location
– tangent vectors at knots*
– curvature at knots*
*often calculated internally by software
30. 30
Approximation techniques
Developed to permit greater design
flexibility in the generation of freeform
curves.
Two very common methods in modern CAD
systems, Bezier and B-Spline.
Approximation techniques
• employ control points (set of vertices
that approximate the curve)
• curves do not pass directly through
points (except possibly at start and
end)
• intermediate points affect shape as if
exerting a “pull” on the curve
• allow user to to set shape by “pulling”
out curve using control point location
31. 31
Dr. M. Abid (mabid00@hotmail.com)
Curves
NURBS
B-spline
Bezier
Rational
Bezier
Both Bézier curves and B-splines are polynomial parametric
curves. Polynomial parametric forms can not represent some
simple curves such as circles.
Bézier curves and B-splines are generalized to rational Bézier
curves and Non-Uniform Rational B-splines, or NURBS for
short.
Rational Bézier curves are more powerful than Bézier curves
since the former now can represent circles and ellipses.
Similarly, NURBS are more powerful than B-splines.
The relationship among these
Recursive
Subdivision
Algorithm
Continuity
Bezier curves
• P. Bezier of Renault, P. de Casteljau of
Citroen
• Intuitive interaction: Direct
manipulation
• Approximated curve vs. Interpolated
curve
• Control points
35. 35
B-spline
curves
Approximating SplinesPiecewise Polynomials
NURBS
B0,1 B1,1 B2,1 B3,1 B4,1 B5,1 B6,1
B0,2 B1,2 B2,2 B3,2 B4,2 B5,2
B0,3 B1,3 B2,3 B3,3 B4,3
B0,4 B1,4 B2,4 B3,4
B-Spline Synthetic Curves
Analytical curves are insufficient for
designing complex machinery parts and,
therefore synthetic curves are used.
Synthetic curves are commonly used when
interpolation curves are needed and it is easy
to modify these curves locally.
36. 36
B-Spline Synthetic Curves
CADCAM systems have got 3 types of
synthetic curves such as Hermite cubic
splines, Bezier and B-spline curves.
Cubic splines are interpolating curves. Bezier
and B-splines are approximating curves. On
some cases B-splines can be interpolating.
B-Spline Synthetic Curves
B-spline curves are specified by giving set of
coordinates, called control points, which
indicates the general shape of the curve.
B-splines can be either interpolating or
approximating curves. Interpolation splines
used for construction and to display the
results of engineering.
37. 37
Effect of curve order
• The higher the order of a curve, the
“stiffer” the curve (less dramatic
curvature changes)
• Maximum curve order dependent upon
the number of control points order =
one less than the number of control pts
• High order curves can exhibit
irregularities
B-Spline Synthetic Curves
With (m+1) control points, there are always (n=m+p-1)
basic functions. The basis functions are 1, at the end
points of the curve defined as a and b. If there’s no
other definition, then a=0 and b=1. {Pi} the set of the
control points forms the control polygon from Figure.
P1
P2
P3
P4
B-spline curve
Control
Polygon
N0,p(a)=1
Nn,p(b)=1
38. 38
B-splines
• Generalization of Bezier curve
• Bezier: p(u) = S P B i,n (u)
• B-spline: p(u) = S P N j,k (u)
• Basis fn or blending fn is different
• Local changes
• Degree of the curve is independent of
# of control points
Linear, quadratic, cubic B-spline
40. 40
Quadratic B-spline blending fn (k=3)
Non-Uniform Rational,B-splines
Most modern CAD systems use the NURB
curve representation scheme.
• NURB stands for Non-Uniform,
Rational, B-spline.
• Uniformity deals with the spacing of
control points.
• Rational functions include a weighting
value at each control point for effect of
control point.
41. 41
Non-Uniform Rational,B-splines
• very popular due to their flexibility in
curve generation.
• same mathematical form may be used to
represent entire family of curves
including:
– Bezier
– B-Spline
– conics
NURBS & CAD
For years major CAD software has been using
NURBS for good surface definition. However,
the exchange formats IGES and DXF are
more limited - hence, the original model can
become somewhat distorted in transfering
from one program to another.
42. 42
NURBS & CAD
Add that to some inconsistency in how these
formats are defined and consider a task like
importing the NURBS sphere into a Coons Patch
based program.
With NURBS it is now possible to represent the
geometry the same as the CAD packages
represent it internally - so rather than using
faulty exchange formats we have partnered with
the major CAD vendors and now have a direct link
that will pull a model from memory in the CAD
program into one of our programs.
Rational parametric curves
• Normal Bezier or B-spline cannot
precisely represent conics and circles
• Homogeneous coordinate
• Ph = (hx, hy, hz, h)
• NURBS (non-uniform rational B-
splines)
84