CATIA V4/V5 Interoperability Project 2 : Migration of V4 surface : Influence of the transfer s settings Genta Yoshioka

Size: px
Start display at page:

Download "CATIA V4/V5 Interoperability Project 2 : Migration of V4 surface : Influence of the transfer s settings Genta Yoshioka"

Transcription

1 CATIA V4/V5 Interoperability Project 2 : Migration of V4 surface : Influence of the transfer s settings Genta Yoshioka Version /08/2001 CATIA Interoperability Project Office CIPO IBM Frankfurt, Germany

2 p02s02-surfacemigrationsettingsv1-0.doc - 2 -

3 Generated Table of Content 1 INTRODUCTION USED HARDWARE AND SOFTWARE FOR TESTING DEFINITION OF SURFACE MIGRATION: INFLUENCE OF TRANSFER S SETTINGS OUTLINE OF SURFACE TRANSFER S ALGORITHM MULTI-PATCH SURFACE TRANSFER HOMOGENIZATION OF THE PATCH S DEGREES INFLUENCE OF THE INTERSECTION PROJECTION TOLERANCE IN V4 TO REACH CONTINUITY V4 settings Surface s case Curve s case INFLUENCE OF MAXIMUM DEFORMATION VALUE IN V5 TO OBTAIN C2 CONTINUITY V4/V5 SPACE Setting Deformation to obtain C2 continuity of surface Segmentation setting V4 SKIN S TRANSFER (*SKI) HOW TO CHECK THE POSITION OF TRANSFERRED CONTROL POINTS: TESTED CASES V4 MULTI-PATCH SURFACE AND MULTI-ARC CURVE V4 model for testing Summary of the test V4 SKIN (*SKI) AND COMPOSITE CURVE (*CCV) V4 model for testing Summary of the test CONCLUSIONS...14 A. APPENDIX: CURVE & SURFACE BASIC...15 CURVE...15 Bezier ARC : definition...15 Nurbs Curve: definition...15 SURFACE...16 Bezier Patch: definition...16 Nurbs surface: definition...16 Nurbs Curve/Surface: in V TRANSFER...17 Transfer Bezier to Nurbs (V4 data structure to V5 data structure)...17 Transfer Nurbs to Bezier (V5 data structure to V4 data structure)...17 B. APPENDIX: DEGREE OF V4 AND V5 SURFACE...18 The properties of V4 and V5 s surface s degree (order)...18 The maximum value of the order of a V4 and V5 surface...18 C. APPENDIX: V4 MULTI-PATCH SURFACE AND MULTI-ARC CURVE TESTS...19 D. APPENDIX: V4 SKIN (*SKI) AND COMPOSITE CURVE (*CCV) TESTS...24 p02s02-surfacemigrationsettingsv1-0.doc - 3 -

4 Generated Table of Figures Figure 1 Homogenization of the patch s degrees...6 Figure 2 V4 skin s transfer...6 Figure 3 V4 settings...7 Figure 4 V5 settings...8 Figure 5 Connect checker...9 Figure 6 Control point positioning...10 Figure 7 V4 model tested (multi-patch surface & multi-arc curve)...11 Figure 8 V4 model tested (*SKI & *CCV)...12 Figure 9 Bezier arc...15 Figure 10 Sample of Nupbs...17 Figure 11 Setting of the maximum order...18 Figure 12 Test result of multi-patch surface & multi-arc curve Case Figure 13 Test result of multi-patch surface & multi-arc curve Case Figure 14 Test result of multi-patch surface & multi-arc curve Case Figure 15 Test result of multi-patch surface & multi-arc curve Case Figure 16 Continuity check of test case Figure 17 Continuity check of test case p02s02-surfacemigrationsettingsv1-0.doc - 4 -

5 1 Introduction This document is based on the V4 and V5 integration tests carried out in the CATIA Interoperability Project Office (CIPO) at IBM Frankfurt, Germany. To fully understand this document the CATIA specialist requires knowledge of CATIA V4 product and Global understanding of V5. In case of any specific application related topics please consult the specialist in that area. 2 Used Hardware and Software for Testing All the tests in this Document has been done by the following Hardware and Software: Hardware: SUNIX: RS/ with GXT 3000 SNT: IntelliStation M-Pro I3D Wildcat Graphics Adapter Software: SUNIX AIX CATIA GA CATIA V5.7 GA+SP1 SNT MicrosoftNT V4 SP4 CATIA V5.7 SP1 and the new capabilities in Version 5. 3 Definition of Surface migration: Influence of transfer s settings The purpose of this paper is to document an understanding of how CATIA V4 model tolerances and CATIA V5 settings can influence transferring CATIA V4 patches, surfaces, skins, curves and composite curves into CATIA V5 surfaces, cells and curves. Test cases will be presented to support the findings. 4 Outline of surface transfer s algorithm The process to transfer a surface contains the following steps: First step : Homogenization the degrees in u and v parametric directions for each patch. Second step : continuity 1 check and correction between each patch. Third step : C2 continuity 2 check and optimization between continuity patches. 1 continuity: Point continuity p02s02-surfacemigrationsettingsv1-0.doc - 5 -

6 5 Multi-patch surface transfer 5.1. Homogenization of the patch s degrees When converting V4 multi-patch surface to V5, the degree of each patch increases up to the maximum order in u and v parametric directions among every patch. Therefore, even if the order of one patch in multi-surface were low, the order would be raised after conversion. You can check if control points are inserted for the transfer by utilizing the Apply Dress Up function. However, this growth of control points must be achieved without any deformation. Therefore, you can easily get the same original control points as V4 with Control Point function without any deformation. As shown below, the surface on the left side is a V4 multi-patch surface composed of 2 patches. The surface on the right is the same surface in V5 after the transfer. One V4 patch has only 3 control points in v direction while the other has 5 control points in the v direction. The corresponding patch after the transfer into V5 has 5 control points in v direction. Figure 1 Homogenization of the patch s degrees However, as shown below, the degree and control points of a V4 skin (*SKI), which are created from the same patches, are not changed by the transfer. Figure 2 V4 skin s transfer 2 C2 continuity: Curvature continuity p02s02-surfacemigrationsettingsv1-0.doc - 6 -

