Abstract Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures geometry processing algorithms based on them has developed the literature. At same time, quadrilateral meshes, especially semi‐regular ones, advantages for many applications, significant progress was made mesh generation during last several years. In this survey we discuss problems techniques operating including surface analysis quality, simplification, adaptive refinement,...

We introduce elastic textures: a set of parametric, tileable, printable, cubic patterns achieving broad range isotropic material properties: the softest pattern is over thousand times softer than stiffest, and Poisson's ratios from below zero to nearly 0.5. Using combinatorial search topologies followed by shape optimization, we explore wide space truss-like, symmetric 3D obtain small family. This family can be printed without internal support structure on single-material printer used...

Abstract Digital fabrication devices exploit basic technologies in order to create tangible reproductions of 3D digital models. Although current printing pipelines still suffer from several restrictions, accuracy reproduction has reached an excellent level. The manufacturing industry been the main domain applications over last decade. techniques have also demonstrated be effective many other contexts, including consumer domain. Cultural Heritage is one new application contexts and ideal test...

We propose a novel framework for the computational design of tensegrity structures, which are constructions made struts and cables, held rigid by continuous tension between elements. Tensegrities known to be difficult design---existing methods often restricted using symmetric or templated configurations, limiting space simple constructions. introduce an algorithm automatically create free-form stable designs that satisfy both fabrication geometric constraints, faithfully approximate input...

We present a robust method for computing locally bijective global parametrizations aligned with given cross-field. The singularities of the parametrization in general agree field, except small number cases when several additional cones need to be added controlled way. Parametric lines can constrained follow an arbitrary set feature on surface. Our is based constructing initial quad patch partition using cross-field integral line tracing. This process followed by algorithm modifying layout...

In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum alternative approaches to generation, as well post-processing algorithms connectivity editing and optimization. For each technique, highlight capabilities limitations, also pointing out associated unsolved challenges. Recent relaxed approaches, aiming generate not pure-hex but hex-dominant meshes, are discussed. The required background, pertaining geometrical combinatorial...

In this paper, we propose a robust, automatic technique to build global hi-quality parameterization of two-manifold triangular mesh. An adaptively chosen 2D domain the is built as part process. The produced exhibits very low isometric distortion, because it globally optimized preserve both areas and angles. collection equilateral regions enriched with explicit adjacency relationships (it abstract in sense that no 3D embedding necessary). It tailored minimize resulting excellent qualities,...

Abstract In this paper we present an innovative approach to incremental quad mesh simplification, i.e. the task of producing a low complexity starting from high one. The process is based on novel set strictly local operations which preserve structure. We show how good tessellation quality (e.g. in terms vertex valencies) can be achieved by pursuing uniform length and canonical proportions edges diagonals. decimation interleaved with smoothing tangent space. latter strongly contributes...

Mesh joinery is an innovative method to produce illustrative shape approximations suitable for fabrication. capable of producing complex fabricable structures in efficient and visually pleasing manner. We represent input geometry as a set planar pieces arranged compose rigid structure, by exploiting slit mechanism. Since slices are planar, fabricate them standard 2D cutting system enough. automatically arrange according smooth cross-field defined over the surface. Cross-fields allow...

We propose a method for computing sewing pattern of given 3D garment model. Our algorithm segments an input shape into patches and computes their 2D parameterization, resulting in pieces that can be cut out fabric sewn together to manufacture the garment. Unlike general state-of-the-art approaches surface cutting flattening, our explicitly targets fabrication. It accounts unique properties constraints tailoring, such as seam symmetry, usage darts, grain alignment, flattening distortion...

We present a method for the global parametrization of meshes that preserves alignment to cross field in input while obtaining parametric domain made few coarse axis-aligned rectangular patches, which form an abstract base complex without T-junctions. The is based on topological simplification input, followed by smoothing.

We present a method for the global parametrization of meshes that preserves alignment to cross field in input while obtaining parametric domain made few coarse axis-aligned rectangular patches, which form an abstract base complex without T-junctions. The is based on topological simplification input, followed by smoothing.

