Möbius Geometry and Cyclidic Nets: A Framework for Complex Shape Generation

International audienceFree-form architecture challenges architects, engineers and builders. The geometrical rationalization of complex structures requires sophisticated tools. To this day, two frameworks are commonly used: NURBS modeling and mesh-based approaches. The authors propose an alternative modeling framework called generalized cyclidic nets that automatically yields optimal geometrical properties for the façade and the structure. This framework uses a base circular mesh and Dupin cyclides, which are natural objects of the geometry of circles in space, also known as Möbius geometry. This paper illustrates how new shapes can be generated from generalized cyclidic nets. Finally, it is demonstrated that this framework gives a simple method to generate curved-creases on free-forms. These findings open new perspectives for structural design of complex shells

Advances in Discrete Differential Geometry

Differential Geometr

MetaMesh: A hierarchical computational model for design and fabrication of biomimetic armored surfaces

Many exoskeletons exhibit multifunctional performance by combining protection from rigid ceramic components with flexibility through articulated interfaces. Structure-to-function relationships of these natural bioarmors have been studied extensively, and initial development of structural (load-bearing) bioinspired armor materials, most often nacre-mimetic laminated composites, has been conducted. However, the translation of segmented and articulated armor to bioinspired surfaces and applications requires new computational constructs. We propose a novel hierarchical computational model, MetaMesh, that adapts a segmented fish scale armor system to fit complex “host surfaces”. We define a “host” surface as the overall geometrical form on top of which the scale units are computed. MetaMesh operates in three levels of resolution: (i) locally—to construct unit geometries based on shape parameters of scales as identified and characterized in the Polypterus senegalus exoskeleton, (ii) regionally—to encode articulated connection guides that adapt units with their neighbors according to directional schema in the mesh, and (iii) globally—to generatively extend the unit assembly over arbitrarily curved surfaces through global mesh optimization using a functional coefficient gradient. Simulation results provide the basis for further physiological and kinetic development. This study provides a methodology for the generation of biomimetic protective surfaces using segmented, articulated components that maintain mobility alongside full body coverage.Massachusetts Institute of Technology. Institute for Soldier Nanotechnologies (Contract No. W911NF-13-D-0001)United States. Army Research Office (Institute for Collaborative Biotechnologies (ICB), contract no. W911NF-09-D-0001)United States. Department of Defense (National Security Science and Engineering Faculty Fellowship Program (Grant No. N00244-09-1-0064)

A Multiscale Thermo-Fluid Computational Model for a Two-Phase Cooling System

In this paper, we describe a mathematical model and a numerical simulation method for the condenser component of a novel two-phase thermosyphon cooling system for power electronics applications. The condenser consists of a set of roll-bonded vertically mounted fins among which air flows by either natural or forced convection. In order to deepen the understanding of the mechanisms that determine the performance of the condenser and to facilitate the further optimization of its industrial design, a multiscale approach is developed to reduce as much as possible the complexity of the simulation code while maintaining reasonable predictive accuracy. To this end, heat diffusion in the fins and its convective transport in air are modeled as 2D processes while the flow of the two-phase coolant within the fins is modeled as a 1D network of pipes. For the numerical solution of the resulting equations, a Dual Mixed-Finite Volume scheme with Exponential Fitting stabilization is used for 2D heat diffusion and convection while a Primal Mixed Finite Element discretization method with upwind stabilization is used for the 1D coolant flow. The mathematical model and the numerical method are validated through extensive simulations of realistic device structures which prove to be in excellent agreement with available experimental data

Advances in Discrete Differential Geometry

Differential Geometr

Diamond-based models for scientific visualization

Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains including scientific visualization, finite element analysis and shape modeling and analysis. A popular class of such approaches is based on the regular simplex bisection operator, which bisects simplices (e.g. line segments, triangles, tetrahedra) along the midpoint of a predetermined edge. Regular simplex bisection produces adaptive simplicial meshes of high geometric quality, while simplifying the extraction of crack-free, or conforming, approximations to the original dataset. Efficient multiresolution representations for such models have been achieved in 2D and 3D by clustering sets of simplices sharing the same bisection edge into structures called diamonds. In this thesis, we introduce several diamond-based approaches for scientific visualization. We first formalize the notion of diamonds in arbitrary dimensions in terms of two related simplicial decompositions of hypercubes. This enables us to enumerate the vertices, simplices, parents and children of a diamond. In particular, we identify the number of simplices involved in conforming updates to be factorial in the dimension and group these into a linear number of subclusters of simplices that are generated simultaneously. The latter form the basis for a compact pointerless representation for conforming meshes generated by regular simplex bisection and for efficiently navigating the topological connectivity of these meshes. Secondly, we introduce the supercube as a high-level primitive on such nested meshes based on the atomic units within the underlying triangulation grid. We propose the use of supercubes to associate information with coherent subsets of the full hierarchy and demonstrate the effectiveness of such a representation for modeling multiresolution terrain and volumetric datasets. Next, we introduce Isodiamond Hierarchies, a general framework for spatial access structures on a hierarchy of diamonds that exploits the implicit hierarchical and geometric relationships of the diamond model. We use an isodiamond hierarchy to encode irregular updates to a multiresolution isosurface or interval volume in terms of regular updates to diamonds. Finally, we consider nested hypercubic meshes, such as quadtrees, octrees and their higher dimensional analogues, through the lens of diamond hierarchies. This allows us to determine the relationships involved in generating balanced hypercubic meshes and to propose a compact pointerless representation of such meshes. We also provide a local diamond-based triangulation algorithm to generate high-quality conforming simplicial meshes

Quasiconvex Programming

We define quasiconvex programming, a form of generalized linear programming in which one seeks the point minimizing the pointwise maximum of a collection of quasiconvex functions. We survey algorithms for solving quasiconvex programs either numerically or via generalizations of the dual simplex method from linear programming, and describe varied applications of this geometric optimization technique in meshing, scientific computation, information visualization, automated algorithm analysis, and robust statistics.Comment: 33 pages, 14 figure

Interactive isosurface ray tracing of time-varying tetrahedral volumes

Journal ArticleAbstract- We describe a system for interactively rendering isosurfaces of tetrahedral finite-element scalar fields using coherent ray tracing techniques on the CPU. By employing state-of-the art methods in polygonal ray tracing, namely aggressive packet/frustum traversal of a bounding volume hierarchy, we can accomodate large and time-varying unstructured data. In conjunction with this efficiency structure, we introduce a novel technique for intersecting ray packets with tetrahedral primitives. Ray tracing is flexible, allowing for dynamic changes in isovalue and time step, visualization of multiple isosurfaces, shadows, and depth-peeling transparency effects. The resulting system offers the intuitive simplicity of isosurfacing, guaranteed-correct visual results, and ultimately a scalable, dynamic and consistently interactive solution for visualizing unstructured volumes