7 5.2. Influence of the Intersection Projection Tolerance in V4 to reach continuity V4 settings Surface s case Figure 3 V4 settings When converting a V4 surface, the Intersection Projection Tolerance value determines if control points of adjacent patches in a surface are changed or if the patches in a surface are exploded into individual surfaces. The Intersection Projection Tolerance is stored as part of the *.model file. If there is a gap and the is less than the Intersection Projection Tolerance, automatic correction to obtain the continuity is achieved. The control points corresponding to the boundaries of the patches are changed to a mean value. In this case the deviation is bounded within Intersection Projection Tolerance value. Control points: p1 (x1, y1, z1), p2 (x2, y2, z2) -> p_new ((x1+x2)/2, (y1+y2)/2, (z1+z2)/2) On the other hand, if between the control points is greater than the Intersection Projection Tolerance, each control point is reserved and the patch is exploded into a cell of the surface. If the number of patches in a surface is Nu in u direction and Nv in v direction and there are gaps greater than Intersection Projection Tolerance among every patch, one surface with Nu*Nv cells are created. (The definition and explanation of a cell is discussed in another document). Control points: p1 (x1, y1, z1), p2 (x2, y2, z2) -> p1_new (x1, y1, z1), p2_new (x2, y2, z2) Curve s case When converting a V4 curve, if there is a gap with, automatic correction to obtain the continuity is achieved. Being different from surface s case, even if p02s02-surfacemigrationsettingsv1-0.doc - 7 -

8 deviation is greater than Intersection Projection Tolerance, this correction should be done. The control points corresponding to the boundaries of the arcs are changed to mean value as an identical value. In this case the deviation might be greater than Intersection Projection Tolerance value Influence of Maximum Deformation value in V5 to obtain C2 continuity V4/V5 SPACE Setting V5 setting is set in the Tools->Options->General->Compatibility->V4/V5 SPACE panel. Figure 4 V5 settings When a V4 surface is transferred, the Maximum Deformation value influences the surface result: Set value to (-1) : The value that is taken into account is the maximum value between the V5 tolerance value (10-3 ) and the Intersection Projection Tolerance value. Set value >= 0 : The entered value, in units of milimeters, is taken into account. Control Points are modified according to the Maximum Deformation value. If all control points have positive weight, the surface is contained within the bounding region, the region defined by the control polygon (Convex hull property; Please refer to Appendix.A). Therefore, it is guaranteed that the surface deviation is within the Maximum Deformation value Deformation to obtain C2 continuity of surface By suppressing internal knots, the internal continuity is optimized to reach C2 continuity. The deviation is less than the maximum value ( Maximum Deformation, V5 tolerance). On this step, the control points of surface are changed. If C2 continuity is not reached, the patch is exploded into the cell of surface. If the number of patches in the V4 surface is Nu in u direction and Nv in v direction and there are gaps greater than Intersection Projection Tolerance among every patch, one surface with Nu*Nv cells is created Segmentation setting When the setting Use of segmentation is inactive (the default), the surfaces are deformed until the nodes are C whenever it is possible. On the other hand, when Use of segmentation is active, the nodes are deformed until C2. p02s02-surfacemigrationsettingsv1-0.doc - 8 -

9 In this case, the number of patches inside the V4 surface and the number of segments inside the V5 surface is the same. For example, when Use of segmentation is active and Maximum Deformation is appropriately large, the number of patches in surface is Nu in u and Nv in v corresponds to the following. Every patch s order =2 or 3 -> One surface with Nu*Nv cells is created. Every patch s order >3 -> A mono-cell surface with Nu*Nv segments can be created. 6 V4 skin s transfer (*SKI) When converting a *SKI that is created from several single-patch *SURs, the transfer does not provide any deformation as the multi-patch surface. However, if the *SKI is created from multipatch surface, as mentioned previously, deformation will occur. For a V4 *SKI that is created from several single-patch *SURs : Any control points between *SURs in the *SKI are not changed The components of the *SKI, i.e. corresponding to *FAC, are transferred to a Cell in V5. Every transferred cell is joined even if there are gaps between cells. This is the same meaning as applying the Join function to all cells. The Connect checker is one way to check the continuity between cells. (The Connect checker showed the internal discontinuities of Join element since V5R7.) Figure 5 Connect checker p02s02-surfacemigrationsettingsv1-0.doc - 9 -

10 7 How to check the position of transferred control points: As mentioned previously, when surfaces are transferred, deformation can occur. In this case, the position of the control points is changed. Control Point functionality can be used to check if control points are changed. However, a long time is needed to do this because this operation must to be done to each control point. Figure 6 Control point positioning 8 Tested cases 8.1. V4 Multi-patch surface and Multi-arc curve V4 model for testing V4 models with the same geometry and with a different Intersection Projection tolerance are also transferred with the different Maximum Deformation value. The tested V4 models have the following characteristics: Multi-patch surface that is composed of two patches. Each patch is created by SURF1/CYLINDER Point deviation = 0.05 mm Tangent is the same at the connecting end points between 2 patches (C1 3 ). The model contains a boundary curve, i.e. *CRV, created by CURVE1/BOUNDARY from *SUR. One model s Intersection Projection tolerance is 0.001mm. The others are set to 0.1mm. 3 C1: Tangency continuity p02s02-surfacemigrationsettingsv1-0.doc

