SlideShare une entreprise Scribd logo
1  sur  22
NURBS
             n
   P(u) = ∑ wiNi,k(u)pi
            i=0
                 n
           ∑ wiNi,k(u)
             i=0

 NURBS curve degree = k-1
 P0, P1,..Pn – control points
 Knot vector u = (u0, u1…um)
 W= (w0, w1…wm) – weight  non negative
 The number of control points and the number
  of weights must agree
 Use homogenous coordinates
NURBS
If all wi are set to the value 1 or all wi have the
 same value  we have the standard B-Spline
 curve
NURBS curve equation is a general form that can
 represent both B-Spline and NURBS curves. A
 Bezier curve is a special case of a B-Spline curve,
 so the NURBS equation can also represent Bezier
 and rational Bezier curves.
NURBS :important properties
 NURBS have all properties of B-Spline.(pls refer to
  the notes)
 Extra properties
   More versatile modification of a curve becomes
     possible if the curve is represented by a NURBS
     equation. It is due to  B-spline curve is modified by
     changing the x, y, z coord, but NURBS curve use
     homogenous coord (x, y, z, h)
    Or B-Spline (degree, control points & knots) but
     NURBS (degree, control points, knots & weights)
NURBS :important properties
• Extra properties (cont)
  – NURBS equations can exactly represent the conic curves
     (circles, ellipse, parabola…)
  – Projective invariance  If a projective transformation is
     applied to a NURBS curve, the result can be constructed from
     the projective images of its control points. Therefore, we do
     not have to transform the curve. We can obtain the correct
     view (no distortion).
   * Bézier curves and B-spline curves only satisfy the affine
     invariance property rather than this projective invariance
     property. This is because only NURBS curves involve
     projective transformations.
NURBS : modifying weights
increasing the value of wi will pull the curve toward
 control point Pi. In fact, all affected points on the
 curve will also be pulled in the direction to Pi
When wi approaches infinity, the curve will pass
 through control point Pi
decreasing the value of wi will push the curve away
 from control point Pi
NURBS : modifying weights
NURBS : circle
NURBS equations represents the circle
  Consider a half circle
  Split the half circle into two circular arcs -1 and 2
  (actually many ways)


                             P2
                   P3                 P1
                         2        1
                  P4                  P0
NURBS : circle
•   Consider arc 1
•   Conic section (quadratic) – degree = 2
•   3 control points, P0= (1,0) ,P1 =(1,1), P2 = (0,1)
•   Knot value (0,0,0,1,1,1)
•   Weights w0 =1 w1 = cos θ = cos 45 = 1/√2 w2=1

                       P2
                            θ
                                P1
                            1
                                P0
NURBS : circle
• Follow the same procedure for arc 2
• We obtain
   P2= (0,1) ,P3 =(-1,1), P4 = (-1,0)
   Weights w2 =1, w3 = cos 45 = 1/√2, w4=1
Knot value =(0, 0, 0,1,1,1) shifted to (1, 1, 1, 2, 2, 2)
  for the composition
                           P2
                  P3
                       2
                 P4
NURBS : circle
• Composite curve (arc 1 and arc 2)
• P0= (1,0) ,P1 =(1,1), P2 = (0,1),P3 =(-1,1), P4 = (-1,0)
• Weights w0 =1 w1 = 1/√2 w2=1, w3 = 1/√2, w4=1
   k = 3, n= 4 number of knot = 8
   Knot value =(0, 0, 0,1,1,1) + (1, 1, 1, 2, 2, 2)
     Knot value = (0, 0, 0, 1, 1, 1, 2, 2, 2) shift 1 value
              (0, 0, 0,1, 1, 2, 2, 2)
                              P2
                     P3                P1
                          2        1
                    P4                 P0
NURBS : circle
                            P2
• So, for a circle P3                P1
                        2        1
                  P4                  P0 P8


                  P5                 P7
                             P6

• P0= P8= (1,0) ,P1 =(1,1), P2 = (0,1),P3 =(-1,1),
  P4 = (-1,0), P5 =(-1,-1), P6 =(0,-1), P7 =(1,-1)
