EG2016

Permanent URI for this community

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

Browse

Browsing EG2016 by Subject "and object representations"

Now showing 1 - 2 of 2
  • 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
    Laplacian Spectral Kernels and Distances for Geometry Processing and Shape Analysis
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Patané, Giuseppe; Joaquim Madeira and Gustavo Patow
    In geometry processing and shape analysis, several applications have been addressed through the properties of the spectral kernels and distances, such as commute-time, biharmonic, diffusion, and wave distances. Our survey is intended to provide a background on the properties, discretization, computation, and main applications of the Laplace-Beltrami operator, the associated differential equations (e.g., harmonic equation, Laplacian eigenproblem, diffusion and wave equations), Laplacian spectral kernels and distances (e.g., commute-time, biharmonic, wave, diffusion distances). While previous work has been focused mainly on specific applications of the aforementioned topics on surface meshes, we propose a general approach that allows us to review Laplacian kernels and distances on surfaces and volumes, and for any choice of the Laplacian weights. All the reviewed numerical schemes for the computation of the Laplacian spectral kernels and distances are discussed in terms of robustness, approximation accuracy, and computational cost, thus supporting the reader in the selection of the most appropriate method with respect to shape representation, computational resources, and target application.