11 Figure 7 V4 model tested (multi-patch surface & multi-arc curve) Summary of the test This table shows a summary of the test results. Please refer to Appendix.C for more details. V4 Surface V4 Setting V5 Settings V5 Result Gap distance (mm) Inter. Proj. (mm) Max.Def. (mm) Segmentation Curve Surface Y Two-cell (C1) (0.001) Y Two-cell (C1) Y Mono-cell (C2) Two-cell (C1) (0.1) Y Mono-cell (C2) Mono-cell (C2) The results imply the following: No parameter influences the point continuity () on curves. Only the Intersection Projection tolerance influences the curvature continuity (C2) on curves. Intersection Projection tolerance influences the point continuity () on surfaces. Maximum Deformation setting influences the curvature continuity (C2) on surfaces. p02s02-surfacemigrationsettingsv1-0.doc

12 8.2. V4 skin (*SKI) and composite curve (*CCV) V4 model for testing V4 Skin with a gap (0.05mm) and V4 Skin with no gap are transferred to V5 with different V4 and V5 settings. The model with a gap has the same shape as the model used in multi-patch surface test in previous section, but it has a different topology. Tested V4 models have the following characteristics: *SKI is composed of 2 single patches *SUR. Each patch is created by SURF1/CYLINDER Point deviation = 0.0mm or mm Tangent is the same on the connecting end points between patches. The model contains a boundary curve, i.e. *CCV, created by CURVE1/BOUNDARY from the *SKI One model s Intersection Projection tolerance is 0.001mm. The others are set to 0.1mm. Dev=0 Dev=0.05 Figure 8 V4 model tested (*SKI & *CCV) p02s02-surfacemigrationsettingsv1-0.doc

13 Summary of the test This table shows the summary of the test results. Please refer to Appendix.D for more details. V4 Surface V4 Settings V5 Settings V5 Result Gap distance (mm) Inter. Proj. (mm) Max.Def. (mm) Y (0.001) Y Y Y (0.1) Y Y Y (0.001) Y Y Y (0.1) Y Y Segmentation Curve Surface Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) Two-cell (C1) The results imply the following: No parameter influences the continuity (, C1, C2) of curves. No parameter influences the continuity (, C1, C2) of surfaces p02s02-surfacemigrationsettingsv1-0.doc

14 9 Conclusions The Maximum Deformation value does not influence any deviation of curves Only the Intersection Projection tolerance influences the point continuity () and the curvature continuity (C2) of multi-arc curves. The Intersection Projection tolerance influences the point continuity () of multipatch surfaces. The Maximum Deformation value influences the curvature continuity (C2) of multipatch surfaces. p02s02-surfacemigrationsettingsv1-0.doc

15 A. Appendix: Curve & Surface basic Curve Bezier ARC : definition Bezier arc is fundamental data structure of a CATIA V4 curve and surface. A Bezier arc is defined by control points. The curve defined by Bezier is similar in shape to its control polygon. Therefore, it is easier to modify the curve by manipulating control points within the control polygon. Figure 9 Bezier arc The Bezier curve has the following: The order of bezier must be the same as the number of control points. The end point of arc and the end control point must be the same The end of arc and the end of control polygon must be tangent. The curvature at the end point is influenced by the second and the third control point Any control point influences the bending of the arc The arc is contained within bounding region of control polygon. (Convex hull property) Nurbs Curve: definition The Nurbs curve is the fundamental data structure of V5 curve. The Nurbs is the superset of Bezier, so it is possible to represent V4 Bezier curve exactly using Nurbs curve data structure. Nurbs can represent several segments (arcs) connected in one equation. The Nurbs curve has the following properties: Nurbs has additional parameter w corresponding to each control points, which is called weight. Nurbs is represented with Control points and Knot vectors. The number of knots is equal to the number of control points plus order. The number of control points is equal or greater than order. If all control points have positive weight, the curve is contained within bounding region of the control polygon. (Convex hull property) Rank of the continuity is equal to (order-2) except at the knot points: (ex: order=4 -> C2 continuity) p02s02-surfacemigrationsettingsv1-0.doc

16 Nurbs can represent conic curves (Circle, ellipse, parabola, and hyperbola) exactly. (w<1: ellipse, w=1: parabola, w>1: hyperbola) Surface Bezier Patch: definition The Bezier patch is the fundamental data structure of a CATIA V4 surface. A Bezier patch is defined by control points. The patch defined by Bezier is similar in shape to its control polygon. Therefore, it is easier to modify the surface by manipulating control points within the control polygon. The Bezier patch has the following: The order of bezier must be the same as the number of control points for each of the u and v parametric direction. The end point of the patch polygon controls the position of the boundary. The second control point determines the tangency of the surface at the boundary. The curvature at the boundary is influenced by the second and the third control point All control points influence the bending of the patch The surface is contained within the bounding region of control polygon. (Convex hull property) Nurbs surface: definition Nurbs is the fundamental data structure of V5 surface. The Nurbs is the superset of Bezier, so it is possible to represent V4 Bezier surface exactly using the Nurbs surface data structure. Nurbs can represent several segments (patches) connected in one equation. The Nurbs surface has the following properties: Nurbs has the additional parameter w corresponding to each control points, which is called weight. Nurbs is represented with Control points and Knot vectors. The number of knots is equal to the number of control points plus order. The number of control points is equal or greater than order. If all control points have positive weight, the surface is contained within bounding region of the control polygon. (Convex hull property) Rank of the continuity is equal to (order-2) except at the knot points for each of the u and v direction: (ex: order=4 -> C2 continuity) Nurbs can represent conic surfaces (cylinder, sphere, conical sweep, etc.) p02s02-surfacemigrationsettingsv1-0.doc

