EXACT FACE-OFFSETTING FOR POLYGONAL MESHES
|
|
- Delilah Foster
- 5 years ago
- Views:
Transcription
1 5.0 GEOMIMESIS/LANDFORMING HAMBLETON + ROSS EXACT FACE-OFFSETTING FOR POLYGONAL MESHES Elissa Ross MESH Consultants Inc. Daniel Hambleton MESH Consultants Inc. ABSTRACT Planar-faced mesh surfaces such as triangular meshes are frequently used in an architectural setting. Face-offsetting operations generate a new mesh whose face planes are parallel and at a fixed distance from the face planes of the original surface. Face-offsetting is desirable to give thickness or layers to architectural elements. Yet, this operation does not generically preserve the combinatorial structure of the offset mesh. Current approaches to this problem are to restrict the geometry of the original mesh to ensure that the combinatorial structure of the underlying mesh is preserved (Pottman and Wallner 2008; Wang and Liu 2010). We present a general algorithm for faceoffsetting polygonal meshes that places no restriction on the original geometry. The algorithm uses graph duality to describe the range of possible combinatorial outcomes at each vertex of the mesh. This approach allows the designer to specify independent offset distances for each face plane. The algorithm also produces a perpendicular structure joining the original mesh with the offset mesh that consists of only planar elements (i.e. beams). 202_203
2 ACADIA 2015 COMPUTATIONAL ECOLOGIES 1 INTRODUCTION AND MOTIVATION Offset surfaces occur in a range of applications, from architectural settings, to modelling crystal growth (Figure 1), to dentistry methods, to name just a few. We focus on offsetting polyhedral surfaces (planar-faced mesh surfaces), specifically triangular meshes. There are several different types of offset surfaces, including vertex-, edge- or faceoffsets (Pottman et al, 2007) (Figure 2). In particular: a vertex-offset is a polyhedral surface whose vertices are at a constant non-zero distance from the corresponding vertices of the original mesh; an edge-offset is a polyhedral surface whose edges (more precisely, the lines containing the edges) are at a constant non-zero distance from the corresponding edges of the original mesh; a face-offset is a polyhedral surface whose faces (more precisely, the planes containing the faces) are at a constant non-zero distance from the faces of the original mesh. Another general strategy for offsetting is to preserve the shape of a mesh, but not preserve the combinatorial structure of the underlying mesh (the arrangement of vertices, edges, faces), see for example (Forsyth 1995; Jung et al 2004; Liu and Wang 2011). These methods are popular in settings that use a fine-grained triangular mesh in which the particular combinatorial details (vertices, edges, faces) of the mesh are secondary to the overall shape that the mesh is approximating. The offset surface may be composed of a mesh that is not related to the original by anything but shape. While vertex- and edge-offsets are useful in certain settings, neither approach will automatically preserve planar faces of polygonal meshes, and thus the resulting surface may not be a mesh. While vertex offsetting will automatically produce a mesh with planar faces for triangular meshes, the support beams (the distance between an edge and its offset) is unlikely to be planar, making it inappropriate for construction. In contrast, face-offsetting preserves planarity of faces by definition, and will also produce planar supports. In this paper we restrict our attention to the face-offsetting problem. The central issue for face-offsets is that the combinatorial structure of the original mesh is not preserved through this type of offsetting procedure. More concretely, only three planes meet generically in a vertex. Therefore, offsetting a vertex in a triangular mesh (which typically has an average of six incident faces) will not usually result in a single offset vertex with six incident faces, but rather the original vertex splits into a number of new vertices, each of which has three incident faces. It is possible to place restrictions on the original mesh to ensure that the combinatorial structure of the original mesh is preserved under face-offsetting, as described in Pottman and Wallner (2008) and Wang et al. (2007); however, these restrictions pose significant design challenges. In an architectural setting, face-offsetting is used to create layered surfaces (Figures 3 and 4). The details (face planes, intersection angles etc.) of the particular mesh are Figure 1 Crystals evolving over time toward their Euhedral planes. Photo: Geocosm LLC. a. c. Figure 2 Different types of offsets: (a) vertex-offset (b) face-offset (c) edge-offset b.
3 5.0 GEOMIMESIS/LANDFORMING HAMBLETON + ROSS Figure 3 Architectural details from Lassonde School of Engineering, York University, Toronto, Canada. ZAS Architects + Interiors. Photo: Dieter Janssen, March Figure 4 Lassonde building, detail. important, and the edges form visual elements in the resulting structures making it inappropriate to re-mesh the surface. Furthermore, architectural materials and assemblies have thickness, but concept design is usually done using two-dimensional digital surfaces. Making a digital design more real involves using geometric operations such as offsetting to achieve this thickness or depth. The problem is that the offset operation does not preserve many geometric properties easily achievable with thin surfaces (i.e. node coincidence where more than three planes meet, etc). In this paper we describe a face-offsetting procedure that pays attention to the particular structure of a mesh, but places no restriction on the geometry of the original mesh. We call this exact face-offsetting. Previous approaches to face-offsetting have involved restricting the input geometry. Pottmann and Wallner (2008) describe conditions on planar quadrilateral meshes that ensure the combinatorial structure of the offset mesh is identical to that of the original. Wang and Liu (2010) describe face-offsetting for hexagonal meshes which is another way of forcing a combinatorially equivalent face-offset for any offset distance. The method described in this paper places no restriction on the original geometry or combinatorics. Our algorithm does not force the face-offset mesh to be combinatorially equivalent, but is instead a method for computing the adjusted combinatorics of the offset mesh. This method includes the surfaces described in Pottman and Wallner (2008) and Wang and Liu (2010) as a subset. The result of our algorithm is an offset surface with reduced node complexity, but not at the cost of design intent. For instance, a triangular mesh with an average of six faces incident to every vertex will be offset to a mesh whose nodes typically have three incident faces. a. c. b. Figure 5 Given a triangle mesh, form the dual mesh using a vertexface correspondence: (a) mesh M; (b) forming dual; (c) dual mesh M/. 2 EXACT FACE-OFFSETTING 2.1 PROBLEM STATEMENT Given an (oriented two-manifold) polygonal mesh, find a valid (inward or outward) faceoffset mesh at an offset distance d. A mesh is valid if is also an oriented two-manifold polygonal mesh, without self-intersection. There are no restrictions on the geometry of the original surface other than face planarity. For triangular meshes, this is guaranteed. For quadrilateral or polygonal meshes, additional optimization may be necessary to achieve this initial condition. 2.2 PRELIMINARIES We use a vertex-face structure for a mesh M, and describe the combinatorial structure of the mesh by the incidence relationships of vertices on faces, together with the edges this implies (Figure 5a). The dual mesh M/ is the mesh formed from M by replacing each face of M with a vertex (located geometrically at the centroid of each face polygon) and connecting two vertices of M/ if the corresponding faces in M share an edge, see Figure 5. Similarly, faces in M/ correspond to vertices in M. 204_205
4 ACADIA 2015 COMPUTATIONAL ECOLOGIES Three planes in general position (no pair is parallel) meet at a point, and form a cone. Face-offsetting these planes will always result in a single intersection point, which moves along the cone axis determined by the three planes (Pottman and Wallner 2008) (three planes that intersect at a vertex are tangent to a unique circular cone). See also Figure 14. As a consequence, it is straightforward to describe the face-offset of a hexagonal mesh, as in Wang and Liu (2010), since each vertex has three incident faces, and this combinatorial structure is preserved under offsetting. If a vertex v 0 is incident to n planes, we say that v 0 is n-valent. After face-offsetting, the n planes will no longer generically intersect in a point (unless all of the planes surround a single cone axis as in Pottman and Wallner (2008)). Therefore, the face-offset of the planes at a particular vertex will possess new vertices and edges (but no new faces). The emergence of new vertices in the offset mesh corresponds to the creation of new faces in the dual mesh M/ (Alexandrov 2005, p ). In particular, the maximum possible number of new vertices is represented by a triangulation of the dual mesh M/ see Figure 6. Determining the face-offset mesh is therefore equivalent to finding a triangulation of the dual mesh. There are many possible triangulations of the dual mesh, which in turn correspond to the full range of possible face combinations at each offset vertex. A sample of these vertex types is shown in Figure 7. Note that this depicts combinatorial types rather than geometric types. Our task, therefore, is to find a triangulation that corresponds to a face-offset mesh that is both valid and geometrically optimal. To do so we introduce metrics on the quality of the offset mesh, namely a cost function that selects from the set of valid meshes to minimize the total edge-lengths and maximize the face-fairness. 2.3 EXAMPLE: VERTEX CONES To illustrate the approach we present the simplest non-trivial case, namely a 4-valent mesh vertex v 0, see Figure 8. The vertex v 0 corresponds to a quadrilateral face F v0 in the dual mesh, which is triangulated in one of two ways. That is, there are exactly two possible offset types at this vertex. a. c. e. Figure 6 Triangulations of the dual (a) and (d), and the corresponding offset topologies (c) and (f): (a) a triangulation of the dual mesh; (b) recovering offset original; (c) offset combinatorics; (d) a different triangulation of the dual mesh; (e) recovering offset; (f) offset corresponding to different triangulation. Figure 7 Detail of possible vertex types: some possible outcomes under face-offsetting for a vertex with ten incident faces. b. d. f. In Figures 9 and 10 we illustrate the two possible offset outcomes at a sample 4-valent vertex cone. In this case the vertex has one offset that is valid and another that is not. In other cases (for example when the vertex is hyperbolic (Wang et al 2007; Bobenko et al 2010)), there may be two valid offsets, one of which may be better than the other. 2.4 SKETCH OF ALGORITHM The algorithm has a local phase and a global phase. The local phase moves vertex by vertex over the mesh, and is appropriate for small offset distances. It is possible that edges or faces will vanish if the offset distance is sufficiently large. The global phase of the algorithm builds on the local phase to incorporate the changes to the combinatorics of the mesh that may occur with larger offset distances.
5 5.0 GEOMIMESIS/LANDFORMING HAMBLETON + ROSS a. b. We outline here the basic idea of the local phase of the algorithm. For a vertex v with n incident faces determining planes P 1,,P n : c. e. g. i. Figure 8 4-valent vertex cone (a) and corresponding quadrilateral face F v0 in the dual mesh (c). The face F v0 can be triangulated in one of two ways ((d) and (g)), which correspond to two possible offsets at v 0 ((f) and (i)): (a) 4-valent vertex v 0 ; (b) forming dual mesh; (c) quadrilateral dual face F v0 ; (d) first triangulation of dual; (e) recovering offset from triangulated dual; (f) first offset; (g) second triangulation of dual; (h) recovering offset from triangulated dual; (i) second offset. Figure 9 A sample 4-valent vertex (left) and the two candidate o sets (middle, right). One candidate offset contains two selfintersecting faces (right) and is therefore not a valid mesh. d. f. h. 1. For every triple of planes {P i,p j,p k } compute the cone axis defined by these planes. There will be (n/2) combinatorially distinct axes, but note they need not be geometrically distinct. 2. Compute the cloud of candidate offset vertices using the offset distance d to determine exactly one candidate vertex along each cone axis. 3. Compute all possible triangulations of the dual mesh face corresponding to v. 4. Recover the local offset mesh from the triangulated face, using the vertex positions from Step 2 (the candidate offset vertices are indexed by triples corresponding to the vertices of the triangles in the dual face). Discard any triangulations which generate self-intersecting faces. 5. Compute the cost of the local geometry based on the lengths of the new edges and the fairness of faces. 6. Return the triangulation with the lowest cost. Repeat for each vertex until the dual mesh is completely triangulated. Finally, recover the final offset from the triangulated dual mesh. It is possible that under offsetting, certain edges or eventually faces may disappear. This is a more significant combinatorial change that is has not been addressed by the algorithm above. However, a method for detecting this global combinatorial change is available and will be recorded in a future paper. 3 RESULTS Figure 11 and Figure 12 illustrate our algorithm at work. Figure 11 shows the working surface with a triangular mesh structure. The vertices have between four and six incident faces (our method can also accommodate higher valence vertices). The surface mesh is offset to the surface shown in Figure 12. Here planar structural supports meet at generalized vertices, which are actually several closely placed 3-valent vertices. For comparison, see Figure 13; see also Figure 14 which shows three cone axes originating in a single node and splitting into three new vertices in the offset surface. Figure 10 Perspective view of the 4-valent vertex and the two candidate offsets of Figure 9. The original vertex is shown in the back, with the two candidate offset surfaces to the right.. 4 APPLICATIONS AND FURTHER WORK There are several immediate extensions of this work. No part of this algorithm depends on choosing a single offset distance to apply to each face. Therefore, it is possible to assign a unique offset distance to each face or groupings of faces. For example, varying offset distance would allow the user to incorporate distance or angle constraints (e.g. avoiding structural elements in a design). There may also be different decision criteria required for particular applications. Our method allows a user to flip through the range of possible valid offsets of a mesh, or to specify a decision metric for automatic mesh selection. 206_207
6 ACADIA 2015 COMPUTATIONAL ECOLOGIES There are some interesting related questions for future investigation. Edge-offset models are desirable because they provide a simplified construction method with structural beams of uniform size. Under what conditions can we use our face-offset method with variable distances to produce an edge-offset? That is, is there a set of offset distances for the faces of a mesh such that the resulting face-offset is also an edge-offset? While this is, in general, an over-constrained geometric problem, there may be a restricted class for meshes for which a solution is available. Figure 11 Triangular mesh design surface. The offset surface is shown in Figure 12. Figure 12 The offset surface resulting from offsetting the mesh in Figure 11. The faces incident to a vertex are no longer coincident in a point. Contrast Figure 13. Figure 13 Actual offset vertex using ad hoc methods. Lassonde building, detail. Figure 14 Detail of the offset surface of Figure 12 with cone axes identified (red). The axes intersect the original vertex, then fan out into the resulting offset vertices. There is a fourth cone axis that has been omitted for visual clarity.
7 5.0 GEOMIMESIS/LANDFORMING HAMBLETON + ROSS REFERENCES Alexandrov, A. D. (2005). Convex Polyhedra. Springer Monographs in Mathematics, tr. N. S. Dairbekov, S. S. Kutateladze and A. B. Sossinsky. Springer-Verlag, Berlin. Bobenko, A. I., H. Pottmann, and J. Wallner. (2010). A Curvature Theory for Discrete Surfaces Based on Mesh Parallelity. Mathematische Annalen, 348(1): Forsyth, M. (1995). Shelling and offsetting bodies. In Proceedings of the third ACM symposium on Solid modeling and applications, eds. C. Hoffmann and J. Rossignac, New York: ACM. DOI / Jung, W., H. Shin, and B. K. Choi. (2004). Self-intersection Removal in Triangular Mesh Offsetting. Computer- Aided Design and Applications, 1(1-4): Liu, S. and C. C. Wang. (2011). Fast Intersection-free Offset Surface Generation from Freeform Models with Triangular Meshes. IEEE Transactions on Automation Science and Engineering 8(2): Pottmann, H., A. Asperl, M. Hofer, and A. Kilian. (2007). Architectural Geometry. Exton, Pennsylvania: Bentley Institute Press. Pottman, H. and J. Wallner. (2008). The Focal Geometry of Circular and Conical Meshes. Advances in Computational Mathematics 29(3): Wang, W., J. Wallner, and Y. Liu. (2007). An Angle Criterion for Conical Mesh Vertices. Journal for Geometry and Graphics 11(2): Wang, W. and Y. Liu. (2010). A Note on Planar Hexagonal Meshes. In The IMA Volumes in Mathematics and Its Applications, Volume 151: Nonlinear Computational Geometry. eds. I.Z. Emiris, F. Sottile, T. Theobald, New York: Springer-Verlag. 208_209
8 ACADIA 2015 COMPUTATIONAL ECOLOGIES DANIEL HAMBLETON Daniel Hambleton is the Director of MESH Consultants Inc., a Toronto-based consulting firm that offers Applied Mathematics and Development services to the Digital Design Industry. He has worked extensively across a variety of markets, such as: architecture, product design, energy, software development, and engineering. Although his research is focused on computational geometry and physics simulations, he has extensive experience with interdisciplinary projects and unique collaborations. ELISSA ROSS Elissa Ross holds a PhD in mathematics from York University (Toronto) where her research focused on the rigidity and flexibility of periodic (repetitive) structures. She has additional expertise in computational geometry, graph theory and tilings/ patterns, and a long history of collaborative and interdisciplinary projects. At MESH Consultants Inc., Elissa conducts research in architectural geometry, adds to the breadth of the geometry consulting services, and develops in-house tools for 3D geometry applications.
The Contribution of Discrete Differential Geometry to Contemporary Architecture
The Contribution of Discrete Differential Geometry to Contemporary Architecture Helmut Pottmann Vienna University of Technology, Austria 1 Project in Seoul, Hadid Architects 2 Lilium Tower Warsaw, Hadid
More informationFreeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST
Freeform Architecture and Discrete Differential Geometry Helmut Pottmann, KAUST Freeform Architecture Motivation: Large scale architectural projects, involving complex freeform geometry Realization challenging
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 informationStudy of Panelization Techniques to Inform Freeform Architecture
Study of Panelization Techniques to Inform Freeform Architecture Daniel Hambleton, Crispin Howes, Jonathan Hendricks, John Kooymans Halcrow Yolles Keywords 1 = Freeform geometry 2 = Planar quadrilateral
More informationArchitectural Geometry as Design Knowledge
AD Structuring in Architecture Special Issue on Architectural Structural Engineering 2010 Guest Editors Prof. Dr. Arch. Rivka Oxman Prof. Dr. Arch. Robert Oxman Architectural Geometry as Design Knowledge
More informationMesh Repairing and Simplification. Gianpaolo Palma
Mesh Repairing and Simplification Gianpaolo Palma Mesh Repairing Removal of artifacts from geometric model such that it becomes suitable for further processing Input: a generic 3D model Output: (hopefully)a
More informationOutline of the presentation
Surface Reconstruction Petra Surynková Charles University in Prague Faculty of Mathematics and Physics petra.surynkova@mff.cuni.cz Outline of the presentation My work up to now Surfaces of Building Practice
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 informationShape fitting and non convex data analysis
Shape fitting and non convex data analysis Petra Surynková, Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 7 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
More informationMulti-View Matching & Mesh Generation. Qixing Huang Feb. 13 th 2017
Multi-View Matching & Mesh Generation Qixing Huang Feb. 13 th 2017 Geometry Reconstruction Pipeline RANSAC --- facts Sampling Feature point detection [Gelfand et al. 05, Huang et al. 06] Correspondences
More informationSurface Simplification Using Quadric Error Metrics
Surface Simplification Using Quadric Error Metrics Authors: Michael Garland & Paul Heckbert Presented by: Niu Xiaozhen Disclaimer: Some slides are modified from original slides, which were designed by
More informationCOMPUTING CONSTRAINED DELAUNAY
COMPUTING CONSTRAINED DELAUNAY TRIANGULATIONS IN THE PLANE By Samuel Peterson, University of Minnesota Undergraduate The Goal The Problem The Algorithms The Implementation Applications Acknowledgments
More informationLASER ADDITIVE MANUFACTURING PROCESS PLANNING AND AUTOMATION
LASER ADDITIVE MANUFACTURING PROCESS PLANNING AND AUTOMATION Jun Zhang, Jianzhong Ruan, Frank Liou Department of Mechanical and Aerospace Engineering and Engineering Mechanics Intelligent Systems Center
More informationIntroduction to ANSYS DesignModeler
Lecture 9 Beams and Shells 14. 5 Release Introduction to ANSYS DesignModeler 2012 ANSYS, Inc. November 20, 2012 1 Release 14.5 Beams & Shells The features in the Concept menu are used to create and modify
More informationNESTED AND FULLY AUGMENTED LINKS
NESTED AND FULLY AUGMENTED LINKS HAYLEY OLSON Abstract. This paper focuses on two subclasses of hyperbolic generalized fully augmented links: fully augmented links and nested links. The link complements
More informationUser s Manual ❹ Tools
User s Manual ❹ Tools 2 CONTENTS I. THE NEW UPGRADED INTERFACE of SCADA Pro 5 II. DETAILED DESCRIPTION OF THE NEW INTERFACE 6 1. Tools 6 1.1 Structural Elements 6 1.2 USC-WCS 12 1.3 Model 13 1.4 Members
More informationThe Geometry of Carpentry and Joinery
The Geometry of Carpentry and Joinery Pat Morin and Jason Morrison School of Computer Science, Carleton University, 115 Colonel By Drive Ottawa, Ontario, CANADA K1S 5B6 Abstract In this paper we propose
More informationToday we will be exploring three-dimensional objects, those that possess length, width, and depth.
Lesson 22 Lesson 22, page 1 of 13 Glencoe Geometry Chapter 11.1 3-D figures & Polyhedra Today we will be exploring three-dimensional objects, those that possess length, width, and depth. In Euclidean,
More informationA Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud
International Journal of Computer Systems (ISSN: 2394-1065), Volume 03 Issue 02, February, 2016 Available at http://www.ijcsonline.com/ A Constrained Delaunay Triangle Mesh Method for Three-Dimensional
More informationarxiv: v1 [math.gr] 2 Oct 2013
POLYGONAL VH COMPLEXES JASON K.C. POLÁK AND DANIEL T. WISE arxiv:1310.0843v1 [math.gr] 2 Oct 2013 Abstract. Ian Leary inquires whether a class of hyperbolic finitely presented groups are residually finite.
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationThe orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.
Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version
More informationTopological Issues in Hexahedral Meshing
Topological Issues in Hexahedral Meshing David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science Outline I. What is meshing? Problem statement Types of mesh Quality issues
More informationWe can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects:
Unit Eight Geometry Name: 8.1 Sketching Views of Objects When a photo of an object is not available, the object may be drawn on triangular dot paper. This is called isometric paper. Isometric means equal
More informationTutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass
Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian
More informationPractical aspects determining the modelling of the space structure for the free-form envelope enclosing Baku's Heydar Aliyev Cultural Centre
28 September 2 October 2009, Universidad Politecnica de Valencia, Spain Alberto DOMINGO and Carlos LAZARO (eds.) Practical aspects determining the modelling of the space structure for the free-form envelope
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationMathematics Curriculum
6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...
More informationAnswer Key: Three-Dimensional Cross Sections
Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection
More informationSimultaneously flippable edges in triangulations
Simultaneously flippable edges in triangulations Diane L. Souvaine 1, Csaba D. Tóth 2, and Andrew Winslow 1 1 Tufts University, Medford MA 02155, USA, {dls,awinslow}@cs.tufts.edu 2 University of Calgary,
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 information3D Modeling in Teaching and Learning Geometry
3D Modeling in Teaching and Learning Geometry Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83, 186 75 Praha 8, Czech Republic This article addresses the
More informationPatterned Polyhedra: Tiling the Platonic Solids
Patterned Polyhedra: Tiling the Platonic Solids B.G. Thomas* and M.A. Hann School of Design, University of Leeds Leeds, LS2 9JT, UK b.g.thomas@leeds.ac.uk Abstract This paper examines a range of geometric
More informationTriangles and Squares David Eppstein, ICS Theory Group, April 20, 2001
Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001 Which unit-side-length convex polygons can be formed by packing together unit squares and unit equilateral triangles? For instance
More information25. How would you make the octahedral die shown below?
304450_ch_08_enqxd 12/6/06 1:39 PM Page 577 Chapter Summary 577 draw others you will not necessarily need all of them. Describe your method, other than random trial and error. How confident are you that
More informationOffset Triangular Mesh Using the Multiple Normal Vectors of a Vertex
285 Offset Triangular Mesh Using the Multiple Normal Vectors of a Vertex Su-Jin Kim 1, Dong-Yoon Lee 2 and Min-Yang Yang 3 1 Korea Advanced Institute of Science and Technology, sujinkim@kaist.ac.kr 2 Korea
More information3D GEOMETRIC MODELING
3D GEOMETRIC MODELING Petra Surynková Charles University in Prague Faculty of Mathematics and Physics Department of Mathematics Education, Sokolovská 83, 186 75 Praha 8, Czech Republic email: petra.surynkova@seznam.cz
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 informationGEOMETRY CCR MATH STANDARDS
CONGRUENCE, PROOF, AND CONSTRUCTIONS M.GHS. M.GHS. M.GHS. GEOMETRY CCR MATH STANDARDS Mathematical Habits of Mind. Make sense of problems and persevere in solving them.. Use appropriate tools strategically..
More informationMathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationOptimal Region for Binary Search Tree, Rotation and Polytope
Optimal Region for Binary Search Tree, Rotation and Polytope Kensuke Onishi Mamoru Hoshi 2 Department of Mathematical Sciences, School of Science Tokai University, 7 Kitakaname, Hiratsuka, Kanagawa, 259-292,
More information6 Mathematics Curriculum
New York State Common Core 6 Mathematics Curriculum GRADE GRADE 6 MODULE 5 Table of Contents 1 Area, Surface Area, and Volume Problems... 3 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)...
More informationNumber/Computation. addend Any number being added. digit Any one of the ten symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9
14 Number/Computation addend Any number being added algorithm A step-by-step method for computing array A picture that shows a number of items arranged in rows and columns to form a rectangle associative
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More informationRigidity of ball-polyhedra via truncated Voronoi and Delaunay complexes
!000111! NNNiiinnnttthhh IIInnnttteeerrrnnnaaatttiiiooonnnaaalll SSSyyymmmpppooosssiiiuuummm ooonnn VVVooorrrooonnnoooiii DDDiiiaaagggrrraaammmsss iiinnn SSSccciiieeennnccceee aaannnddd EEEnnngggiiinnneeeeeerrriiinnnggg
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 informationAUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER
AUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER INTRODUCTION The DIGIBOT 3D Laser Digitizer is a high performance 3D input device which combines laser ranging technology, personal
More informationChapter 5. Projections and Rendering
Chapter 5 Projections and Rendering Topics: Perspective Projections The rendering pipeline In order to view manipulate and view a graphics object we must find ways of storing it a computer-compatible way.
More informationMath 366 Lecture Notes Section 11.4 Geometry in Three Dimensions
Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions Simple Closed Surfaces A simple closed surface has exactly one interior, no holes, and is hollow. A sphere is the set of all points at a
More informationPlanar hexagonal meshing for architecture. IEEE Transactions on Visualization and Computer Graphics, 2015 v. 21 n. 1, p
Title Planar hexagonal meshing for architecture Author(s) Li, Y; Choi, YK; Liu, Y; Wang, WP Citation IEEE Transactions on Visualization and Computer Graphics, 2015 v. 21 n. 1, p.95-106 Issued Date 2015
More informationAdvanced geometry tools for CEM
Advanced geometry tools for CEM Introduction Modern aircraft designs are extremely complex CAD models. For example, a BAE Systems aircraft assembly consists of over 30,000 individual components. Since
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Reflectional Symmetry
More informationHenneberg construction
Henneberg construction Seminar über Algorithmen FU-Berlin, WS 2007/08 Andrei Haralevich Abstract: In this work will be explained two different types of steps of Henneberg construction. And how Henneberg
More informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
More informationK-12 Geometry Standards
Geometry K.G Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1. Describe objects in the environment using names of shapes, and describe
More informationCurriki Geometry Glossary
Curriki Geometry Glossary The following terms are used throughout the Curriki Geometry projects and represent the core vocabulary and concepts that students should know to meet Common Core State Standards.
More informationApplications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
More informationTrinities, hypergraphs, and contact structures
Trinities, hypergraphs, and contact structures Daniel V. Mathews Daniel.Mathews@monash.edu Monash University Discrete Mathematics Research Group 14 March 2016 Outline 1 Introduction 2 Combinatorics of
More informationMathematics High School Geometry
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationNon-extendible finite polycycles
Izvestiya: Mathematics 70:3 1 18 Izvestiya RAN : Ser. Mat. 70:3 3 22 c 2006 RAS(DoM) and LMS DOI 10.1070/IM2006v170n01ABEH002301 Non-extendible finite polycycles M. Deza, S. V. Shpectorov, M. I. Shtogrin
More informationGenerating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams
Int J Adv Manuf Technol (1999) 15:182 187 1999 Springer-Verlag London Limited Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams Jaehun Jeong and Kwangsoo Kim Department
More informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More informationarxiv: v1 [cs.cg] 19 Jul 2010
On Folding a Polygon to a Polyhedron Joseph O Rourke arxiv:1007.3181v1 [cs.cg] 19 Jul 2010 July 20, 2010 Abstract We show that the open problem presented in Geometric Folding Algorithms: Linkages, Origami,
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
More informationVertex Configurations and Their Relationship on Orthogonal Pseudo-Polyhedra Jefri Marzal, Hong Xie, and Chun Che Fung
Vertex Configurations and Their Relationship on Orthogonal Pseudo-Polyhedra Jefri Marzal, Hong Xie, and Chun Che Fung Abstract Vertex configuration for a vertex in an orthogonal pseudo-polyhedron is an
More informationDoes it Look Square? Hexagonal Bipyramids, Triangular Antiprismoids, and their Fractals
Does it Look Square? Hexagonal Bipyramids, Triangular Antiprismoids, and their Fractals Hideki Tsuiki Graduate School of Human and Environmental Studies Kyoto University Yoshida-Nihonmatsu, Kyoto 606-8501,
More informationarxiv:cs/ v1 [cs.cg] 13 Jun 2001
Hinged Kite Mirror Dissection David Eppstein arxiv:cs/0106032v1 [cs.cg] 13 Jun 2001 Abstract Any two polygons of equal area can be partitioned into congruent sets of polygonal pieces, and in many cases
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.854J / 18.415J Advanced Algorithms Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advanced
More informationModule 4A: Creating the 3D Model of Right and Oblique Pyramids
Inventor (5) Module 4A: 4A- 1 Module 4A: Creating the 3D Model of Right and Oblique Pyramids In Module 4A, we will learn how to create 3D solid models of right-axis and oblique-axis pyramid (regular or
More informationCommon Core State Standards for Mathematics High School
Using the Program for Success Common Core State Standards for Mathematics High School The following shows the High School Standards for Mathematical Content that are taught in Pearson Common Core Edition
More informationThe Art Gallery Problem
The Art Gallery Problem Connor Bohlken Nebraska Wesleyan University cbohlken@nebrwesleyan.edu May 11, 2016 Abstract Given a polygonal art gallery of n vertices, how many security guards are necessary to
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationTiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research
Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationApproaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours.
Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture Approaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours. Francisco González-Quintial,
More informationWe have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.
Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the
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 informationMathematics Assessment Anchor Glossary Grades 3 & 4
Mathematics Assessment Anchor Glossary Grades 3 & 4 The definitions for this glossary were taken from one or more of the following sources: Webster s Dictionary, various mathematics dictionaries, the PA
More informationCrossing Families. Abstract
Crossing Families Boris Aronov 1, Paul Erdős 2, Wayne Goddard 3, Daniel J. Kleitman 3, Michael Klugerman 3, János Pach 2,4, Leonard J. Schulman 3 Abstract Given a set of points in the plane, a crossing
More informationClosed Loops with Antiprisms
Proceedings of Bridges 2014: Mathematics, Music, Art, Architecture, Culture Closed Loops with Antiprisms Melle Stoel Dacostastraat 18 1053 zc Amsterdam E-mail: mellestoel@gmail.com mellestoel.wordpress.com
More informationGeneral Pyramids. General Cone. Right Circular Cone = "Cone"
Aim #6: What are general pyramids and cones? CC Geometry H Do Now: Put the images shown below into the groups (A,B,C and D) based on their properties. Group A: General Cylinders Group B: Prisms Group C:
More informationCOMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS
COMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS Douglas Dunham University of Minnesota Duluth Department of Computer Science 1114 Kirby Drive Duluth, Minnesota 55812-2496 USA ddunham@d.umn.edu Abstract:
More informationComputational Geometry
Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),
More informationSelective Space Structures Manual
Selective Space Structures Manual February 2017 CONTENTS 1 Contents 1 Overview and Concept 4 1.1 General Concept........................... 4 1.2 Modules................................ 6 2 The 3S Generator
More informationOn the number of distinct directions of planes determined by n points in R 3
On the number of distinct directions of planes determined by n points in R 3 Rom Pinchasi August 27, 2007 Abstract We show that any set of n points in R 3, that is not contained in a plane, determines
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationBending Circle Limits
Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture Bending Circle Limits Vladimir Bulatov Corvallis Oregon, USA info@bulatov.org Abstract M.C.Escher s hyperbolic tessellations
More informationRigid Ball-Polyhedra in Euclidean 3-Space
Discrete Comput Geom (2013) 49:189 199 DOI 10.1007/s00454-012-9480-y Rigid Ball-Polyhedra in Euclidean 3-Space Károly Bezdek Márton Naszódi Received: 15 September 2011 / Revised: 30 September 2012 / Accepted:
More informationPlatonic Polyhedra and How to Construct Them
Platonic Polyhedra and How to Construct Them Tarun Biswas June 17, 2016 The platonic polyhedra (or platonic solids) are convex regular polyhedra that have identical regular polygons as faces They are characterized
More informationObtaining the H and T Honeycomb from a Cross-Section of the 16-cell Honeycomb
Bridges 2017 Conference Proceedings Obtaining the H and T Honeycomb from a Cross-Section of the 16-cell Honeycomb Hideki Tsuiki Graduate School of Human and Environmental Studies, Kyoto University Yoshida-Nihonmatsu,
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 informationDeployable Folded-core Sandwich Panels Guided by a Generating Surface
Proceedings of the International Association for Shell and Spatial Structures (IASS) Symposium 2015, Amsterdam 17-20 August 2015, Amsterdam, The Netherlands Deployable Folded-core Sandwich Panels Guided
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationGEOMETRY CURRICULUM MAP
2017-2018 MATHEMATICS GEOMETRY CURRICULUM MAP Department of Curriculum and Instruction RCCSD Congruence Understand congruence in terms of rigid motions Prove geometric theorems Common Core Major Emphasis
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
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 informationGeometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
More informationMathematics Standards for High School Geometry
Mathematics Standards for High School Geometry Geometry is a course required for graduation and course is aligned with the College and Career Ready Standards for Mathematics in High School. Throughout
More informationPlanes Intersecting Cones: Static Hypertext Version
Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the
More information