• Weights w0 =1 w1 = 1/√2 w2=1, w3 = 1/√2, w4=1
   k = 3, n= 8 number of knot = 12
              (0, 0, 0,1, 1, 2, 2, 3, 3, 4, 4, 4)
NURBS : circle
Other way  split into 3 arcs
θ = 60°            P3


             P2         P4


                  θ
        P1                   P5
                  P0
NURBS : circle
show that NURBS equations exactly represent the circle
Consider arc 1
NURBS equation is
  P(u) = ∑ wiNi,k(u)pi
         ∑ wiNi,k(u)
P(u) = w0P0N0, 3(u) + w1P1N1, 3(u) + w2P2N2, 3(u)
         w0N0, 3(u) + w1N1, 3(u) + w2N2, 3(u)
NURBS : circle
• w0 = w2 =1, w1 = √2 /2
• N0, 3= (1-u) 2, N1, 3= 2u(1-u), N2, 3= u2  pls refer to last topic
    (Curve1.pdf, slide 30)
•   P(u) = P0 (1-u) 2 +√2 /2[P1 2u(1-u)]+ P2 u2
•              (1-u) 2 +√2 /2[ 2u(1-u)]+ u2
•   P0 = [1,0,1] P1 = [1,1,1], P2 = [0,1,1]  homogenous
•   x(u) = (1- √2) u2 +√2 (1-√2)u + 1
•            (2- √2) u2 +(√2-2)u + 1
•   y(u) = ( 1- √2) u2 +√2u           .
•           (2- √2) u2 +(√2-2)u + 1
•   x(u) 2 + y(u) 2 = 1 - circle radius 1  prove!!
Knot Insertion : NURBS
three steps:
 (1) converting the given NURBS curve in 3D to a
  B-spline curve in 4D
(2) performing knot insertion to this four
  dimensional B-spline curve
 (3) projecting the new set of control points
  back to 3D to form the the new set of control
  points for the given NURBS curve.
Knot Insertion : NURBS
                                                   u0 to u3        u4        u5 to u8
                                                   0           0.5           1
 EXAMPLE
 a NURBS curve of degree 3 with a knot vector as follows:


 5 control points in the xy-plane and weights:




 Insert new knot t = 0.4

                            P0          P1         P2         P3        P4
                X        -70          -70         74         74      -40
                Y        -76          75          75         -77     -76
                w        1            0.5         4          5       1
Knot Insertion : NURBS
t= 0.4 lies in knot span [u3 ,u4)
the affected control points are P3, P2, P1 and P0.
1) convert to 3D B-Spline (homogenous coord)  multiply
  all control points with their corresponding weights

                       Pw0    Pw1    Pw2    Pw3
                X      -70    -35 296      370
                Y      -76    37.5 300     -385
                w      1      0.5 4        5
Knot Insertion : NURBS
2) Perform knot insertion
compute a3, a2 and a1
a3 = t - u3 = 0.4 –0 = 0.4
     u6 -u3 1 – 0
a2 = t - u2 = 0.4 –0 = 0.4
     u5 -u2 1 – 0
a1 = t – u1 = 0.4 –0 = 0.8
     u4 -u1 0.5 – 0
Knot Insertion : NURBS
2) Perform knot insertion (cont)
• The new control points Qw3, Qw2 and Qw1 are:
• Qw3 = (1-a3)Pw2+ a3Pw3 = (325.6, 26, 4.4)
• Qw2 = (1-a2)Pw1+ a2Pw2 = (97.4, 142.5, 1.9)
• Qw1 = (1-a1)Pw0+ a1Pw1 = (-42, 14.8, 0.6)
Knot Insertion : NURBS
3) Projecting these control points back to 2D by
 dividing the first two components with the third (the
 weight),
Q3 = (74, 5.9 ) with weight 4.4
Q2 = (51.3, 75 ) with weight 1.9
Q1 = (-70, 24.6) with weight 0.6
Knot Insertion : NURBS after
 *control points in the xy-plane and weights
   knot insertion
             P0     Q1      Q2    Q3    P3    P4
     X      -70     74     51.3 -70 74       -40
     Y      -76     5.9    75   24.6 -77     -76
     w      1       4.4    1.9 0.6 5         1
 *new knot vector
              u0 to u3      u4     u5    u6 to u9
              0           0.4    0.5     1

