Dynamic Surface Deformation and Modeling Using Rubber Sweepers
|
|
- Augustine Wilkins
- 6 years ago
- Views:
Transcription
1 Dynamic Surface Deformation and Modeling Using Rubber Sweepers Chengjun Li, Wenbing Ge, and Guoping Wang Peking University, Beijing, China, Homepage: Abstract. We introduce a new surface deformation and modeling method in this paper. Referring to the swept volume generation, the surface is pulled or pushed along a trajectory curve. The key point is the sweeping function. Surface points are moved to where they should be during sweeping operations according to the global parameter, which is determined by topological distance. An index factor controls how much the surface deforms around the handle point. The proposed method is easy to extend to fit different applications such as various constraints, local deformation and animations. 1 Introduction Surface modeling is one of the most popular topics in computer engineering and digital entertainment in recent years. Efficiently modeling and intuitively manipulating complex shapes are paramount to engineers and designers in geometric design, manufacturing, visualization, animation, and many other fields. Most of the real objects are too complicated to represent in simple expressions. The hard work in modeling is to start from simple objects and refine them towards the desired shapes. Powerful editing tools are required. Barr [1] first discussed global and local deformation of solid primitives. Because the transformation matrix in his method is a variable of spatial position, the deformation is independent to the representation of target objects. The subsequent approaches made by other researchers mostly inherit the same concept. Sederberg and Parry [2] introduced freeform deformations (FFD) which allow continuous space deformations with multiple points transformed. They define the lattice of control points for a Bézier volume. The embedded space is then smoothly deformed by interpolating the control point coordinates. Later Hsu et al. [3] proposed a way of doing direct manipulation of a single point or multiple points in space with FFD. Many other deformation methods are extended from FFD [4]. A major restriction of FFD is the regularity of the grid. The limited This research is supported by the National Grand Fundamental Research 973 Program of China (Grant No. 2004CB719403), the National High Technology Development 863 Program of China (Grant No. 2004AA115120), and the National Natural Science Foundation of China (Grant No ).
2 2 control points may not provide enough freedom for the deformation. Axial deformation [5] uses another parameterization method like FFD to embed objects, but it acts well mainly in scaling and twisting. In some different way, subdivision techniques provide a convenient surface representation of hierarchy. Zorin et al. [6] introduced a framework of multiresolution mesh editing based on subdivision. Analysis and Synthesis procedures build up the relation of different levels, which indicate editing extent, and editing results are transferred in between. Boier-Martin et al. [7] introduced another detail-preserving variational surface design method. The deformation constraints may be applied to position, tangent or normal. Subdivision hierarchy is also needed. Multi-resolution designs are free to control the region of interest, but still need some powerful deformation tools. In this paper, we introduce a new deformation method referring to solid sweeping. Our inputs are a surface mesh with topology structure and a couple of spline curves, and the output is a deformed surface indicating the dragging effects along these curves like a rubber band. Fig. 1 is an overlook of our goal. Our contributions include an intuitional modeling method and some extended techniques for special applications. This paper is organized as follows. We first review some related works in Sect. 2 and explain some terms. And then, the algorithm is discussed in detail in Sect. 3, including parameterizations, deformation constraints and region of interest. Sect. 4 gives some related topics of extension. Sect. 5 is the results and discussion and we conclude in Sect. 6. Fig. 1. Rubber sweeper deformation. Left: a bunny model and three guiding paths, and the long-eared and long-tailed bunny. Mesh segmentation and boundary constraint are applied to keep other parts unchanged. Right: bent fingers. The deformation is global with proper interest indices (both α = 4) 2 Related Works Sweeping is one of the most important modeling methods in the field of computeraided design (CAD), computer graphics and animation. It has two components:
3 3 an initial moving object and its trajectory curve (also called as a spine). The basic sweeping operation can be expressed as follows: S(t) = P (t) + F (t) C (1) where S(t) indicates the sweeping surface at t, P (t) is the spine, a smooth sweeping curve, and F (t) is the local moving frame indicating the directions of the moving object at t, and C is the moving object represented in local coordinates, such as a circle curve. If C is a curve, whether closed or open, it produces a surface during sweeping; if C is a solid object, that is, it has the difference between inner and outer sides, the silhouettes of C during sweeping compose the sweeping surface, and the swept result is called swept volume (Fig. 2). The objective of solid sweeping is to find the envelope surface of the initial moving object as the modeling result [8, 9]. Fig. 2. Swept volume (by Weinert et al. [9]). Up: discrete view. Down: smooth surface For most of the applications, P (t) is differentiable, otherwise the surface may not be smooth. There are several methods to compute F (t) according to P (t), such as Frenet frame method, Generalization Translation Frame method [10], projection normal method, rotation minimizing method, etc. Choi et al. [11] and Piegl et al. [12] make thorough discussions about these methods. It is not the main part of this paper, and we just use the Frenet frame method, although other methods are also applicable. In some extensions, F (t) may be a 4 4 matrix made up of translation, rotation and scaling. In this paper, we assume F (t) is a rigid rotation matrix. Angelidis et al. [13] present sweepers, a new class of space deformations suitable for interactive virtual sculpture. The user describes a basic deformation as a path through which a tool is moved. The tool causes a deformation of the working shape along the path. Nevertheless, as a sculpture tool, it needs the power of pulling. Our method deforms the surface directly with a virtual force along the path. The only difference between pull and push is the direction of force on the surface. It is easy to be integrated with mouse or other input devices in real-time applications.
4 4 3 Deformation Using Rubber Sweepers 3.1 Overview Given a surface mesh M, first we just consider one single spine curve P (t), 0 t 1, used as deformation sketch. Multiple curve deformation is discussed later. Usually we locate P (0) on one of the mesh vertices h, called handle point, where the deformation starts. If P (0) is not on the surface, the nearest point to P (0) of mesh M is the handle point instead. For each vertex v of M, the algorithm first computes its local coordinates L(v) and global parameterization G(v). According to Equation 1, we reposition each vertex to where it should be during a sweeping operation (Fig. 3). This can be expressed in Equation 2: T (v) = P (H(v)) + F (H(v)) L(v) (2) where H(v) is the sweeping parameter, usually a function of G(v), and T (v) is the new position of v. Fig. 3. Discrete sweeping deformation. Top left: initial mesh and trajectory. Top right: discrete sweeping. Bottom right: corresponding parts at different parameters. Bottom left: deformed mesh At the same time, the topology of the original mesh is retained to construct a deformed copy of the old one. Point or boundary constraints are also considered for some applications. Because the mesh is somewhat stretched, we can use an adaptive interpolating subdivision method to smooth and refine it. 3.2 Local Frame Parameterization Note that in sweeping operation, in Equation 1, C is represented in local coordinates. It is transformed by P (t) and F (t), or rather, translated and rotated by P (t) and F (t) respectively. For each vertex of the input mesh, we construct a local frame using P (0) as the origin and F (0) as the three axes. We get the vertex v s local coordinates L(v) using Equation 3: L(v) = F 1 (0) (v P (0)) (3)
5 5 3.3 Global Parameterization Before we talk about global parameterization, we first introduce the term - topological distance. We use the so-called topological distance D (v 1, v 2 ) in our method, which is the minimum distance along edges on the surface mesh between two vertices v 1 and v 2. It is different from geodesic distance in that it does not cross mesh polygons. It s well known that measuring geodesic distance is rather difficult and inefficient along complicated surface. The topological distance is somewhat a good approximation of geodesic distance. For each vertex v of the mesh M, the topological distance to vertex v, D (v, v ), can be computed using an FIFO queue structure (Algorithm I, Fig. 4). At the beginning all the distance values are set to invalid except v to be zero. The procedure loops ring by ring according to topology, taking v as the center. // Algorithm I: d[v] = D(v, v*) // init d[v] for each v of M if (v=v*) d[v]=0 else d[v]= 1 // init the FIFO queue Q Q.push(v*) // loop while size(q)>0 qc=size(q) for each v i in Q for each v j, direct neighbor of v i nd=d[v i]+ v j v i if (d[v j]<0) d[v j]=nd Q.push(v j) // push else if (nd<d[v j]) d[v j]=nd UpdateDistance(v j) Q.pop(qc) // pop the first qc elements Fig. 4. Topological distance algorithm: distance to a certain point In Algorithm I, the UpdateDistance(v j ) procedure updates the distances topologically from v j and ensures all the already defined are minimal, that is, they are the correct values up to the present. The pseudocode is presented in Appendix. Assume n is the number of vertices of M and the maximum valence of each vertex is a limited constant, then the cost is O(n) except for UpdateDistance(v j ). However, the topology-based spreading and uniformity of mesh vertices will reduce the updating cost remarkably.
6 6 Once the topological distance is available, we can define the global parameter of each vertex in respect to v as follows: G (v, v ) = D (v, v ) /max{d (v i, v ) v i M} (4) For some meshes with bad connectivity, the topological distance is not valid, so the direct Euclidean distance is feasible instead. But sometimes this will cause unexpected changes at far away in the sense of geodesic distance, such as the middle finger in Fig Sweeping Parameter and Region of Interest Index It is obvious that the farther a vertex to the handle point, the shorter distance it moves along the trajectory. Moreover, the farthest vertex seems to stay still. Thus we can define the sweeping parameter in Equation 2 as: H (v) = (1 G(v)) α (5) The index factor α is introduced to affect how much the handle point pushes or pulls the surface. The bigger the α, the more concentrated and sharper the surface near the handle point. Fig. 5 gives some examples of deformed spheres with different index factors. Fig. 5. Deformed spheres. Left: sphere and trajectory. Right four: α = 0.7, 1, 3, 7 4 Extended Applications The basic deformation algorithm introduced in the previous section can be easily extended to fit other applications. 4.1 Multiple Curve Deformation If there are more than one forces exerted to the surface, that is, more than one trajectory curves and corresponding handle points, the total effect need to be
7 7 the sum of them. The final deformation is a weighted average of each one in respect to mesh vertices, and the weight is the sweeping parameter: T (v) = H i (v)t i (v) / Hi (v) (6) For example, two-curve deformation is useful for symmetrical geometry, because two separate operations cannot achieve the same result. Since the index factor is crucial to the shape (Fig. 5), it values mush for the conjunct effect of multiple curves (Fig. 6). Note that the handle points will not be moved to the ends of the path curves because of averaging. Fig. 6. Two-curve deformation. Left: initial sphere and two curves. Middle left: α 1 = α 2 = 3. Middle right: α 1 = 9, α 2 = 3. Right: α 1 = α 2 = Boundary Constraint Sometimes it s necessary to keep the boundary of an open surface fixed. The deformation is only executed on inner surface from handle point to boundary. Therefore the vertices near the boundary move less than inner ones. The topological distance to the boundary B(v) of v is defined as follows: B(v) = min{d (v, v i ) v i is on the boundary} (7) Besides the definition in Equation 7, there is another way to get all the B(v)s in a similar method like the distance algorithm to a certain point. The only difference is that the spreading process starts from each boundary vertex rather than the handle point. Under the boundary constraint, the global parameter of each vertex v in respect to v is defined by G (v, v ) = D (v, v ) /(D (v, v ) + B(v)) (8) 4.3 Point Constraint Sometimes we must keep several vertices of M untouched and locked. The vertices between the handle point and those locked ones had to spread out regularly. For a certain vertex v, multiple locked vertices will affect it simultaneously.
8 8 Let {l i }(i = 1 k) be the locked, we can define v s global parameter using a harmonic equation as follows: G i (v, v ) = D (v, v ) /(D (v, v ) + D (v, l i )), i = 1 k (9) G (v, v ) = k / Gi (v, v ) 1 (10) 4.4 Adaptive Subdivision When the mesh is deformed, especially when stretched, its faces become some slender. We subdivide it repeatedly according to edge length. Dyn et al. [14] propose an interpolating triangular subdivision scheme called Butterfly scheme. Zorin et al. [15] later refine it to the Modified Butterfly scheme, which is more complicated but delicate. The edges of the input mesh are subdivided using Zorin s method if their corresponding ones of the deformed mesh are longer than some given threshold ε e. This continues until no edge is bigger than ε e. However, G (v, v ) depends totally on mesh topology, but the adaptive subdivision will change the topology unfortunately. There are two ways to handle this problem. We can just discard the difference of topological distance before and after subdivision, that is, after subdivision G (v, v ) is recalculated for the new mesh. Instead we can also interpolate G (v, v ) simultaneously during subdivision. The latter is better in that subdividing ensures the same vertex is deformed to the same position when checking edge lengths. 4.5 Mesh Segmentation Sometimes we had to restrict deformation in a limited region rather than the whole mesh. The special part to be deformed may be designated arbitrarily by the user, so we first segment the mesh as desired. The simplest way is to limit the deformation in a region according to topological distance D (v, v ) or G (v, v ) with a specified threshold ε d. The boundary constraint is necessary indeed. There is another intelligent and perceptual way. We adopt Zhang s method [16], which uses markers to find out where to slit the mesh. He introduces makercontrolled image segmentation into 3D space. The boundary is likely where it should be according to Minima Rule, a human perception phenomenon. In our application, the handle points are rather good markers indicating different separate parts. To split the mesh properly, some additional markers are needed. The three parts of the bunny model in Fig. 1 is first segmented in this way and deformed under boundary constraint. 5 Results and Discussion The deforming and modeling method presented in the previous sections is convenient for surface design and animation. The hand model in Fig. 1 bends the index finger first and the thumb subsequently, accompanied with other fingers
9 9 curved slightly. Fig. 7 gives more examples. There is no difference between surface inside and outside, for the trajectory is the deforming direction (Fig. 7(a)). In Fig. 7(b), linear scaling can be achieved using a unit index although the handle point is restricted to some limited locations and the global parameterization function is a bit different. Moreover, the reverse deformation, i.e., from Fig. 7(b) right shape to left shape with a reverse trajectory, is similar due to the linearity. Furthermore, we can limit the deformation effect in small regions with interest index larger than one, and the operations can be carried out one by one. The dolphin in Fig. 7(c) changes its pose, first tail, and second head, using multiple curve deformation. The eagle in Fig. 7(d) waves its wings simultaneously and lays down its tail for landing. Euclidean distance is used for it is completely made up of separate polygons. The interest indices in Fig. 7(c) and 7(d) are the same respectively. (a) (b) (c) (d) Fig. 7. Deformed objects. (a)sphere: α = 7. (b)spring: α = 1. (c)dolphin: α = 2. (d)eagle: α = 1.8
10 10 For interactive and real-time applications, starting from a given surface, the user may use the mouse to pick a handle point and drag to some locations. We can fit the hand-drawn path to a smooth spline curve, used as the trajectory in our method. The distance values and sweeping parameters are determined once the handle point is selected. The deformation process is fast because the transformation of surface is linear with the number of total vertices, and the fitting algorithm may first reduce the path to a few points and then fit them. The proposed method is suitable for animations. Note that in Equation 1, the parameter t is between 0 and 1. If we introduce a time factor s to control t s upper bound, the continuously deformed surfaces at various s make a series of animation frames. Accompanied with the handle point moving along the trajectory, the surface deforms gradually. The animation process can be expressed to Equation 11: S(s) = S(st), s [ 0, 1 ] (11) 6 Conclusions and Future Works We have presented a novel surface deformation method based on swept volume. The primary objective is to integrate sweeping modeling techniques with surface deformation methodology for the interactive editing and direct manipulation of the objective surface. The proposed method is easy to exert pulling and pushing effect on the surface. With multiple curve support, the input surface can be deformed symmetrically to rather complicated shapes under several constrains. Mesh segmentation and adaptive subdivision may restrict the deformation in a certain region and make the output surface smoother. Moreover, it can also be used for computer animations. However, for the sweeping parameter defined in Equation 5, it s not continuous around the handle point when α > 1 and around the farthest point when α < 1 (Fig. 5). We would consider a smoother function in the future. References 1. A.H. Barr. Global and local deformation of solid primitives. In: Computer Graphics Proceedings, Annual Conference Series, vol. 18(3), ACM SIGGRAPH, 1984, pp T.W. Sederberg and S.R. Parry. Free-form deformation of solid geometric models. In: Computer Graphics Proceedings, Annual Conference Series, vol. 20(4), ACM SIGGRAPH, 1986, pp W.H. Hsu, J.F. Hughes and H. Kaufman. Direct manipulation of free-form deformations. In: Computer Graphics Proceedings, Annual Conference Series, vol. 26(2), ACM SIGGRAPH, 1992, pp S. Coquillart. Extended free-form deformation: a sculpting tool for 3D geometric modeling. In: Computer Graphics Proceedings, Annual Conference Series, vol. 24(4), ACM SIGGRAPH, 1990, pp F. Lazarus, S. Coquillart and P. Jancène. Axial deformations: an intuitive deformation technique. Computer-Aided Design, vol. 26(8), 1994, pp
11 11 6. D. Zorin, P. Schröder, and W. Sweldens. Interactive multiresolution mesh editing. In: Computer Graphics Proceedings, Annual Conference Series, vol. 31(4), ACM SIGGRAPH, 1997, pp I.M. Boier-Martin, R. Ronfard, and F, Bernardini. Detail-preserving variational surface design with multiresolution constraints. In: Proceedings of Shape Modeling International (SMI) 2004, pp , Genova, Italy, June G. Wang, J. Sun and X. Hua. The sweep-envelope differential equation algorithm for general deformed swept volumes. Computer Aided Geometric Design, vol. 17(5), 2000, pp G. Wang, J. Sun. Shape control of swept surface with profiles. Computer-Aided Design, vol. 33(12), 2001, pp K. Weinert, S. Du, P. Damm, and M. Stautner. Swept volume generation for the simulation of machining processes. International Journal of Machine Tools & Manufacture, 44 (2004), pp B.K. Choi and C. Lee. Sweep surfaces modeling via coordinate transformations and blending. Computer-Aided Design, vol. 22(2), 1990, pp L. Piegel and W. Tiller. The NURBS Book, Springer Verlag, Berlin, A. Angelidis, G. Wyvill and M.P. Cani. Sweepers: swept user-defined tools for modeling by deformation. International Conference on Shape Modeling and Applications 2004 (SMI 04), pp N. Dyn, D. Levin and J.A. Gregory. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics, vol. 9(2), 1990, pp D. Zorin, P. Schröder, and W. Sweldens. Interpolating subdivision for meshes with arbitrary topology. In: Computer Graphics Proceedings, Annual Conference Series, vol. 30, ACM SIGGRAPH, 1996, pp C. Zhang, N. Zhang, C. Li, and G. Wang. Marker-controlled perception-based mesh segmentation. In: Proceedings of the Third International Conference on Image and Graphics (ICIG 2004), Dec.18-20, 2004, Hong Kong, China, pp Appendix Algorithm II: UpdateDistance(v) // Algorithm II: UpdateDistance(v) // init the FIFO queue Q Q.push(v) // loop while size(q)>0 qc=size(q) for each v i in Q for each v j, direct neighbor of v i nd=d[v i ]+ v j v i if (nd<d[v j ]) d[v j ]=nd Q.push(v j ) // push Q.pop(qc) // pop the first qc elements Note that the Q here is another local FIFO queue rather than the one in Algorithm I.
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 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 informationFree-Form Deformation and Other Deformation Techniques
Free-Form Deformation and Other Deformation Techniques Deformation Deformation Basic Definition Deformation: A transformation/mapping of the positions of every particle in the original object to those
More informationInteractive Deformation with Triangles
Interactive Deformation with Triangles James Dean Palmer and Ergun Akleman Visualization Sciences Program Texas A&M University Jianer Chen Department of Computer Science Texas A&M University Abstract In
More informationUsing Semi-Regular 4 8 Meshes for Subdivision Surfaces
Using Semi-Regular 8 Meshes for Subdivision Surfaces Luiz Velho IMPA Instituto de Matemática Pura e Aplicada Abstract. Semi-regular 8 meshes are refinable triangulated quadrangulations. They provide a
More informationPhysically-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 informationCSE 554 Lecture 7: Deformation II
CSE 554 Lecture 7: Deformation II Fall 2011 CSE554 Deformation II Slide 1 Review Rigid-body alignment Non-rigid deformation Intrinsic methods: deforming the boundary points An optimization problem Minimize
More informationFree-Form Deformation with Automatically Generated Multiresolution Lattices
Free-Form Deformation with Automatically Generated Multiresolution Lattices Yutaka Ono* Bing-Yu Chen* Tomoyuki Nishita* Jieqing Feng *The University of Tokyo Zhejang University {yutaka-o, robin, nis}@is.s.u-tokyo.ac.jp
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 informationA New Free-form Deformation Through the Control of Parametric Surfaces
A New Free-form Deformation Through the Control of Parametric Surfaces Jieqing Feng Lizhuang Ma and Qunsheng Peng State Key Lab. of CAD&CG, Zhejiang University Hangzhou 310027, P. R. of CHINA email: jqfeng@cad.zju.edu.cn
More information3D 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 informationInteractive Editing of Multiresolution Meshes
Interactive Editing of Multiresolution Meshes Frutuoso G. M. Silva and Abel J. P. Gomes IT - Networks and Multimedia Group Department of Computer Science and Engineering University of Beira Interior, Portugal
More informationGeometric modeling 1
Geometric Modeling 1 Look around the room. To make a 3D model of a room requires modeling every single object you can see. Leaving out smaller objects (clutter) makes the room seem sterile and unrealistic
More informationDeforming Objects. Deformation Techniques. Deforming Objects. Examples
Deforming Objects Deformation Techniques CMPT 466 Computer Animation Torsten Möller Non-Uniform Scale Global Deformations Skeletal Deformations Grid Deformations Free-Form Deformations (FFDs) Morphing
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 informationInterpolatory 3-Subdivision
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hopgood (Guest Editors) Volume 19 (2000), Number 3 Interpolatory 3-Subdivision U. Labsik G. Greiner Computer Graphics Group University of Erlangen-Nuremberg Am Weichselgarten
More informationA new method of quality improvement for quadrilateral mesh based on small polygon reconnection
Acta Mech. Sin. (2012) 28(1):140 145 DOI 10.1007/s10409-012-0022-x RESEARCH PAPER A new method of quality improvement for quadrilateral mesh based on small polygon reconnection Jian-Fei Liu Shu-Li Sun
More informationLarge Mesh Deformation Using the Volumetric Graph Laplacian
Large Mesh Deformation Using the Volumetric Graph Laplacian Kun Zhou1 Jin Huang2 John Snyder3 Xinguo Liu1 Hujun Bao2 Baining Guo1 Heung-Yeung Shum1 1 Microsoft Research Asia 2 Zhejiang University 3 Microsoft
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 informationSweep-based Freeform Deformations
EUROGRAPHICS 2006 / E. Gröller and L. Szirmay-Kalos (Guest Editors) Volume 25 (2006), Number 3 Sweep-based Freeform Deformations Seung-Hyun Yoon and Myung-Soo Kim School of Computer Science and Engineering,
More informationAn Adaptive Subdivision Scheme On Composite Subdivision Meshes
An Adaptive Subdivision Scheme On Composite Subdivision Meshes Anh-Cang PHAN VinhLong College of Economics and Finance VinhLong, Vietnam pacang@vcef.edu.vn Romain RAFFIN Aix-Marseille University CNRS,
More informationResearch Article Polygon Morphing and Its Application in Orebody Modeling
Mathematical Problems in Engineering Volume 212, Article ID 732365, 9 pages doi:1.1155/212/732365 Research Article Polygon Morphing and Its Application in Orebody Modeling Hacer İlhan and Haşmet Gürçay
More information1. Introduction. 2. Parametrization of General CCSSs. 3. One-Piece through Interpolation. 4. One-Piece through Boolean Operations
Subdivision Surface based One-Piece Representation Shuhua Lai Department of Computer Science, University of Kentucky Outline. Introduction. Parametrization of General CCSSs 3. One-Piece through Interpolation
More informationCS354 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 informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationGeometric Entities for Pilot3D. Copyright 2001 by New Wave Systems, Inc. All Rights Reserved
Geometric Entities for Pilot3D Copyright 2001 by New Wave Systems, Inc. All Rights Reserved Introduction on Geometric Entities for Pilot3D The best way to develop a good understanding of any Computer-Aided
More informationA Gestural Interface to Free-Form Deformation
A Gestural Interface to Free-Form Deformation Geoffrey M. Draper Brigham Young University draperg@byu.edu Parris K. Egbert Brigham Young University egbert@cs.byu.edu Abstract We present a gesture-based
More informationSubdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)
Advanced Computer Graphics (Spring 03) CS 83, Lecture 7: Subdivision Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs83/sp3 Slides courtesy of Szymon Rusinkiewicz, James O Brien with material from Denis
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationSubdivision based Interpolation with Shape Control
Subdivision based Interpolation with Shape Control Fengtao Fan University of Kentucky Deparment of Computer Science Lexington, KY 40506, USA ffan2@uky.edu Fuhua (Frank) Cheng University of Kentucky Deparment
More informationPostprocessing of Compressed 3D Graphic Data
Journal of Visual Communication and Image Representation 11, 80 92 (2000) doi:10.1006/jvci.1999.0430, available online at http://www.idealibrary.com on Postprocessing of Compressed 3D Graphic Data Ka Man
More informationSubdivision Curves and Surfaces: An Introduction
Subdivision Curves and Surfaces: An Introduction Corner Cutting De Casteljau s and de Boor s algorithms all use corner-cutting procedures. Corner cutting can be local or non-local. A cut is local if it
More informationSubdivision Surfaces. Course Syllabus. Course Syllabus. Modeling. Equivalence of Representations. 3D Object Representations
Subdivision Surfaces Adam Finkelstein Princeton University COS 426, Spring 2003 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman, CS426, Fall99)
More informationSubdivision Curves and Surfaces
Subdivision Surfaces or How to Generate a Smooth Mesh?? Subdivision Curves and Surfaces Subdivision given polyline(2d)/mesh(3d) recursively modify & add vertices to achieve smooth curve/surface Each iteration
More informationUNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati
Subdivision Surfaces Surfaces Having arbitrary Topologies Tensor Product Surfaces Non Tensor Surfaces We can t find u-curves and v-curves in general surfaces General Subdivision Coarse mesh Subdivision
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 informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More information12 - Spatial And Skeletal Deformations. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
12 - Spatial And Skeletal Deformations Space Deformations Space Deformation Displacement function defined on the ambient space Evaluate the function on the points of the shape embedded in the space Twist
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationCurve Corner Cutting
Subdivision ision Techniqueses Spring 2010 1 Curve Corner Cutting Take two points on different edges of a polygon and join them with a line segment. Then, use this line segment to replace all vertices
More informationAn Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3, No 3 Sofia 203 Print ISSN: 3-9702; Online ISSN: 34-408 DOI: 0.2478/cait-203-0023 An Efficient Data Structure for Representing
More informationA Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets
A Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets Kyungha Min and Moon-Ryul Jung Dept. of Media Technology, Graduate School of Media Communications, Sogang Univ., Seoul,
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 informationTransforming Objects and Components
4 Transforming Objects and Components Arrow selection Lasso selection Paint selection Move Rotate Scale Universal Manipulator Soft Modification Show Manipulator Last tool used Figure 4.1 Maya s manipulation
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 informationUsing Perspective Rays and Symmetry to Model Duality
Using Perspective Rays and Symmetry to Model Duality Alex Wang Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2016-13 http://www.eecs.berkeley.edu/pubs/techrpts/2016/eecs-2016-13.html
More informationIntrinsic Morphing of Compatible Triangulations. VITALY SURAZHSKY CRAIG GOTSMAN
International Journal of Shape Modeling Vol. 9, No. 2 (2003) 191 201 c World Scientific Publishing Company Intrinsic Morphing of Compatible Triangulations VITALY SURAZHSKY vitus@cs.technion.ac.il CRAIG
More informationMesh Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Mesh Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Morphing Given two objects produce sequence of intermediate objects that gradually evolve from one object
More informationComputational Design. Stelian Coros
Computational Design Stelian Coros Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28 30 Send me: ASAP: 3 choices for dates + approximate
More informationCharacter Modeling COPYRIGHTED MATERIAL
38 Character Modeling p a r t _ 1 COPYRIGHTED MATERIAL 39 Character Modeling Character Modeling 40 1Subdivision & Polygon Modeling Many of Maya's features have seen great improvements in recent updates
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationLesson 1: Creating T- Spline Forms. In Samples section of your Data Panel, browse to: Fusion 101 Training > 03 Sculpt > 03_Sculpting_Introduction.
3.1: Sculpting Sculpting in Fusion 360 allows for the intuitive freeform creation of organic solid bodies and surfaces by leveraging the T- Splines technology. In the Sculpt Workspace, you can rapidly
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 informationBlending Operations Using Rolling-Ball Filleting
Blending Operations Using Rolling-Ball Filleting Ibraheem Alhashim School of Computing Science Simon Fraser University April 14, 2009 Abstract Blending sharp edges in solid models is an important task
More informationAn Intuitive Framework for Real-Time Freeform Modeling
An Intuitive Framework for Real-Time Freeform Modeling Leif Kobbelt Shape Deformation Complex shapes Complex deformations User Interaction Very limited user interface 2D screen & mouse Intuitive metaphor
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 informationSimple Silhouettes for Complex Surfaces
Eurographics Symposium on Geometry Processing(2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Simple Silhouettes for Complex Surfaces D. Kirsanov, P. V. Sander, and S. J. Gortler Harvard University Abstract
More information2) For any triangle edge not on the boundary, there is exactly one neighboring
Triangulating Trimmed NURBS Surfaces Chang Shu and Pierre Boulanger Abstract. This paper describes techniques for the piecewise linear approximation of trimmed NURBS surfaces. The problem, called surface
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
More informationVirtual Interaction System Based on Optical Capture
Sensors & Transducers 203 by IFSA http://www.sensorsportal.com Virtual Interaction System Based on Optical Capture Peng CHEN, 2 Xiaoyang ZHOU, 3 Jianguang LI, Peijun WANG School of Mechanical Engineering,
More informationNon-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 informationFreeform Curves on Spheres of Arbitrary Dimension
Freeform Curves on Spheres of Arbitrary Dimension Scott Schaefer and Ron Goldman Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and rng@rice.edu Abstract Recursive evaluation procedures
More informationUntil 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 informationCut-and-Paste Editing of Multiresolution Surfaces
Cut-and-Paste Editing of Multiresolution Surfaces Henning Biermann, Ioana Martin, Fausto Bernardini, Denis Zorin NYU Media Research Lab IBM T. J. Watson Research Center Surface Pasting Transfer geometry
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationIterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme
Iterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme Noor Asma Husain, Mohd Shafry Mohd Rahim, and Abdullah Bade Abstract Subdivision surfaces were applied to
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 informationMultiresolution Free-Form Deformation with Subdivision Surface of Arbitrary Topology
Multiresolution Free-Form Deformation with Subdivision Surface of Arbitrary Topology Jieqing Feng 1 Jin Shao 1 Xiaogang Jin 1 Qunsheng Peng 1 A. Robin Forrest 2 1 State Key Lab. of CAD&CG, Zhejiang University,
More informationImplicit Boundary Control of Vector Field Based Shape Deformations
Implicit Boundary Control of Vector Field Based Shape Deformations Wolfram von Funck 1, Holger Theisel 2, and Hans-Peter Seidel 3 1 MPI Informatik, D-66123 Saarbrücken, Germany wfunck@mpi-inf.mpg.de http://www.mpi-inf.mpg.de/~wfunck
More informationCurves & 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 informationFrom 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 informationSPLITTING THE CUBIC UNIFORM B-SPLINE CURVE
On-Line Geometric odeling Notes SPLITTING THE CUBIC UNIFOR B-SPLINE CURVE Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview
More informationCurves and Surfaces 2
Curves and Surfaces 2 Computer Graphics Lecture 17 Taku Komura Today More about Bezier and Bsplines de Casteljau s algorithm BSpline : General form de Boor s algorithm Knot insertion NURBS Subdivision
More informationEfficient 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 informationNote on Industrial Applications of Hu s Surface Extension Algorithm
Note on Industrial Applications of Hu s Surface Extension Algorithm Yu Zang, Yong-Jin Liu, and Yu-Kun Lai Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationNear-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces
Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces Shuhua Lai and Fuhua (Frank) Cheng (University of Kentucky) Graphics & Geometric Modeling Lab, Department of Computer Science,
More informationSubdivision overview
Subdivision overview CS4620 Lecture 16 2018 Steve Marschner 1 Introduction: corner cutting Piecewise linear curve too jagged for you? Lop off the corners! results in a curve with twice as many corners
More informationAlmost 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 informationSculpting 3D Models. Glossary
A Array An array clones copies of an object in a pattern, such as in rows and columns, or in a circle. Each object in an array can be transformed individually. Array Flyout Array flyout is available in
More informationA Sub-Atomic Subdivision Approach
A Sub-Atomic Subdivision Approach S. Seeger 1 K. Hormann 2 G. Häusler 1 G. Greiner 2 1 University of Erlangen, Chair for Optics Staudtstr. 7/B2, 91058 Erlangen, Germany Email: {sseeger,ghaeusler}@optik.uni-erlangen.de
More informationFall 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 informationKey 3D Modeling Terms Beginners Need To Master
Key 3D Modeling Terms Beginners Need To Master Starting your 3D modeling journey is an exciting and rewarding experience. As you begin to learn and practice, there are essential terms you need to know
More informationTechnical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.
Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007
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 informationAnimated Modifiers (Morphing Teapot) Richard J Lapidus
Animated Modifiers (Morphing Teapot) Richard J Lapidus Learning Objectives After completing this chapter, you will be able to: Add and adjust a wide range of modifiers. Work in both object and world space
More informationFree-form deformation (FFD)
T.D. DeRose, M. Meyer, Harmonic Coordinates. Pixar Technical Memo #06-02 Free-form deformation (FFD) Advanced Computer Animation Techniques Aug-Dec 2014 cesteves@cimat.mx Free-form deformation (FFD) 2d
More informationA NURBS-BASED APPROACH FOR SHAPE AND TOPOLOGY OPTIMIZATION OF FLOW DOMAINS
6th European Conference on Computational Mechanics (ECCM 6) 7th European Conference on Computational Fluid Dynamics (ECFD 7) 11 15 June 2018, Glasgow, UK A NURBS-BASED APPROACH FOR SHAPE AND TOPOLOGY OPTIMIZATION
More informationAdvanced Geometric Modeling CPSC789
Advanced Geometric Modeling CPSC789 Fall 2004 General information about the course CPSC 789 Advanced Geometric Modeling Fall 2004 Lecture Time and Place ENF 334 TR 9:30 10:45 Instructor : Office: MS 618
More informationSpectral Coding of Three-Dimensional Mesh Geometry Information Using Dual Graph
Spectral Coding of Three-Dimensional Mesh Geometry Information Using Dual Graph Sung-Yeol Kim, Seung-Uk Yoon, and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oryong-dong, Buk-gu, Gwangju,
More informationShape modeling Modeling technique Shape representation! 3D Graphics Modeling Techniques
D Graphics http://chamilo2.grenet.fr/inp/courses/ensimag4mmgd6/ Shape Modeling technique Shape representation! Part : Basic techniques. Projective rendering pipeline 2. Procedural Modeling techniques Shape
More informationSpace Deformation using Ray Deflectors
Space Deformation using Ray Deflectors Yair Kurzion and Roni Yagel Department of Computer and Information Science The Ohio State University Abstract. In this paper we introduce a new approach to the deformation
More informationAnimation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 33 Cornell CS4620 Fall 2015 1 Announcements Grading A5 (and A6) on Monday after TG 4621: one-on-one sessions with TA this Friday w/ prior instructor Steve Marschner 2 Quaternions
More informationNon-Uniform Recursive Doo-Sabin Surfaces (NURDSes)
Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang 1 Guoping Wang 2 1 University of Science and Technology of China 2 Peking University, China SIAM Conference on Geometric and Physical Modeling Doo-Sabin
More informationHigh-Quality Shape Fitting for Aesthetic Modeling Based on Class A Condition
632 High-Quality Shape Fitting for Aesthetic Modeling Based on Class A Condition Tetsuo Oya 1, Hiroki Amemiya 2, Hideki Aoyama 3 and Masatake Higashi 4 1 Keio University, oya@sd.keio.ac.jp 2 Keio University,
More informationEngineering designs today are frequently
Basic CAD Engineering designs today are frequently constructed as mathematical solid models instead of solely as 2D drawings. A solid model is one that represents a shape as a 3D object having mass properties.
More informationReading. Parametric surfaces. Surfaces of revolution. Mathematical surface representations. Required:
Reading Required: Angel readings for Parametric Curves lecture, with emphasis on 11.1.2, 11.1.3, 11.1.5, 11.6.2, 11.7.3, 11.9.4. Parametric surfaces Optional Bartels, Beatty, and Barsky. An Introduction
More informationC O M P U T E R G R A P H I C S. Computer Animation. Guoying Zhao 1 / 66
Computer Animation Guoying Zhao 1 / 66 Basic Elements of Computer Graphics Modeling construct the 3D model of the scene Rendering Render the 3D model, compute the color of each pixel. The color is related
More informationJoe Warren, Scott Schaefer Rice University
Joe Warren, Scott Schaefer Rice University Polygons are a ubiquitous modeling primitive in computer graphics. Their popularity is such that special purpose graphics hardware designed to render polygons
More information