17 Nurbs Curve/Surface: in V5 Nurbs used and created in V5 have special properties in order to manipulate data more easily. Data structure used in FreeStyle Shaper (FSS) is Nupbs (Non Uniform Polynomial Base Spline) surface. Nupbs is the special case of Nurbs surface where all the weight of the control points equal to 1. When adding control points in FSS, the degree increases as well as Bezier curve in V4 When the order of one parametric direction (i.e. u or v) is increased by one in FSS, a control point is added on this direction for each segment A Nurbs curve in V5 has C2 continuity between several segments (patches). The Control Point function can control only Nupbs surface. Nurbs created in V5 are only Conical Surfaces. The Geometric information command always shows transferred V4 surface as Nupbs or as canonic surface for Cylinder, Sphere, etc. Figure 10 Sample of Nupbs Transfer Transfer Bezier to Nurbs (V4 data structure to V5 data structure) Bezier control points are transferred as Nurbs control points. Weight w is set to 1 for each control point. Order of the Nurbs curve is set to the number of control points of Bezier. On a Bezier with order =n, the transfer sets the knot vector to [n0 ; n1]. (ex order =3 -> knot vector[ ]) Transfer Nurbs to Bezier (V5 data structure to V4 data structure) Each segment of a Nurbs curve is affected by some subset of the control points. The transfer takes each segment and adds knots to both ends of the segment and generates a new set of control points until the ends of each segment have a number of knots equal to the order of the curve. The result is a Bezier representation for each segment. The assembly of segments looks like the original Nurbs curve. p02s02-surfacemigrationsettingsv1-0.doc

18 B. Appendix: Degree of V4 and V5 Surface The properties of V4 and V5 s surface s degree (order) The order (u, v) of V4 surface is determined by the number of control points in the parameter s direction because V4 surface data structure is Bezier. That is, the order is equal to the number of control points. On the other hand a V5 surface is Nurbs based. Therefore, the order (u, v) of surface is less than or equal to the number of control points in that direction. V4 surface s order = the number of control points. V5 surface s order <= the number of control points The maximum value of the order of a V4 and V5 surface In V5 the maximum order of surface ranges from 5 to 12. This order is set in Tools->Options- >Shape->Free style for the P2 mode. (In P1 mode, the Max order is set to 12 and cannot be modified). On the other hand the maximum order of V4 bezier surface is 16. This fact seems to be inconsistent between V4 and V5. But V5 has a capability to be able to manipulate a higher degree V4 surface whereas V5 cannot generate a high degree surface more than order 12. This indicates that you have to be careful when you decrease the order of a transferred V4 surface. It is impossible to recover high degree surface from low degree one once you decrease the degree of surface. Figure 11 Setting of the maximum order p02s02-surfacemigrationsettingsv1-0.doc

19 C. Appendix: V4 Multi-patch surface and Multi-arc curve tests Case 1 V4 settings V5 settings : Intersection Projection =0.001 : Maximum Deformation=0 with Segmentation Results: The surface is transferred into a 2-cell surface and the curve is transferred into a 2-cell boundary curve. There is a gap between 2-cell patch and no gap between 2-cell arcs. You can check that using Connect checker and Curve connect checker though no gap seems to exist between the cells of patches or arcs in visual check. It is also possible to check the gap using Disassemble. Arc boundary 2-cell surface 2-cell curve Before Disassemble After Disassemble Figure 12 Test result of multi-patch surface & multi-arc curve Case1 p02s02-surfacemigrationsettingsv1-0.doc

20 Case 2 V4 settings V5 settings : Intersection Projection =0.001 : Maximum Deformation=-1 with Segmentation Results: The surface is transferred into a 2-cell surface and the curve is transferred into a 2-cell boundary curve. It is the same result as in case 1 Before Disassemble After Disassemble Figure 13 Test result of multi-patch surface & multi-arc curve Case2 p02s02-surfacemigrationsettingsv1-0.doc

21 Case 3 V4 settings V5 settings : Intersection Projection =0.1 : Maximum Deformation=0 with Segmentation Results: The surface is transferred into a 2-cell surface and the curve is transferred into a mono-cell curve with 2-segments. There is no gap between the cells of patches in the transferred surface and the 2-arc boundary with a gap that is 0.05mm is transferred to mono-cell curve. You can check that no gap exists using Connect checker and Disassemble. You can check that the boundary curve has two segments using Geometric Information function. You can also check the control points and segmentation point using Apply Dress Up function and Control Points functions 2-cell surface mono-cell curve with 2 segments Before Disassemble After Disassemble p02s02-surfacemigrationsettingsv1-0.doc

22 Control points of mono-cell curve with 2 segments Figure 14 Test result of multi-patch surface & multi-arc curve Case3 p02s02-surfacemigrationsettingsv1-0.doc

23 Case 4 V4 settings V5 settings : Intersection Projection =0.1 : Maximum Deformation=0.001 with Segmentation Results: The surface is transferred into a mono-cell surface with 2 segments and the curve is transferred into a mono-cell curve with 2 segments. The 2 patches with a gap of 0.05mm are transferred to the mono-cell surface. The 2-arc curve that contains a gap of 0.05mm is transferred into a mono-cell curve. You can check that no gap exists using Connect checker and Disassemble. You can check that the boundary curve has two segments using Geometric Information function. The control points and segmentation point can be checked by using the Apply Dress Up and Control Points functions mono-cell surface with 2 segments mono-cell curve with 2 segments Control points of mono-cell curve with 2 seg Control points of mono-cell surface with 2 seg Figure 15 Test result of multi-patch surface & multi-arc curve Case4 p02s02-surfacemigrationsettingsv1-0.doc

24 D. Appendix: V4 Skin (*SKI) and Composite curve (*CCV) tests Case1: Gap distance = 0.0mm A *SKI with no gap is transferred into a 2-cell surface with C1 Continuity. The results are the same for any Maximum deformation and Intersection Projection tolerance value. No deformation occurs in this transfer. continuity check on surface C1 continuity check on surface C2 continuity check on surface continuity check on curve continuity check on curve C1 continuity check on curve Figure 16 Continuity check of test case1 p02s02-surfacemigrationsettingsv1-0.doc

