David Cohen-steiner

Pierre Alliez INRIA Sophia-Antipolis (2009)

Anisotropic Polygonal Remeshing, David Cohen-steiner, Olivier Devillers, Bruno Lévy, Inria Lorraine

Figure 1: From an input triangulated geometry, the curvature tensor field is estimated, then smoothed, and its umbilics are deduced (colored dots). Lines of curvatures (following the principal...

Reconstruction d'ensembles compacts 3D (2009)

Cazals, Frederic, Cohen-Steiner, David

Reconstruire un modèle à partir d'échantillons est un problème central se posant en médecine numérique, en ingénierie inverse, en sciences naturelles, etc. Ces applications ont motivé une...

Reconstruction d'ensembles compacts 3D (2009)

Cazals, Frederic, Cohen-Steiner, David

Reconstruire un modèle à partir d'échantillons est un problème central se posant en médecine numérique, en ingénierie inverse, en sciences naturelles, etc. Ces applications ont motivé une...

Geometric Inference for Measures based on Distance Functions (2009)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

Data often comes in the form of a point cloud sampled from an unknown compact subset of Euclidean space. The general goal of geometric inference is then to recover geometric and topological features...

Geometric Inference for Measures based on Distance Functions (2009)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

Data often comes in the form of a point cloud sampled from an unknown compact subset of Euclidean space. The general goal of geometric inference is then to recover geometric and topological features...

Stability of Curvature Measures (2008)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the gaussian, mean or anisotropic curvature measures of the offset...

ABSTRACT Stability of Persistence Diagrams ∗ (2008)

David Cohen-steiner

The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the persistence diagram...

ABSTRACT Inequalities for the Curvature of Curves and Surfaces ∗ (2008)

David Cohen-steiner

In this paper, we bound the difference between the total mean curvatures of two closed surfaces in R 3 in terms of their total absolute curvatures and the Fréchet distance between the volumes they...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

The Stability of Persistence Diagrams Revisited (2008)

Chazal, Frédéric, Cohen-Steiner, David, Guibas, Leonidas J., Oudot, Steve

The concept of topological persistence introduced independently by several groups \cite{elz-tps-02,r-tchfa-99,f-dcsf-92} is a rather general tool providing an efficient way to encode the qualitative...

The Stability of Persistence Diagrams Revisited (2008)

Chazal, Frédéric, Cohen-Steiner, David, Guibas, Leonidas J., Oudot, Steve

The concept of topological persistence introduced independently by several groups \cite{elz-tps-02,r-tchfa-99,f-dcsf-92} is a rather general tool providing an efficient way to encode the qualitative...

Pierre Alliez INRIA (2008)

Variational Tetrahedral Meshing, David Cohen-steiner

In this paper, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is presented. To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy through...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Stability of Curvature Measures (2008)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the gaussian, mean or anisotropic curvature measures of the offset...

Stability of Curvature Measures (2008)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the gaussian, mean or anisotropic curvature measures of the offset...

Stability of boundary measures (2007)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for...

Stability of boundary measures (2007)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for...

Stability of boundary measures (2007)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for...

Normal Cone Approximation and Offset Shape Isotopy (2007)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André

This work adresses the problem of the approximation of the normals of the offsets of general compact sets in euclidean spaces. It is proven that for general sampling conditions, it is possible to...

Normal Cone Approximation and Offset Shape Isotopy (2007)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André

This work adresses the problem of the approximation of the normals of the offsets of general compact sets in euclidean spaces. It is proven that for general sampling conditions, it is possible to...

Normal Cone Approximation and Offset Shape Isotopy (2007)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André

This work adresses the problem of the approximation of the normals of the offsets of general compact sets in euclidean spaces. It is proven that for general sampling conditions, it is possible to...

Normal Cone Approximation and Offset Shape Isotopy (2007)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André

This work adresses the problem of the approximation of the normals of the offsets of general compact sets in euclidean spaces. It is proven that for general sampling conditions, it is possible to...

Stability of boundary measures (2007)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for...

Stability of boundary measures (2007)

Chazal, Frédéric, Cohen-Steiner, David, Mérigot, Quentin

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for...

Effective Computational Geometry for Curves and Surfaces (2007)

Jean-daniel Boissonnat, David Cohen-steiner, Bernard Mourrain, Günter Rote, Gert Vegter

Meshing is the process of computing, for a given surface, a representation consisting of pieces of simple surface patches, like triangles. This survey discusses all currently known surface (and...

Effective Computational Geometry for Curves and Surfaces (2007)

Jean-daniel Boissonnat, David Cohen-steiner, Bernard Mourrain, Günter Rote, Gert Vegter

Meshing is the process of computing, for a given surface, a representation consisting of pieces of simple surface patches, like triangles. This survey discusses all currently known surface (and...

Shape Smoothing using Double Offsets (2006)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

It has been observed for a long time that the operation consisting of offseting a solid by a quantity $r$ and then offseting its complement by $d

Shape Smoothing using Double Offsets (2006)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

It has been observed for a long time that the operation consisting of offseting a solid by a quantity $r$ and then offseting its complement by $d

Shape Smoothing using Double Offsets (2006)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

It has been observed for a long time that the operation consisting of offseting a solid by a quantity $r$ and then offseting its complement by $d

Shape Smoothing using Double Offsets (2006)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

It has been observed for a long time that the operation consisting of offseting a solid by a quantity $r$ and then offseting its complement by $d

Shape Smoothing using Double Offsets (2006)

Chazal, Frédéric, Cohen-Steiner, David, Lieutier, André, Thibert, Boris

It has been observed for a long time that the operation consisting of offseting a solid by a quantity $r$ and then offseting its complement by $d

Vines and vineyards by updating persistence in linear time (2006)

David Cohen-steiner, Lucioles Bp

Persistent homology is the mathematical core of recent work on shape, including reconstruction, recognition, and matching. Its pertinent information is encapsulated by a pairing of the critical...

Variational tetrahedral meshing (2005)

Alliez, Pierre, Cohen-Steiner, David, Yvinec, Mariette, Desbrun, Mathieu

In this paper, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is presented. To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy through...

Variational Tetrahedral Meshing (2005)

Alliez, Pierre, Cohen-Steiner, David, Yvinec, Mariette, Desbrun, Mathieu

In this paper, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is presented. To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy through...

Variational Tetrahedral Meshing (2005)

Alliez, Pierre, Cohen-Steiner, David, Yvinec, Mariette, Desbrun, Mathieu

In this paper, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is presented. To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy through...

Variational Shape Approximation (2004)

Cohen-Steiner, David, Alliez, Pierre, Desbrun, Mathieu

Achieving efficiency in mesh processing often demands that overly verbose 3D datasets be reduced to more concise, yet faithful representations. Despite numerous applications ranging from geometry...

Variational Shape Approximation (2004)

Cohen-Steiner, David, Alliez, Pierre, Desbrun, Mathieu

Achieving efficiency in mesh processing often demands that overly verbose 3D datasets be reduced to more concise, yet faithful representations. Despite numerous applications ranging from geometry...

Variational Shape Approximation (2004)

Cohen-Steiner, David, Alliez, Pierre, Desbrun, Mathieu

Achieving efficiency in mesh processing often demands that overly verbose 3D datasets be reduced to more concise, yet faithful representations. Despite numerous applications ranging from geometry...

Variational shape approximation (2004)

David Cohen-steiner, Duke U

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or direct...

Isotopic implicit surface meshing (2004)

Jean-daniel Boissonnat, David Cohen-steiner, Gert Vegter

This paper addresses the problem of piecewise linear approximation of implicit surfaces. We first give a criterion ensuring that the zero-set of a smooth function and the one of a piecewise linear...

Meshing implicit surfaces with certified topology title (2003)

Boissonnat, Jean-Daniel, Cohen-Steiner, David, Vegter, Gert

We describe a new algorithm for building piecewise linear approximations of an implicit surface. This algorithm is the first one guaranteeing that the implicit surface and its approximation are...

A condition for isotopic approximation (2003)

Chazal, Frédéric, Cohen-Steiner, David

In this note, we show that if two surfaces in are homeomorphic, then a simple and purely topological condition is sufficient to ensure the existence of an isotopy between them. When the surfaces are...

Approximation of the Curvature Measures of a Smooth Surface endowed with a Mesh (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

This report deals with the approximation of a smooth surface M by a triangulated mesh T. We give an explicit bound on the difference of the curvature measures of M and the curvature measures of T,...

Approximation of the second fundamental form of a hypersurface of a Riemannian manifold (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

We give a general Riemannian framework to the study of approximation of curvature measures, using the theory of the normal cycle. Moreover, we introduce a differential form which allows to define a...

Anisotropic Polygonal Remeshing (2003)

Alliez, Pierre, Cohen-Steiner, David, Devillers, Olivier, Lévy, Bruno, Desbrun, Mathieu

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic of natural or man-made geometry. In particular, we use curvature directions to...

Approximation of Normal Cycles (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

This report deals with approximations of geometric data defined on a hypersurf- ace of the Euclidean space E^n. Using geometric measure theory, we evaluate an upper bound on the flat norm of the...

Meshing implicit surfaces with certified topology title (2003)

Boissonnat, Jean-Daniel, Cohen-Steiner, David, Vegter, Gert

We describe a new algorithm for building piecewise linear approximations of an implicit surface. This algorithm is the first one guaranteeing that the implicit surface and its approximation are...

A condition for isotopic approximation (2003)

Chazal, Frédéric, Cohen-Steiner, David

In this note, we show that if two surfaces in are homeomorphic, then a simple and purely topological condition is sufficient to ensure the existence of an isotopy between them. When the surfaces are...

Approximation of the Curvature Measures of a Smooth Surface endowed with a Mesh (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

This report deals with the approximation of a smooth surface M by a triangulated mesh T. We give an explicit bound on the difference of the curvature measures of M and the curvature measures of T,...

Approximation of the second fundamental form of a hypersurface of a Riemannian manifold (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

We give a general Riemannian framework to the study of approximation of curvature measures, using the theory of the normal cycle. Moreover, we introduce a differential form which allows to define a...

Anisotropic Polygonal Remeshing (2003)

Alliez, Pierre, Cohen-Steiner, David, Devillers, Olivier, Lévy, Bruno, Desbrun, Mathieu

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic of natural or man-made geometry. In particular, we use curvature directions to...

Approximation of Normal Cycles (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

This report deals with approximations of geometric data defined on a hypersurf- ace of the Euclidean space E^n. Using geometric measure theory, we evaluate an upper bound on the flat norm of the...

Meshing implicit surfaces with certified topology title (2003)

Boissonnat, Jean-Daniel, Cohen-Steiner, David, Vegter, Gert

We describe a new algorithm for building piecewise linear approximations of an implicit surface. This algorithm is the first one guaranteeing that the implicit surface and its approximation are...

A condition for isotopic approximation (2003)

Chazal, Frédéric, Cohen-Steiner, David

In this note, we show that if two surfaces in are homeomorphic, then a simple and purely topological condition is sufficient to ensure the existence of an isotopy between them. When the surfaces are...

Approximation of the Curvature Measures of a Smooth Surface endowed with a Mesh (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

This report deals with the approximation of a smooth surface M by a triangulated mesh T. We give an explicit bound on the difference of the curvature measures of M and the curvature measures of T,...

Approximation of the second fundamental form of a hypersurface of a Riemannian manifold (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

We give a general Riemannian framework to the study of approximation of curvature measures, using the theory of the normal cycle. Moreover, we introduce a differential form which allows to define a...

Approximation of Normal Cycles (2003)

Cohen-Steiner, David, Morvan, Jean-Marie

This report deals with approximations of geometric data defined on a hypersurf- ace of the Euclidean space E^n. Using geometric measure theory, we evaluate an upper bound on the flat norm of the...

Anisotropic Polygonal Remeshing (2003)

Alliez, Pierre, Cohen-Steiner, David, Devillers, Olivier, Lévy, Bruno, Desbrun, Mathieu

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic of natural or man-made geometry. In particular, we use curvature directions to...

Anisotropic Polygonal Remeshing (2003)

Alliez, Pierre, Cohen-Steiner, David, Devillers, Olivier, Lévy, Bruno, Desbrun, Mathieu

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy of natural or man-made geometry. In particular, we use curvature...

Anisotropic Polygonal Remeshing (2003)

Alliez, Pierre, Cohen-Steiner, David, Devillers, Olivier, Lévy, Bruno, Desbrun, Mathieu

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy of natural or man-made geometry. In particular, we use curvature...

Meshing Implicit Surfaces with Certified Topology (2003)

Jean-daniel Boissonnat, David Cohen-Steiner, Gert Vegter

We address the problem of isosurface meshing with topological guaranties. Assuming the critical points of the considered function are given, we give a certified algorithm for this problem. This seems...

A Greedy Delaunay Based Surface Reconstruction Algorithm (2002)

Cohen-Steiner, David, Da, Frank

In this paper, we present a new greedy algorithm for surface reconstruction from unorganized point sets. Starting from a seed facet, a piecewise linear surface is grown by adding Delaunay triangles...

A Greedy Delaunay Based Surface Reconstruction Algorithm (2002)

Cohen-Steiner, David, Da, Frank

In this paper, we present a new greedy algorithm for surface reconstruction from unorganized point sets. Starting from a seed facet, a piecewise linear surface is grown by adding Delaunay triangles...

A Greedy Delaunay Based Surface Reconstruction Algorithm (2002)

Cohen-Steiner, David, Da, Frank

In this paper, we present a new greedy algorithm for surface reconstruction from unorganized point sets. Starting from a seed facet, a piecewise linear surface is grown by adding Delaunay triangles...

Conforming Delaunay Triangulations in 3D (2001)

Cohen-Steiner, David, Colin De Verdière, Eric, Yvinec, Mariette

We describe an algorithm which, for any piecewise linear complex (PLC) in 3D, builds a Delaunay triangulation conforming to this PLC. The algorithm has been implemented, and yields in practice a...

Conforming Delaunay Triangulations in 3D (2001)

Cohen-Steiner, David, Colin De Verdière, Eric, Yvinec, Mariette

We describe an algorithm which, for any piecewise linear complex (PLC) in 3D, builds a Delaunay triangulation conforming to this PLC. The algorithm has been implemented, and yields in practice a...

Conforming Delaunay Triangulations in 3D (2001)

Cohen-Steiner, David, Colin De Verdière, Eric, Yvinec, Mariette

We describe an algorithm which, for any piecewise linear complex (PLC) in 3D, builds a Delaunay triangulation conforming to this PLC. The algorithm has been implemented, and yields in practice a...