High-order and regularly sampled surface representations are more efficient compact than general meshes considerably simplify many geometric modeling processing algorithms. A number of recent algorithms for conversion arbitrary to form (typically quadrangulation) aim align the resulting mesh with feature lines geometry. While in a substantial improvement quality, alignment makes it difficult obtain coarse regular patch partitions mesh. In this paper, we propose an approach constructing...

We propose FlexMaps, a novel framework for fabricating smooth shapes out of flat, flexible panels with tailored mechanical properties. start by mapping the 3D surface onto 2D domain as in traditional UV to design set deformable flat called FlexMaps. For these panels, we and obtain specific properties such that, once they are assembled, static equilibrium configuration matches desired shape. FlexMaps can be fabricated from an almost rigid material, wood or plastic, made controlled way using...

Abstract Digital fabrication devices are powerful tools for creating tangible reproductions of 3D digital models. Most available printing technologies aim at producing an accurate copy a tridimensional shape. However, can also be used to create stylistic representation We refer this class methods as ‘stylized methods’. These abstract geometric and physical features given shape unconventional representation, produce optical illusion or devise particular interaction with the fabricated model....

We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with drastically larger percentage of hex elements than prior art. Our method is guided by surface field conforms to both curvature and feature lines, exploits an ordered set cutting loops evenly cover the input surface, defining arrangement suitable hex-element generation. decompose solid into coarse blocks iteratively it surfaces bounded these loops. The...

We present a new algorithm for the semi-regular quadrangulation of an input surface, driven by its line features, such as sharp creases. define perfectly feature-aligned cross-field and coarse layout polygonal-shaped patches where we strictly ensure that all feature-lines are represented patch boundaries. To be able to consistently do so, allow non-quadrilateral T-junctions in layout; key is ability constrain so it still admits globally consistent, T-junction-free, pure-quad internal...

Space frame structures are increasingly adopted in contemporary free-form architectural designs due to their elegant appearance and excellent structural performance. However, a space structure doubly-curved form typically comprises nodes of different shapes. This often requires extensive node customization, hence incurring high manufacturing costs. In this study, we propose new clustering–optimization framework reduce the number structures. clustering, divided into groups, with similar...

Abstract We introduce a framework for the generation of polygonal gridshell architectural structures, whose topology is designed in order to excel static performances. start from analysis stress on input surface and we use resulting tensor field induce an anisotropic nonEuclidean metric over it. This derived by studying relation between continuous shell optimal shape polygons corresponding gridshell. Polygonal meshes with uniform density isotropic cells under this exhibit variable...

Solid textures are an efficient way to compactly represent 3D objects' external and internal appearance, providing practical advantages over classic 2D texturing. Two main methods exist for synthesizing solid textures. Procedural obtain colors through functions that algorithmically encode the texture's appearance structural properties. Example-based capture replicate as described by a set of input exemplars. These can also be classified boundary independent or dependent. For...

Abstract Given a cross field over triangulated surface we present practical and robust method to compute aligned coarse quad layout the surface. The works directly on triangle mesh without requiring any parametrization it is based new technique for tracing field‐coherent geodesic paths mesh, relaxed formulation of binary LP problem, which allows us extract both conforming layouts coarser containing t‐junctions. Our easy implement, very robust, and, being input field, able generate better...

We propose a computer-assisted constraint-based methodology for virtual reassembly of Cultural Heritage (CH) artworks. Instead than focusing on automatic, unassisted reassembly, we targeted the scenarios where reconstruction process is not be based shape properties only but it build over experience and intuition CH expert. Our purpose therefore to design flexible interactive system, selection set constraints which relates different fragments, according understanding operator. Once user has...

Digital Fabrication technologies exploit a variety of basic to create tangible reproductions 3D digital models. Even though current printing pipelines still suffer several restrictions, the reproduction accuracy has gradually reached an excellent level. Thanks this advancement, interests manufacturing industry with respect techniques significantly grown during last decade. However, fabrication have been demonstrated be effective also in other contexts, such as medical applications and...