Volume 35 (2016)

Permanent URI for this community

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

Browse

Browsing Volume 35 (2016) by Subject "and object representations"

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item
    Boundary Detection in Particle-based Fluids
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Sandim, Marcos; Cedrim, Douglas; Nonato, Luis Gustavo; Pagliosa, Paulo; Paiva, Afonso; Joaquim Jorge and Ming Lin
    This paper presents a novel method to detect free-surfaces on particle-based volume representation. In contrast to most particlebased free-surface detection methods, which perform the surface identification based on physical and geometrical properties derived from the underlying fluid flow simulation, the proposed approach only demands the spatial location of the particles to properly recognize surface particles, avoiding even the use of kernels. Boundary particles are identified through a Hidden Point Removal (HPR) operator used for visibility test. Our method is very simple, fast, easy to implement and robust to changes in the distribution of particles, even when facing large deformation of the free-surface. A set of comparisons against state-of-the-art boundary detection methods show the effectiveness of our approach. The good performance of our method is also attested in the context of fluid flow simulation involving free-surface, mainly when using level-sets for rendering purposes.
  • Thumbnail Image
    Item
    Glyphs for Asymmetric Second-Order 2D Tensors
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Seltzer, Nicholas; Kindlmann, Gordon; Kwan-Liu Ma and Giuseppe Santucci and Jarke van Wijk
    Tensors model a wide range of physical phenomena. While symmetric tensors are sufficient for some applications (such as diffusion), asymmetric tensors are required, for example, to describe differential properties of fluid flow. Glyphs permit inspecting individual tensor values, but existing tensor glyphs are fully defined only for symmetric tensors. We propose a glyph to visualize asymmetric second-order two-dimensional tensors. The glyph includes visual encoding for physically significant attributes of the tensor, including rotation, anisotropic stretching, and isotropic dilation. Our glyph design conserves the symmetry and continuity properties of the underlying tensor, in that transformations of a tensor (such as rotation or negation) correspond to analogous transformations of the glyph. We show results with synthetic data from computational fluid dynamics.
  • Thumbnail Image
    Item
    Incorporating Sharp Features in the General Solid Sweep Framework
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Adsul, Bharat; Machchhar, Jinesh; Sohoni, Milind; Maks Ovsjanikov and Daniele Panozzo
    This paper extends a recently proposed robust computational framework for constructing the boundary representation (brep) of the volume swept by a given smooth solid moving along a one parameter family h of rigid motions. Our extension allows the input solid to have sharp features, and thus it is a significant and useful generalization of that work. This naturally requires a precise description of the geometry of the surface generated by the sweep of a sharp edge supported by two intersecting smooth faces. We uncover the geometry along with the related issues like parametrization and singularities via a novel mathematical analysis. Correct trimming of such a surface is achieved by an analysis of the interplay between the cone of normals at a sharp point and its trajectory under h. The overall topology is explained by a key lifting theorem which allows us to compute the adjacency relations amongst entities in the swept volume by relating them to corresponding adjacencies in the input solid. Moreover, global issues related to body-check such as orientation, singularities and self-intersections are efficiently resolved. Examples from a pilot implementation illustrate the efficiency and effectiveness of our framework.
  • Thumbnail Image
    Item
    Mesh Statistics for Robust Curvature Estimation
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Váša, Libor; Vaněček, Petr; Prantl, Martin; Skorkovská, Věra; Martínek, Petr; Kolingerová, Ivana; Maks Ovsjanikov and Daniele Panozzo
    While it is usually not difficult to compute principal curvatures of a smooth surface of sufficient differentiability, it is a rather difficult task when only a polygonal approximation of the surface is available, because of the inherent ambiguity of such representation. A number of different approaches has been proposed in the past that tackle this problem using various techniques. Most papers tend to focus on a particular method, while an comprehensive comparison of the different approaches is usually missing. We present results of a large experiment, involving both common and recently proposed curvature estimation techniques, applied to triangle meshes of varying properties. It turns out that none of the approaches provides reliable results under all circumstances. Motivated by this observation, we investigate mesh statistics, which can be computed from vertex positions and mesh connectivity information only, and which can help in deciding which estimator will work best for a particular case. Finally, we propose a meta-estimator, which makes a choice between existing algorithms based on the value of the mesh statistics, and we demonstrate that such meta-estimator, despite its simplicity, provides considerably more robust results than any existing approach.
  • No Thumbnail Available
    Item
    Piecewise-planar Reconstruction of Multi-room Interiors with Arbitrary Wall Arrangements
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Mura, Claudio; Mattausch, Oliver; Pajarola, Renato; Eitan Grinspun and Bernd Bickel and Yoshinori Dobashi
    Reconstructing the as-built architectural shape of building interiors has emerged in recent years as an important and challenging research problem. An effective approach must be able to faithfully capture the architectural structures and separate permanent components from clutter (e.g. furniture), while at the same time dealing with defects in the input data. For many applications, higher-level information on the environment is also required, in particular the shape of individual rooms. To solve this ill-posed problem, state-of-the-art methods assume constrained input environments with a 2.5D or, more restrictively, a Manhattan-world structure, which significantly restricts their applicability in real-world settings. We present a novel pipeline that allows to reconstruct general 3D interior architectures, significantly increasing the range of real-world architectures that can be reconstructed and labeled by any interior reconstruction method to date. Our method finds candidate permanent components by reasoning on a graph-based scene representation, then uses them to build a 3D linear cell complex that is partitioned into separate rooms through a multi-label energy minimization formulation. We demonstrate the effectiveness of our method by applying it to a variety of real-world and synthetic datasets and by comparing it to more specialized state-of-the-art approaches.