25 Case2: Gap distance = 0.05mm A *SKI with a gap = 0.05mm is transferred to 2-cell surface with. The results are the same for any value of Maximum deformation or Intersection Projection tolerance No deformation occurs during this transfer. continuity check on surface continuity check on curve Before Disassemble After Disassemble Figure 17 Continuity check of test case2 p02s02-surfacemigrationsettingsv1-0.doc

26 Last Page p02s02-surfacemigrationsettingsv1-0.doc

Introduction to the Mathematical Concepts of CATIA V5

Introduction to the Mathematical Concepts of CATIA V5 CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this

More information

Rational Bezier Curves

Rational Bezier Curves Rational Bezier Curves Use of homogeneous coordinates Rational spline curve: define a curve in one higher dimension space, project it down on the homogenizing variable Mathematical formulation: n P(u)

More information

GL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques

GL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques 436-105 Engineering Communications GL9:1 GL9: CAD techniques Curves Surfaces Solids Techniques Parametric curves GL9:2 x = a 1 + b 1 u + c 1 u 2 + d 1 u 3 + y = a 2 + b 2 u + c 2 u 2 + d 2 u 3 + z = a

More information

3D Modeling Parametric Curves & Surfaces

3D Modeling Parametric Curves & Surfaces 3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision

More information

3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013

3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013 3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels

More information

Shape Design & Styling. CATIA - Freestyle Shaper 1 (FS1) CATIA V5R18

Shape Design & Styling. CATIA - Freestyle Shaper 1 (FS1) CATIA V5R18 Shape Design & Styling CATIA - Freestyle Shaper 1 (FS1) CATIA V5R18 Shape Design & Styling CATIA - Freestyle Shaper Provide surface-based tools to help designers create styled shapes and surfaces Product

More information

Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include

Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include motion, behavior Graphics is a form of simulation and

More information

Central issues in modelling

Central issues in modelling Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to

More information

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016 Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each

More information

FreeStyle Shaper Optimizer & Profiler

FreeStyle Shaper Optimizer & Profiler FreeStyle Shaper Optimizer & Profiler Page 1 Preface Using This Guide More Information What's New? Getting Started Starting the FreeStyle Workbench Creating a First Surface Editing the Surface Creating

More information

Curves and Surfaces 1

Curves and Surfaces 1 Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing

More information

Computergrafik. Matthias Zwicker. Herbst 2010

Computergrafik. Matthias Zwicker. Herbst 2010 Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment

More information

Dgp _ lecture 2. Curves

Dgp _ lecture 2. Curves Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves

More information

Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry

Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry Representation Ab initio design Rendering Solid modelers Kinematic

More information

Geometric Modeling of Curves

Geometric Modeling of Curves Curves Locus of a point moving with one degree of freedom Locus of a one-dimensional parameter family of point Mathematically defined using: Explicit equations Implicit equations Parametric equations (Hermite,

More information

FreeStyle Shaper & Optimizer

FreeStyle Shaper & Optimizer FreeStyle Shaper & Optimizer Preface What's New Getting Started Basic Tasks Advanced Tasks Workbench Description Customizing Glossary Index Dassault Systèmes 1994-99. All rights reserved. Preface CATIA

More information

Curves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006

Curves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Curves and Curved Surfaces Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Outline for today Summary of Bézier curves Piecewise-cubic curves, B-splines Surface

More information

Lesson 2: Wireframe Creation

Lesson 2: Wireframe Creation Lesson 2: Wireframe Creation In this lesson you will learn how to create wireframes. Lesson Contents: Case Study: Wireframe Creation Design Intent Stages in the Process Reference Geometry Creation 3D Curve

More information

Flank Millable Surface Design with Conical and Barrel Tools

Flank Millable Surface Design with Conical and Barrel Tools 461 Computer-Aided Design and Applications 2008 CAD Solutions, LLC http://www.cadanda.com Flank Millable Surface Design with Conical and Barrel Tools Chenggang Li 1, Sanjeev Bedi 2 and Stephen Mann 3 1

More information

VALLIAMMAI ENGINEERING COLLEGE

VALLIAMMAI ENGINEERING COLLEGE VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic

More information

Physically-Based Modeling and Animation. University of Missouri at Columbia

Physically-Based Modeling and Animation. University of Missouri at Columbia Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids

More information

Geometric Modeling Systems

Geometric Modeling Systems Geometric Modeling Systems Wireframe Modeling use lines/curves and points for 2D or 3D largely replaced by surface and solid models Surface Modeling wireframe information plus surface definitions supports

More information

COMP3421. Global Lighting Part 2: Radiosity

COMP3421. Global Lighting Part 2: Radiosity COMP3421 Global Lighting Part 2: Radiosity Recap: Global Lighting The lighting equation we looked at earlier only handled direct lighting from sources: We added an ambient fudge term to account for all

More information

Curve and Surface Basics

Curve and Surface Basics Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric

More information

Lesson 3: Surface Creation

Lesson 3: Surface Creation Lesson 3: Surface Creation In this lesson, you will learn how to create surfaces from wireframes. Lesson Contents: Case Study: Surface Creation Design Intent Stages in the Process Choice of Surface Sweeping

More information

CSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017

CSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 CSE 167: Introduction to Computer Graphics Lecture #13: Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Project 4 due Monday Nov 27 at 2pm Next Tuesday:

More information

B-spline Curves. Smoother than other curve forms

B-spline Curves. Smoother than other curve forms Curves and Surfaces B-spline Curves These curves are approximating rather than interpolating curves. The curves come close to, but may not actually pass through, the control points. Usually used as multiple,

More information

Curves. Computer Graphics CSE 167 Lecture 11

Curves. Computer Graphics CSE 167 Lecture 11 Curves Computer Graphics CSE 167 Lecture 11 CSE 167: Computer graphics Polynomial Curves Polynomial functions Bézier Curves Drawing Bézier curves Piecewise Bézier curves Based on slides courtesy of Jurgen

More information

Know it. Control points. B Spline surfaces. Implicit surfaces

Know it. Control points. B Spline surfaces. Implicit surfaces Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces

More information

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided

More information

Curves and Surfaces Computer Graphics I Lecture 9

Curves and Surfaces Computer Graphics I Lecture 9 15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie

More information

(Refer Slide Time: 00:02:24 min)

(Refer Slide Time: 00:02:24 min) CAD / CAM Prof. Dr. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 9 Parametric Surfaces II So these days, we are discussing the subject

More information

CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016

CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Project 3 due tomorrow Midterm 2 next

More information

Les Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer

Les Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer Les Piegl Wayne Tiller The NURBS Book Second Edition with 334 Figures in 578 Parts A) Springer CONTENTS Curve and Surface Basics 1.1 Implicit and Parametric Forms 1 1.2 Power Basis Form of a Curve 5 1.3

