Search Results

Now showing 1 - 4 of 4
  • Item
    Valence-Driven Connectivity Encoding for 3D Meshes
    (Blackwell Publishers Ltd and the Eurographics Association, 2001) Alliez, Pierre; Desbrun, Mathieu
    In this paper, we propose a valence-driven, single-resolution encoding technique for lossless compression of triangle mesh connectivity. Building upon a valence-based approach pioneered by Touma and Gotsman22 , we design a new valence-driven conquest for arbitrary meshes that always guarantees smaller compression rates than the original method. Furthermore, we provide a novel theoretical entropy study of our technique, hinting the optimality of the valence-driven approach. Finally, we demonstrate the practical efficiency of this approach (in agreement with the theoretical prediction) on a series of test meshes, resulting in the lowest compression ratios published so far, for both irregular and regular meshes, small or large.
  • Item
    Intrinsic Parameterizations of Surface Meshes
    (Blackwell Publishers, Inc and the Eurographics Association, 2002) Desbrun, Mathieu; Meyer, Mark; Alliez, Pierre
    Parameterization of discrete surfaces is a fundamental and widely-used operation in graphics, required, for instance, for texture mapping or remeshing. As 3D data becomes more and more detailed, there is an increased need for fast and robust techniques to automatically compute least-distorted parameterizations of large meshes. In this paper, we present new theoretical and practical results on the parameterization of triangulated surface patches. Given a few desirable properties such as rotation and translation invariance, we show that the only admissible parameterizations form a two-dimensional set and each parameterization in this set can be computed using a simple, sparse, linear system. Since these parameterizations minimize the distortion of different intrinsic measures of the original mesh, we call them Intrinsic Parameterizations. In addition to this partial theoretical analysis, we propose robust, efficient and tunable tools to obtain least-distorted parameterizations automatically. In particular, we give details on a novel, fast technique to provide an optimal mapping without fixing the boundary positions, thus providing a unique Natural Intrinsic Parameterization. Other techniques based on this parameterization family, designed to ease the rapid design of parameterizations, are also proposed.
  • Item
    Angle-Analyzer: A Triangle-Quad Mesh Codec
    (Blackwell Publishers, Inc and the Eurographics Association, 2002) Lee, Haeyoung; Alliez, Pierre; Desbrun, Mathieu
  • Item
    Adaptive Sampling of Implicit Surfaces for Interactive Modelling and Animation
    (Blackwell Science Ltd and the Eurographics Association, 1996) Desbrun, Mathieu; Tsingos, Nicolas; Gascuel, Marie-Paule
    This paper presents a new adaptive sampling method for implicit surfaces that can be used in both interactive modelling and animation. The algorithm samples implicit objects composed of blending primitives and efficiently maintains this sampling over time, even when their topology changes (during fractures and fusions). It provides two complementary modes of immediate visualization: displaying"scales" lying on the surface, or a"primitive-wise" polygonization. The sampling method efficiently avoids unwanted blending between different parts of an object. Moreover, it can be used for partitioning an implicit surface into local bounding boxes that will accelerate collision detection during animation and ray-intersections during final rendering.