Contenu connexe

Tendances

Synthetic surfaces
Synthetic surfaces Synthetic surfaces
Synthetic surfaces jntuhcej
 
B spline surfeces
B spline surfecesB spline surfeces
B spline surfecesramac123
 
Visual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODSVisual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODSviswaaswaran
 
Cad ala brep, csg and sweep representation gtu
Cad   ala  brep, csg and sweep representation gtuCad   ala  brep, csg and sweep representation gtu
Cad ala brep, csg and sweep representation gtuShrey Patel
 
Bezeir curve na B spline Curve
Bezeir curve na B spline CurveBezeir curve na B spline Curve
Bezeir curve na B spline CurvePooja Dixit
 
ppt of solid modeling for cad
ppt of solid modeling for cadppt of solid modeling for cad
ppt of solid modeling for cadAyush Upadhyay
 
Part 4-Types and mathematical representations of Curves .pptx
Part 4-Types and mathematical representations of Curves .pptxPart 4-Types and mathematical representations of Curves .pptx
Part 4-Types and mathematical representations of Curves .pptxKhalil Alhatab
 
SURFACE MODELLING .pptx
SURFACE MODELLING .pptxSURFACE MODELLING .pptx
SURFACE MODELLING .pptxjntuhcej
 
Synthetic curve
Synthetic curveSynthetic curve
Synthetic curveDhruv Shah
 
Surface modelling
Surface modellingSurface modelling
Surface modellingjntuhcej
 
Wireframe models
Wireframe modelsWireframe models
Wireframe modelsMohd Arif
 
Bezier and Spline Curves and Surfaces
Bezier and Spline Curves and SurfacesBezier and Spline Curves and Surfaces
Bezier and Spline Curves and SurfacesSyed Zaid Irshad
 
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )ravis205084
 
B-spline
B-spline B-spline
B-spline nmahi96
 
Surface representation
Surface representationSurface representation
Surface representationSunith Guraddi
 
Surface models
Surface modelsSurface models
Surface modelsnmahi96
 
FUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&M
FUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&MFUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&M
FUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&MBalamurugan Subburaj
 

Tendances (20)

Synthetic surfaces
Synthetic surfaces Synthetic surfaces
Synthetic surfaces
 
B spline surfeces
B spline surfecesB spline surfeces
B spline surfeces
 
Solids
SolidsSolids
Solids
 
Visual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODSVisual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODS
 
Cad ala brep, csg and sweep representation gtu
Cad   ala  brep, csg and sweep representation gtuCad   ala  brep, csg and sweep representation gtu
Cad ala brep, csg and sweep representation gtu
 
Bezeir curve na B spline Curve
Bezeir curve na B spline CurveBezeir curve na B spline Curve
Bezeir curve na B spline Curve
 
ppt of solid modeling for cad
ppt of solid modeling for cadppt of solid modeling for cad
ppt of solid modeling for cad
 
CAD
CAD CAD
CAD
 
Part 4-Types and mathematical representations of Curves .pptx
Part 4-Types and mathematical representations of Curves .pptxPart 4-Types and mathematical representations of Curves .pptx
Part 4-Types and mathematical representations of Curves .pptx
 
SURFACE MODELLING .pptx
SURFACE MODELLING .pptxSURFACE MODELLING .pptx
SURFACE MODELLING .pptx
 
Synthetic curve
Synthetic curveSynthetic curve
Synthetic curve
 
Surface modelling
Surface modellingSurface modelling
Surface modelling
 
Geometric modeling
Geometric modelingGeometric modeling
Geometric modeling
 
Wireframe models
Wireframe modelsWireframe models
Wireframe models
 
Bezier and Spline Curves and Surfaces
Bezier and Spline Curves and SurfacesBezier and Spline Curves and Surfaces
Bezier and Spline Curves and Surfaces
 
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
UNIT II GEOMETRIC MODELING (COMPUTER AIDED DESIGN AND MANUFACTURING )
 
B-spline
B-spline B-spline
B-spline
 
Surface representation
Surface representationSurface representation
Surface representation
 
