SGP12: Eurographics Symposium on Geometry Processing

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/435

Browse

Browsing SGP12: Eurographics Symposium on Geometry Processing by Subject "and object representations"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    From A Medial Surface To A Mesh
    (The Eurographics Association and Blackwell Publishing Ltd., 2012) Delamé, Thomas; Roudet, Céline; Faudot, Dominique; Eitan Grinspun and Niloy Mitra
    Medial surfaces are well-known and interesting surface skeletons. As such, they can describe the topology and the geometry of a 3D closed object. The link between an object and its medial surface is also intuitively understood by people. We want to exploit such skeletons to use them in applications like shape creation and shape deformation. For this purpose, we need to define medial surfaces as Shape Representation Models (SRMs). One of the very first task of a SRM is to offer a visualization of the shape it describes. However, achieving this with a medial surface remains a challenging problem. In this paper, we propose a method to build a mesh that approximates an object only described by a medial surface. To do so, we use a volumetric approach based on the construction of an octree. Then, we mesh the boundary of that octree to get a coarse approximation of the object. Finally, we refine this mesh using an original migration algorithm. Quantitative and qualitative studies, on objects coming from digital modeling and laser scans, shows the efficiency of our method in providing high quality surfaces with a reasonable computational complexity.
  • Thumbnail Image
    Item
    Stream Surface Parametrization by Flow-Orthogonal Front Lines
    (The Eurographics Association and Blackwell Publishing Ltd., 2012) Schulze, Maik; Germer, Tobias; Rössl, Christian; Theisel, Holger; Eitan Grinspun and Niloy Mitra
    The generation of discrete stream surfaces is an important and challenging task in scientific visualization, which can be considered a particular instance of geometric modeling. The quality of numerically integrated stream surfaces depends on a number of parameters that can be controlled locally, such as time step or distance of adjacent vertices on the front line. In addition there is a parameter that cannot be controlled locally: stream surface meshes tend to show high quality, well-shaped elements only if the current front line is "globally" approximately perpendicular to the flow direction. We analyze the impact of this geometric property and present a novel solution a stream surface integrator that forces the front line to be perpendicular to the flow and that generates quaddominant meshes with well-shaped and well-aligned elements. It is based on the integration of a scaled version of the flow field, and requires repeated minimization of an error functional along the current front line. We show that this leads to computing the 1-dimensional kernel of a bidiagonal matrix: a linear problem that can be solved efficiently. We compare our method with existing stream surface integrators and apply it to a number of synthetic and real world data sets.