Practical Polygonal Mesh Modeling with Discrete Gaussian-Bonnet Theorem
|
|
- Noah May
- 6 years ago
- Views:
Transcription
1 Practical Polygonal Mesh Modeling with Discrete Gaussian-Bonnet Theorem ERGUN AKLEMAN Visualization Sciences Program Texas A&M Uniersity JIANER CHEN Computer Science Department Abstract In this paper, we introduce a practical modeling approach to improe the quality o polygonal mesh structures. Our approach is based on a discrete ersion o Gaussian-Bonnet theorem on piecewise planar maniold meshes and ertex angle delections that determines local geometric behaior. Based on discrete Gaussian- Bonnet theorem, summation o angle delections o all ertices is independent o mesh structure and it depends on only the topology o the mesh surace. Based on this result, it can be possible to improe organization o mesh structure o a shape according to its intended geometric structure. 1 Motiation Most proessional modelers in animation and special eect industry slowly migrated subdiision suraces. One o the crucial questions or practical modeling with subdiision suraces is to identiy the numbers and types o extraordinary ertices that needs to be used or a successul modeling. In the irst obseration, this question seems easy to answer based on genus o the goal surace. Using Euler s ormula, we can compute the number o extraordinary ertices and their alences (also the number o aces and their alences) or the gien genus. Howeer, extraordinary ertices do not result only rom genus. In most practical cases, we need to consider the geometrical structure o the surace. Tree structures are especially the ones that cause problems. Tree structures are more common than real trees. For instance, een head o a human being can be considered genus- 1 tree that has at least 3 branches that include nose and 2 eyes. The one hole come rom digestie track that start rom mouth. It is possible to model the head as a genus-0 tree with at least our branches by include mouth as a branch. By relating topology and geometry, we gie a ramework to answer such problems coming rom practical modeling. Our results justiy some o the intuitiely deeloped practices in current modeling approaches. For instance, the modelers introduce extraordinary ertices to model eyes, nose and mouth in acial modeling. Our results go urther than and een deies common sense about subdiision modeling. We show that despite the common belie the quality o some suraces can be improed by introducing extraordinary ertices. Corresponding Author: Program Coordinator, Visualization Sciences, Department o Architecture, College o Architecture. Address: 418 Langord Center C, College Station, Texas ergun@iz.tamu.edu. phone: +(979) ax: +(979) Introduction Our approach is based on the Gauss-Bonnet Theorem that says that the integral o the Gaussian curature oer a closed smooth surace is equal to 2π the Euler characteristic o the surace which is 2 2g [Weisstein 2005]. The theorem requires a smooth surace. In this section, we proide a simple proo or Gauss-Bonnet Theorem on Piecewise Linear Meshes. 2.1 Piecewise Linear Meshes We say that a mesh M is piecewise linear i eery edge o M is a straight line segment, and eery ace o M is planar. Piecewise linear meshes are useul since the surace o each ace is well-deined [Williams 1972]. Most common piecewise linear meshes are triangular meshes. Howeer, piecewise linear meshes are a signiicant generalization o triangular meshes, which not only allow nontriangular aces, but also allow aces to hae dierent ace alence. In the discussion o the current paper, we will be ocused on piecewise linear meshes. We start by some intuitions. Let M be a piecewise linear mesh such that all ertices o M hae the same ertex alence m and all aces o M hae the same ace alence n (such a mesh is called a regular mesh). Suppose that M has ertices, e edges, and aces. By Euler Equation [Homann 1989; Mantyla 1988], e + = 2 2g (1) where g is the genus o the mesh M and rom the equalities n = m = 2e, we derie e = nm(2 2g) 2n(2 2g) 2m(2 2g), =, = 2n + 2m nm 2n + 2m nm 2n + 2m nm We would like to generalize the aboe relations to piecewise linear meshes that are not regular. For this, we introduce the ollowing deinitions. Deinition Let M be a piecewise linear mesh, with ertex set {µ 1,..., µ } and ace set {φ 1,...,φ }. Moreoer, or each i, 1 i, let m i be the alence o the ertex µ i, and or each j, 1 j, let n j be the alence o the ace φ j. Then the aerage ertex alence m and the aerage ace alence n are deined, respectiely, to be m = ( m i )/ and n = ( n j )/ Note that m and n are not necessarily integers. Based on these new concepts, the number o ertices, the number e o edges, and the number o aces in a piecewise linear mesh can be gien as unctions in terms o the aerage ertex alence, the aerage ace alence, and the genus o the mesh, as shown in the ollowing lemma.
2 Lemma 2.1 Let M be a piecewise linear mesh. Suppose that M has ertices, e edges, aces, and genus g. Let m and n be the aerage ertex alence and aerage ace alence, respectiely, o the mesh M, then e = nm(2 2g) 2n(2 2g) 2m(2 2g), =, = 2n + 2m nm 2n + 2m nm 2n + 2m nm PROOF. Suppose that the ertex set o M is {µ 1,..., µ } and that the ace set o M is {φ 1,...,φ }. Moreoer, suppose that or each i, 1 i, the ertex µ i has alence m i, and that or each j, 1 j, the ace φ j has alence n j. Since each edge in the mesh M is used exactly twice in ertex alences and is used exactly twice in ace boundaries, we hae m i = n j = 2e On the other hand, by our deinitions o the aerage ertex alence m and the aerage ace alence n, we hae m = m i and n = n j Thereore, we still hae m = n = 2e. Since the mesh M has genus g, Equation (1) holds. Combining Equation (1) and the equalities m = n = 2e, we get immediately e = nm(2 2g) 2n(2 2g) 2m(2 2g), =, = 2n + 2m nm 2n + 2m nm 2n + 2m nm This proes the lemma. 2.2 Angle delection at a ertex To understand the local behaior around a ertex o a piecewise linear meshes, angle delection are great tools. Angle delection at a ertex are ormally deined based on the corner angles around a ertex, as ollows. Figure 1: Ilhan Koman s Deelopable Sculptures. θ(µ i ) = 0: then ertex µ i is planar. θ(µ i ) < 0: then ertex µ i is a saddle point. The actual alues or θ(µ i ) 0 are not particularly useul, they simply tell how sharp is the conex or concae area. The upper limit or positie alues is 2π and it corresponds to the sharpest conex or concae regions. For negatie alues there is no lower limit. In addition, the actual alue o the number gies inormation about the type o saddle. Since there is no lower limit, saddle points can be ery wild, as it can be seen rom Ilhan Koman s sculpture in Figure 2. Deinition Let µ i be a ertex on a piecewise linear mesh M. The angle delection at ertex µ i is deined as θ(µ i ) = 2π m i θ j where θ j is the internal angle o the j-th corner o ertex µ i and m i is the alence o the ertex µ i. The importance o angle delections to describe local behaior can be best understood by iewing deelopable sculptures [Koman 2005] o Sculptor Ilhan Koman. He created a set o sculptures by orcing the total angle in a gien point larger than 2π [Koman 2005]. As shown in Figure 1, when the angle goes beyond 2π, it is possible to create a wide ariety o saddle shapes. We obsere that Koman s deelopable structures can gie ery useul inormation about the local behaior at a ertex or piecewise linear meshes. It is interesting to point out that the alue o θ(µ i ) is somewhat related to curature and based on the alues o corner angles around the ertex µ i. More precisely, θ(µ i ) > 0: then ertex µ i is either conex or concae. Figure 2: A close up iew o Ilhan Koman s highly complex Saddle Sculpture. This is not unexpected since the most popular discrete ersion o Gaussian curature introduced by Calladine or triangular meshes uses angular delection [Calladine 1983]. Calladine s discrete
3 Gaussian curature gien as Angular Delection Area Associated with Vertex 2.3 Sum o Angle Delections Here, we will gie a simple proo o discrete ersion o Gauss- Bonnet theorem as Sum o angle delections (SAD), gien as ollows. Deinition Let M be a piecewise linear mesh with a ertex set {µ 1,..., µ }. The sum o angle delections (SAD) o the mesh M is deined as θ(m) = θ(µ i ) Note that the SAD o a piecewise linear mesh is closely related to the geometric shape o the mesh M. On the other hand, as we will proe in the ollowing theorem, the SAD o a mesh is a topological inariant. Theorem 2.2 Let M be a piecewise linear mesh o genus g. Then the SAD θ(m) o the mesh M is equal to 2π(2 2g). Theorem 2.2 is independent o the number o ertices, the number o edges, the number o aces, and the aerage ertex and ace alences. It depends only on the genus o the piecewise linear mesh M. As a result, any homeomorphic operation (operations that do not change topology, in this case genus) that conerts a piecewise linear mesh to a new piecewise linear mesh does not change the SAD o the mesh. In other words, the eect o a homeomorphic operation on the SAD o a mesh will be zero, which means i we gain angle delections in some ertices, we will lose some angle delections in some other ertices. This is the important result or practical polygonal mesh modeling. 2.4 Visual Intuition To gie a isual intuition about sum o angle delections, we can relate it to critical points in Morse theory [Milnor 1963]. Consider the 3-D objects in Figure 3. The irst two objects hae genus g = 0, the next two objects hae genus g = 1, while the last object has genus g = 2. I we assign +1 to each minima/maxima (conex/concae) type critical point and 1 to each saddle type o critical point (as marked in the igure), the total adds up to (2 2g), as shown in Figure 3. PROOF. Let {µ 1,..., µ }, {ε 1,...,ε e }, and {φ 1,...,φ } be the ertex set, edge set, and ace set o the mesh M, respectiely. Moreoer, or each i, 1 i, let m i be the alence o the ertex µ i, and or each j, 1 j, let n j be the alence o the ace φ j. Let m and n be the aerage ertex alence and the aerage ace alence, respectiely, o the mesh M. Consider each ace φ j o alence n j. Since φ j is a planar polygon, the sum σ(φ j ) o inner angles o φ j is equal to (n j 2)π. Adding this up oer all aces in the mesh M, we obtain ) σ(φ j ) = ( (n j 2)π = n j 2 π = n π 2 π (2) where we hae used the deinition o the aerage ace alence n = ( n j)/. On the other hand, by the deinition o angle delections, the sum o corner angles around each ertex µ i o the mesh M is equal to 2π θ(µ i ). Adding this up oer all ertices in the mesh M, we get (2π θ(µ i )) = 2π θ(m) This alue should be equal to the alue in (2) since both o them are the sum o the total corner angles in the mesh M. Thereore, we get θ(m) = 2π n π + 2 π = 2π( n /2 + ) By the deinition o the aerage ace alence n = ( n j)/, and noticing that 2e = n j, we get immediately n /2 = e. This gies θ(m) = 2π( e + ) By Euler Equation (1), we get This proes the theorem. θ(m) = 2π(2 2g) Figure 3: The total adds up to (2 2g) i we assign minima/maxima points +1 and saddles 1. Figure 3 also gie a isual explanation o the sum o angle delections. In igure, we assume that all angle delections occur only at critical points. I that were really the case, the angle delection in each critical point would hae been +2π or minima/maxima and 2π or each saddle point. So, the total will be equal to 2π(2 2g), which is the sum o angle delections. It is also clear rom Figure 3 why branches do not change the total angle delections. Each branch induces the same numbers o saddle points and maxima/minima points; so total eect becomes zero. On the other hand, each handle (i.e., each hole) introduces two saddle type critical points, which decreases the total angle delections by 4π. 3 Homogenous Operations For branch creations, proessional modelers usually use extrusion [Landreneau et al. 2005] and wrinkle operations (see Section 4). These operations are homogenous, i.e. they do not change mesh topology. Subdiision schemes, which are commonly used to create smooth suraces, are also homogenous operations.
4 To understand why homogenous operations do not change the total angle delections, it is insightul to look at them rom a mesh topological point o iew. Let us assume that the number o aces, edges and ertices o a mesh increase in each application o homogenous operations. Based on this assumption, let us consider the practice in which when homogenous operations are applied to a mesh while the genus o the mesh stays the same, the numbers o aces, edges and ertices o the mesh increase without a limit. Remark 1. This is not an unrealistic assumption. In act, all subdiision schemes, extrusions and wrinkle operations increase the number o aces, edges and ertices. To analyze repeated applications o homogenous operations we can again use the Euler equation. Let us consider speciically meshes o genus g. Let n and m be the aerage ace alence and the aerage ertex alence o a mesh o genus 1. Using Euler equation (1) and equations in Lemma 2.1, we hae 2 2g e = 2 m + 2 n 1 By our assumption e can be arbitrarily large but the mesh genus stays the same, thus 2 m + 2 n 1 0 which gies m 2n n 2 Under the assumption that m 3 and n 3, and replacing the aboe approximation by an equality, we will get 4 Implications on Practical Modeling with Homogenous Operations Our results are particularly insightul or modeling better mesh structures or suraces that include branches. We do not create branches only or modeling trees. Branches are important or modeling and they are eerywhere. Een a simple genus-0 human ace model must include branches such as eye sockets, nose and mouth. Remark 3 With better mesh structures, we mean aces are conex and as regular as possible. It is not always possible to make aces regular. For instance, we cannot get an angle delection larger than π with regular conex aces. Howeer, it is still possible to make aces as regular as possible by using appropriate alence. For instance, i we orce the regular mesh structures such as (4,4), we cannot aoid irregular aces. By introducing saddle and minima/maxima type o critical points we can obtain better mesh structure. In practice, that is what proessional modelers do ery eiciently. Based on our results, it is easy to introduce saddles and minima/maxima. I we use the same type o aces, assuming that all the aces are almost regular, all we hae to do is to careully control the alences o ertices. For instance, i we work only with triangles, we hae to choose 3, 4 and 5 alent ertices in places we want to obtain minima or maxima. For saddle points, we hae to choose alences o ertices larger than 6. Based on how complicated we want to design a saddle point, we can increase the alence. Changing the alence can een improe the mesh structure o genus-1 suraces. The Figure 4 shows an example o mesh improement by decreasing and increasing alence in appropriate regions. 3 n 6 This result says that the aerage ace alence cannot exceed 6 regardless o what we do (i we do not allow alent-2 ertices and polygons with two sides). In other words, i our homogenous operations create only quadrilateral aces (i.e., n = 4), then the aerage ertex alence m goes to 4. I the homogenous operations create only triangles (i.e., n = 3), then the aerage ertex alence m goes to 6. For pentagons (i.e., n = 5), the aerage ertex alence approaches to 10/3 and or hexagons (i.e., n = 6) it goes to 3. Any mixed use o dierent ace types will create a rational number or the aerage ertex alence. This also explain why most subdiision schemes proide (3, 6) [Kobbelt 2000; Loop 1987], (4, 4) [Doo and Sabin 1978; Catmull and Clark 1978; Peters and Rei 1997; Sabin 2000] and (6,3) [Claes et al. 2002; Oswald and Schröder 2003; Akleman and Sriniasan Noember 2002] regular regions in which integer tuple (n, m) satisy the equation m n 1 = 0. Note that in these subdiisions the number o regular ertices and aces (i.e ertices with alence m and aces with alence n) increases, while the number o extraordinary ertices and aces stays the same in each iteration. As a result, the regular regions dominate the mesh. Remark 2. To guarantee that subdiided mesh is at least G 1 continuous each ace o subdiided mesh must approach a conex planar surace. So, we can say that most subdiision suraces consist o piecewise linear approximations o cured aces. Piecewise linear approximations usually are (3,6), (4,4) or (6,3) regular regions or most subdiision schemes [Akleman et al. 2004]. Top part is a Regular (4,4) Structure A Non-Regular Structure Another Non-Regular Structure Figure 4: This example shows that introducing non-regular structures can improe the mesh structure een or a simple genus-1 surace. See the thin quadrilaterals exists in regular (4,4) structure on the let model. By increasing the alence o some ertices in saddle region and decreasing the alence o some ertices in conex region, release the tension and quadrilaterals look more regular.
5 For proessional modeling quadrilateral modeling is a particularly important. In quadrilateral modeling, or minima and maxima, we hae only one choice, 3 alence ertices. For saddles we can use any alence higher than 4. Extrusions and wrinkle operations as shown in Figures 5 and 6 introduce minima/maxima and saddle points simultaneously and thereore, they are commonly by proessional modelers used to create branches. Initial mesh Wrinkle Operation and Vertex Valences Initial mesh Extrusion Operation and Vertex Valences Figure 5: Branch creation with extrusion operation. Beore extrusion we hae a quadrilateral with 4-alent ertices. Ater extrusion 4 ertices hae 5 alence and another 4 ertices hae 3 alence. Aerage ertex alence added is 4. Subdiided by Catmull-Clark One more iteration o Catmull-Clark 5 Conclusions and Future Work In this paper, we hae introduced an approach to improe mesh structures to use in practical modeling with homogenous operations. We show that ertex angle delection can gie a powerul insight about local geometric behaior to proessional modelers. Based on a discrete ersion o Gauss-Bonnet theorem, we hae shown that it is be possible to improe the organization o mesh structures o shapes according to their geometric structure. Based on the results in this paper, it is possible to automatically create a better mesh rom a gien mesh. We think that ertex angle delections can also be used to smooth the suraces. Despite the similarity, angle delections are dierent than Gaussian curature and its discrete ersions. For instance, unlike sum o angle delections, sum o discrete Gaussian Curature may not be equal to 2π(2 2g). Both Gaussian curature and angle delections are rotation and translation inariant. Howeer, Angle delection is also scale inariant which can make it useul or shape retrieal. An unexpected result coming rom ertex angle delection is paper olding. Since we know that the total angle will always stay constant, we can shape papers simply using staples 1. Using this insight, we were able to shape papers intuitiely. And we were able to create a ariety o paper sculptures. Figure 7 shows two examples o paper sculptures we hae created based on the insight coming rom our result. Reerences AKLEMAN, E., AND SRINIVASAN, V. Noember Honeycomb subdiision. In Proceedings o ISCIS 02, 17th Inter- 1 Since papers are deelopable suraces, we can think that papers are piecewise linear meshes that consist o thin stripes o planes. So our theorem applies to papers. Figure 6: Branch creation with wrinkle operation. Ater wrinkle operation, 4 ertices hae 4 alence, 2 ertices hae alence 3 and another 2 ertices hae 5 alence. So, added aerage ertex alence is 4. Subdiided ersion shows how an eye or wrinkle is automatically created with this operation. national Symposium on Computer and Inormation Sciences, ol. 17, AKLEMAN, E., SRINIVASAN, V., MELEK, Z., AND EDMUND- SON, P Semi-regular pentagonal subdiision. In Proceedings o the International Conerence on Shape Modeling and Applications, CALLADINE, C. R Theory o Shell Structures. Cambridge Uniersity Press, Cambridge. CATMULL, E., AND CLARK, J Recursiely generated b- spline suraces on arbitrary topological meshes. Computer Aided Design, 10, CLAES, J., BEETS, K., AND REETH, F. V A corner-cutting scheme or hexagonal subdiision suraces. In Proceedings o Shape Modeling International 2002, Ban, Canada, DOO, D., AND SABIN, M Behaior o recursie subdiision suraces near extraordinary points. Computer Aided Design, 10, DYN, N., LEVIN, D., AND SIMOENS, J Face-alue subdiision schemes on triangulations by repeated aeraging. In Cure and Surace Fitting: Saint-Malo 2002, FERGUSON, H., ROCKWOOD, A., AND COX, J Topological design o sculptured suraces. In Proceedings o SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conerence Series, ACM, FOMENKO, A. T., AND KUNII, T. L Topological Modeling or Visualization. Springer-Verlag, New York.
6 TAKAHASHI, S., S HINAGAWA, Y., AND K UNII, T. L A eature-based approach or smooth suraces. In Proceedings o Fourth Symposium on Solid Modeling, W EISSTEIN, E. W Gauss-Bonnet Formula. From MathWorld A Wolram Web Resource. W ELCH, W., AND W ITKIN, A Free-orm shape design using triangulated suraces. In Proceedings o SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conerence Series, ACM, W ILLIAMS, R The Geometrical Foundation o Natural Structures. Doer Publications, Inc. Z ORIN, D., AND P. S CHR ODER, E., Subdiision or modeling and animation,. ACM SIGGRAPH 2000 Course #23 Notes, July. Figure 7: Paper sculptures. Cat mask is created rom a paper that is cut into one square and one rectangular pieces. These pieces are later stapled together to create the cat mask. Swan is created rom a shaped and olded paper using only three staples. G ROSS, J. L., AND T UCKER, T. W Topological Graph Theory. John Wiley & Sons, New York. H OFFMANN, C. M Geometric & Solid Modeling, An Introduction. Morgan Kauman Publishers, Inc., San Mateo, Ca. KOBBELT, L subdiision. In Proceedings o SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conerence Series, ACM, KOMAN, F Ilhan Koman - Retrospectie. Yapi e Kredi Kulture Sanat yayincilik, Beyoglu, Istanbul, Turkey. L ANDRENEAU, E., A KLEMAN, E., AND S RINIVASAN, V Local mesh operations, extrusions reisited. In Proceedings o the International Conerence on Shape Modeling and Applications, L OOP, C Smooth Subdiision Suraces Based on Triangles. Master s thesis, Uniersity o Utah. M ANTYLA, M An Introduction to Solid Modeling. Computer Science Press, Rockille, Ma. M ILNOR, J Morse Theory. Princeton Uniersity Press. O SWALD, P., AND S CHR ODER, P., Composite primal/dual 3-subdiision schemes. Computer Aided Geometric Design, CAGD. P ETERS, J., AND R EIF, U The simplest subdiision scheme or smoothing polyhedra. ACM Transactions on Graphics 16, 4, P RAUTZSCH, H., AND B OEHM, W., Chapter: Box splines. The Hanbook o Computer Aided Geometric Design. S ABIN, M., Subdiision: Tutorial notes. Shape Modeling International 2001, Tutorial, May. S RINIVASAN, V., AND A KLEMAN, E Connected and maniold sierpinski polyhedra. In Proceedings o Solid Modeling and Applications, Z ORIN, D., AND S CHR ODER, P., A uniied ramework or primal/dual quadrilateral subdiision schemes. Computer Aided Geometric Design, CAGD.
Local Mesh Operators: Extrusions Revisited
Local Mesh Operators: Extrusions Revisited Eric Landreneau Computer Science Department Abstract Vinod Srinivasan Visualization Sciences Program Texas A&M University Ergun Akleman Visualization Sciences
More informationRegular Meshes. Abstract. 1 Introduction. JIANER CHEN Computer Science Department. ERGUN AKLEMAN Visualization Sciences Program. Texas A&M University
ERGUN AKLEMAN Visualization Sciences Program Regular Meshes Texas A&M University JIANER CHEN Computer Science Department Abstract This paper presents our preliminary results on regular meshes in which
More informationSEMIREGULAR PENTAGONAL SUBDIVISIONS
SEMIREGULAR PENTAGONAL SUBDIVISIONS ERGUN AKLEMAN & VINOD SRINIVASAN Visualization Sciences Program Texas A&M University ZEKI MELEK & PAUL EDMUNDSON Computer Science Department Abstract Triangular and
More informationAn Efficient Mesh Simplification Method with Feature Detection for Unstructured Meshes and Web Graphics
An Eicient Mesh Simpliication Method with Feature Detection or Unstructured Meshes and Web Graphics Bing-Yu Chen National Taiwan Uniersity robin@im.ntu.edu.tw Tomoyuki Nishita The Uniersity o Tokyo nis@is.s.u-tokyo.ac.jp
More informationHoneycomb Subdivision
Honeycomb Subdivision Ergun Akleman and Vinod Srinivasan Visualization Sciences Program, Texas A&M University Abstract In this paper, we introduce a new subdivision scheme which we call honeycomb subdivision.
More informationRegular Mesh Construction Algorithms using Regular Handles
Regular Mesh Construction Algorithms using Regular Handles Ergun Akleman Visualization Sciences Program Texas A&M University Jianer Chen Computer Science Department Abstract This paper presents our recent
More informationBICUBIC UNIFORM B-SPLINE SURFACE REFINEMENT
On-Line Geometric Modeling Notes BICUBIC UNIFORM B-SPLINE SURFACE REFINEMENT Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science Uniersity of California, Dais Oeriew
More informationConnected & Manifold Sierpinsky Polyhedra
Volume xx (200y), Number z, pp. 1 6 Connected & Manifold Sierpinsky Polyhedra Vinod Srinivasan and Ergun Akleman Visualization Sciences Program, Department of Architecture, Texas A&M University Abstract
More informationBands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes
Bands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes Abstract This paper presents a physical data structure to represent both orientable and non-orientable
More informationSolidifying Wireframes
Solidifying Wireframes Vinod Srinivasan, Esan Mandal and Ergun Akleman Visualization Laboratory Department of Architecture Texas A&M University College Station, TX 77843-3137, USA E-mail: vinod@viz.tamu.edu
More informationModeling High Genus Sculptures Using Multi-Connected Handles and Holes
Modeling High Genus Sculptures Using Multi-Connected Handles and Holes Vinod Srinivasan, Hernan Molina and Ergun Akleman Department of Architecture Texas A&M University College Station, Texas, USA vinod@viz.tamu.edu
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 informationOn a Family of Symmetric, Connected and High Genus Sculptures
On a Family of Symmetric, Connected and High Genus Sculptures Ergun Akleman and Cem Yuksel Visualization Sciences Program, Department of Architecture, College of Architecture emails: ergun@viz.tamu.edu,
More informationInteractive and User-Friendly Construction of Multi-Segment Curved Handles
Interactive and User-Friendly Construction of Multi-Segment Curved Handles VINOD SRINIVASAN Visualization Science Program Texas A&M University ERGUN AKLEMAN Visualization Science Program Texas A&M University
More informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
More informationBIQUADRATIC UNIFORM B-SPLINE SURFACE REFINEMENT
On-Line Geometric Modeling Notes BIQUADRATIC UNIFORM B-SPLINE SURFACE REFINEMENT Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science Uniersity of California, Dais Oeriew
More informationOn a Family of Symmetric, Connected and High Genus Sculptures
On a Family of Symmetric, Connected and High Genus Sculptures E RGUN A KLEMAN O ZAN O ZENER C EM Y UKSEL Visualization Sciences Program, Department of Architecture Texas A&M University Abstract This paper
More informationTopMod3D. An Interactive Topological Mesh Modeler. Computer Graphics International manuscript No. (will be inserted by the editor)
Computer Graphics International manuscript No. (will be inserted by the editor) Ergun Akleman Vinod Srinivasan Jianer Chen David Victor Morris Stuart Tosten Tett TopMod3D An Interactive Topological Mesh
More informationTiled Textures What if Miro Had Painted a Sphere
Tiled Textures What if Miro Had Painted a Sphere ERGUN AKLEMAN, AVNEET KAUR and LORI GREEN Visualization Sciences Program, Department of Architecture Texas A&M University December 26, 2005 Abstract We
More informationMotivation: Art gallery problem. Polygon decomposition. Art gallery problem: upper bound. Art gallery problem: lower bound
CG Lecture 3 Polygon decomposition 1. Polygon triangulation Triangulation theory Monotone polygon triangulation 2. Polygon decomposition into monotone pieces 3. Trapezoidal decomposition 4. Conex decomposition
More informationWindrose Planarity: Embedding Graphs with Direction-Constrained Edges
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges Patrizio Angelini Giordano Da Lozzo Giuseppe Di Battista Valentino Di Donato Philipp Kindermann Günter Rote Ignaz Rutter Abstract Gien
More informationQuadrilateral Meshes with Provable Angle Bounds
Quadrilateral Meshes with Proable Angle Bounds F. Betul Atalay Suneeta Ramaswami Dianna Xu March 3, 2011 Abstract In this paper, we present an algorithm that utilizes a quadtree data structure to construct
More informationVolume Enclosed by Example Subdivision Surfaces
Volume Enclosed by Example Subdivision Surfaces by Jan Hakenberg - May 5th, this document is available at vixra.org and hakenberg.de Abstract Simple meshes such as the cube, tetrahedron, and tripod frequently
More informationarxiv: v1 [cs.cg] 14 Apr 2014
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model arxi:1405.23001 [cs.cg] 14 Apr 2014 Thomas Bläsius Guido Brückner Ignaz Rutter Abstract We show that finding orthogonal grid-embeddings
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 informationDetection of constrictions on closed polyhedral surfaces
Joint EUROGRAPHICS - IEEE TCVG Symposium on Visualization (2003) G.-P. Bonneau, S. Hahmann, C. D. Hansen (Editors) Detection of constrictions on closed polyhedral surfaces F. Hétroy 1 and D. Attali 1 1
More informationMath 2A Vector Calculus Chapter 11 Test Fall 07 Name Show your work. Don t use a calculator. Write responses on separate paper.
Math A Vector Calculus Chapter Test Fall 7 Name Show our work. Don t use a calculator. Write responses on separate paper.. Consider the nice, smooth unction z, whose contour map is shown at right. a. Estimate
More informationGeneralizing the C 4 Four-directional Box Spline to Surfaces of Arbitrary Topology Luiz Velho Abstract. In this paper we introduce a new scheme that g
Generalizing the C 4 Four-directional Box Spline to Surfaces of Arbitrary Topology Luiz Velho Abstract. In this paper we introduce a new scheme that generalizes the four-directional box spline of class
More informationAnti-magic labellings of a class of planar graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 41 (2008), Pages 283 290 Anti-magic labellings of a class of planar graphs V.Ch. Venkaiah K. Ramanjaneyulu Department of Mathematics S C R Engineering College
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 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 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 informationFixed Parameter Algorithms for Minimum Weight Partitions
Fixed Parameter lgorithms for Minimum Weight Partitions Christian orgelt, Magdalene Grantson, and Christos Lecopoulos bstract In this paper we propose to sole two hard geometric optimization problems:
More informationPiecewise Smooth Surface Reconstruction
Piecewise Smooth Surface Reconstruction Hugues Hoppe Tony DeRose Tom Duchamp y Mark Halstead z Hubert Jin x John McDonald x Jean Schweitzer Werner Stuetzle x Uniersity of Washington Seattle, WA 9895 Abstract
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 informationInteractive Rind Modeling for Architectural Design
Interactive Rind Modeling for Architectural Design Ozan Önder Özener, Ergun Akleman and Vinod Srinivasan Visualization Sciences Program, Department of Architecture, Texas A&M University, USA http://viz.tamu.edu
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 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 informationB-Spline and NURBS Surfaces CS 525 Denbigh Starkey. 1. Background 2 2. B-Spline Surfaces 3 3. NURBS Surfaces 8 4. Surfaces of Rotation 9
B-Spline and NURBS Surfaces CS 525 Denbigh Starkey 1. Background 2 2. B-Spline Surfaces 3 3. NURBS Surfaces 8 4. Surfaces of Rotation 9 1. Background In my preious notes I e discussed B-spline and NURBS
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 informationPiecewise polynomial interpolation
Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires
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 informationAn Edge and Corner Detector with Its Application in Image Segmentation
An Edge and Corner Detector with Its Application in Image Segmentation LUN-CHIA KUO, SHENG-JYH WANG Institute o Electronics Engineering National Chiao Tung Uniersit 00 Ta Hsueh Road, Hsin Chu Taiwan, R.O.C.
More informationLab 9 - GEOMETRICAL OPTICS
161 Name Date Partners Lab 9 - GEOMETRICAL OPTICS OBJECTIVES Optics, developed in us through study, teaches us to see - Paul Cezanne Image rom www.weidemyr.com To examine Snell s Law To observe total internal
More informationCS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:
CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,
More informationA Minimal and Complete Set of Operators for the Development of Robust Manifold Mesh Modelers
A Minimal and Complete Set of Operators for the Development of Robust Manifold Mesh Modelers Ergun Akleman a,1,, Jianer Chen b, Vinod Srinivasan c a Visualization Laboratory, 216 Langford Center, Texas
More informationQuadrilateral Meshes with Bounded Minimum Angle
Quadrilateral Meshes with Bounded Minimum Angle F. Betul Atalay 1, Suneeta Ramaswami 2,, and Dianna Xu 3 1 St. Joseph s Uniersity, Philadelphia, PA. fatalay@sju.edu 2 Rutgers Uniersity, Camden, NJ. rsuneeta@camden.rutgers.edu
More informationHidden Line and Surface
Copyright@00, YZU Optimal Design Laboratory. All rights resered. Last updated: Yeh-Liang Hsu (00--). Note: This is the course material for ME550 Geometric modeling and computer graphics, Yuan Ze Uniersity.
More informationWeek 9: Planar and non-planar graphs. 7 and 9 November, 2018
(1/27) MA284 : Discrete Mathematics Week 9: Planar and non-planar graphs http://www.maths.nuigalway.ie/ niall/ma284/ 7 and 9 November, 2018 1 Planar graphs and Euler s formula 2 Non-planar graphs K 5 K
More informationPentagon contact representations
Pentagon contact representations Stean Felsner Institut ür Mathematik Technische Universität Berlin Hendrik Schrezenmaier Institut ür Mathematik Technische Universität Berlin August, 017 Raphael Steiner
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 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 information3.D. The Platonic solids
3.D. The Platonic solids The purpose of this addendum to the course notes is to provide more information about regular solid figures, which played an important role in Greek mathematics and philosophy.
More informationSelective Refinement Of Progressive Meshes Using Vertex Hierarchies
Selectie Refinement Of Progressie Meshes Using Vertex Hierarchies Yigang Wanga, Bernd Fröhlichb and Martin Göbelc a,c Fraunhofer-Institut für Medienkommunication, Germany b Bauhaus-Uniersität Weimar, Germany
More informationMA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces
MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces David L. Finn Today, we continue our discussion of subdivision surfaces, by first looking in more detail at the midpoint method and
More informationTHE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION
THE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION Dan Englesson danen344@student.liu.se Sunday 12th April, 2011 Abstract In this lab assignment which was done in the course TNM079, Modeling and animation,
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 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 dimension-independent simplicial data structure for non-manifold shapes
A dimension-independent simplicial data structure for non-manifold shapes Annie Hui Dept of Computer Science, Unierity of Maryland, College Park, USA e-mail:huiannie@cs.umd.edu Leila De Floriani Dept of
More informationHierarchical Generalized Triangle Strips
Hierarchical Generalized Triangle Strips Luiz Velho y, Luiz Henrique de Figueiredo z, and Jonas Gomes y y IMPA Instituto de Matemática Pura e Aplicada z LNCC Laboratório Nacional de Computação Científica
More informationEE 264: Image Processing and Reconstruction. Image Motion Estimation II. EE 264: Image Processing and Reconstruction. Outline
Peman Milanar Image Motion Estimation II Peman Milanar Outline. Introduction to Motion. Wh Estimate Motion? 3. Global s. Local Motion 4. Block Motion Estimation 5. Optical Flow Estimation Basics 6. Optical
More informationOpenGL Rendering Pipeline and Programmable Shaders
h gpup Topics OpenGL Rendering Pipeline and Programmable s sh gpup Rendering Pipeline Types OpenGL Language Basics h gpup EE 4702- Lecture Transparency. Formatted 8:59, 29 September 206 rom rendering-pipeline.
More informationCurved Edge Physics. Erik Neumann September 4, 2015
Cured Edge Physics Erik Neumann erikn@myphysicslab.com September 4, 2015 1 Introduction We derie the physics of 2 dimensional rigid bodies with cured edges for calculating contact forces in a rigid body
More informationSubdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches
Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches Fuhua Frank Cheng,GangChen, and Jun-Hai Yong University of Kentucky, Lexington, KY, USA Tsinghua University, Beijing,
More information3D TOPOLOGY FOR MODELLING OF URBAN STRUCTURES
3D TOPOLOGY FOR MODELLING OF URBAN STRUCTURES Tarun Ghawana & Sisi Zlatanoa Delft Uniersity of Technology Challenge the future Increased awareness of underground information Ludig Emgard Jakob Beetz 2
More informationClustering Analysis for Object Formation in Software Modeling
Clustering Analysis or Object Formation in Sotware Modeling Dusan Sormaz, Danyu You, and Arkopaul Sarkar Department o Industrial and Systems Engineering, Ohio Uniersity, Athens, OH, USA Institute or Corrosion
More informationQuadrilateral Meshes with Bounded Minimum Angle
Quadrilateral Meshes with Bounded Minimum Angle Betul Atalay Suneeta Ramaswami Dianna Xu June 17, 2008 Abstract In this paper, we present an algorithm that utilizes a quadtree data structure to construct
More information1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D.
1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third
More informationA NEW ALGORITHM FOR GENERATING QUADRILATERAL MESHES AND ITS APPLICATION TO FE-BASED IMAGE REGISTRATION
A NEW ALGORITHM FOR GENERATING QUADRILATERAL MESHES AND ITS APPLICATION TO FE-BASED IMAGE REGISTRATION S. Ramaswami 1 M. Siqueira 2 3 T. Sundaram 2 J. Gallier 2 J. Gee 2 1 Rutgers Uniersity, Camden, NJ
More informationG 2 Bezier Crust on Quad Subdivision Surfaces
Pacific Graphics (2013) B. Levy, X. Tong, and K. Yin (Editors) Short Papers G 2 Bezier Crust on Quad Subdivision Surfaces paper 1348 Figure 1: Two examples of Bezier crust applied on Catmull-Clark subdivision
More informationSubdivision 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 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 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 informationSaab. Kyle McDonald. Polygon Meshes
Saab Kyle McDonald Polygon Meshes Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749 What is a polygon mesh? Like a point cloud, it is a discrete sampling of a surface... but, it adds linear (flat)
More informationWeek 9: Planar and non-planar graphs. 1st and 3rd of November, 2017
(1/26) MA284 : Discrete Mathematics Week 9: Planar and non-planar graphs http://www.maths.nuigalway.ie/~niall/ma284/ 1st and 3rd of November, 2017 1 Recall... planar graphs and Euler s formula 2 Non-planar
More informationA Dimension-Independent Data Structure for Simplicial Complexes
A Dimension-Independent Data Structure for Simplicial Complexes Leila De Floriani 1, Annie Hui 2, Daniele Panozzo 1, and Daid Canino 1 1 Department of Computer Science, Uniersity of Genoa, Italy deflo@disi.unige.it,
More informationMagical Least Squares - or When is One Least Squares Adjustment Better Than Another?
Magical Least Squares - or When is One Least Squares Adjustment Better Than Another? Earl F. Burkholder, PS, PE NMSU Dept o Sureying Engineering Las Cruces, NM 883 September 25 Introduction Least squares
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 informationExample: Loop Scheme. Example: Loop Scheme. What makes a good scheme? recursive application leads to a smooth surface.
Example: Loop Scheme What makes a good scheme? recursive application leads to a smooth surface 200, Denis Zorin Example: Loop Scheme Refinement rule 200, Denis Zorin Example: Loop Scheme Two geometric
More informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationColoring Eulerian triangulations of the Klein bottle
Coloring Eulerian triangulations of the Klein bottle Daniel Král Bojan Mohar Atsuhiro Nakamoto Ondřej Pangrác Yusuke Suzuki Abstract We sho that an Eulerian triangulation of the Klein bottle has chromatic
More informationCONSTRUCTIONS OF QUADRILATERAL MESHES: A COMPARATIVE STUDY
South Bohemia Mathematical Letters Volume 24, (2016), No. 1, 43-48. CONSTRUCTIONS OF QUADRILATERAL MESHES: A COMPARATIVE STUDY PETRA SURYNKOVÁ abstrakt. Polygonal meshes represent important geometric structures
More informationConvex Hulls (3D) O Rourke, Chapter 4
Convex Hulls (3D) O Rourke, Chapter 4 Outline Polyhedra Polytopes Euler Characteristic (Oriented) Mesh Representation Polyhedra Definition: A polyhedron is a solid region in 3D space whose boundary is
More informationGAUSS-BONNET FOR DISCRETE SURFACES
GAUSS-BONNET FOR DISCRETE SURFACES SOHINI UPADHYAY Abstract. Gauss-Bonnet is a deep result in differential geometry that illustrates a fundamental relationship between the curvature of a surface and its
More informationRobustness of Boolean operations on subdivision-surface models
Robustness of Boolean operations on subdivision-surface models Di Jiang 1, Neil Stewart 2 1 Université de Montréal, Dép t. Informatique CP6128, Succ. CentreVille, Montréal, H3C 3J7, Qc, Canada jiangdi@umontreal.ca
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
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 informationUnit Vector Games. Rahul Savani Bernhard von Stengel. February 15, 2016
Unit Vector Games Rahul Saani Bernhard on Stengel February 5, 06 arxi:50.0 [cs.gt] Feb 06 Published in: International Journal of Economic Theory (06), 7 7. doi: 0./ijet.077 Abstract McLennan and Tourky
More informationOpenGL Rendering Pipeline and Programmable Shaders
h gpup Topics OpenGL Rendering Pipeline and Programmable s sh gpup Rendering Pipeline Types OpenGL Language Basics h gpup EE 4702- Lecture Transparency. Formatted 8:06, 7 December 205 rom rendering-pipeline.
More informationGRAPH THEORY LECTURE 3 STRUCTURE AND REPRESENTATION PART B
GRAPH THEORY LECTURE 3 STRUCTURE AND REPRESENTATION PART B Abstract. We continue 2.3 on subgraphs. 2.4 introduces some basic graph operations. 2.5 describes some tests for graph isomorphism. Outline 2.3
More informationSubdivision 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 informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationGEOMETRICAL OPTICS OBJECTIVES
Geometrical Optics 207 Name Date Partners OBJECTIVES OVERVIEW GEOMETRICAL OPTICS To examine Snell s Law and observe total internal relection. To understand and use the lens equations. To ind the ocal length
More informationSubdivision 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 informationInternational Journal of Multidisciplinary Research and Modern Education (IJMRME) Impact Factor: 6.725, ISSN (Online):
COMPUTER REPRESENTATION OF GRAPHS USING BINARY LOGIC CODES IN DISCRETE MATHEMATICS S. Geetha* & Dr. S. Jayakumar** * Assistant Professor, Department of Mathematics, Bon Secours College for Women, Villar
More informationQuantitative Literacy: Thinking Between the Lines
Quantitative Literacy: Thinking Between the Lines Crauder, Evans, Johnson, Noell Chapter 9: Geometry 2013 W. H. Freeman & Co. 1 Lesson Plan Perimeter, area, and volume: How do I measure? Proportionality
More informationCurvature Berkeley Math Circle January 08, 2013
Curvature Berkeley Math Circle January 08, 2013 Linda Green linda@marinmathcircle.org Parts of this handout are taken from Geometry and the Imagination by John Conway, Peter Doyle, Jane Gilman, and Bill
More informationSpherical Barycentric Coordinates
Eurographics Symposium on Geometry Processing (6) Konrad Polthier, Alla Sheffer (Editors) Spherical Barycentric Coordinates Torsten Langer, Alexander Belyae, Hans-Peter Seidel MPI Informatik Abstract We
More informationReflection and Refraction
Relection and Reraction Object To determine ocal lengths o lenses and mirrors and to determine the index o reraction o glass. Apparatus Lenses, optical bench, mirrors, light source, screen, plastic or
More informationSmooth Surface Reconstruction using Doo-Sabin Subdivision Surfaces
Smooth Surface Reconstruction using Doo-Sabin Subdivision Surfaces Fuhua (Frank) Cheng, Fengtao Fan, Conglin Huang, Jiaxi Wang Department of Computer Science, University of Kentucky, Lexington, KY 40506,
More information