More information

Bezier Curves. An Introduction. Detlef Reimers

Bezier Curves. An Introduction. Detlef Reimers Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction

More information

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of

More information

CATIA Surface Design

CATIA Surface Design CATIA V5 Training Exercises CATIA Surface Design Version 5 Release 19 September 2008 EDU_CAT_EN_GS1_FX_V5R19 Table of Contents (1/2) Creating Wireframe Geometry: Recap Exercises 4 Creating Wireframe Geometry:

More information

15.10 Curve Interpolation using Uniform Cubic B-Spline Curves. CS Dept, UK

15.10 Curve Interpolation using Uniform Cubic B-Spline Curves. CS Dept, UK 1 An analysis of the problem: To get the curve constructed, how many knots are needed? Consider the following case: So, to interpolate (n +1) data points, one needs (n +7) knots,, for a uniform cubic B-spline

More information

Curves and Surfaces Computer Graphics I Lecture 10

Curves and Surfaces Computer Graphics I Lecture 10 15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie

More information

Curve Construction via Local Fitting

Curve Construction via Local Fitting Curve Construction via Local Fitting Suppose we are given points and tangents Q k, and T k (k = 0,..., n), and a fitting tolerance ε. We want to fit this data with the minimum (in some sense) number of

More information

UG Re-mastering for Automotive Engineering. 19 th October Siemens PLM Software

UG Re-mastering for Automotive Engineering. 19 th October Siemens PLM Software UG Re-mastering for Automotive Engineering 19 th October 2007 Modeling Issues Re-mastering Takes time Release of prototype data happens soon. Skill set not fully developed users need time. May not be necessary.

More information

Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur

Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Email: jrkumar@iitk.ac.in Curve representation 1. Wireframe models There are three types

More information

Computer Aided Engineering Applications 3. Advanced Manufacturing

Computer Aided Engineering Applications 3. Advanced Manufacturing Computer Aided Engineering Applications 3. Advanced Manufacturing 3.1 CAM systems 3.2 Geometry of surfaces 3.3 Product data exchange 3.4 Data Communication 3.5 Automated Manufacturing systems 3.6 Part

More information

Computer Graphics Curves and Surfaces. Matthias Teschner

Computer Graphics Curves and Surfaces. Matthias Teschner Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves

More information

Freestyle Shaper, Optimizer and Profiler

Freestyle Shaper, Optimizer and Profiler CATIA V5 Training Foils Freestyle Shaper, Optimizer and Profiler Version 5 Release 19 August 2008 EDU_CAT_EN_FSS_FI_V5R19 1 About this course Objectives of the course In this course you will learn how

More information

Functions bs3_curve Aa thru Lz

Functions bs3_curve Aa thru Lz Chapter 18. Functions bs3_curve Aa thru Lz Topic: Ignore bs3_curve_accurate_derivs Action: Gets the number of derivatives that bs3_curve_evaluate can calculate. Prototype: int bs3_curve_accurate_derivs

More information

CS3621 Midterm Solution (Fall 2005) 150 points

CS3621 Midterm Solution (Fall 2005) 150 points CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,

More information

TO DUY ANH SHIP CALCULATION

TO DUY ANH SHIP CALCULATION TO DUY ANH SHIP CALCULATION Ship Calculattion (1)-Space Cuvers 3D-curves play an important role in the engineering, design and manufature in Shipbuilding. Prior of the development of mathematical and computer

More information

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission

More information

NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey

NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey 1. Background 2 2. Definitions 3 3. Using NURBS to define a circle 4 4. Homogeneous coordinates & control points at infinity 9 5. Constructing

More information

CSG obj. oper3. obj1 obj2 obj3. obj5. obj4

CSG obj. oper3. obj1 obj2 obj3. obj5. obj4 Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations

More information

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W

More information

Fathi El-Yafi Project and Software Development Manager Engineering Simulation

Fathi El-Yafi Project and Software Development Manager Engineering Simulation An Introduction to Geometry Design Algorithms Fathi El-Yafi Project and Software Development Manager Engineering Simulation 1 Geometry: Overview Geometry Basics Definitions Data Semantic Topology Mathematics

More information

Multipatched B-Spline Surfaces and Automatic Rough Cut Path Generation

Multipatched B-Spline Surfaces and Automatic Rough Cut Path Generation Int J Adv Manuf Technol (2000) 16:100 106 2000 Springer-Verlag London Limited Multipatched B-Spline Surfaces and Automatic Rough Cut Path Generation S. H. F. Chuang and I. Z. Wang Department of Mechanical