Surface models
Surface modelsSurface models
Surface models
 
FUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&M
FUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&MFUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&M
FUNDAMENTALS OF CNC & PART PROGRAMMING - UNIT - 4 CAD&M
 

En vedette

An introduction to isogeometric analysis
An introduction to isogeometric analysisAn introduction to isogeometric analysis
An introduction to isogeometric analysisNguyen Vinh Phu
 
On NURBS Geometry Representation in 3D modelling
On NURBS Geometry Representation in 3D modellingOn NURBS Geometry Representation in 3D modelling
On NURBS Geometry Representation in 3D modellingPirouz Nourian
 
CS 354 Bezier Curves
CS 354 Bezier Curves CS 354 Bezier Curves
CS 354 Bezier Curves Mark Kilgard
 
Curve and surface interpolation and approximation
Curve and surface interpolation and approximationCurve and surface interpolation and approximation
Curve and surface interpolation and approximationAlejandro Cosin Ayerbe
 

En vedette (9)

An introduction to isogeometric analysis
An introduction to isogeometric analysisAn introduction to isogeometric analysis
An introduction to isogeometric analysis
 
On NURBS Geometry Representation in 3D modelling
On NURBS Geometry Representation in 3D modellingOn NURBS Geometry Representation in 3D modelling
On NURBS Geometry Representation in 3D modelling
 
CS 354 Bezier Curves
CS 354 Bezier Curves CS 354 Bezier Curves
CS 354 Bezier Curves
 
Curves and surfaces
Curves and surfacesCurves and surfaces
Curves and surfaces
 
Curve and surface interpolation and approximation
Curve and surface interpolation and approximationCurve and surface interpolation and approximation
Curve and surface interpolation and approximation
 
B spline
B splineB spline
B spline
 
Bezier curves
Bezier curvesBezier curves
Bezier curves
 
3 d viewing
3 d viewing3 d viewing
3 d viewing
 
Nc Machine
Nc MachineNc Machine
Nc Machine
 

Similaire à Nurbs (1)

Nyquist Stability Criterion
Nyquist  Stability CriterionNyquist  Stability Criterion
Nyquist Stability CriterionHussain K
 
Bezier curve
Bezier curveBezier curve
Bezier curveamiyadash
 
Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...
Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...
Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...Alberto Maspero
 
planes and distances
planes and distancesplanes and distances
planes and distancesElias Dinsa
 
Write a program to draw a cubic Bezier curve.
Write a program to draw a cubic Bezier curve. Write a program to draw a cubic Bezier curve.
Write a program to draw a cubic Bezier curve. Shobhit Saxena
 
Computer Graphic - Transformations in 2D
Computer Graphic - Transformations in 2DComputer Graphic - Transformations in 2D
Computer Graphic - Transformations in 2D2013901097
 
ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...
ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...
ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...ANAND CLASSES
 

Similaire à Nurbs (1) (11)

Nyquist Stability Criterion
Nyquist  Stability CriterionNyquist  Stability Criterion
Nyquist Stability Criterion
 
Bezier curve
Bezier curveBezier curve
Bezier curve
 
Representation
RepresentationRepresentation
Representation
 
Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...
Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...
Birkhoff coordinates for the Toda Lattice in the limit of infinitely many par...
 
Bezier Curve
Bezier CurveBezier Curve
Bezier Curve
 
planes and distances
planes and distancesplanes and distances
planes and distances
 
Write a program to draw a cubic Bezier curve.
Write a program to draw a cubic Bezier curve. Write a program to draw a cubic Bezier curve.
Write a program to draw a cubic Bezier curve.
 
Computer Graphic - Transformations in 2D
Computer Graphic - Transformations in 2DComputer Graphic - Transformations in 2D
Computer Graphic - Transformations in 2D
 
Computer Graphics - transformations in 2d
Computer Graphics - transformations in 2dComputer Graphics - transformations in 2d
Computer Graphics - transformations in 2d
 
ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...
ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...
ANAND CLASSES-Best NDA Coaching Center In Jalandhar Punjab-Coaching Classes F...
 
