An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand SAH 2009 Laboratory of timber.

Slides:



Advertisements
Similar presentations
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Advertisements

Geometric aspects of variability. A simple building system could be schematically conceived as a spatial allocation of cells, each cell characterized.
Discrete Geometry Tutorial 2 1
Shape Space Exploration of Constrained Meshes Yongliang Yang, Yijun Yang, Helmut Pottmann, Niloy J. Mitra.
CSE554ContouringSlide 1 CSE 554 Lecture 4: Contouring Fall 2013.
Corp. Research Princeton, NJ Cut Metrics and Geometry of Grid Graphs Yuri Boykov, Siemens Research, Princeton, NJ joint work with Vladimir Kolmogorov,
1 Computer Graphics Chapter 7 3D Object Modeling.
CAD Import, Partitioning & Meshing J.Cugnoni LMAF / EPFL 2009.
Operators in CAD Systems
Shape from Contours and Multiple Stereo A Hierarchical, Mesh-Based Approach Hendrik Kück, Wolfgang Heidrich, Christian Vogelgsang.
Computer Graphics - Class 14
11/08/00 Dinesh Manocha, COMP258 Subdivision Curves & Surfaces Work of G. de Rham on Corner Cutting in 40’s and 50’s Work of Catmull/Clark and Doo/Sabin.
3D Model Objects. Wireframes A wireframe model is a skeletal description of a 3D object. There are no surfaces in a wireframe model; it consists only.
Scott Schaefer Joe Warren A Factored, Interpolatory Subdivision for Surfaces of Revolution Rice University.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Surface Simplification Using Quadric Error Metrics.
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
Introduction to Subdivision Surfaces. Subdivision Curves and Surfaces 4 Subdivision curves –The basic concepts of subdivision. 4 Subdivision surfaces.
(7.6) Geometry and spatial reasoning. The student compares and classifies shapes and solids using geometric vocabulary and properties. The student is expected.
CSE 681 Ray Tracing Implicit Surfaces. CSE 681 Overview Similar to CSG –Combine primitive objects to form complex object Primitives are “density fields”
Chapter 9 Geometry © 2008 Pearson Addison-Wesley. All rights reserved.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Socorro G.V. (1), Ruiz-Gironés E. (2), Oliver A. (1), Cascón J.M. (3), Escobar J.M. (1), Sarrate J. (2) and Montenegro R. (1) CMN June 29 – July.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
CSE554Laplacian DeformationSlide 1 CSE 554 Lecture 8: Laplacian Deformation Fall 2012.
Presentation On Shapes Basic Summary: On Shapes By Priyank Shah.
Engineering Mechanics: Statics
Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat INRIA – Sophia Antipolis, France 1. Initialization Use the.
Connecticut Core Curricula for High Schools Geometry
Dynamic Meshing Using Adaptively Sampled Distance Fields
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
Warm-Up Find the area of the kite Question 8 from the Test.
Lesson 1.8 – Space Geometry Homework: Lesson 1.8/1-27 Chapter 1 Test Friday 10/18.
Geometry 10-1 Solids Face: the flat side of a figure
The center of gravity of a rigid body is the point G where a single force W, called the weight of the body, can be applied to represent the effect of the.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
Visual Computing Geometric Modelling 1 INFO410 & INFO350 S2 2015
Period 5 Nathan Rodriguez. -Point  a geometric element that has position but no extension; "a point is defined by its coordinates"
Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Adaptive Meshing Control to Improve Petascale Compass Simulations Xiao-Juan Luo and Mark S Shephard Scientific Computation Research Center (SCOREC) Interoperable.
Ship Computer Aided Design MR 422. Geometry of Curves 1.Introduction 2.Mathematical Curve Definitions 3.Analytic Properties of Curves 4.Fairness of Curves.
TECH 104 – Technical Graphics Communication Introduction to Engineering Graphics Communication.
Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.
CE 201- Statics Chapter 9 – Lecture 1. CENTER OF GRAVITY AND CENTROID The following will be studied  Location of center of gravity (C. G.) and center.
I go on and on in both directions What am I?. A line.
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
Geometrically Bounded Wireframe AIC (Part 510) Grouping of curves relevant for 3-dimensional wireframe modeling without topological constructs Elementary.
Chapter 8 Engineering Geometry
Acute angle: An angle with a measure less than 90º.
QUADRILATERALS SPI: Identify, define or describe geometric shapes given a visual representation or written description of its properties.
8.1 Building Blocks of Geometry Point: an exact location [notation] Line: a straight path with no thickness, extending forever in opposite directions [notation]
Vocabulary for the Common Core Sixth Grade.  base: The side of a polygon that is perpendicular to the altitude or height. Base of this triangle Height.
GEOMETRY CHAPTER 11 SUMMARY. Three-dimensional figures, or solids, can be made up of flat or curved surfaces. Each flat surface is called a face. An edge.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
COMPUTER AIDED ENGINEERING Integrierte Optimierung mit ANSA, LS-OPT und META – Infotag Morphing with.
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
Lesson Geometric Solids -- Prisms and Cylinders
Unit 11: 3-Dimensional Geometry
Section 6.6 Polygons in the Coordinate Plane
Point-a location on a plane.
Unit 11: 3-Dimensional Geometry
The Variety of Subdivision Schemes
2009 MATHEMATICS STANDARDS OF LEARNING TRAINING INSTITUTES
Contextual connections in shape model
MATH THS – Standard Geometry
Presentation transcript:

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand SAH 2009 Laboratory of timber constructions An iterative surface model for timber construction Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Fonds National Suisse (FNS)

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Summary Problematics Quadrilateral planar meshes modelling –Surface modelling by sum of two curves –Use of projective geometry Iterative modelling –The IFS model (Iterative Function System) –Iterative model for curves and surfaces –Interpretations in affine and projective geometry Application to construction Conclusion

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Problematics Geometrical modelling for timber construction –Complex shapes generated by an iterative model : the IFS model (Iterative Function System) –Physical construction by timber panels Constraints of construction –Surface meshes –Planar faces –Quadrangular faces

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Existing methods Pottmann, Wallner,… –Meshes approximating a continuous surface –Discrete differential geometry tools –Only usable for smooth surfaces Not usable in our context (folded structures)

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Planar quadrilateral meshes design We defined a particular surface mesh model Principle –Surface construction by sum of 2 curves –Use of projective geometry In order to extend the model

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Affine sum of two curves Operator –Defined as a Minkowski sum Inputs –Two curves and Output –A surface, defined as follows :

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Affine sum of curves, discrete case –Inputs : 2 polylines –Output : a mesh

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Properties of obtained meshes Topology –Quadrangular meshes Geometry –Plane faces –Meshes composed only by parallelograms –Opposite edges similar

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Use of projective geometry Goal –Reduce some restrictions to the previous model Principle of the projective geometry –The 3D space (X,Y,Z) is replaced by a homogenous space (w,x,y,z) –Equivalence between 3D and 4D points : divizion by w (X,Y,Z) = ( x/w, y/w, z/w ) Projection centered in 0 on the hyperplane w=1 –Interpretation : weighted 3D points Weight = w coordinate

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Use of projective geometry Properties of central projections –Planar points stay planar –The parallelism is not preserved Interests –Less restrictive model –Needed properties are kept

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Projective sum of weighted polylines The operator stays unchanged, but operates in The 2 entry polylines are defined in –The extra coordinate w is the weight w = 1 w > 1 w < 1 w > 1

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Sum of weighted polylines Visualization of the weighted sum for a single surface element x y w

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand The IFS model (Iterated Function System) Mathematical model allowing to produce self-similar objects Variable figures according to following aspects: Geometrical aspect: smooth or rough Topology: curves, surfaces, … multi-resolution aspect: the mesh is more or less subdivided into discretized elements Interactive object handling Control points Subdivision points

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Curve handling Interactive handling, by moving points in the space –Control points (red) Global aspect –Subdivision points (blue) Local aspect (smooth / rough)

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Surface handling 2 input IFS curves defining the surface Parameters –Control points and subdivision points of the 2 curves

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Modification of the weight of the control points

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Application to construction –This model defines surface meshes –For the construction, we need timber pannels, with the same thickness

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Volumic elements modelling For every element : –Base surface –Parallel surface, at a determined distance (the thickness) –Chamfered edges : bissectors planes with neighbour faces Problem : the 4 bissector planes generally don't intersect

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Corner joints Chamfered corners

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Example of generated structure

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Conclusion Quadrangular meshes Planar faces Smooth or rough shapes Surfaces controlled by 2 edges –Few parameters to handle –Indirect control of the 2 opposite edges Thickening not integrated into the model –Post-treatment

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand For further information, please visit: Fonds National Suisse (FNS)

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand

An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand Modification of the weight of the subdivision points