More information

Roadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view).

Roadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view). Roadmap for tonight Some background. What are Bezier curves (mathematically)? Characteristics of Bezier curves. Demo. Programming Bezier curves (very high level view). Why Bezier curves? Bezier curves

More information

Curves and Surfaces. Chapter 7. Curves. ACIS supports these general types of curves:

Curves and Surfaces. Chapter 7. Curves. ACIS supports these general types of curves: Chapter 7. Curves and Surfaces This chapter discusses the types of curves and surfaces supported in ACIS and the classes used to implement them. Curves ACIS supports these general types of curves: Analytic

More information

2D Spline Curves. CS 4620 Lecture 13

2D Spline Curves. CS 4620 Lecture 13 2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners

More information

OUTLINE. Quadratic Bezier Curves Cubic Bezier Curves

OUTLINE. Quadratic Bezier Curves Cubic Bezier Curves BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of curves Interpolating Hermite Bezier B-spline Quadratic Bezier Curves Cubic Bezier Curves 2 ESCAPING FLATLAND Until

More information

Lesson 08 Geometrical Object Types

Lesson 08 Geometrical Object Types Lesson 08 Geometrical Object Types Introduction In this lesson, you will learn about different geometrical object types. This lesson is meant to clarify the differences between these object types and introduce

More information

LECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications

LECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications LECTURE #6 Geometric modeling for engineering applications Geometric Modelling for Engineering Applications Introduction to modeling Geometric modeling Curve representation Hermite curve Bezier curve B-spline

More information

Information Coding / Computer Graphics, ISY, LiTH. Splines

Information Coding / Computer Graphics, ISY, LiTH. Splines 28(69) Splines Originally a drafting tool to create a smooth curve In computer graphics: a curve built from sections, each described by a 2nd or 3rd degree polynomial. Very common in non-real-time graphics,

More information

Lecture 4, 5/27/2017, Rhino Interface an overview

Lecture 4, 5/27/2017, Rhino Interface an overview 數字建築與城市设计 Spring 2017 Lecture 4, 5/27/2017, Rhino Interface an overview Copyright 2017, Chiu-Shui Chan. All Rights Reserved. This lecture concentrates on the use of tools, 3D solid modeling and editing

More information

Surfacing using Creo Parametric 3.0

Surfacing using Creo Parametric 3.0 Surfacing using Creo Parametric 3.0 Overview Course Code Course Length TRN-4506-T 3 Days In this course, you will learn how to use various techniques to create complex surfaces with tangent and curvature

More information

Geometric Modeling Mortenson Chapter 11. Complex Model Construction

Geometric Modeling Mortenson Chapter 11. Complex Model Construction Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean

More information

Geometric modeling 1

Geometric modeling 1 Geometric Modeling 1 Look around the room. To make a 3D model of a room requires modeling every single object you can see. Leaving out smaller objects (clutter) makes the room seem sterile and unrealistic

More information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics 2016 Spring National Cheng Kung University Instructors: Min-Chun Hu 胡敏君 Shih-Chin Weng 翁士欽 ( 西基電腦動畫 ) Data Representation Curves and Surfaces Limitations of Polygons Inherently

More information

Quick Surface Reconstruction

Quick Surface Reconstruction CATIA V5 Training Exercises Quick Surface Reconstruction Version 5 Release 19 August 2008 EDU_CAT_EN_QSR_FX_V5R19 1 Table of Contents Master Exercise Presentation:Plastic Bottle 3 Design Intent - Plastic

More information

Design considerations

Design considerations Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in

More information

Curves D.A. Forsyth, with slides from John Hart

Curves D.A. Forsyth, with slides from John Hart Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction

More information

CATIA V5 Parametric Surface Modeling

CATIA V5 Parametric Surface Modeling CATIA V5 Parametric Surface Modeling Version 5 Release 16 A- 1 Toolbars in A B A. Wireframe: Create 3D curves / lines/ points/ plane B. Surfaces: Create surfaces C. Operations: Join surfaces, Split & Trim

More information

More Accurate Representation of Conics by NURBS. One of the argument usually given to explain the popularity of NURBS is the fact that they

More Accurate Representation of Conics by NURBS. One of the argument usually given to explain the popularity of NURBS is the fact that they More Accurate Representation of Conics by NURBS Carole Blanc Christophe Schlick LaBRI 1, 51 cours de la liberation, 405 Talence (FRANCE) [blancjschlick]@labri.u-bordeaux.fr 1 Introduction One of the argument

More information

CS 465 Program 4: Modeller

CS 465 Program 4: Modeller CS 465 Program 4: Modeller out: 30 October 2004 due: 16 November 2004 1 Introduction In this assignment you will work on a simple 3D modelling system that uses simple primitives and curved surfaces organized

More information

Lesson 4: Surface Re-limitation and Connection

Lesson 4: Surface Re-limitation and Connection Lesson 4: Surface Re-limitation and Connection In this lesson you will learn how to limit the surfaces and form connection between the surfaces. Lesson contents: Case Study: Surface Re-limitation and Connection

More information

A story about Non Uniform Rational B-Splines. E. Shcherbakov

A story about Non Uniform Rational B-Splines. E. Shcherbakov A story about Non Uniform Rational B-Splines E. Shcherbakov Speakers 09-06: B-spline curves (W. Dijkstra) 16-06: NURBS (E. Shcherbakov) 30-06: B-spline surfaces (M. Patricio) Seminar 16-06-2004 2 Outline

More information

New perspectives on conic sections

New perspectives on conic sections New perspectives on conic sections Abstract Giora Mann, Nurit Zehavi and Thierry Dana-Picard* Weizmann Institute of Science, Israel, *Jerusalem College of Technology For a given hyperbola, what are the

More information

Mechanical Design V5R19 Update