9463138669|NDA Coaching Center In Jalandhar|ANAND CLASSES
9463138669|NDA Coaching Center In Jalandhar|ANAND CLASSES9463138669|NDA Coaching Center In Jalandhar|ANAND CLASSES
9463138669|NDA Coaching Center In Jalandhar|ANAND CLASSES
 

Dernier

Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersThousandEyes
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...HostedbyConfluent
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...shyamraj55
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Google AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAGGoogle AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAGSujit Pal
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxOnBoard
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 

Dernier (20)

Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Google AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAGGoogle AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAG
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 

Nurbs (1)

  • 1.
  • 2. NURBS n P(u) = ∑ wiNi,k(u)pi i=0 n  ∑ wiNi,k(u) i=0 NURBS curve degree = k-1 P0, P1,..Pn – control points Knot vector u = (u0, u1…um) W= (w0, w1…wm) – weight  non negative The number of control points and the number of weights must agree Use homogenous coordinates
  • 3. NURBS If all wi are set to the value 1 or all wi have the same value  we have the standard B-Spline curve NURBS curve equation is a general form that can represent both B-Spline and NURBS curves. A Bezier curve is a special case of a B-Spline curve, so the NURBS equation can also represent Bezier and rational Bezier curves.
  • 4. NURBS :important properties NURBS have all properties of B-Spline.(pls refer to the notes) Extra properties More versatile modification of a curve becomes possible if the curve is represented by a NURBS equation. It is due to  B-spline curve is modified by changing the x, y, z coord, but NURBS curve use homogenous coord (x, y, z, h) Or B-Spline (degree, control points & knots) but NURBS (degree, control points, knots & weights)
  • 5. NURBS :important properties • Extra properties (cont) – NURBS equations can exactly represent the conic curves (circles, ellipse, parabola…) – Projective invariance  If a projective transformation is applied to a NURBS curve, the result can be constructed from the projective images of its control points. Therefore, we do not have to transform the curve. We can obtain the correct view (no distortion). * Bézier curves and B-spline curves only satisfy the affine invariance property rather than this projective invariance property. This is because only NURBS curves involve projective transformations.
  • 6. NURBS : modifying weights increasing the value of wi will pull the curve toward control point Pi. In fact, all affected points on the curve will also be pulled in the direction to Pi When wi approaches infinity, the curve will pass through control point Pi decreasing the value of wi will push the curve away from control point Pi
  • 8. NURBS : circle NURBS equations represents the circle Consider a half circle Split the half circle into two circular arcs -1 and 2 (actually many ways) P2 P3 P1 2 1 P4 P0
  • 9. NURBS : circle • Consider arc 1 • Conic section (quadratic) – degree = 2 • 3 control points, P0= (1,0) ,P1 =(1,1), P2 = (0,1) • Knot value (0,0,0,1,1,1) • Weights w0 =1 w1 = cos θ = cos 45 = 1/√2 w2=1 P2 θ P1 1 P0
  • 10. NURBS : circle • Follow the same procedure for arc 2 • We obtain P2= (0,1) ,P3 =(-1,1), P4 = (-1,0) Weights w2 =1, w3 = cos 45 = 1/√2, w4=1 Knot value =(0, 0, 0,1,1,1) shifted to (1, 1, 1, 2, 2, 2) for the composition P2 P3 2 P4
  • 11. NURBS : circle • Composite curve (arc 1 and arc 2) • P0= (1,0) ,P1 =(1,1), P2 = (0,1),P3 =(-1,1), P4 = (-1,0) • Weights w0 =1 w1 = 1/√2 w2=1, w3 = 1/√2, w4=1 k = 3, n= 4 number of knot = 8 Knot value =(0, 0, 0,1,1,1) + (1, 1, 1, 2, 2, 2) Knot value = (0, 0, 0, 1, 1, 1, 2, 2, 2) shift 1 value  (0, 0, 0,1, 1, 2, 2, 2) P2 P3 P1 2 1 P4 P0
  • 12. NURBS : circle P2 • So, for a circle P3 P1 2 1 P4 P0 P8 P5 P7 P6 • P0= P8= (1,0) ,P1 =(1,1), P2 = (0,1),P3 =(-1,1), P4 = (-1,0), P5 =(-1,-1), P6 =(0,-1), P7 =(1,-1) • Weights w0 =1 w1 = 1/√2 w2=1, w3 = 1/√2, w4=1 k = 3, n= 8 number of knot = 12  (0, 0, 0,1, 1, 2, 2, 3, 3, 4, 4, 4)
  • 13. NURBS : circle Other way  split into 3 arcs θ = 60° P3 P2 P4 θ P1 P5 P0
  • 14. NURBS : circle show that NURBS equations exactly represent the circle Consider arc 1 NURBS equation is P(u) = ∑ wiNi,k(u)pi  ∑ wiNi,k(u) P(u) = w0P0N0, 3(u) + w1P1N1, 3(u) + w2P2N2, 3(u)  w0N0, 3(u) + w1N1, 3(u) + w2N2, 3(u)
  • 15. NURBS : circle • w0 = w2 =1, w1 = √2 /2 • N0, 3= (1-u) 2, N1, 3= 2u(1-u), N2, 3= u2  pls refer to last topic (Curve1.pdf, slide 30) • P(u) = P0 (1-u) 2 +√2 /2[P1 2u(1-u)]+ P2 u2 • (1-u) 2 +√2 /2[ 2u(1-u)]+ u2 • P0 = [1,0,1] P1 = [1,1,1], P2 = [0,1,1]  homogenous • x(u) = (1- √2) u2 +√2 (1-√2)u + 1 • (2- √2) u2 +(√2-2)u + 1 • y(u) = ( 1- √2) u2 +√2u . • (2- √2) u2 +(√2-2)u + 1 • x(u) 2 + y(u) 2 = 1 - circle radius 1  prove!!
  • 16. Knot Insertion : NURBS three steps: (1) converting the given NURBS curve in 3D to a B-spline curve in 4D (2) performing knot insertion to this four dimensional B-spline curve (3) projecting the new set of control points back to 3D to form the the new set of control points for the given NURBS curve.
  • 17. Knot Insertion : NURBS u0 to u3 u4 u5 to u8 0 0.5 1  EXAMPLE  a NURBS curve of degree 3 with a knot vector as follows:  5 control points in the xy-plane and weights:  Insert new knot t = 0.4 P0 P1 P2 P3 P4 X -70 -70 74 74 -40 Y -76 75 75 -77 -76 w 1 0.5 4 5 1
  • 18. Knot Insertion : NURBS t= 0.4 lies in knot span [u3 ,u4) the affected control points are P3, P2, P1 and P0. 1) convert to 3D B-Spline (homogenous coord)  multiply all control points with their corresponding weights Pw0 Pw1 Pw2 Pw3 X -70 -35 296 370 Y -76 37.5 300 -385 w 1 0.5 4 5
  • 19. Knot Insertion : NURBS 2) Perform knot insertion compute a3, a2 and a1 a3 = t - u3 = 0.4 –0 = 0.4 u6 -u3 1 – 0 a2 = t - u2 = 0.4 –0 = 0.4 u5 -u2 1 – 0 a1 = t – u1 = 0.4 –0 = 0.8 u4 -u1 0.5 – 0
  • 20. Knot Insertion : NURBS 2) Perform knot insertion (cont) • The new control points Qw3, Qw2 and Qw1 are: • Qw3 = (1-a3)Pw2+ a3Pw3 = (325.6, 26, 4.4) • Qw2 = (1-a2)Pw1+ a2Pw2 = (97.4, 142.5, 1.9) • Qw1 = (1-a1)Pw0+ a1Pw1 = (-42, 14.8, 0.6)
  • 21. Knot Insertion : NURBS 3) Projecting these control points back to 2D by dividing the first two components with the third (the weight), Q3 = (74, 5.9 ) with weight 4.4 Q2 = (51.3, 75 ) with weight 1.9 Q1 = (-70, 24.6) with weight 0.6
  • 22. Knot Insertion : NURBS after *control points in the xy-plane and weights knot insertion P0 Q1 Q2 Q3 P3 P4 X -70 74 51.3 -70 74 -40 Y -76 5.9 75 24.6 -77 -76 w 1 4.4 1.9 0.6 5 1 *new knot vector u0 to u3 u4 u5 u6 to u9 0 0.4 0.5 1