,,, ], 3000 m 3000 m 3000 m, 10 m Aki [4 ] (1977) [5

Size: px
Start display at page:

Download ",,, ], 3000 m 3000 m 3000 m, 10 m Aki [4 ] (1977) [5"

Transcription

1 1 7 3 Vol 17 No ( ) PROGRESS IN GEOPHYSICS Sept 2002 ( ) [ ] Coons Bezier B [ ] ;Coons ;Bezier ;B ; [ ] P315 [ ] A [ ] (2002) [1 ] [2 ] Cagniard Fourier Cagniard Fuchs [3 ] 3000 m 3000 m 3000 m 10 m Aki [4 ] (1977) [5 ] (1989) 8 ] [6 [ ] ; [ ] [ ] ( ) [ ]

2 Langan [9 ] Cer2 veny [10 ] [11 ] (1991) B [12 ] (1992) [13 ] [14 ] (1993) Michelini [15 ] (1995) B [16 ] (1997) 19 ] [17 Gjoystdal [20 ] (1985) C + + Coons Bezier B Mao WJ [21 ] [22 (1997) XYZ B ] (1998) XYZ Coons Coons [ ] [25 ] Delaunay 1 XYZ Coons Bezier XY X Y X Y Z s - t XYZ 1 1 Coons Coons Coons Hermite Coons Coons Coons n m x y z x x s t Coons s t t s s t s t s t

3 3 : 447 y z XYZ Coons Coons s t 1 2 Bezier Bezier Bezier ( m + 1) ( n + 1) b ij ( i = 0 1 n ; j = 0 1 m) m n Bezier n : P ( s t) = B i n ( s) B j m ( t) b ij 0 s t 1 (1) i = 0 m j =0 { B i n ( s) } n Bernstein b ij Bezier : (1) Bezier (2) Bezier (3) Bezier (4) n m Bezier ( n + 1) m Bezier n ( m + 1) Bezier Bezier Bezier G 1 ( ) Coons Bezier Coons Bezier Bezier Bezier Bezier Bezier Coons Bezier Coons Bezier Bezier 1 3 B B Bezier Bezier Bezier Bezier B B ( m + 1) ( n + 1) P ij ( i = 0 1 m j = 0 1 n) m P ( s t) = P ij N i k ( s) N j l ( t) s t [0 1 ] (2) i =0 n N i k ( s) N j l ( t) k l B 1 4 j = 0

4 ] Bezier B [27 [32 ] : 1 (Fig 1) 1 T 1 T 2 T 3 T 1 T 2 T 3 T 1 T 2 T 3 P ( u 1 u 2 u 3 ) u 1 = PT 2 T 3 T 1 T 2 T 3 u 2 = T 1 PT 3 T 1 T 2 T 3 u 3 = T 1 T 2 P T 1 T 2 T 3 (3) [ PT 2 T 3 ] PT 2 T 3 P T 2 T 3 [ PT 2 T 3 ] PT 2 T 3 P T 2 T 3 [ PT 2 T 3 ] PT 2 T 3 s P s 1 P s 1 P : 2 ABC A A B C A B C ABC ABC ABD ABC AB ABD 2 (Fig 2) AB FAD ACF ABC ABD A FAD A (a) (b) Coons Bezier Coons Bezier (c) 356 (d)

5 3 : Fig 3 Different curve2face model (a) Coons (b) Bezier (c) (d) 3 Coons Bezier B [1 ] [J ] : [2 ] P G [ M] : [3 ] E [ M] : 1992

6 [ 4 ] Aki K Chritoffersson A Husebye E S Determination of the three dimensional seismic structure of the lithosphere[j ] J Geophys Res : [5 ] complex 22D and 32D isotropic media [ J ] Geophysics [J ] :46 61 [6 ] [ M] : [22 ] 1993 [7 ] [J ] :36 45 [8 ] Cerveny V [ A ] : [A] 50 Durk J Doornbos [ M] : 1992 [9 ] Langan R T Lerche I Culter R T Tracing of rays through heterogenous media : An accurate and efficient procedure [J ] Geophysics : [10 ] Cerveny V [ M] [26 ] Kajiya J Ray tracing parametric patches Proceeding of : 1986 [11 ] [J ] : [12 ] SIGGRAPH 85 [J ] Computer Graphics (3) :171 [J ] : [13 ] [M] : [ 28 ] Joy K I Bhetanabhotla M N Ray tracing parametric surface 1988 [14 ] Proceeding of SIGGRAPH 86 [J ] Computer Graphics [J ] : [15 ] Michelini A An adaptive2grid formalism for traveltime to2 mograph[j ] GeophysJ Int : [16 ] (4) : [J ] : [17 ] [M] : ray tracing NURBS surfaces [J ] Computers & Graphics 1981 [18 ] [M] : [31 ] Manocha D Krishnan S Algebraic pruning : a fast tech [19 ] [M] : 1995 [20 ] Gjoystdal H Reinhardsen J E Astebol K Computer repre2 sentation of complex 32D geological structures using a new solid modeling technique [J ] Geophysical Prospecting (8) : [21 ] Mao WJ Stuart G W Rapid multi2wave2type ray tracing in (1) : [J ] (6) : [23 ] [M] : : 1998 [24 ] [M] : 2001 [25 ] Delaunay [J ] 1999 B( ) :87 91 SIGGRAPH 82 [J ] Computer Graphics (3) : [27 ] Toth D On ray tracing parametric surfaces Proceeding of 179 patches utilizing numerical techniques and ray coherence (4) : [ 29 ] Barth W Sturzlinger W Efficient ray tracing for Bezier and B - spline surfaces[j ] Computers & Graphics [ 30 ] Kaihuai Qin Minglun Gong A new method for speeding up (5) : nique for curve and surface intersection [J ] Computer - Aided Geometric Design (9) : [32 ] Nishita T Sederberg T W Ray tracing Trimmed Rational Surface Patches Proceeding of SIGGRAPH 90 [J ] Com2 puter Graphics (4) : ( 455 ) (to be continwed on p 455)

7 3 : GPS 455 Study of Algorithms Employed in Inverting Terrestrial Atmospheric Parameters by GPS Radio Occultation J IANG Hu 1 HUANG Cheng 1 ZHANG Yun2gan 2 (1 Shanghai Astronomical Observatory the Chinese Academy of Sciences Shanghai China ; 2 Center for National Satellite Meteorology Bureau of Meteorology of China Beijing China) [ Abstract] Taking into account shortcomings in algorithms employed in inverting terrestrial atmo2 spheric parameters by GPS radio occultation a variable transform is raised in this text By this trans2 form we have managed to solve the problem that original form of Abel integral was digitally integrated to comparatively poor accuracy To make comparisons we assess the refractivity under two different al2 gorithms assuming that the bending angle due to refractive atmosphere decreases exponentially with the increase of distance of the considered point from the geocenter It shows that the maximum of absolute difference between two algorithms reaches roughly as large as 7 refractivity units and absolute differ2 ence decreases with increasing altitude ; whereas on the other hand the relative difference of refrac2 tivities increases with the increasing altitude which is diametrically different from the trend of absolute difference [ Keywords] Radio occultation ; Atmospheric parameters ; Algorithm ( 450 ) (continued from p 450) The Methods of Describing the Underground Model LI Ying2chun XU Guo2ming XU Tao ( Department of Earth and Space Sciences University of Science and Technology of China Hefei China) [ Abstract] The methods describing models can be classified into two categories : discrete and contin2 uous The discrete methods divide the model into many little blocks using regular or irregular grids The continuous methods use analytic functions or interpolation methods One important element of the continuous method is how the interface is described Considering the techniques developed greatly in the subjects of computer graphics and computer aided geometry design the modele introduced with Coons surfaces Bezier surfaces B - spline surfaces and triangle meshes Especially for the need of the exploration s data acquisition system a scheme using triangle meshes is giving [ Keywords] Three dimension model ; Coons surfaces ; Bezier surfaces ; B2spline surfaces ; Triangle meshes

BLOCK MODEL ING AND SHOOTING RAY TRACING IN COMPL EX 32D MEDIA

BLOCK MODEL ING AND SHOOTING RAY TRACING IN COMPL EX 32D MEDIA 47 6 2004 11 CHIN ESE JOURNAL OF GEOPHYSICS Vol 47, No 6 Nov, 2004 Xu T,Xu G M, Gao E G,et al Block modeling and shooting ray tracing in complex 32D media Chinese J Geophys (in Chinese), 2004,47 (6) :1118

More information

An Efficient and Stable Ray Tracing Algorithm for Parametric Surfaces

An Efficient and Stable Ray Tracing Algorithm for Parametric Surfaces JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 541-561 (2001) An Efficient and Stable Ray Tracing Algorithm for Parametric Surfaces SHYUE-WU WANG *, ZEN-CHUNG SHIH * AND RUEI-CHUAN CHANG *+ * Department

More information

Shape Control of Cubic H-Bézier Curve by Moving Control Point

Shape 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 information

Curves and Surfaces 1

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

More information

Developing an Approach to Redesign Freeform Surfaces Using B-Spline Technique

Developing 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 information

Need for Parametric Equations

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

More information

Intro to Modeling Modeling in 3D

Intro to Modeling Modeling in 3D Intro to Modeling Modeling in 3D Polygon sets can approximate more complex shapes as discretized surfaces 2 1 2 3 Curve surfaces in 3D Sphere, ellipsoids, etc Curved Surfaces Modeling in 3D ) ( 2 2 2 2

More information

Computation Method for Evaluation of Surface Fine Structure by Highlight Lines

Computation Method for Evaluation of Surface Fine Structure by Highlight Lines Computation Method for Evaluation of Surface Fine Structure by Highlight Lines György Gyurecz 1, Dr. Gábor Renner 2 1 Institute of Machine Design and Safety Engineering, Óbuda University 2 Computer and

More information

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

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

More information

Skeleton-based Template Retrieval for Virtual Maize Modeling

Skeleton-based Template Retrieval for Virtual Maize Modeling Journal of Computational Information Systems6:5(2010) 1577-1582 Available at http://www.jofcis.com Skeleton-based Template Retrieval for Virtual Maize Modeling Boxiang XIAO 1,2, Chunjiang ZHAO 1,2,, Xinyu

More information

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

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

More information

Curves and Surfaces Computer Graphics I Lecture 10

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

More information

3D Modeling Parametric Curves & Surfaces

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

More information

Curves & Surfaces. MIT EECS 6.837, Durand and Cutler

Curves & Surfaces. MIT EECS 6.837, Durand and Cutler Curves & Surfaces Schedule Sunday October 5 th, * 3-5 PM * Review Session for Quiz 1 Extra Office Hours on Monday Tuesday October 7 th : Quiz 1: In class 1 hand-written 8.5x11 sheet of notes allowed Wednesday

More information

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

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

More information

Information Coding / Computer Graphics, ISY, LiTH. Splines

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

More information

Closest Points, Moving Surfaces, and Algebraic Geometry

Closest Points, Moving Surfaces, and Algebraic Geometry Closest Points, Moving Surfaces, and Algebraic Geometry Jan B. Thomassen, Pål H. Johansen, and Tor Dokken Abstract. This paper presents a method for computing closest points to a given parametric surface

More information

Study on Improving the Quality of Reconstructed NURBS Surfaces

Study on Improving the Quality of Reconstructed NURBS Surfaces Study on Improving the Quality of Reconstructed NURBS Surfaces Shufeng jiang, Shigang Wang, Yong Yan School of Mechatronic Engineering, Qiqihar University, Qiqihar 161006, China Abstract In aspect of surface

More information

Progressive Surface Modeling Based On 3D Motion Sketch

Progressive 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 information

Curves and Surface I. Angel Ch.10

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

More information

Construct Piecewise Hermite Interpolation Surface with Blending Methods

Construct Piecewise Hermite Interpolation Surface with Blending Methods Construct Piecewise Hermite Interpolation Surface with Blending Methods Xiao-Shan Gao and Ming Li Institute of System Sciences, AMSS, Academia Sinica Beijing 100080, China (xgao,mli)@mmrc.iss.ac.cn Abstract

More information

A new 8-node quadrilateral spline finite element

A 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 information

Fall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.

Fall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li. Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve

More information

Cutting Force Simulation of Machining with Nose Radius Tools

Cutting Force Simulation of Machining with Nose Radius Tools International Conference on Smart Manufacturing Application April. 9-11, 8 in KINTEX, Gyeonggi-do, Korea Cutting Force Simulation of Machining with Nose Radius Tools B. Moetakef Imani 1 and N. Z.Yussefian

More information

S. Syndergaard, D. Flittner, R. Kursinski, and B. Herman Institute of Atmospheric Physics, The University of Arizona, Tucson, Arizona, U.S.A.

S. Syndergaard, D. Flittner, R. Kursinski, and B. Herman Institute of Atmospheric Physics, The University of Arizona, Tucson, Arizona, U.S.A. SIMULATING THE INFLUENCE OF HORIZONTAL GRADIENTS ON REFRACTIVITY PROFILES FROM RADIO OCCULTATIONS S. Syndergaard, D. Flittner, R. Kursinski, and B. Herman Institute of Atmospheric Physics, The University

More information

VALLIAMMAI ENGINEERING COLLEGE

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

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30 Computer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30 CADDM Aircraft wing box rapid modeling based on skeleton model Zhang Chao, Xi Ping School of Mechanical Engineering

More information

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

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

More information

Adaptive Tessellation for Trimmed NURBS Surface

Adaptive 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 information

Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives

Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives Qi-Xing Huang a Shi-Min Hu a,1 Ralph R Martin b a Department of Computer Science and Technology, Tsinghua University,

More information

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

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

More information

Simulating the influence of horizontal gradients on refractivity profiles from radio occultations

Simulating the influence of horizontal gradients on refractivity profiles from radio occultations Simulating the influence of horizontal gradients on refractivity profiles from radio occultations a promising approach for data assimilation S. Syndergaard, D. Flittner, R. Kursinski, and B. Herman Institute

More information

Computer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail

Computer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail Computer Graphics CS 54 Lecture 1a Curves, Tesselation/Geometry Shaders & Level of Detail Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines

More information

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

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

More information

Data Visualization. What is the goal? A generalized environment for manipulation and visualization of multidimensional data

Data Visualization. What is the goal? A generalized environment for manipulation and visualization of multidimensional data Data Visualization NIH-NSF NSF BBSI: Simulation and Computer Visualization of Biological Systems at Multiple Scales Joel R. Stiles, MD, PhD What is real? Examples of some mind-bending optical illusions

More information

Computer Graphics Splines and Curves

Computer Graphics Splines and Curves Computer Graphics 2015 9. Splines and Curves Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2015-11-23 About homework 3 - an alternative solution with WebGL - links: - WebGL lessons http://learningwebgl.com/blog/?page_id=1217

More information

COORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES

COORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES XIX IMEKO World Congress Fundamental and Applied Metrology September 6 11, 2009, Lisbon, Portugal COORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES Andrzej Werner 1, Malgorzata Poniatowska 2 1 Faculty

More information

Comparison of Two Mathematical Models for the Surface Reconstruction for Deformation Analysis by Using FARO Focus 3D

Comparison of Two Mathematical Models for the Surface Reconstruction for Deformation Analysis by Using FARO Focus 3D Ke-Wei Li Comparison of Two Mathematical Models for the Surface Reconstruction for Deformation Analysis by Using FARO Focus 3D Duration of the Thesis: 6 months Completion: October 2012 Tutor: Dipl.-Ing.

More information

A New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces

A 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 information

EECS 487, Fall 2005 Exam 2

EECS 487, Fall 2005 Exam 2 EECS 487, Fall 2005 Exam 2 December 21, 2005 This is a closed book exam. Notes are not permitted. Basic calculators are permitted, but not needed. Explain or show your work for each question. Name: uniqname:

More information

Simulating the influence of horizontal gradients on refractivity profiles from radio occultation measurements

Simulating the influence of horizontal gradients on refractivity profiles from radio occultation measurements Simulating the influence of horizontal gradients on refractivity profiles from radio occultation measurements a promising approach for data assimilation S. Syndergaard, D. Flittner, R. Kursinski, and B.

More information

CS-184: Computer Graphics. Today

CS-184: Computer Graphics. Today CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases

More information

CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING

CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING 5. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Bohumír Bastl CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING Abstract This talk presents a new package for Wolfram s Mathematica which provides

More information

Design, Computation and Computer Controlled Devices

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

More information

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

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

More information

Geometric Modeling and Processing

Geometric Modeling and Processing Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer

More information

Curves and Surfaces Computer Graphics I Lecture 9

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

More information

Intro to Curves Week 1, Lecture 2

Intro to Curves Week 1, Lecture 2 CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University Outline Math review Introduction to 2D curves

More information

CSC Computer Graphics

CSC Computer Graphics // CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside

More information

Subdivision Surfaces. Homework 1: Last Time? Today. Bilinear Patch. Tensor Product. Spline Surfaces / Patches

Subdivision Surfaces. Homework 1: Last Time? Today. Bilinear Patch. Tensor Product. Spline Surfaces / Patches Homework 1: Questions/Comments? Subdivision Surfaces Last Time? Curves & Surfaces Continuity Definitions Spline Surfaces / Patches Tensor Product Bilinear Patches Bezier Patches Trimming Curves C0, G1,

More information

CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2

CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Math review Introduction to 2D curves

More information

Geometry. Chapter 5. Types of Curves and Surfaces

Geometry. Chapter 5. Types of Curves and Surfaces Chapter 5. Geometry Geometry refers to the physical items represented by the model (such as points, curves, and surfaces), independent of their spatial or topological relationships. The ACIS free form

More information

Direct Evaluation of NURBS Curves and Surfaces on the GPU

Direct Evaluation of NURBS Curves and Surfaces on the GPU Direct Evaluation of NURBS Curves and Surfaces on the GPU Adarsh Krishnamurthy, Rahul Khardekar and Sara McMains Computer Aided Design and Manufacturing Lab University of California, Berkeley Figure 1:

More information

Curve and Surface Basics

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

More information

CS-184: Computer Graphics

CS-184: Computer Graphics CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial

More information

From curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D

From curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of

More information

Curves and surfaces & modeling case studies. Karan Singh

Curves and surfaces & modeling case studies. Karan Singh Curves and surfaces & modeling case studies Karan Singh Curves and Surfaces Polynomial curves from constraints: Hermites. Basis functions: Beziers, BSplines. Coons Interpolation: Coons patches. Desirable

More information

Shape Optimization Design of Gravity Buttress of Arch Dam Based on Asynchronous Particle Swarm Optimization Method. Lei Xu

Shape Optimization Design of Gravity Buttress of Arch Dam Based on Asynchronous Particle Swarm Optimization Method. Lei Xu Applied Mechanics and Materials Submitted: 2014-08-26 ISSN: 1662-7482, Vol. 662, pp 160-163 Accepted: 2014-08-31 doi:10.4028/www.scientific.net/amm.662.160 Online: 2014-10-01 2014 Trans Tech Publications,

More information

G 2 Interpolation for Polar Surfaces

G 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 information

Method of taking into account constructional and technological casting modifications in solidification simulations

Method of taking into account constructional and technological casting modifications in solidification simulations A R C H I V E S of F O U N D R Y E N G I N E E R I N G Published quarterly as the organ of the Foundry Commission of the Polish Academy of Sciences ISSN (1897-3310) Volume 10 Issue 4/2010 147 152 28/4

More information

OUTLINE. Quadratic Bezier Curves Cubic Bezier Curves

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

More information

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg

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

More information

STUDY ON MAIZE LEAF MORPHOLOGICAL MODELING AND MESH SIMPLIFICATION OF SURFACE

STUDY ON MAIZE LEAF MORPHOLOGICAL MODELING AND MESH SIMPLIFICATION OF SURFACE STUDY ON MAIZE LEAF MORPHOLOGICAL MODELING AND MESH SIMPLIFICATION OF SURFACE Xinyu Guo 1,*, Chunjiang Zhao 1, Boxiang Xiao 1, 2, Shenglian Lu 1, Changfeng Li 1 1 National Research Center for Information

More information

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

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

More information

Bézier and B-spline volumes Project of Dissertation

Bézier and B-spline volumes Project of Dissertation Department of Algebra, Geometry and Didactics of Mathematics Faculty of Mathemathics, Physics and Informatics Comenius University, Bratislava Bézier and B-spline volumes Project of Dissertation Martin

More information

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

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

More information

3D Modeling techniques

3D Modeling techniques 3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a self-similar objects or scenes 2. Interactive modeling Provide tools to computer artists

More information

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

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

More information

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

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

More information

P063 ADAPTIVE TRAVEL-TIME AND RAY- PARAMETER INVERSION OF DENSELY SAMPLED 2-D SEISMIC DATA

P063 ADAPTIVE TRAVEL-TIME AND RAY- PARAMETER INVERSION OF DENSELY SAMPLED 2-D SEISMIC DATA 1 P063 ADAPTIVE TRAVEL-TIME AND RAY- PARAMETER INVERSION OF DENSELY SAMPLED 2-D SEISMIC DATA I. TRINKS 1, S. SINGH 2, C. CHAPMAN 3, P. BARTON 1, M. BOSCH 4, A. CHERRETT 5 Addresses 1 Bullard Laboratories,

More information

Geometric Modeling Systems

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

More information

Geometric Modeling of Curves

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

More information

Subdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse?

Subdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse? Homework 1: Questions/Comments? Subdivision Surfaces Questions on Homework? Last Time? What s an illegal edge collapse? Curves & Surfaces Continuity Definitions 2 3 C0, G1, C1, C 1 a b 4 Interpolation

More information

Bezier Curves, B-Splines, NURBS

Bezier Curves, B-Splines, NURBS Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility

More information

Data Visualization. What is the goal? A generalized environment for manipulation and visualization of multidimensional data

Data Visualization. What is the goal? A generalized environment for manipulation and visualization of multidimensional data Data Visualization NIH-NSF NSF BBSI: Simulation and Computer Visualization of Biological Systems at Multiple Scales June 2-4, 2 2004 Joel R. Stiles, MD, PhD What is the goal? A generalized environment

More information

Subdivision Surfaces. Homework 1: Questions/Comments?

Subdivision Surfaces. Homework 1: Questions/Comments? Subdivision Surfaces Homework 1: Questions/Comments? 1 Questions on Homework? What s an illegal edge collapse? 1 2 3 a b 4 7 To be legal, the ring of vertex neighbors must be unique (have no duplicates)!

More information

A Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud

A Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud International Journal of Computer Systems (ISSN: 2394-1065), Volume 03 Issue 02, February, 2016 Available at http://www.ijcsonline.com/ A Constrained Delaunay Triangle Mesh Method for Three-Dimensional

More information

Operation Trajectory Control of Industrial Robots Based on Motion Simulation

Operation Trajectory Control of Industrial Robots Based on Motion Simulation Operation Trajectory Control of Industrial Robots Based on Motion Simulation Chengyi Xu 1,2, Ying Liu 1,*, Enzhang Jiao 1, Jian Cao 2, Yi Xiao 2 1 College of Mechanical and Electronic Engineering, Nanjing

More information

Implicit Matrix Representations of Rational Bézier Curves and Surfaces

Implicit Matrix Representations of Rational Bézier Curves and Surfaces Implicit Matrix Representations of Rational Bézier Curves and Surfaces Laurent Busé INRIA Sophia Antipolis, France Laurent.Buse@inria.fr GD/SPM Conference, Denver, USA November 11, 2013 Overall motivation

More information

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018 CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend

More information

Serial Communication Based on LabVIEW for the Development of an ECG Monitor

Serial Communication Based on LabVIEW for the Development of an ECG Monitor Advanced Materials Research Online: 2013-08-16 ISSN: 1662-8985, Vols. 734-737, pp 3003-3006 doi:10.4028/www.scientific.net/amr.734-737.3003 2013 Trans Tech Publications, Switzerland Serial Communication

More information

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

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

More information

Quasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters

Quasi-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 information

A SYSTEM OF THE SHADOW DETECTION AND SHADOW REMOVAL FOR HIGH RESOLUTION CITY AERIAL PHOTO

A SYSTEM OF THE SHADOW DETECTION AND SHADOW REMOVAL FOR HIGH RESOLUTION CITY AERIAL PHOTO A SYSTEM OF THE SHADOW DETECTION AND SHADOW REMOVAL FOR HIGH RESOLUTION CITY AERIAL PHOTO Yan Li a, Tadashi Sasagawa b, Peng Gong a,c a International Institute for Earth System Science, Nanjing University,

More information

A MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE

A MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE Geometric Modeling Notes A MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview

More information

Research Article. Three-dimensional modeling of simulation scene in campus navigation system

Research Article. Three-dimensional modeling of simulation scene in campus navigation system Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2013, 5(12):103-107 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Three-dimensional modeling of simulation scene

More information

Design considerations

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

More information

ME COMPUTER AIDED DESIGN COMPUTER AIDED DESIGN 2 MARKS Q&A

ME COMPUTER AIDED DESIGN COMPUTER AIDED DESIGN 2 MARKS Q&A ME6501 - COMPUTER AIDED DESIGN COMPUTER AIDED DESIGN 2 MARKS Q&A Unit I 1. What is CAD? Computer aided design (CAD) is the technology concerned with the use of computer systems to assist the creation,

More information

Chapter 1 Introduction

Chapter 1 Introduction Chapter 1 Introduction GTU Paper Analysis (New Syllabus) Sr. No. Questions 26/10/16 11/05/16 09/05/16 08/12/15 Theory 1. What is graphic standard? Explain different CAD standards. 2. Write Bresenham s

More information

Sung-Eui Yoon ( 윤성의 )

Sung-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 information

Discrete Coons patches

Discrete 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 information

Central issues in modelling

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

More information

Multimaterial Geometric Design Theories and their Applications

Multimaterial 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 information

An Interactive System for Heterogeneous 3D Volumetric Data Visualization

An Interactive System for Heterogeneous 3D Volumetric Data Visualization The 5th International Conference on Computer Science & Education Hefei, China. August 24 27, 2010 ThP13.10 An Interactive System for Heterogeneous 3D Volumetric Data Visualization Huanhuan Xu 1,2, Wuyi

More information

IMAGING USING MULTI-ARRIVALS: GAUSSIAN BEAMS OR MULTI-ARRIVAL KIRCHHOFF?

IMAGING USING MULTI-ARRIVALS: GAUSSIAN BEAMS OR MULTI-ARRIVAL KIRCHHOFF? IMAGING USING MULTI-ARRIVALS: GAUSSIAN BEAMS OR MULTI-ARRIVAL KIRCHHOFF? Summary Samuel H. Gray* Veritas DGC Inc., 715 Fifth Ave. SW, Suite 2200, Calgary, AB Sam_gray@veritasdgc.com Carl Notfors Veritas

More information

Application of CAD/CAE/CAM Technology in Plastics Injection Mould Design and Manufacture. Ming He Dai,Zhi Dong Yun

Application of CAD/CAE/CAM Technology in Plastics Injection Mould Design and Manufacture. Ming He Dai,Zhi Dong Yun Advanced Materials Research Vols. 399-401 (2012) pp 2271-2275 Online available since 2011/Nov/22 at www.scientific.net (2012) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/amr.399-401.2271

More information

Non-Uniform Recursive Doo-Sabin Surfaces

Non-Uniform Recursive Doo-Sabin Surfaces Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang a,b,c,, Guoping Wang d,e a School of Computer Science and Technology, University of Science and Technology of China, PR China b Key Laboratory of

More information

Curves and Surfaces for Computer-Aided Geometric Design

Curves 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 information

Overview of 3D Object Representations

Overview of 3D Object Representations Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 426, Fall 2000 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,

More information

INSTRUCTIONAL PLAN L( 3 ) T ( ) P ( ) Instruction Plan Details: DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL

INSTRUCTIONAL 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 information