Mechanical Design V5R19 Update CATIA V5 Training Foils Mechanical Design V5R19 Update Version 5 Release 19 August 2008 EDU_CAT_EN_MD2_UF_V5R19 1 About this course Objectives of the course Upon completion of this course you will be able

More information

The Free-form Surface Modelling System

The Free-form Surface Modelling System 1. Introduction The Free-form Surface Modelling System Smooth curves and surfaces must be generated in many computer graphics applications. Many real-world objects are inherently smooth (fig.1), and much

More information

Modeling 3D Objects: Part 2

Modeling 3D Objects: Part 2 Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling

More information

Design, Computation and Computer Controlled Devices

Design, Computation and Computer Controlled Devices 4.212 Design Fabrication Design, Computation and Computer Controlled Devices Prof. Larry Sass Department of Architecture and Planning MIT LECTURE #4 [1] Designing with Paper [2] Surface Representation

More information

Rational Bezier Surface

Rational Bezier Surface Rational Bezier Surface The perspective projection of a 4-dimensional polynomial Bezier surface, S w n ( u, v) B i n i 0 m j 0, u ( ) B j m, v ( ) P w ij ME525x NURBS Curve and Surface Modeling Page 97

More information

CS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15

CS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15 Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon

More information

GEOMETRIC LIBRARY. Maharavo Randrianarivony

GEOMETRIC LIBRARY. Maharavo Randrianarivony GEOMETRIC LIBRARY Maharavo Randrianarivony During the last four years, I have maintained a numerical geometric library. The constituting routines, which are summarized in the following list, are implemented

More information

Name: Date: 1. Match the equation with its graph. Page 1

Name: Date: 1. Match the equation with its graph. Page 1 Name: Date: 1. Match the equation with its graph. y 6x A) C) Page 1 D) E) Page . Match the equation with its graph. ( x3) ( y3) A) C) Page 3 D) E) Page 4 3. Match the equation with its graph. ( x ) y 1

More information

Interactive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1

Interactive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade

More information

Geometry Definition in the ADINA User Interface (AUI) Daniel Jose Payen, Ph.D. March 7, 2016

Geometry Definition in the ADINA User Interface (AUI) Daniel Jose Payen, Ph.D. March 7, 2016 Geometry Definition in the ADINA User Interface (AUI) Daniel Jose Payen, Ph.D. March 7, 2016 ADINA R&D, Inc., 2016 1 Topics Presented ADINA에서쓰이는 Geometry 종류 Simple (AUI) geometry ADINA-M geometry ADINA-M

More information

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural Polygon Tables We specify a polygon surface with a set of vertex coordinates and associated attribute

More information

Lesson 5: Surface Check Tools

Lesson 5: Surface Check Tools Lesson 5: Surface Check Tools In this lesson, you will learn to check a surface for its continuity and to repair its discontinuities. You will also learn about particularities of a molded surface and how

More information

An introduction to NURBS

An introduction to NURBS An introduction to NURBS Philippe Lavoie January 20, 1999 A three dimensional (3D) object is composed of curves and surfaces. One must find a way to represent these to be able to model accurately an object.

More information

Need for Parametric Equations

Need for Parametric Equations Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15 Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon

More information

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c

More information

CS Object Representation. Aditi Majumder, CS 112 Slide 1

CS Object Representation. Aditi Majumder, CS 112 Slide 1 CS 112 - Object Representation Aditi Majumder, CS 112 Slide 1 What is Graphics? Modeling Computer representation of the 3D world Analysis For efficient rendering For catering the model to different applications..

More information

CGT 581 G Geometric Modeling Curves

CGT 581 G Geometric Modeling Curves CGT 581 G Geometric Modeling Curves Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Curves What is a curve? Mathematical definition 1) The continuous image of an interval

More information

Shape modeling Modeling technique Shape representation! 3D Graphics Modeling Techniques

Shape modeling Modeling technique Shape representation! 3D Graphics   Modeling Techniques D Graphics http://chamilo2.grenet.fr/inp/courses/ensimag4mmgd6/ Shape Modeling technique Shape representation! Part : Basic techniques. Projective rendering pipeline 2. Procedural Modeling techniques Shape

More information

SOLIDWORKS 2016: A Power Guide for Beginners and Intermediate Users

SOLIDWORKS 2016: A Power Guide for Beginners and Intermediate Users SOLIDWORKS 2016: A Power Guide for Beginners and Intermediate Users The premium provider of learning products and solutions www.cadartifex.com Table of Contents Dedication... 3 Preface... 15 Part 1. Introducing

More information

Keyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.

Keyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band. Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha

More information

Curves and Surface I. Angel Ch.10

Curves and Surface I. Angel Ch.10 Curves and Surface I Angel Ch.10 Representation of Curves and Surfaces Piece-wise linear representation is inefficient - line segments to approximate curve - polygon mesh to approximate surfaces - can

More information

Geometry Clean-up in. Numerical Simulations

Geometry Clean-up in. Numerical Simulations Geometry Clean-up in Numerical Simulations Scope of the this Presentation The guidelines are very generic in nature and has been explained with examples. However, the users may need to check their software

More information

Scheme Extensions Aa thru Mz

Scheme Extensions Aa thru Mz Chapter 2. Scheme Extensions Aa thru Mz Topic: Ignore Scheme is a public domain programming language, based on the LISP language, that uses an interpreter to run commands. ACIS provides extensions (written

More information

DEPARTMENT OF TECHNOLOGY

DEPARTMENT OF TECHNOLOGY STUDIES FROM THE DEPARTMENT OF TECHNOLOGY AT ÖREBRO UNIVERSITY ISSN 1404-7225 Implementation of NURBS curves into the VARKON CAD system Sören Larsson, Johan Kjellander No:8 July 14, 2003 Örebro universitet

More information