Surface Representation as a Boundaryvalued
|
|
- Lorin Chapman
- 6 years ago
- Views:
Transcription
1 Surface Representation as a Boundaryvalued PDE Problem Lihua You Jian J Zhang National Centre for Computer Animation, Bournemouth University Poole, Dorset BH 5BB, United Kingdom jzhang@bournemouth.ac.uk Surface representation as a boundary-valued problem of partial differential equations (PDE) is an important topic of computer graphics and computer aided design. In eisting references, various free-from surfaces were created with a fourth order PDE which is only able to meet the tangential conditions at the surface boundaries. The need for a sith order PDE in surface modelling arises in two situations: one is to generate surfaces with curvature continuity; and the other is to use curvature values as a user handle for surface shape manipulation. In this chapter, we introduce such a sith order PDE for free-form surface generation and develop a finite difference method to solve this PDE. We also investigate the effects of boundary curvature and the vector-valued shape parameters on the surface shape. Introduction Traditional parametric surface representations, such as Bézier, B- spline and NURBS [7] are common methods of surface modelling. Surfaces and curves are manipulated through the use of the control points. In the real world, all objects have certain physical properties and will change shape when they are subject to internal and eternal actions. But the traditional surface modelling methods do not attempt to describe the effect of physics laws. Physically based surface modelling methods have attracted more and more attention in the communities of computer graphics and computer-aided design to complement the traditional geometrically based modelling methods. Terzopolous et al. were among the first researchers to study physically based surface modelling approaches for computer graphics. In their initial work, an elastic deformation
2 model was proposed by Terzopolous et al. [8]. Based on the theories of elasticity and the finite element technique, deformable curve and surface finite element formulae were implemented by Celniker and Gossard [4]. The elastic deformation model was later etended to include viscoelasticity, plasticity and fracture by Terzopolous, et al. [9, ]. In order to describe dynamic surface deformation, various physically based dynamic surface modelling methods were developed by Terzopolous, Qin, Mandal and Vemuri [,, 7, ]. These static and dynamic surface modelling methods were developed from the theories of elasticity, plasticity and fracture mechanics and implemented using the finite element method and finite difference method. Applying other mechanics approaches to generate surfaces has also been studied by some researchers. For eample, Léon and Verson [9], and Guillet and Léon [8] applied a bar network mechanics method to deform free-form surfaces. Partial differential equation based surface modelling method should also be classified as physically based modelling. For cloth and other fleible fabrics, their governing equations that represent the deformed surfaces can be derived from the physical laws of elastic cloth deformation and motion which are the fourth order dynamic PDEs involving the mechanical properties [, 4]. PDE based surface modelling was first proposed by Bloor et al. []. In order to etend the PDE based methods to solve more complicated surface modelling problems, some numerical methods, such as the finite element method [,, ], finite difference method [5, ] and collocation method [] have been developed. Zhang and You [5] also discussed the effectiveness and efficiency of surface modelling using the second, fourth and mied order PDEs. In the above work, only the second and fourth order PDEs were applied. For a fourth order PDE, tangent continuity at the boundary curves of the surfaces to be created can be taken into account. Therefore, such an equation is effective in generating surfaces requiring tangent continuity. However, in many engineering design tasks, curvature continuity must be considered to satisfy the functional or visual requirements. For eample, the streamlined surfaces of an aircraft, ship and submarine with curvature continuity do not only look pleasant, but more importantly reduce the risk of flow separation and turbulence. In contrast, a cam designed without curvature continuity between two connected surfaces will cause abrupt changes in acceleration resulting in harmful impact.
3 Pegna [4] proposed a method with which curvature continuous fairing surfaces can be interactively generated. For designing curvature continuous blending surfaces, Pegna and Wolter [5] developed a linkage curve theorem. Curvature continuity between two rectangular or triangular patches was eamined by Zheng et al. [] with the two patches being represented with rational Bézier surfaces. Aumann [] proposed the so-called normal ringed surfaces to form curvature continuous connections of cones and/or cylinders. In this chapter, we will use a sith order PDE for free-from surface representation to account for the effect of boundary curvature. Since finding the closed form solution of a sith order PDE is more difficult than that of a fourth order PDE, we also develop a finite difference technique to solve the proposed sith order partial differential equation. How boundary curvature and the shape parameters affect the surface shape will be investigated. Surface representation eamples will be given to demonstrate the applications of the developed method. Governing equations and boundary conditions Boundary curvature continuity can be taken into account with a sith order PDE. Since the vector-valued shape parameters in the equation eert a strong effect on surface shape, they act as user handles for surface manipulation. Therefore, instead of using one shape parameter proposed by Bloor et al. [], we introduce four shape parameters and propose to use the following sith order PDE to represent freefrom surfaces considering the curvature boundary conditions ( a + b + c + d ) = () 4 4 v v v where a = [ a a a ] T, b = [ b b b ] T, c = [ c c c ] T, [ d d d ] T y z y z d = are vector-valued shape parameters, [ ( u, v), y( u, v), z( u, v) ] T = represents a vector-valued function, and u, v are the parametric variables. Depending on the boundary conditions and the shape parameters, PDE () can represent various free-form surfaces. In order to solve a PDE for the generation of a surface, we must define proper boundary conditions first. Normally, the curvature of a surface = ( u, v) can be described with its second partial deriva- y z y z
4 tives. In this chapter, we only consider the curvature crossing the boundary curves, i. e.,. In this way, the boundary conditions which include the effects of boundary tangent and curvature can be written as u =, = G( v) = G ( v) = G ( v) () u =, = G 4 ( v) = G 5 ( v) = G ( v) The solution of the sith order partial differential equation under boundary conditions () will result in the representation of a surface. Finite difference technique The analytical solution of PDE () subject to boundary conditions () is usually very difficult to obtain. Only for some simple boundary conditions and special combinations of the shape parameters, does the closed form solution of Eq. () eist. Generally, Eq. () can only be solved with numerical methods such as the above-mentioned finite element method, finite difference method and weighted residual method []. Among them, the finite difference method transforms a PDE to a system of algebraic equations by replacing all the partial derivatives in the differential equation with their discretized approimations. In the following, we will develop such a finite difference technique to solve PDE () subject to boundary conditions (). To facilitate the description, we define a new vector product operator whose operands are two vectors of the same dimension and each element of the resultant vector is the product of the corresponding elements of the two vectors, i. e., = [ p ] T q p yq y pzq z where p = [ p p p ] T and = [ q q q ] T pq () y z q y z are two column vectors. Using the Taylor series epansion of a continuous function f ( u, v), we can derive its central finite difference approimations of the first and second partial derivatives at a typical node shown in
5 Figure. Then using the basic finite difference approimations of the first and second derivatives to formulate the fourth and sith partial derivatives, we can obtain the finite difference approimations of all the partial derivatives required. Substituting these finite difference approimations into PDE () and using the notation of Eq. (), we obtain its finite difference formula at the typical node as follows u 8 v δ δ Fig.. Typical finite difference nodes 4(5a + b + c + 4d) + 8c + 5d) ( b + c)( + d( ) ( c + d)( ) + c( (5a + 8b + c) ) = (5a + 8b + c) 7 + ) (a + b)( ) + b( (a + 8c + 5d) 8 + ) + a( (b ) 9 (4)
6 where i ( i = ~,7 ~ 8) represents the co-ordinate value of function at node i. Substituting the basic finite difference approimations of the first and second derivatives into boundary conditions (), the finite difference formulae at the typical node can be written as u = = G ( v ) u = + + = G = δg 4 ( v ) = δg 5 ( v ( v ) = δ G ( v ) ) = δ G where v is the value of the parametric variable v at node. Dividing the resolution domain into m by n discrete nodes, we can obtain the same finite difference formula (4) for all the nodes at the inner resolution domain and finite difference formula (5) for all the nodes at the boundaries. Writing these finite difference formulae into a matri form, we obtain a set of linear algebraic equations which has the form of KX = F () The resolution of equations () will lead to the finite difference solution of partial differential equation () under boundary conditions (). ( v ) (5) 4 Effect of boundary curvature In our previous discussions, we have mentioned that the boundary curvature has a great influence on the shape of surfaces to be created. In order to eplore this effect and develop it into a user handle for shape manipulation, in this section, we will investigate the effect of boundary curvature on the surface shape by a concrete problem of vase surface representation. The vase surface to be generated is defined by two boundary curves represented with two concentric circles of different radii. The boundary conditions considering tangent and curvature effects can be written as
7 u = ui = ri cos πv = r i cos πv = r cos i πv y y y = ri sin πv = r i sin πv = r sin πv i (7) z z z = hi = h i = h i ( i =, ) where u =, u =, h, = and h = h. For the surface to be generated, the resolution domain is a unit square in a two-dimensional space of parametric variables u and v. Uniformly dividing this square resolution domain into nodes and solving the above-developed finite difference equation (), we obtain the co-ordinate values of the surface at these nodes. In this section, the basic geometric parameters are taken to be: r =., r = r = r =. 8, h = h = h == r =, r =, h = and h =.. In order to investigate the effect of boundary curvature on surface shape, we fi the shape parameters in a vector-valued form a = c = d = [ ] T and b = [ ] T for all the case studies in this section and only change the boundary curvature. Let us first consider the effect of the boundary curvature whose value is determined by r on the vase surface shape. The initial value of r given above produces the vase surface in Figure a. Then it is set to r = and the image in Figure a is changed to that in Figure b. Further setting it to r = 5 gives the surface shape in the Figure c. Net, we investigate the effect of the boundary curvature whose value is determined by r on vase surface shape. With the above basic geometric parameters but changing r to, the vase shape is changed to that in Figure d. The image in Figure e is created with r =. Similarly, the boundary curvature determined by h and h also have an obvious effect on surface shape. Firstly, taking h = 8, we obtained the vase shape in Figure f. It is changed to that in Figure g when h = 5. For the boundary curvature determined by h, a value of gives the shape in Figure h and the value of -9 creates that in Figure i.
8 a b c d e f g h i Fig.. Effect of boundary curvature on surface shape These images clearly show that the boundary curvature can effectively affect the shape of the surfaces. By adjusting the values of the coefficients of the boundary curvature functions in Eq. (7), we can obtain different surface shapes.
9 5 Effect of vector-valued shape parameters Similar to the effect of the vector-valued shape parameters in a fourth order PDE, the shape parameters in our proposed sith order PDE should also have a strong influence on the surface shape. In order to study this influence, in this section, we eamine how the shape parameters in PDE () affect the surface shape. a b c d Fig.. Effect of vector-valued parameters on surface shape For simplicity, we demonstrate this with the same vase surface representation eample and the same node collocation within the resolution domain as those in the previous section. All the geometric parameters are also taken to be those given in the previous section.
10 Only the shape parameters are changed. Firstly, we set the values of the shape parameters to a =, b = [ ] T, [ ] T c = d = resulting in the vase surface in Figure a. Then fiing parameters b and d, and changing parameters a to [ ] T and c to [ 5 5 5] T, the surface shape in Figure b is obtained. Keeping a and b unchanged, and setting c and d to [ ] T and [ 7 7 7] T, respectively, the vase surface shape in Figure c is generated. Finally, by only changing b to [ ] T, the shape in Figure c is changed to that in d. From these images, it is clear that all the shape parameters in the sith order partial differential equation () have a strong effect on the shape of the surfaces to be generated. Therefore, these parameters can be effectively applied as a surface shape manipulation tool. Summary Free-form surfaces can be treated as a boundary-valued problem of partial differential equations. The ability of incorporating boundary curvature is a valuable merit in both engineering design and computer graphics. Eisting surface representation methods based on the solution of PDEs did not tackle this problem. In this chapter, we have proposed a sith order PDE which is capable of coping with such boundary conditions for surface generation. In addition, the proposed PDE introduces four vector-valued shape parameters, which can be effectively used as surface shaping tools. Since the analytical solution of a sith order PDE is far more difficult to achieve than that of a fourth or lower order PDE, a numerical resolution method is usually sought as an alternative. In order to solve the proposed sith order PDE effectively, we have derived the basic finite difference approimation formulae taking up to the sith partial derivatives. We have also transformed the proposed sith order PDE and the boundary conditions into a resultant finite difference equation represented in a matri form. We have made some investigations to understand the effects of the boundary curvature and the shape parameters in shape manipulation. It was found that all boundary curvature conditions and the shape parameters have a great influence on the surface. Therefore,
11 they can be implemented into a surface modelling system as an effective tool for surface deformation. References. Aumann, G. (995) Curvature continuous connections of cones and cylinders. Computer Aided Geometric Design 7(4), 9-.. Bloor, M.I.G. and Wilson, M.J. (989) Generating blend surfaces using partial differential equations. Computer Aided Design (), Bloor, M.I.G. and Wilson, M.J. (99) Representing PDE surfaces in terms of B-splines. Computer Aided Design (), Celniker, G. and Gossard, D., 99, Deformable curve and surface finite-elements for free-form shape design, Computer Graphics, 5(4), Cheng, S.Y., Bloor, M.I.G., Saia A. and Wilson, M.J. (99) Blending between quadric surfaces using partial differential equations. in Ravani, B. (Ed.), Advances in Design Automation, Vol., Computer Aided and Computational Design, ASME, Du, H. and Qin, H. () Direct manipulation and interactive sculpting of PDE surfaces. Computer Graphics Forum (Eurographics Proc.) 9(), Farin, G. (997) Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. 4th Edition. Academic Press. 8. Guillet, S. and Léon, J.C. (998) Parametrically deformed freeform surfaces as part of a variational model. Computer-Aided Design (8), Léon, J.C. and Veron, P. (997) Semiglobal deformation and correction of free-form surfaces using a mechanical alternative. The Visual Computer, 9-.. Li, Z.C. (998) Boundary penalty finite element methods for blending surfaces, I. Basic theory. Journal of Computational Mathematics, Li, Z.C. (999) Boundary penalty finite element methods for blending surfaces, II. Biharmonic equations. Journal of Computational and Applied Mathematics, Li, Z.C. and Chang, C.-S. (999) Boundary penalty finite element methods for blending surfaces, III, Superconvergence and stability and eamples. Journal of Computational and Applied Mathematics, Mandal, C., Qin, H. and Vemuri, B. () Dynamic modeling of butterfly subdivision surfaces. IEEE Transactions on Visualization and Computer Graphics (), Pegna, J. (989) Interactive design of curvature continuous fairing surfaces. Proceedings of the Eighth International Conference
12 on Offshore Mechanics and Arctic Engineering, ASME, New York, Pegna, J. and Wolter, F.-E. (99) Geometrical criteria to guarantee curvature continuity of blend surfaces. Journal of Mechanical Design, Transactions of the ASME 4, -.. Qin, H. and Terzopoulos, D. (995) Dynamic NURBS swung surfaces for physical-based shape design. Computer-Aided Design 7(), Qin, H. and Terzopoulos, D. (997) Triangular NURBS and their dynamic generations. Computer Aided Geometric Design 4, Terzopoulos, D., Platt, J., Barr, A. and Fleischer, K. (987) Elastically deformable models. Computer Graphics (4), Terzopoulos, D. and Fleischer, K. (988) Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Computer Graphics (4), Terzopoulos, D. and Fleischer, K. (988) Deformable models. The Visual Computer (4), -.. Terzopoulos, D. and Qin, H. (994) Dynamic NURBS with geometric constraints for interactive sculpting. ACM Transactions on Graphics (), -.. You, L.H., Zhang, J.J. and Comninos P. (999) Cloth deformation modelling using a plate bending model. The 7th International Conference in Central Europe on Computer Graphics, Visualisation and Interactive Digital Media You, L.H., Zhang, J.J. and Comninos, P. () A solid volumetric model of muscle deformation for computer animation using the weighted residual method. Computer Methods in Applied Mechanics and Engineering 9, Zhang, J.J, You, L.H. and Comninos P. (999) Computer simulation of fleible fabrics. The 7 th Eurographics UK Conference Zhang, J.J. and You, L.H. () Surface representation using second, fourth and mied order partial differential equations. International Conference on Shape Modelling and Applications, Genova, Italy, 7-, May.. Zheng, J.M., Wang, G.Z., and Liang, Y.D. (99) Curvature continuity between adjacent rational Bézier patches. Computer Aided Geometric Design 9(5), -5.
13
Almost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationCurve 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(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 informationApplication of Finite Volume Method for Structural Analysis
Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate
More informationGL9: 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 informationChapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces
Chapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces Xiongbing Fang and Hai-Yin Xu Abstract A second-order algorithm is presented to calculate the parallel projection
More informationShape Control of Cubic H-Bézier Curve by Moving Control Point
Journal of Information & Computational Science 4: 2 (2007) 871 878 Available at http://www.joics.com Shape Control of Cubic H-Bézier Curve by Moving Control Point Hongyan Zhao a,b, Guojin Wang a,b, a Department
More informationProgressive Surface Modeling Based On 3D Motion Sketch
Progressive Surface Modeling Based On 3D Motion Sketch SHENGFENG IN, and DAVID K WRIGHT School of Engineering and Design Brunel University Uxbridge, Middlesex UB8 3PH UK Abstract: - This paper presents
More informationDgp _ 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 informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationAdaptive Tessellation for Trimmed NURBS Surface
Adaptive Tessellation for Trimmed NURBS Surface Ma YingLiang and Terry Hewitt 2 Manchester Visualization Centre, University of Manchester, Manchester, M3 9PL, U.K. may@cs.man.ac.uk 2 W.T.Hewitt@man.ac.uk
More informationA Note on Visual Pattern Recognition by Gaussian Curvature Mapping
Applied Mathematical Sciences, Vol. 7, 2013, no. 97, 4839-4845 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37398 A Note on Visual Pattern Recognition by Gaussian Curvature Mapping
More informationLecture 2.2 Cubic Splines
Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.
More informationBlending Two Parametric Quadratic Bezier Curves
2015, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Blending Two Parametric Quadratic Bezier Curves Nurul Husna Hassan, Mazwin Tan, Norasrani Ramli,
More informationDiscrete Coons patches
Computer Aided Geometric Design 16 (1999) 691 700 Discrete Coons patches Gerald Farin a,, Dianne Hansford b,1 a Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-5406, USA b NURBS
More informationFlank 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 informationMultimaterial Geometric Design Theories and their Applications
Multimaterial Geometric Design Theories and their Applications Hong Zhou, Ph.D. Associate Professor Department of Mechanical Engineering Texas A&M University-Kingsville October 19, 2011 Contents Introduction
More informationConstructing Blending Surfaces for Two Arbitrary Surfaces
MM Research Preprints, 14 28 MMRC, AMSS, Academia, Sinica, Beijing No. 22, December 2003 Constructing Blending Surfaces for Two Arbitrary Surfaces Jinsan Cheng and Xiao-Shan Gao 1) Institute of System
More informationHierarchical D-NURBS Surfaces and Their Physics-based Sculpting
Hierarchical D-NURBS Surfaces and Their Physics-based Sculpting Meijing Zhang and Hong Qin Department of Computer Science State University of New York at Stony Brook Stony Brook, NY 11794 4400, USA zmeijing
More informationA New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces
A New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces Mridula Dube 1, Urvashi Mishra 2 1 Department of Mathematics and Computer Science, R.D. University, Jabalpur, Madhya Pradesh, India 2
More informationUnit Maps: Grade 8 Math
Real Number Relationships 8.3 Number and operations. The student represents and use real numbers in a variety of forms. Representation of Real Numbers 8.3A extend previous knowledge of sets and subsets
More informationPhysics-Based Shape Modeling And Shape Recovery Using Multiresolution Subdivision Surfaces
Physics-Based Shape Modeling And Shape Recovery Using Multiresolution Subdivision Surfaces Chhandomay Mandal Λ Hong Qin y Baba C. Vemuri Λ Λ Department of Computer and Information Science and Engineering
More informationUnit Maps: Grade 8 Math
Real Number Relationships 8.3 Number and operations. The student represents and use real numbers in a variety of forms. Representation of Real Numbers 8.3A extend previous knowledge of sets and subsets
More informationCurves and Surfaces for Computer-Aided Geometric Design
Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego
More informationLocal Modification of Subdivision Surfaces Based on Curved Mesh
Local Modification of Subdivision Surfaces Based on Curved Mesh Yoshimasa Tokuyama Tokyo Polytechnic University tokuyama@image.t-kougei.ac.jp Kouichi Konno Iwate University konno@cis.iwate-u.ac.jp Junji
More informationFilling Holes with B-spline Surfaces
Journal for Geometry and Graphics Volume 6 (22), No. 1, 83 98. Filling Holes with B-spline Surfaces Márta Szilvási-Nagy Department of Geometry, Budapest University of Technology and Economics Egry József
More informationINSTRUCTIONAL PLAN L( 3 ) T ( ) P ( ) Instruction Plan Details: DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL
DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL INSTRUCTIONAL PLAN RECORD NO.: QF/ACD/009 Revision No.: 00 Name of Faculty: Course Title: Theory of elasticity L( 3 ) T ( ) P ( ) Department: Mechanical
More informationHPISD Eighth Grade Math
HPISD Eighth Grade Math The student uses mathematical processes to: acquire and demonstrate mathematical understanding Apply mathematics to problems arising in everyday life, society, and the workplace.
More informationVolumetric Deformable Models for Simulation of Laparoscopic Surgery
Volumetric Deformable Models for Simulation of Laparoscopic Surgery S. Cotin y, H. Delingette y, J.M. Clément z V. Tassetti z, J. Marescaux z, N. Ayache y y INRIA, Epidaure Project 2004, route des Lucioles,
More informationModeling 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 informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
More informationFEM-Based Dynamic Subdivision Splines
FEM-Based Dynamic Subdivision Splines Hong Qin Department of Computer Science State University of New York at Stony Brook Stony Brook, NY 11794 4400 Tel: (631) 632 8450; Fax: (631) 632 8334 Email: qin@cs.sunysb.edu
More informationModeling Flexibility with Spline Approximations for Fast VR Visualizations
Modeling Flexibility with Spline Approximations for Fast VR Visualizations Abstract: Kevin Tatur a and Renate Sitte a a Faculty of Engineering and Information Technology, Griffith University, Gold Coast,
More informationASSIGNMENT 1 INTRODUCTION TO CAD
Computer Aided Design(2161903) ASSIGNMENT 1 INTRODUCTION TO CAD Theory 1. Discuss the reasons for implementing a CAD system. 2. Define computer aided design. Compare computer aided design and conventional
More informationCS337 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 informationFitting Uncertain Data with NURBS
Fitting Uncertain Data with NURBS Wolfgang Heidrich, Richard Bartels, George Labahn Abstract. Fitting of uncertain data, that is, fitting of data points that are subject to some error, has important applications
More informationCS123 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 informationCurve 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 informationMATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC
Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama
More informationParametric curves. Brian Curless CSE 457 Spring 2016
Parametric curves Brian Curless CSE 457 Spring 2016 1 Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics
More informationSUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS
SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS M. Hofer and H. Pottmann Institute of Geometry Vienna University of Technology, Vienna, Austria hofer@geometrie.tuwien.ac.at, pottmann@geometrie.tuwien.ac.at
More informationIntroduction 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 informationA second order algorithm for orthogonal projection onto curves and surfaces
A second order algorithm for orthogonal projection onto curves and surfaces Shi-min Hu and Johannes Wallner Dept. of Computer Science and Technology, Tsinghua University, Beijing, China shimin@tsinghua.edu.cn;
More informationIn this chapter, we will investigate what have become the standard applications of the integral:
Chapter 8 Overview: Applications of Integrals Calculus, like most mathematical fields, began with trying to solve everyday problems. The theory and operations were formalized later. As early as 70 BC,
More informationConstrained modification of the cubic trigonometric Bézier curve with two shape parameters
Annales Mathematicae et Informaticae 43 (014) pp. 145 156 http://ami.ektf.hu Constrained modification of the cubic trigonometric Bézier curve with two shape parameters Ede Troll University of Debrecen
More informationCOMPUTER 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 informationLinear Precision for Parametric Patches
Department of Mathematics Texas A&M University March 30, 2007 / Texas A&M University Algebraic Geometry and Geometric modeling Geometric modeling uses polynomials to build computer models for industrial
More informationNine Weeks: Mathematical Process Standards
HPISD Grade 7 TAG 7/8 Math Nine Weeks: 1 2 3 4 Mathematical Process Standards Apply mathematics to problems arising in everyday life, society, and the workplace. 8.1A Use a problem solving model that incorporates
More informationUNSTRUCTURED GRIDS ON NURBS SURFACES. The surface grid can be generated either in a parameter. surfaces. Generating grids in a parameter space is
UNSTRUCTURED GRIDS ON NURBS SURFACES Jamshid Samareh-Abolhassani 1 Abstract A simple and ecient computational method is presented for unstructured surface grid generation. This method is built upon an
More informationElasticPaint: A Particle System for Feature Mapping with Minimum Distortion
ElasticPaint: A Particle System for Feature Mapping with Minimum Distortion Christopher Carner and Hong Qin State University of New York at Stony Brook {ccarner qin}@cs.sunysb.edu Abstract Mapping of features
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
More informationLecture 1 Course Introduction
UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009 Lecture 1 Course Introduction Course Introduction What is Geometric Modeling? Adapted from: Geometric Modeling
More informationA Method of Drawing Cloth Patterns With Fabric Behavior
A Method of Drawing Cloth Patterns With Fabric Behavior SHIH-WEN HSIAO, RONG-QI CHEN Department of Industrial Design National Cheng Kung University Tainan 70101 TAIWAN ABSTRACT: - Computer-aided cloth
More informationHow to Achieve Quick and Accurate FE Solution Small Radius Removal and Element Size
How to Achieve Quick and Accurate FE Solution Small Radius Removal and Element Size Zhichao Wang - Sr. Lead Engineer Don Draper - Manager Jianxiong Chen Sr. Engineering Specialist Applied Mechanics Dept.,
More informationQuasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters
Quasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters Reenu Sharma Assistant Professor, Department of Mathematics, Mata Gujri Mahila Mahavidyalaya, Jabalpur, Madhya Pradesh, India
More informationMPM 1D Learning Goals and Success Criteria ver1 Sept. 1, Learning Goal I will be able to: Success Criteria I can:
MPM 1D s and ver1 Sept. 1, 2015 Strand: Number Sense and Algebra (NA) By the end of this course, students will be able to: NA1 Demonstrate an understanding of the exponent rules of multiplication and division,
More informationDesign of a static balancing mechanism for coordinated motion of an external load
Design of a static balancing mechanism for coordinated motion of an external load Aravind Baskar, Gurunathan Saravana Kumar, Sandipan Bandyopadhyay Abstract This paper presents the design of a mechanism
More informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
More informationWavelet-Galerkin Solutions of One and Two Dimensional Partial Differential Equations
VOL 3, NO0 Oct, 202 ISSN 2079-8407 2009-202 CIS Journal All rights reserved http://wwwcisjournalorg Wavelet-Galerkin Solutions of One and Two Dimensional Partial Differential Equations Sabina, 2 Vinod
More informationImages from 3D Creative Magazine. 3D Modelling Systems
Images from 3D Creative Magazine 3D Modelling Systems Contents Reference & Accuracy 3D Primitives Transforms Move (Translate) Rotate Scale Mirror Align 3D Booleans Deforms Bend Taper Skew Twist Squash
More informationCorrelation of 2012 Texas Essential Knowledge and Skills (TEKS) for Mathematics to Moving with Math-by-Topic Level D Grade 8
Correlation of 2012 Texas Essential Knowledge and Skills (TEKS) for Mathematics to Moving with Math-by-Topic Level D Grade 8 8.1 Mathematical process standards. The student uses mathematical processes
More informationG 2 Interpolation for Polar Surfaces
1 G 2 Interpolation for Polar Surfaces Jianzhong Wang 1, Fuhua Cheng 2,3 1 University of Kentucky, jwangf@uky.edu 2 University of Kentucky, cheng@cs.uky.edu 3 National Tsinhua University ABSTRACT In this
More informationParameter Modeling for Single Screw Pump Based On CATIA Secondary Development Platform Heng Fu 1,a, Yanhua Gu 2,b *, Xiaoyu Wang 3,b, Xiu Fang Zhang 4
5th International Conference on Advanced Engineering Materials and Technology (AEMT 205) Parameter Modeling for Single Screw Pump Based On CATIA Secondary Development Platform Heng Fu,a, Yanhua Gu 2,b
More informationSimulation in Computer Graphics. Deformable Objects. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Deformable Objects Matthias Teschner Computer Science Department University of Freiburg Outline introduction forces performance collision handling visualization University
More information13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY
13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY Lecture 9 N. M. Patrikalakis Massachusetts Institute of Technology Cambridge, MA 02139-4307, USA Copyright c 2003 Massachusetts Institute of Technology
More informationModifying the shape of NURBS surfaces with geometric constraints
COMPUTER-AIDED DESIGN Computer-Aided Design 33 ) 93±9 www.elsevier.com/locate/cad Modifying the shape of NURBS surfaces with geometric constraints S.-M. Hu a, *, Y.-F. Li b,t.ju a, X. Zhu a a Department
More informationLecture 3.2 Methods for Structured Mesh Generation
Lecture 3.2 Methods for Structured Mesh Generation 1 There are several methods to develop the structured meshes: Algebraic methods, Interpolation methods, and methods based on solving partial differential
More informationSMOOTH CURVES AND MOTIONS DEFINED AND OPTIMISED USING POINT-BASED TECHNIQUES
INTERNATIONAL DESIGN CONFERENCE - DESIGN 2008 Dubrovnik - Croatia, May 19-22, 2008. SMOOTH CURVES AND MOTIONS DEFINED AND OPTIMISED USING POINT-BASED TECHNIQUES R. Edmunds, J. A. Feldman, B. J. Hicks and
More information1 Classification of Shell Forms
Proceedings of the 5 th International Conference on Computation of Shell and Spatial Structures June 1-4, 2005 Salzburg, Austria E. Ramm, W.A. Wall, K.-U. Bletzinger, M. Bischoff (eds.) www.iassiacm2005.de
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationLecture 4b. Surface. Lecture 3 1
Lecture 4b Surface Lecture 3 1 Surface More complete and less ambiguous representation than its wireframe representation Can be considered as extension to wireframe representation In finite element, surface
More informationCloth Simulation. Tanja Munz. Master of Science Computer Animation and Visual Effects. CGI Techniques Report
Cloth Simulation CGI Techniques Report Tanja Munz Master of Science Computer Animation and Visual Effects 21st November, 2014 Abstract Cloth simulation is a wide and popular area of research. First papers
More informationDeveloping an Approach to Redesign Freeform Surfaces Using B-Spline Technique
DOI: http://dx.doi.org/10.30684/etj.36.12a.1 Amjad B. Adulghafour A Department of Production Engineering and Metallurgy, University of Technology, Baghdad, Iraq Amjed_barzan@yahoo.com Ahmed T. Hassan Department
More informationInformation 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 informationAPPLICATION OF INTERACTIVE DEFORMATION TO ASSEMBLED MESH MODELS FOR CAE ANALYSIS
Proceedings of the ASME 007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007, Las Vegas, Nevada, USA DETC007-34636
More informationCentral 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 informationInfluence of geometric imperfections on tapered roller bearings life and performance
Influence of geometric imperfections on tapered roller bearings life and performance Rodríguez R a, Calvo S a, Nadal I b and Santo Domingo S c a Computational Simulation Centre, Instituto Tecnológico de
More informationModelling and Animating Hand Wrinkles
Modelling and Animating Hand Wrinkles X. S. Yang and Jian J. Zhang National Centre for Computer Animation Bournemouth University, United Kingdom {xyang, jzhang}@bournemouth.ac.uk Abstract. Wrinkles are
More informationG 2 Bezier Crust on Quad Subdivision Surfaces
Pacific Graphics (2013) B. Levy, X. Tong, and K. Yin (Editors) Short Papers G 2 Bezier Crust on Quad Subdivision Surfaces paper 1348 Figure 1: Two examples of Bezier crust applied on Catmull-Clark subdivision
More informationMathematics Scope & Sequence Grade 8 Revised: June 2015
Mathematics Scope & Sequence 2015-16 Grade 8 Revised: June 2015 Readiness Standard(s) First Six Weeks (29 ) 8.2D Order a set of real numbers arising from mathematical and real-world contexts Convert between
More informationConstruction and smoothing of triangular Coons patches with geodesic boundary curves
Construction and smoothing of triangular Coons patches with geodesic boundary curves R. T. Farouki, (b) N. Szafran, (a) L. Biard (a) (a) Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble,
More informationSix Weeks:
HPISD Grade 7 7/8 Math The student uses mathematical processes to: acquire and demonstrate mathematical understanding Mathematical Process Standards Apply mathematics to problems arising in everyday life,
More informationKnot Insertion and Reparametrization of Interval B-spline Curves
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:14 No:05 1 Knot Insertion and Reparametrization of Interval B-spline Curves O. Ismail, Senior Member, IEEE Abstract
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,
More informationApplication of a FEA Model for Conformability Calculation of Tip Seal in Compressor
Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2008 Application of a FEA Model for Conformability Calculation of Tip Seal in Compressor
More informationOn an approach for cubic Bézier interpolation
Second International Conference Modelling and Development of Intelligent Systems Sibiu - Romania, September 29 - October 02, 2011 On an approach for cubic Bézier interpolation Dana Simian, Corina Simian
More informationMultipatched 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 information3D 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 informationCAD/CAM COURSE TOPIC OF DISCUSSION GEOMETRIC MODELING DAWOOD COLLEGE OF ENGINEERING & TECHNOLOGY- KARACHI- ENGR. ASSAD ANIS 4/16/2011 1
CAD/CAM COURSE TOPIC OF DISCUSSION GEOMETRIC MODELING 1 CAD attempts to eliminate the need of developing a prototype for testing and optimizing the design CAD evaluates a design using a model with geometric
More informationMedical Image Segmentation using Level Sets
Medical Image Segmentation using Level Sets Technical Report #CS-8-1 Tenn Francis Chen Abstract Segmentation is a vital aspect of medical imaging. It aids in the visualization of medical data and diagnostics
More informationPDE-based Geometric Modeling and Interactive Sculpting for Graphics
PDE-based Geometric Modeling and Interactive Sculpting for Graphics A DISSERTATION PRESENTED BY HAIXIA DU TO THE GRADUATE SCHOOL IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
More informationA PLASTIC-VISCO-ELASTIC MODEL FOR WRINKLES IN FACIAL ANIMATION AND SKIN AGING
MIRALab Copyright Information 1998 A PLASTIC-VISCO-ELASTIC MODEL FOR WRINKLES IN FACIAL ANIMATION AND SKIN AGING YIN WU, NADIA MAGNENAT THALMANN MIRALab, CUI, University of Geneva DANIEL THALMAN Computer
More informationManipulating Surfaces Differentially
Manipulating Surfaces Differentially William Welch 1 Michael Gleicher 2 Andrew Witkin September 10, 1991 CMU-CS-91-175 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 To appear
More informationParametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required:
Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Parametric curves CSE 457 Winter 2014 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric
More informationSpace deformation Free-form deformation Deformation control Examples: twisting, bending, tapering
Deformation Beyond rigid body motion (e.g. translation, rotation) Extremely valuable for both modeling and rendering Applications { animation, design, visualization { engineering, medicine { education,
More informationA 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 informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More information