2D Shape Transformation Using 3D Blending
|
|
- Owen Elliott
- 7 years ago
- Views:
Transcription
1 D Shape Transormation Using 3D Blending G. Pasko, A. Pasko,, M. Ikeda, and T. Kunii, IT Institute, Kanazawa Institute o Technology, Tokyo, Japan {gpasko, ikeda}@iti.kanazawa-it.ac.jp Hosei University, Tokyo, Japan {pasko, kunii}@k.hosei.ac.jp Abstract Computer animation is one o the key components o a multimedia document or presentation. Shape transormation between objects o dierent topology and positions is an open modeling problem in computer animation. We propose a new approach to solving this problem or two given D shapes. The key steps o the proposed algorithm are: dimension increase by converting input D shapes into halcylinders in 3D space, bounded blending with added material between the hal-cylinders, and making cross-sections or getting rames o the animation. We use the bounded blending set operations deined using R-unctions and displacement unctions with the localized area o inluence applied to the unctionally deined 3D hal-cylinders. The proposed approach is general enough to handle input shapes with arbitrary topology deined as polygons with holes and disjoint components, set-theoretic objects, or analytical implicit curves. The obtained unusual amoeba-like behavior o the D shape combines metamorphosis with the non-linear movement on the plane.. Introduction Shape transormation is one o the important operations in animation and ree-orm modeling. It includes simple linear transormations (translation, scaling, rotation), non-linear transormations such as ree-orm transormations and other non-linear space mappings, and metamorphosis or morphing (transormation o one given shape into another). Approaches to D metamorphosis are well developed or two given simple polygons. They use physically-based methods [S9, S93], starskeleton representation [SR95], warping and distance ield interpolation [CLS96], wavelet-based [ZH00] and surace reconstruction methods [SSBT0]. The existing approaches are based on one or several o the ollowing assumptions: equivalent topology (mainly topological disks are considered), polygonal shape representation, shape alignment (shapes have common coordinate origin and signiicantly overlap in most o the case studies), possibility o shape matching (establishing o shape vertex-vertex, control points or other eatures correspondence), the resulting transormation should be close to the motion o an articulated igure. Figure. Three steps o biological amoeba motion. The speciic aspects o the shape transormation problem considered in this paper are the ollowing: initial D shapes can have arbitrary topology not corresponding to each other; the shapes can be deined as D polygons, implicit curves, or constructive D solids; the shapes are not aligned or overlap, and can occupy dierent positions on the plane;
2 there is no correspondence established between the boundary points or other shape eatures; a combined transormation is considered including metamorphosis and non-linear motion similar to the behavior o a biological amoeba illustrated in Fig.. In this work, we propose a new method o shape transormation including non-linear motion and metamorphosis. We use implicit curves [B97] or simple shapes without holes and sel-intersections, and D FRep solids [PASS95] in more general cases. Both these models use real-valued unctions o two variables F(x,y) to represent D shapes. The boundary o such shape is an implicit curve F(x,y)=0. A D FRep solid is constructed using primitives and operations, and can be deined by the inequality F(x,y) 0, where the unction F is evaluated at the given point by a procedure traversing an FRep constructive tree. A given polygonal shape can be converted automatically in an FRep solid as it is discussed below. Function-based metamorphosis [FPA00] using the linear (or two initial solids) or bilinear (or our initial solids) unction interpolation can be applied to transorm unctionbased shapes, but it can produce poor results or not aligned objects with dierent topology. We propose an alternative way based on increasing the object dimension, unction-based blending, and consequent cross-sections as it is explained in the ollowing section. Short animations produced as illustrations o the proposed approach can be ound at URL The HyperFun modeling language [A99] and supporting sotware tools were used to produce these animations and most o the illustrations in the paper. a b c d Figure. Blending union o two disjoint solids (a) with added material results in a single solid (b-d) with the dierent shapes o the blend depending on parameters.. Shape transormation using higher-dimensional blending A blending operation in 3D shape modeling generates smooth transition between two suraces. Note that sometimes the term blending is used to designate metamorphosis o D shapes, but we use it here in the way traditional to geometric and solid modeling. Blending versions o set-theoretic operations (intersection, union, and dierence) on solids approximate exact results o these operations by rounding sharp edges and vertices. Such operations are usually used in computer-aided design or modeling illets and chamers. In the case o blending union o two disjoint solids with added material, a single resulting solid with a smooth surace can be obtained as it is shown in Fig.. This property o the blending union operation is the basis o our approach to the shape transormation.
3 a b c d e Figure 3. Steps o D shape transormation using 3D blending z=-0 z=0 z= z=0 Figure 4. Frames o animation o the disk to square transormation using unbounded blending (initial shapes cannot be obtained, see z=-0 and z=0 cross-sections) Let us ormulate step by step the approach we propose and illustrate it by Figs. 3, 4: ) two initial shapes are given on the xy-plane (a disk and a square in Fig. 3a); ) each shape is considered as a cross-sections o a hal-cylinder in 3D space (a cylinder bounded by a plane rom one side) as it is shown in Figs. 3b and 3c; 3) the axes o both cylinders are parallel to some common straight line in 3D space, or example, to the coordinate z-axis, and the bounding planes o two hal-cylinders are placed at some distance to give space or making the blend (Fig. 3d); 4) apply the added material blend operation (similar to one illustrated in Fig. ) to the halcylinders (Fig. 3e,); 5) adjust parameters o the blend such that a satisactory intermediate D shape is obtained in one or several D cross sections by planes orthogonal to z-axis (Fig. 4); 6) considering additional z-coordinate as time, make consequent orthogonal cross-sections along z-axis (Fig. 4) and combine them into D animation. As it is shown in Fig. 4, the initial shapes cannot be obtained even in cross-sections with big absolute values o z-coordinate, i global blending is applied. The description o the unction-based blending and its localized version solving the above problem are given in the ollowing sections.
4 . Function-based blending The major requirements to blending operations are tangency o the blend surace with the initial suraces; automatic clipping o unwanted parts o the blending surace; blending deinition o the basic set-theoretic operations; and support o added and subtracted material blends. An analytical deinition o blending satisying these requirements was proposed in [PS94]. This deinition covered added and subtracted material blends as well as symmetric and asymmetric blending. An analytical deinition o blending set-theoretic operations on solids with implicit suraces was proposed in [PS94] on the basis o properties o R-unctions [R87, PASS95], which provide exact analytical deinitions o set-theoretic operations with C and higher-level continuity. The ollowing deinition o the blending set-theoretic operation was proposed: Fb (, ) R(, ) dispb (, ), () where R(, ) is an R-unction corresponding to the type o the operation, the arguments o the operation ( X ) and ( X ) are deining unctions o two initial solids, and disp (, ) is a Gaussian-type displacement unction. The ollowing expression or the displacement unction was used: a0 disp b (, ) =, () a a where a 0, a, an a are parameters controlling the shape o the blend. The proposed deinition is suitable or blending union, intersection, and dierence, allows or generating added and subtracted material, symmetric and asymmetric blends. For example, the union operation can be exactly deined by the R-unction as R int, ) with the corresponding blending union described as F b int ( (3) a a This blending union operation was used to blend the hal-cylinders in Figs. 3,4. The exact initial shapes (a disk and a square) cannot be obtained at any cross-section, see, or example, z=-0 and z=0 cross-sections in Fig. 4. The proposed displacement unction does not get zero value anywhere in the space. This is the reason o the main disadvantage o this deinition - the blend has a global character and cannot be localized using its parameters. A dierent displacement unction is needed, which would allow or the localization o the blend and respectively or deining an exact time interval or the shape transormation. a 0
5 Figure 5. Displacement unction or bounded blending.. Bounded blending In this section, we apply a new ormulation or blending operations with the blend bounded by an additional bounding solid as proposed in [PPIK0]. The deinition () o a blending operation is used as the basis with the modiications introduced only or the displacement unction. First, a displacement unction with the local area o inluence is selected, then, a generalized distance unction or bounding blends using bounding solids is constructed. Displacement unction At the irst step o deining bounded blending, we select or the deinition () a displacement unction o one variable disp bb (r), which should satisy the ollowing conditions: ) disp bb ( r) 0 and disp bb (r) takes the maximal value or r=0 ; ) disp bb r 0, r disp 3) bb 0, r (the curve tangentially approaches axis x at r=). r A plot o the desired displacement unction is shown in Fig. 5. One can derive or ind several analytical expressions or such unction. In act, this work has been done by many researchers or localizing individual components o skeletal implicit suraces [B97]. One o the possible expressions, which we will use in the rest o the paper, is 3 ( r ), r disp bb ( r) r (4) 0, r Here, r is a generalized distance, which is constructed using deining unctions o the initial solids, as it will be shown in the next section. Bounding solid The introduction o an additional bounding solid can bring real local character to the blend. It is required that the blending surace exists only inside the bounding solid, and only original suraces exist outside the bounding solid. To apply the bounded blending deinition F bb (,, 3) R(, ) a0dispbb ( r) (5)
6 with the displacement unction (4), we have to provide the ollowing interconnected properties: ) The zero value o the displacement unction disp bb (r) outside the bounding solid; ) The maximal value o the displacement unction disp bb (r) near the intersection points o two initial suraces; 3) The zero value o the generalized distance unction r at the intersection points o two initial suraces; 4) The value o the unction r outside the bounding solid. The ollowing deinitions satisy the above requirements: 3 ( r ) r, r, 0 r disp bb ( r) r with r r, r (8) 0, r, r 0 where (, ) r a a, 3, 3 0 and ( 3) r a, 3 0, 3 0 with numerical parameters a and interactively control the inluence o the unction a 3 3 controlling the blend symmetry, and a allowing the user to on the overall shape o the blend. This deinition o the unction r and the deinition (4) o the displacement unction disp bb (r) are not unique and can be changed, i it is necessary in particular applications. Shape transormation using bounded blending Let us apply the described above bounded blending union to get smooth transitions between two hal-cylinders or the shape transormation (Figs. 6,7). The hal-cylinders are bounded by the planes z=0 and z= to make the gap [0,] along z-axis between them. The bounding solid or the blend in this case is an ininite slab orthogonal to z-axis and deined by the unction 3 as an intersection o two halspaces with the deinitions z 0 and z 0. As it can be seen rom Fig. 6, the blending displacement rom the exact union o two hal-cylinders takes zero value at the boundaries o the bounding solid (planes z=-0 and z=0). This results in the exact initial D shapes obtained at the cross-sections outside the bounding solid: the disk or z 0 and the square or z 0 (see Fig. 7 and compare with Fig. 4). The parameters a 0 - a 3 o the bounded blend inluence the blend shape and respectively the shape o the intermediate cross-sections. The selection o the boundary values or the blend mainly depends on the overall size o the initial shapes and their positions. The key point here is that whatever interval is selected or the bounded blend along z-axis in 3D space, it can always be scaled to match the required time interval or the shape transormation on a D plane.
7 Figure 6. Bounded blending o two hal-cylinders with a disk and a square as cross-sections. z=-0 z=0 z= z=0 Figure 7. Frames o animation o the disk to the square transormation using bounded blending (exact initial cross-sections at the boundaries o the blend: cross-sections with z=-0 and z=0). 3. Transormation o D polygonal shapes In this section, we illustrate application o the proposed approach to the transormation o two polygonal shapes o arbitrary topology. An arbitrary D polygon (convex or concave) can be represented by a real unction (x,y) taking zero value at polygon edges [R74, PSS96]. The polygonto-unction conversion problem is stated as ollows. A two-dimensional simple polygon is bounded by a inite set o segments. The segments are the edges and their extremes are the vertices o the polygon. A polygon is simple i there is no pair o nonadjacent edges sharing a point, and convex i its interior is a convex set. The polygon-to-unction conversion algorithm using a monotone settheoretic expression with R-unctions was proposed in [R74], implemented and tested in [PSS96]. The conversion satisies the ollowing requirements: It provides an exact polygon boundary description as the zero set o a real unction; No points with zero unction value exist inside or outside o the polygon; It allows or the processing o any arbitrary simple polygon without any additional inormation. In the case o a polygon with holes, each hole is processed as a separate polygon, and then the settheoretic subtraction is applied between the initial polygon and the hole model. In the case o several disjoint components, each component is processed as a separate polygon, and then the set-theoretic union is applied to all components. Let us present a short experimental animation showing a transormation between two arbitrary polygonal shapes with holes and disjoint components (Fig. 8). The idea o this test came rom the Dancing Buddhas project [G0] devoted to multimedia augmenting o amous Buddhist texts. The problem in this test is to get a new type o transormation o a Buddha shape into a Chinese character. First, two polygonal shapes were obtained rom the images: the Buddha shape (see the image in Fig. 8 let) consists o the main concave polygon (49 segments) and two simple polygonal holes, the Chinese character (see the image in Fig. 8 right) consists o two disjoint components, one o which is a simple concave polygon (let part o the character) and another (right part o the character) is a concave polygonal shape ( segments) with ive holes. As one can see, the initial shapes have quite dierent topology, they also were placed on the plane without overlapping. We applied the proposed
8 algorithm using bounded blending in 3D space and obtained an animation (see some o the rames in Fig. 9). The transormation is quite smooth except some acceleration within the interval [0,] along z-axis, where the most drastic transormations occur. The 3D shape o the blend and respectively the behavior o the D shape during the transormation can be controlled by the blend parameters, the length o the gap between the hal-cylinders along z-axis, and the positions o the planes bounding the blend. Figure 8. Initial Buddha shape (let) and a Chinese character (right). Figure 9. Frames o the animation: transormation o a Buddha shape into a Chinese character. 4. Conclusions We introduced a new approach and analytical ormulations or the D shape transormation on the basis o the dimension increase, bounded blending between 3D objects, and cross-sectioning the blend area or getting rames o the animation. It is shown that the blending operation with such simple bounds as two planes satisies the condition o the localization o the shape transormation at some predeined time interval. The proposed approach can handle non-overlapping D shapes with arbitrary topology deined by input polygons, set-theoretic or analytical expression. The obtained behavior o the D shape during the transormation process does not imitate the motion o an articulated igure, but rather has amorphous or amoeba-like character including non-linear motion and metamorphosis. The extension o this approach to the case o 3D input shapes and bounded blending o 4D space-time objects will be the topic o our urther research eorts in this direction. The D animations illustrating the proposed approach can be ound at URL
9 Acknowledgements The authors would like to acknowledge the help o the University o Aizu students Yukinobu Katou, Kensuke Masuda, and Tomoko Matsuoka, who participated in the early stages o this research. Reerences [A99] Adzhiev V., Cartwright R., Fausett E., Ossipov A., Pasko A., Savchenko V., HyperFun project: a ramework or collaborative multidimensional F-rep modeling, Implicit Suraces '99, Eurographics/ACM SIGGRAPH Workshop, Universite Bordeaux I, France, J. Hughes and C. Schlick (Eds.), 999, pp , [B97] Bloomenthal J. et al., Introduction to Implicit Suraces, Morgan Kauman, 997. [CLS96] Cohen-Or D., Levin D., Solomovici A., Contour blending using warp-guided distance ield interpolation, IEEE Visualization 96, IEEE Computer Society, 996, pp [FPA00] Fausett E., Pasko A., Adzhiev V., Space-time and higher dimensional modeling or animation, Computer Animation 000, University o Pennsylvania, PA USA, May , pp [G0] Goodwin J. R., Goodwin J. M., Pasko A., Pasko G., Vilbrandt C., Dancing Buddhas: new graphical tools or the presentation and preservation o cultural artiacts, Virtual Systems and Multimedia Conerence VSMM'0 (University o Caliornia Berkley, USA), IEEE Computer Society, 00, pp [PASS95] Pasko A., Adzhiev V., Sourin A., Savchenko V., Function representation in geometric modeling: concepts, implementation and applications, The Visual Computer, vol., No.8, 995, pp [PPIK0] Pasko G., Pasko A., Ikeda M., Kunii T., Bounded blending operations, Shape Modeling International 00, IEEE Computer Society, 00, pp [PS94] Pasko A., Savchenko V., Blending operations or the unctionally based constructive geometry, Settheoretic Solid Modeling: Techniques and Applications, CSG 94 Conerence Proceedings, Inormation Geometers, Winchester, UK, 994, pp.5-6. [PSS96] Pasko A., Savchenko A., Savchenko V. Polygon-to-unction conversion or sweeping, Implicit Suraces 96, Eurographics/SIGGRAPH Workshop, Eindhoven, The Netherlands, 996, pp [R74] Rvachev V. L., Methods o Logic Algebra in Mathematical Physics, Naukova Dumka, Kiev, 974 (in Russian). [S9] Sederberg T., Greenwood E., A physically-based approach to -D shape blending, SIGGRAPH 9, Computer Graphics, vol. 6, No., 99, pp [S93] Sederberg T., Gao P., Wang G., Mu H., -D shape blending: an intrinsic solution to the vertex path problem, SIGGRAPH 93, Computer Graphics Proceedings, 993, pp [SR95] Shapira M., Rappoport A., Shape blending using the star-skeleton representation, IEEE Computer Graphics and Applications, vol. 5, No., 995, pp [SSBT0] Surazhsky T., Surazhsky V., Barequet G., Tal A., Blending polygonal shapes with dierent topologies, Computers and Graphics, vol. 5, No., 00, pp [ZH00] Yueeng Zhang, Yu Huang, Wavelet shape blending, Visual Computer, vol. 6, No., 000, pp
Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationPower functions: f(x) = x n, n is a natural number The graphs of some power functions are given below. n- even n- odd
5.1 Polynomial Functions A polynomial unctions is a unction o the orm = a n n + a n-1 n-1 + + a 1 + a 0 Eample: = 3 3 + 5 - The domain o a polynomial unction is the set o all real numbers. The -intercepts
More informationThe Geometry of Perspective Projection
The Geometry o Perspective Projection Pinhole camera and perspective projection - This is the simplest imaging device which, however, captures accurately the geometry o perspective projection. -Rays o
More informationFIXED INCOME ATTRIBUTION
Sotware Requirement Speciication FIXED INCOME ATTRIBUTION Authors Risto Lehtinen Version Date Comment 0.1 2007/02/20 First Drat Table o Contents 1 Introduction... 3 1.1 Purpose o Document... 3 1.2 Glossary,
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationShape Dictionary YR to Y6
Shape Dictionary YR to Y6 Guidance Notes The terms in this dictionary are taken from the booklet Mathematical Vocabulary produced by the National Numeracy Strategy. Children need to understand and use
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationPre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationTWO-DIMENSIONAL TRANSFORMATION
CHAPTER 2 TWO-DIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization
More informationCreating a 2D Geometry Model
Creating a 2D Geometry Model This section describes how to build a 2D cross section of a heat sink and introduces 2D geometry operations in COMSOL. At this time, you do not model the physics that describe
More informationIs the trailing-stop strategy always good for stock trading?
Is the trailing-stop strategy always good or stock trading? Zhe George Zhang, Yu Benjamin Fu December 27, 2011 Abstract This paper characterizes the trailing-stop strategy or stock trading and provides
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationFour-dimensional Mathematical Data Visualization via Embodied Four-dimensional Space Display System
Original Paper Forma, 26, 11 18, 2011 Four-dimensional Mathematical Data Visualization via Embodied Four-dimensional Space Display System Yukihito Sakai 1,2 and Shuji Hashimoto 3 1 Faculty of Information
More informationVolumes of Revolution
Mathematics Volumes of Revolution About this Lesson This lesson provides students with a physical method to visualize -dimensional solids and a specific procedure to sketch a solid of revolution. Students
More informationKEANSBURG SCHOOL DISTRICT KEANSBURG HIGH SCHOOL Mathematics Department. HSPA 10 Curriculum. September 2007
KEANSBURG HIGH SCHOOL Mathematics Department HSPA 10 Curriculum September 2007 Written by: Karen Egan Mathematics Supervisor: Ann Gagliardi 7 days Sample and Display Data (Chapter 1 pp. 4-47) Surveys and
More informationTHE MODELING AND CALCULATION OF SOUND RADIATION FROM FACILITIES WITH GAS FLOWED PIPES INTRODUCTION
THE MODELING AND CALCULATION OF SOUND ADIATION FOM FACILITIES WITH GAS FLOWED PIPES INTODUCTION Analysis o the emission caused by industrial acilities like chemical plants, reineries or other production
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationEveryday Mathematics. Grade 4 Grade-Level Goals CCSS EDITION. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goal
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More information11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space
11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of
More informationNEW MEXICO Grade 6 MATHEMATICS STANDARDS
PROCESS STANDARDS To help New Mexico students achieve the Content Standards enumerated below, teachers are encouraged to base instruction on the following Process Standards: Problem Solving Build new mathematical
More informationRESEARCH PAPERS FACULTY OF MATERIALS SCIENCE AND TECHNOLOGY IN TRNAVA SLOVAK UNIVERSITY OF TECHNOLOGY IN BRATISLAVA
RESEARCH PAPERS FACULTY OF MATERIALS SCIENCE AND TECHNOLOGY IN TRNAVA SLOVAK UNIVERSITY OF TECHNOLOGY IN BRATISLAVA 2010 Number 29 3D MODEL GENERATION FROM THE ENGINEERING DRAWING Jozef VASKÝ, Michal ELIÁŠ,
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationOff-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park
NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford
More informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationSuch As Statements, Kindergarten Grade 8
Such As Statements, Kindergarten Grade 8 This document contains the such as statements that were included in the review committees final recommendations for revisions to the mathematics Texas Essential
More informationA MPCP-Based Centralized Rate Control Method for Mobile Stations in FiWi Access Networks
A MPCP-Based Centralized Rate Control Method or Mobile Stations in FiWi Access Networks 215 IEEE. Personal use o this material is permitted. Permission rom IEEE must be obtained or all other uses, in any
More informationNorth Carolina Math 2
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More informationEveryday Mathematics CCSS EDITION CCSS EDITION. Content Strand: Number and Numeration
CCSS EDITION Overview of -6 Grade-Level Goals CCSS EDITION Content Strand: Number and Numeration Program Goal: Understand the Meanings, Uses, and Representations of Numbers Content Thread: Rote Counting
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationEveryday Mathematics GOALS
Copyright Wright Group/McGraw-Hill GOALS The following tables list the Grade-Level Goals organized by Content Strand and Program Goal. Content Strand: NUMBER AND NUMERATION Program Goal: Understand the
More informationNCTM Curriculum Focal Points for Grade 5. Everyday Mathematics, Grade 5
NCTM Curriculum Focal Points and, Grade 5 NCTM Curriculum Focal Points for Grade 5 Number and Operations and Algebra: Developing an understanding of and fluency with division of whole numbers Students
More informationEveryday Mathematics. Grade 4 Grade-Level Goals. 3rd Edition. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goals
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More informationVisualization of General Defined Space Data
International Journal of Computer Graphics & Animation (IJCGA) Vol.3, No.4, October 013 Visualization of General Defined Space Data John R Rankin La Trobe University, Australia Abstract A new algorithm
More informationAngle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees
Angle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees Apex in a pyramid or cone, the vertex opposite the base; in
More informationGeometry Chapter 1. 1.1 Point (pt) 1.1 Coplanar (1.1) 1.1 Space (1.1) 1.2 Line Segment (seg) 1.2 Measure of a Segment
Geometry Chapter 1 Section Term 1.1 Point (pt) Definition A location. It is drawn as a dot, and named with a capital letter. It has no shape or size. undefined term 1.1 Line A line is made up of points
More informationWelcome to Math 7 Accelerated Courses (Preparation for Algebra in 8 th grade)
Welcome to Math 7 Accelerated Courses (Preparation for Algebra in 8 th grade) Teacher: School Phone: Email: Kim Schnakenberg 402-443- 3101 kschnakenberg@esu2.org Course Descriptions: Both Concept and Application
More informationTwo vectors are equal if they have the same length and direction. They do not
Vectors define vectors Some physical quantities, such as temperature, length, and mass, can be specified by a single number called a scalar. Other physical quantities, such as force and velocity, must
More informationDESIGN, TRANSFORMATION AND ANIMATION OF HUMAN FACES
DESIGN, TRANSFORMATION AND ANIMATION OF HUMAN FACES N.Magnenat-Thalmann, H.T.Minh, M.de Angelis, D.Thalmann Abstract Creation of new human faces for synthetic actors is a tedious and painful task. The
More informationMonash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007
Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Questions 2007 INSTRUCTIONS: Answer all questions. Spend approximately 1 minute per mark. Question 1 30 Marks Total
More informationActivity Set 4. Trainer Guide
Geometry and Measurement of Solid Figures Activity Set 4 Trainer Guide Mid_SGe_04_TG Copyright by the McGraw-Hill Companies McGraw-Hill Professional Development GEOMETRY AND MEASUREMENT OF SOLID FIGURES
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationEdExcel Decision Mathematics 1
EdExcel Decision Mathematics 1 Linear Programming Section 1: Formulating and solving graphically Notes and Examples These notes contain subsections on: Formulating LP problems Solving LP problems Minimisation
More information39 Symmetry of Plane Figures
39 Symmetry of Plane Figures In this section, we are interested in the symmetric properties of plane figures. By a symmetry of a plane figure we mean a motion of the plane that moves the figure so that
More informationGeorgia Standards of Excellence Curriculum Map. Mathematics. GSE 8 th Grade
Georgia Standards of Excellence Curriculum Map Mathematics GSE 8 th Grade These materials are for nonprofit educational purposes only. Any other use may constitute copyright infringement. GSE Eighth Grade
More informationHigh School Algebra Reasoning with Equations and Inequalities Solve systems of equations.
Performance Assessment Task Graphs (2006) Grade 9 This task challenges a student to use knowledge of graphs and their significant features to identify the linear equations for various lines. A student
More informationAn Overview of the Finite Element Analysis
CHAPTER 1 An Overview of the Finite Element Analysis 1.1 Introduction Finite element analysis (FEA) involves solution of engineering problems using computers. Engineering structures that have complex geometry
More informationShortest Path Algorithms
Shortest Path Algorithms Jaehyun Park CS 97SI Stanford University June 29, 2015 Outline Cross Product Convex Hull Problem Sweep Line Algorithm Intersecting Half-planes Notes on Binary/Ternary Search Cross
More informationNew York State Student Learning Objective: Regents Geometry
New York State Student Learning Objective: Regents Geometry All SLOs MUST include the following basic components: Population These are the students assigned to the course section(s) in this SLO all students
More informationGeometry Enduring Understandings Students will understand 1. that all circles are similar.
High School - Circles Essential Questions: 1. Why are geometry and geometric figures relevant and important? 2. How can geometric ideas be communicated using a variety of representations? ******(i.e maps,
More informationTHE EFFECT OF THE SPINDLE SYSTEM ON THE POSITION OF CIRCULAR SAW TEETH A STATIC APPROACH
TRIESKOVÉ A BEZTRIESKOVÉ OBRÁBANIE DREVA 2006 12. - 14. 10. 2006 305 THE EFFECT OF THE SPINDLE SYSTEM ON THE POSITION OF CIRCULAR SAW TEETH A STATIC APPROACH Roman Wasielewski - Kazimierz A. Orłowski Abstract
More informationwith functions, expressions and equations which follow in units 3 and 4.
Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model
More informationB2.53-R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53-R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF ANSWER
More informationIntersection of a Line and a Convex. Hull of Points Cloud
Applied Mathematical Sciences, Vol. 7, 213, no. 13, 5139-5149 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov
More informationAlgebra Geometry Glossary. 90 angle
lgebra Geometry Glossary 1) acute angle an angle less than 90 acute angle 90 angle 2) acute triangle a triangle where all angles are less than 90 3) adjacent angles angles that share a common leg Example:
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationClustering & Visualization
Chapter 5 Clustering & Visualization Clustering in high-dimensional databases is an important problem and there are a number of different clustering paradigms which are applicable to high-dimensional data.
More informationGeometry and Measurement
The student will be able to: Geometry and Measurement 1. Demonstrate an understanding of the principles of geometry and measurement and operations using measurements Use the US system of measurement for
More informationPrentice Hall Mathematics: Algebra 2 2007 Correlated to: Utah Core Curriculum for Math, Intermediate Algebra (Secondary)
Core Standards of the Course Standard 1 Students will acquire number sense and perform operations with real and complex numbers. Objective 1.1 Compute fluently and make reasonable estimates. 1. Simplify
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More informationTHREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
More informationFinite Element Formulation for Plates - Handout 3 -
Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationPrentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009
Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level
More information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture - 10 Curves So today we are going to have a new topic. So far
More informationPro/ENGINEER Wildfire 4.0 Basic Design
Introduction Datum features are non-solid features used during the construction of other features. The most common datum features include planes, axes, coordinate systems, and curves. Datum features do
More informationLOGARITHMIC FUNCTIONAL AND THE WEIL RECIPROCITY LAW
85 LOGARITHMIC FUNCTIONAL AND THE WEIL RECIPROCITY LAW KHOVANSKII A. Department o Mathematics, University o Toronto, Toronto, Ontario, Canada E-mail: askold@math.toronto.edu http://www.math.toronto.edu
More informationON FIBER DIAMETERS OF CONTINUOUS MAPS
ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there
More informationTennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes
Tennessee Mathematics Standards 2009-2010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical
More informationA FRAMEWORK FOR AUTOMATIC FUNCTION POINT COUNTING
A FRAMEWORK FOR AUTOMATIC FUNCTION POINT COUNTING FROM SOURCE CODE Vinh T. Ho and Alain Abran Sotware Engineering Management Research Laboratory Université du Québec à Montréal (Canada) vho@lrgl.uqam.ca
More informationA Generalized Marching Cubes Algorithm Based On Non-Binary Classifications
Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-CHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based
More informationBiggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress
Biggar High School Mathematics Department National 5 Learning Intentions & Success Criteria: Assessing My Progress Expressions & Formulae Topic Learning Intention Success Criteria I understand this Approximation
More informationSection 13.5 Equations of Lines and Planes
Section 13.5 Equations of Lines and Planes Generalizing Linear Equations One of the main aspects of single variable calculus was approximating graphs of functions by lines - specifically, tangent lines.
More informationReflection and Refraction
Equipment Reflection and Refraction Acrylic block set, plane-concave-convex universal mirror, cork board, cork board stand, pins, flashlight, protractor, ruler, mirror worksheet, rectangular block worksheet,
More informationCabri Geometry Application User Guide
Cabri Geometry Application User Guide Preview of Geometry... 2 Learning the Basics... 3 Managing File Operations... 12 Setting Application Preferences... 14 Selecting and Moving Objects... 17 Deleting
More informationGrade 5 Math Content 1
Grade 5 Math Content 1 Number and Operations: Whole Numbers Multiplication and Division In Grade 5, students consolidate their understanding of the computational strategies they use for multiplication.
More informationMathematics Georgia Performance Standards
Mathematics Georgia Performance Standards K-12 Mathematics Introduction The Georgia Mathematics Curriculum focuses on actively engaging the students in the development of mathematical understanding by
More informationMATHS LEVEL DESCRIPTORS
MATHS LEVEL DESCRIPTORS Number Level 3 Understand the place value of numbers up to thousands. Order numbers up to 9999. Round numbers to the nearest 10 or 100. Understand the number line below zero, and
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationFor example, estimate the population of the United States as 3 times 10⁸ and the
CCSS: Mathematics The Number System CCSS: Grade 8 8.NS.A. Know that there are numbers that are not rational, and approximate them by rational numbers. 8.NS.A.1. Understand informally that every number
More informationAugmented Sculpture: Computer Ghosts of Physical Artifacts
Augmented Sculpture: Computer Ghosts of Physical Artifacts Valery Adzhiev, Peter Comninos and Alexander Pasko Valery Adzhiev (educator, researcher), The National Centre for Computer Animation, Bournemouth
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationSelecting the Best Approach to Teach 3D Modeling to Technical College Engineering
Paper ID #12358 Selecting the Best Approach to Teach 3D Modeling to Technical College Engineering Students Dr. Farzin Heidari, Texas A&M University, Kingsville c American Society for Engineering Education,
More informationPro/ENGINEER Wildfire 5.0 Introduction to Surface Modeling
Introduction Several advanced surface types are available as listed below. Variable Section Sweep Boundary Blend Section to Surfaces Blend Surface to Surface Blend A surface is created by sweeping a single
More informationHigher Education Math Placement
Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication
More informationGeometry for Computer Graphics
Computer Graphics and Visualisation Geometry for Computer Graphics Student Notes Developed by F Lin K Wyrwas J Irwin C Lilley W T Hewitt T L J Howard Computer Graphics Unit Manchester Computing Centre
More informationGeometry: Unit 1 Vocabulary TERM DEFINITION GEOMETRIC FIGURE. Cannot be defined by using other figures.
Geometry: Unit 1 Vocabulary 1.1 Undefined terms Cannot be defined by using other figures. Point A specific location. It has no dimension and is represented by a dot. Line Plane A connected straight path.
More informationGlencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9
Glencoe correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 STANDARDS 6-8 Number and Operations (NO) Standard I. Understand numbers, ways of representing numbers, relationships among numbers,
More informationPrentice Hall Mathematics Courses 1-3 Common Core Edition 2013
A Correlation of Prentice Hall Mathematics Courses 1-3 Common Core Edition 2013 to the Topics & Lessons of Pearson A Correlation of Courses 1, 2 and 3, Common Core Introduction This document demonstrates
More informationCOMPUTER AIDED GEOMETRIC MODELLING OF CYLINDRICAL WORM GEAR DRIVE HAVING ARCHED PROFILE S.
Vol. 9 No. COMPUTER AIDED GEOMETRIC MODELLING O CYLINDRICAL WORM GEAR DRIVE HAVING ARCHED PROILE S. Bodzás Department of Mechanical Engineering, University of Debrecen, H-48 Debrecen, Ótemető str. -4.
More informationA RAPID METHOD FOR WATER TARGET EXTRACTION IN SAR IMAGE
A RAPI METHO FOR WATER TARGET EXTRACTION IN SAR IMAGE WANG ong a, QIN Ping a ept. o Surveying and Geo-inormatic Tongji University, Shanghai 200092, China. - wangdong75@gmail.com ept. o Inormation, East
More informationCATIA Wireframe & Surfaces TABLE OF CONTENTS
TABLE OF CONTENTS Introduction... 1 Wireframe & Surfaces... 2 Pull Down Menus... 3 Edit... 3 Insert... 4 Tools... 6 Generative Shape Design Workbench... 7 Bottom Toolbar... 9 Tools... 9 Analysis... 10
More information