Schnyder Woods for Higher Genus Triangulated Surfaces ∗ (2009)
Luca Castelli Aleardi, Éric Fusy, Thomas Lewiner
Schnyder woods are a well known combinatorial structure for planar graphs, which yields a decomposition into 3 vertexspanning trees. Our goal is to extend definitions and algorithms for Schnyder...
Schnyder woods for higher genus triangulated surfaces, with applications to encoding (2009)
Aleardi, Luca Castelli, Fusy, Eric, Lewiner, Thomas
Schnyder woods are a well-known combinatorial structure for plane triangulations, which yields a decomposition into 3 spanning trees. We extend here definitions and algorithms for Schnyder woods to...
Particle-based non-newtonian fluid animation for melting objects (2009)
Afonso Paiva, Fabiano Petronetto, Thomas Lewiner, Geovan Tavares
Figure 1. Melting the Stanford bunny starting cold at the bottom and hot at the top. This paper presents a new visually realistic animation technique for objects that melt and flow. It simulates...
Compression de Maillages à partir de la Géométrie (2008)
Les images ont envahi la plupart des publications et des communications contemporaines. Cette expansion s'est accélérés avec le développement de méthodes efficaces de compression spécifiques...
Discrete Affine Surfaces based on Quadrangular Meshes (2008)
Craizer, Marcos, Anciaux, Henri, Lewiner, Thomas
In this paper we are interested in defining affine structures on discrete quadrangular surfaces of the affine three-space. We introduce, in a constructive way, two classes of such surfaces, called...
Andrei Sharf Tel Aviv University Interactive Topology-aware Surface Reconstruction (2008)
Thomas Lewiner, Gil Shklarski, Daniel Cohen-or
Figure 1: Interactive reconstruction of the riding monk (left). Our finite-element field formulation (center-left) incorporates user’s interactive scribbles at automatically-detected unstable...
Projeto de Pesquisa (ver lista em anexo conforme relatório CAPES): (2008)
Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner, Geovan Tavares, ...
field reconstruction from sparse samples with applications
H.: Robust adaptive meshes for implicit surfaces (2008)
Afonso Paiva, Hélio Lopes, Thomas Lewiner, Autores Afonso Paiva, Hélio Lopes, ...
Breve Descrição do Projeto (em case de projeto novo):
Thomas Lewiner, Marcos Craizer, Autores Thomas Lewiner, Marcos Craizer, Número De Páginas, Área Concentração, ...
Projective estimators on plane curves given by points and tangents> 10
Learning vector fields by kernels (2008)
Rener Castro, Marcos Lage, Fabiano Petronetto, Geovan Tavares, Thomas Lewiner, Hélio Lopes, ...
struction
On-the-fly curve-skeleton computation for 3d shapes (2008)
Andrei Sharf, Thomas Lewiner, Ariel Shamir, Leif Kobbelt, Autores Andrei Sharf, Thomas Lewiner, ...
Palavras Chave: 1. 3D curve-skeleton 2. deformable models 3. skinning Número de páginas: 7 Data de submissão: February 10 th, 2007
Marcos Craizer, Thomas Lewiner, Jean-marie Morvan, Cadastro De Pré–publicação, Autores Marcos Craizer, Thomas Lewiner, ...
Breve Descrição do Projeto (em case de projeto novo):
Construção de funções de Morse discretas (2008)
Thomas Lewiner, Hélio Lopes, Geovan Tavares
Abstract. A teoria de Morse é considerada uma ferramenta matemática importante e esta tem sido aplicada em várias áreas, tais como: topologia computacional, computação gráfica e modelagem...
Interactive topology-aware surface reconstruction (2008)
Andrei Sharf, Thomas Lewiner, Gil Shklarski, Sivan Toledo, Daniel Cohen-or, Autores Andrei Sharf, ...
Breve Descrição do Projeto (em case de projeto novo):
On-the-fly Curve-skeleton Computation for 3D Shapes (2008)
Andrei Sharf, Thomas Lewiner, Ariel Shamir, Leif Kobbelt
The curve-skeleton of a 3D object is an abstract geometrical and topological representation of its 3D shape. It maps the spatial relation of geometrically meaningful parts to a graph structure. Each...
Marcos Craizer, Thomas Lewiner, Jean-marie Morvan, Cadastro De Pré–publicação, Autores Marcos Craizer, Thomas Lewiner, ...
points and tangents into parabolic polygons:
Particle-based non-newtonian fluid animation for melting objects (2008)
Afonso Paiva, Fabiano Petronetto, Thomas Lewiner, Geovan Tavares
Abstract. This paper presents a new visually realistic animation technique for objects that melt and flow. It simulates viscoplastic properties of materials such as metal, plastic, wax, polymer and...
MAT. 15/05 Curvature motion for union of balls (2008)
Thomas Lewiner, Marcos Craizer, Ralph Teixeira, Thomas Lewiner, ...
Abstract. This work proposes a scheme for multi–resolution representation of union of balls in the plane. This representation is inspired by curvature motion for smooth curves. More precisely, the...
Discrete Affine Minimal Surfaces with Indefinite Metric (2008)
Craizer, Marcos, Anciaux, Henri, Lewiner, Thomas
Inspired by the Weierstrass representation of smooth affine minimal surfaces with indefinite metric, we propose a constructive process producing a large class of discrete surfaces that we call...
H.: Robust adaptive meshes for implicit surfaces (2008)
Afonso Paiva, Hélio Lopes, Thomas Lewiner
Figure 1. Toric isosurface extraction: our algorithm extracts a valid surface with adaptive triangulation. It guarantees the green parts of the surface, and the ambiguity of the other parts is...
GEncode: Geometry–driven compression in arbitrary dimension and co–dimension (2008)
Thomas Lewiner, Marcos Craizer, Hélio Lopes, Sinésio Pesco, Luiz Velho, Esdras Medeiros
attaches a triangle e ⊎ w to the active border edge e. w is identified by the circumradius ρ(e ⊎ w) of the original triangle which is divided by the length of e to be compact its histogram,...
Antônio W. Vieira, Thomas Lewiner, Luiz Velho, Hélio Lopes, Geovan Tavares
This paper introduces the Stellar Simplification scheme, a fast implementation of the Four–Face Cluster algorithm. In this scheme, a probabilistic optimization heuristic substitutes the priority...
Volume xx (200y), Number z, pp. 1–10 GEncode: Geometry–driven compression for general meshes (2008)
Thomas Lewiner, Marcos Craizer, Hélio Lopes, Sinésio Pesco, Luiz Velho, Esdras Medeiros
Performances of actual mesh compression algorithms vary significantly depending on the type of model it encodes. These methods rely on prior assumptions on the mesh to be efficient, such as regular...
Hierarchical isocontours extraction and compression (2008)
Thomas Lewiner, Hélio Lopes, Luiz Velho
Abstract. In this work, we introduce a new scheme to extract hierarchical isocontours from regular and irregular 2D sampled data and to encode it at single rate or progressively. A dynamic...
Reconstructing Poisson Disc Samplings of Solid Objects with Topological Guarantees (2008)
Esdras Medeiros, Helio Lopes, Luiz Velho, Thomas Lewiner, Esdras Medeiros, Luiz Velho, ...
The contents of this report are the sole responsibility of the authors. O conteúdo do presente relatório édeúnica responsabilidade dos autores.
Towards optimality in discrete Morse theory (2008)
Thomas Lewiner, Hélio Lopes, Geovan Tavares
Abstract. Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and...
An Aspect Ratio Upper Bound in 2D Solid Alpha Complexes of Poisson Disc Samplings (2008)
Esdras Medeiros, Luiz Velho, Helio Lopes, Thomas Lewiner, Esdras Medeiros, Luiz Velho, ...
The contents of this report are the sole responsibility of the authors. O conteúdo do presente relatório édeúnica responsabilidade dos autores.
Towards optimality in discrete Morse theory (2007)
Thomas Lewiner, Hélio Lopes, Geovan Tavares, Laboratório Matmídia
Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and direct...
Thomas Lewiner, Thomas Lewiner
Un abîme effrayant, une profusion de questions de toutes sortes où ma responsabilité était en jeu se présentaient à moi. Et la plus importante: qu’est–ce qui doit remplacer l’objet...
PUC–Rio — Laboratório Matmídia — Rio de Janeiro (2007)
Antônio W. Vieira, Luiz Velho, Hélio Lopes, Geovan Tavares, Thomas Lewiner, Unimontes Ccet, ...
Abstract. This paper introduces Stellar Simplification, a fast implementation of the Four–Face Cluster algorithm. In our version of this mesh simplification scheme, we adopt a probabilistic...
1 PUC–Rio — Laboratório Matmídia — Rio de Janeiro (2007)
Antônio W. Vieira, Luiz Velho, Hélio Lopes, Geovan Tavares, Thomas Lewiner
This paper introduces Stellar Simplification, a fast implementation of the Four–Face Cluster algorithm. In our version of this mesh simplification scheme, we adopt a probabilistic heuristic that...
Vector field reconstruction from sparse samples with applications (2006)
Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner
Abstract. We present a novel algorithm for 2D vector field reconstruction from sparse set of points–vectors pairs. Our approach subdivides the domain adaptively in order to make local piecewise...
Competing fronts for coarse–to–fine surface reconstruction (2006)
Andrei Sharf, Thomas Lewiner, Ariel Shamir, Leif Kobbelt, Daniel Cohen–or
Abstract. We present a deformable model to reconstruct a surface from a point cloud. The model is based on an explicit mesh representation composed of multiple competing evolving fronts. These fronts...
Alex Bordignon, Rener Castro, Hélio Lopes, Thomas Lewiner, Geovan Tavares, Cadastro De Pré–publicação, ...
and star coordinates
GEOMETRIC DISCRETE MORSE COMPLEXES (2005)
Differential geometry provides an intuitive way of understanding smoothobjects in the space. However, with the evolution of geometric modelingby computer, this tool became both necessary and...
GEOMETRIC DISCRETE MORSE COMPLEXES (2005)
Differential geometry provides an intuitive way of understanding smoothobjects in the space. However, with the evolution of geometric modelingby computer, this tool became both necessary and...
GEOMETRIC DISCRETE MORSE COMPLEXES (2005)
Differential geometry provides an intuitive way of understanding smoothobjects in the space. However, with the evolution of geometric modelingby computer, this tool became both necessary and...
Compression de Maillages à partir de la Géométrie (2005)
Les images ont envahi la plupart des publications et des communications contemporaines. Cette expansion s'est accélérés avec le développement de méthodes efficaces de compression...
Compression de Maillages à partir de la Géométrie (2005)
Les images ont envahi la plupart des publications et des communications contemporaines. Cette expansion s'est accélérés avec le développement de méthodes efficaces de compression...
Compression de Maillages à partir de la Géométrie (2005)
Les images ont envahi la plupart des publications et des communications contemporaines. Cette expansion s'est accélérés avec le développement de méthodes efficaces de compression...
Thomas Lewiner, J. –d. Boissonnat, Inria Sophia, Antipolis Directeur, J. Rossignac, ...
pour obtenir le titre de
Chf: A scalable topological data structure for tetrahedral meshes (2005)
Marcos Lage, Thomas Lewiner, Hélio Lopes, Luiz Velho
Figure 1. Visualization of tetrahedral meshes using CHF. This work introduces a scalable topological data structure for manifold tetrahedral meshes called Compact Half– Face (CHF). It provides a...
Topological Mesh Operators (2005)
Luiz Velho, Helio Lopes, Esdras Medeiros, Thomas Lewiner, Geovan Tavares, Luiz Velho, ...
The contents of this report are the sole responsibility of the authors. O conteúdo do presente relatório édeúnica responsabilidade dos autores.
Arc-length Based Curvature Estimator (2004)
Thomas Lewiner, Joao D. Gomes Jr., Helio Lopes, Marcos Craizer
Many applications of geometry processing and computer vision relies on geometric properties of curves, particularly their curvature. Several methods have been proposed to estimate the curvature of a...
Hierarchical Isocontours Extraction and Compression (2004)
Thomas Lewiner, Luiz Velho, Helio Lopes, Vinicius Mello
In this work, we introduce a new scheme to extract hierarchical isocontours from regular and irregular 2D sampled data and to encode it at single rate or progressively. A dynamic tessellation is used...
Efficient Edgebreaker for surfaces of arbitrary topology (2004)
Thomas Lewiner Elio, Thomas Lewiner, Hélio Lopes, Jarek Rossignac, Wilson Vieira
The typical surfaces models handled by contemporary Computer Graphics applications have millions of triangles and numerous connected component, handles and bounding loops. Edgebreaker and Spirale...
Simplicial Isosurface Compression (2004)
Thomas Lewiner, Luiz Velho, Hélio Lopes, Vinicius Mello
In this work, we introduce a new algorithm for direct and progressive encoding of isosurfaces extracted from volumetric data. A binary multi– triangulation is used to represent and adapt the 3D...
Stellar Mesh Simplification using Probabilistic Optimization (2004)
Antônio Wilson Vieira, Thomas Lewiner, Luiz Velho, Helio Lopes, Geovan Tavares
This paper proposes the Stellar Mesh Simplification method, a fast implementation of the Four–Face Cluster algorithm. In this method, a probabilistic optimization heuristic substitutes the priority...
Applications of forman’s discrete morse theory to topology visualization and mesh compression (2004)
Thomas Lewiner, Hélio Lopes, Geovan Tavares
Abstract. Morse theory is a powerful tool for investigating the topology of smooth manifolds. It has been widely used by the computational topology, computer graphics and geometric modeling...
Arc– length Based Curvature Estimator (2004)
Thomas Lewiner, João D. Gomes, Hélio Lopes
Abstract. Many applications of geometry processing and computer vision relies on geometric properties of curves, particularly their curvature. Several methods have been proposed to estimate the...
Efficient edgebreaker for surfaces of arbitrary topology (2004)
Thomas Lewiner, Hélio Lopes, Jarek Rossignac
Abstract. The typical surfaces models handled by contemporary Computer Graphics applications have millions of triangles and numerous connected component, handles and boundaries. Edgebreaker and...
Simplicial Isosurface Compression (2004)
Thomas Lewiner, Hélio Lopes, Luiz Velho
Abstract. In this work, we introduce a new algorithm for direct and progressive encoding of isosurfaces extracted from volumetric data. A binary multi–triangulation is used to represent and adapt...
Toward Optimality in Discrete Morse Theory (2003)
Lewiner, Thomas, Lopes, Hélio, Tavares, Geovan
Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and direct...
Optimal discrete Morse functions for 2-manifolds (2003)
Thomas Lewiner, Hélio Lopes, Geovan Tavares
Morse theory is a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman...
Efficient implementation of Marching Cubes’ cases with topological guarantees (2003)
Thomas Lewiner, Hélio Lopes, Antônio Wílson Vieira, Geovan Tavares
Marching Cubes ’ methods first offered visual access to experimental and theoretical data. The implementation of this method usually relies on a small lookup table. Many enhancements and...
Efficient implementation of Marching Cubes' cases with topological guarantees (2003)
Thomas Lewiner, Helio Lopes, Antonio Wilson Vieira, Geovan Tavares
Marching Cubes' methods first offered visual access to experimental and theoretical data. The implementation of this method usually relies on a small lookup table. Many enhancements and...
Optimal discrete Morse functions for 2-manifolds (2003)
Thomas Lewiner, Hélio Lopes, Geovan Tavares
Abstract. Morse theory is a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin...
Efficient implementation of Marching Cubes’ cases with topological guarantees (2003)
Thomas Lewiner, Hélio Lopes, Antônio Wilson Vieira
Abstract. Marching Cubes ’ methods first offered visual access to experimental and theoretical data. The implementation of this method usually relies on a small lookup table. Many enhancements and...
Visualizing Forman’s discrete vector field (2002)
Thomas Lewiner, Helio Lopes, Geovan Tavares
Summary. Morse theory has been considered to be a powerful tool in its applications to computational topology, computer graphics and geometric modeling. Forman introduced a discrete version of it,...