Erin Wolf Chambers, Éric Colin, De Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus
ABSTRACT. The Fréchet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk along their respective curves, from one end to the other,...
WALKING YOUR DOG IN THE WOODS IN POLYNOMIAL TIME (2009)
Erin Wolf Chambers, Éric Colin, De Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, ...
Abstract. The Fréchet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk along their respective curves, from one end to the other,...
Walking Your Dog in the Woods in Polynomial Time (2008)
Erin W. Chambers, Éric Colin, Verdière Jeff, Erickson Sylvain Lazard, Francis Lazarus, Shripad Thite
Given two input curves, the Fréchet distance, sometimes called the dog-leash distance, between them is defined as the minimum length of a leash required to connect a dog and its owner as they walk...
ABSTRACT Splitting (Complicated) Surfaces Is Hard ∗ (2008)
Erin W. Chambers, Francis Lazarus, Jeff Erickson, Kim Whittlesey
Let M be an orientable combinatorial surface without boundary. A cycle on M is splitting if it has no self-intersections and it partitions M into two components, neither of which is homeomorphic to a...
Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces (2008)
Andreâ Gueâziec, Senior Member, Gabriel Taubin, Francis Lazarus, Bill Horn
AbstractÐMany real-world polygonal surfaces contain topological singularities that represent a challenge for processes such as simplification, compression, and smoothing. We present an algorithm...
Optimal Pants Decompositions and Shortest Homotopic Cycles (2008)
Éric Colin, De Verdi Ère, Francis Lazarus
We consider the problem of finding a shortest cycle (freely) homotopic to a given simple cycle on a compact, orientable surface. For this purpose, we use a pants decomposition of the surface: a set...
Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching (2008)
Andrk Gukziec, Gabriel Taubin, Francis Lazarus, William Horn
Many real-world polygonal surfaces contain topological singu-laries that represent a challenge for processes such as simplifica-tion, compression, smoothing, etc. We present an algorithm for removing...
Walking Your Dog in the Woods in Polynomial Time (2008)
Wolf Chambers, Erin, Colin De Verdire, Eric, Erickson, Jeff, Lazard, Sylvain, Lazarus, Francis, Thite, Shripad
The Frechet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk along their respective curves, from one end to the other, without...
Walking Your Dog in the Woods in Polynomial Time (2008)
Wolf Chambers, Erin, Colin De Verdire, Eric, Erickson, Jeff, Lazard, Sylvain, Lazarus, Francis, Thite, Shripad
The Frechet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk along their respective curves, from one end to the other, without...
WALKING YOUR DOG IN THE WOODS IN POLYNOMIAL TIME 1 (2008)
Erin Wolf Chambers, Éric Colin, De Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, ...
Abstract. The Fréchet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk along their respective curves, from one end to the other,...
Computing a Canonical Polygonal Schema of an Orientable (2007)
Triangulated Surface, Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust
A closed orientable surface of genus g can be obtained by appropriate identication of pairs of edges of a 4g-gon (the polygonal schema). The identied edges form 2g loops on the surface, that are...
Computing a Canonical Polygonal Schema of an (2007)
Orientable Triangulated Surface, Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust
A closed orientable surface of genus g can be obtained by appropriate identication of pairs of edges of a 4ggon (the polygonal schema). The identied edges form 2g loops on the surface, that are...
Harmonic Skeleton for Realistic Character Animation (2007)
Aujay, Grégoire, Hétroy, Franck, Lazarus, Francis, Depraz, Christine
Current approaches to skeleton generation are based on topological and geometrical information only; this can be insufficient for realistic character animation, since the location of the joints does...
Harmonic Skeleton for Realistic Character Animation (2007)
Aujay, Grégoire, Hétroy, Franck, Lazarus, Francis, Depraz, Christine
Current approaches to skeleton generation are based on topological and geometrical information only; this can be insufficient for realistic character animation, since the location of the joints does...
Harmonic skeleton for realistic character animation (2007)
Grégoire Aujay, Franck Hétroy, Francis Lazarus, Christine Depraz
Current approaches to skeleton generation are based on topological and geometrical information only; this can be insufficient for realistic character animation, since the location of the joints does...
WALKING YOUR DOG IN THE WOODS IN POLYNOMIAL TIME 1 (2007)
Erin Wolf Chambers, Éric Colin, De Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, ...
Abstract. The Fréchet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk along their respective curves, from one end to the other,...
Splitting (Complicated) Surfaces is Hard (2006)
Chambers, Erin, Colin De Verdière, Éric, Erickson, Jeff, Lazarus, Francis, Whittlesey, Kim
Let $\MM$ be an orientable combinatorial surface without boundary. A cycle on $\MM$ is \emph{splitting} if it has no self-intersections and it partitions $\MM$ into two components, neither of which...
Splitting (Complicated) Surfaces is Hard (2006)
Chambers, Erin, Colin De Verdière, Éric, Erickson, Jeff, Lazarus, Francis, Whittlesey, Kim
Let $\MM$ be an orientable combinatorial surface without boundary. A cycle on $\MM$ is \emph{splitting} if it has no self-intersections and it partitions $\MM$ into two components, neither of which...
Splitting (Complicated) Surfaces is Hard (2006)
Chambers, Erin, Colin De Verdière, Éric, Erickson, Jeff, Lazarus, Francis, Whittlesey, Kim
Let $\MM$ be an orientable combinatorial surface without boundary. A cycle on $\MM$ is \emph{splitting} if it has no self-intersections and it partitions $\MM$ into two components, neither of which...
Construction automatique d'un squelette pour l'animation de personnages (2006)
Hétroy, Franck, Aujay, Grégoire, Lazarus, Francis
Nous proposons une méthode permettant de construire automatiquement et rapidement un squelette adapté à l'animation de personnages, bipèdes ou quadrupèdes. Contrairement aux approches...
Construction automatique d'un squelette pour l'animation de personnages (2006)
Hétroy, Franck, Aujay, Grégoire, Lazarus, Francis
Nous proposons une méthode permettant de construire automatiquement et rapidement un squelette adapté à l'animation de personnages, bipèdes ou quadrupèdes. Contrairement aux approches...
Construction automatique d'un squelette pour l'animation de personnages (2006)
Aujay, Grégoire, Hétroy, Franck, Lazarus, Francis
Nous proposons une méthode permettant de construire automatiquement et rapidement un squelette adapté à l'animation de personnages, bipèdes ou quadrupèdes. Contrairement aux approches...
Construction automatique d'un squelette pour l'animation de personnages (2006)
Aujay, Grégoire, Hétroy, Franck, Lazarus, Francis
Nous proposons une méthode permettant de construire automatiquement et rapidement un squelette adapté à l'animation de personnages, bipèdes ou quadrupèdes. Contrairement aux approches...
Splitting (Complicated) Surfaces is Hard (2006)
Chambers, Erin, Colin De Verdière, Éric, Erickson, Jeff, Lazarus, Francis, Whittlesey, Kim
Let $\MM$ be an orientable combinatorial surface without boundary. A cycle on $\MM$ is \emph{splitting} if it has no self-intersections and it partitions $\MM$ into two components, neither of which...
Splitting (complicated) surfaces is hard (2006)
Erin W. Chambers, Éric Colin, Verdière Jeff Erickson, Francis Lazarus, Kim Whittlesey
Let M be an orientable surface without boundary. A cycle on M is splitting if it has no self-intersections and it partitions M into two components, neither homeomorphic to a disk. In other words,...
Courbes, cylindres et métamorphoses pour l'image de synthèse (2004)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface (2004)
De Verdière, Éric Colin, Lazarus, Francis
A pants decomposition of a compact orientable surface M is a set of disjoint simple cycles which cuts M into pairs of pants, i.e., spheres with three boundaries. Assuming M is a polyhedral surface,...
Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface (2004)
De Verdière, Éric Colin, Lazarus, Francis
A pants decomposition of a compact orientable surface M is a set of disjoint simple cycles which cuts M into pairs of pants, i.e., spheres with three boundaries. Assuming M is a polyhedral surface,...
Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface (2004)
De Verdière, Éric Colin, Lazarus, Francis
A pants decomposition of a compact orientable surface M is a set of disjoint simple cycles which cuts M into pairs of pants, i.e., spheres with three boundaries. Assuming M is a polyhedral surface,...
Extracting Skeletal Curves from 3D Scattered Data (1999)
Anne Verroust, Inria Rocquencourt, Francis Lazarus
We introduce a method for extracting skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a tree like structure to capture branching...
Level Set Diagrams of Polyhedral Objects (1998)
Lazarus, Francis, Verroust, Anne
Shape descriptors and feature-based representations are of primary interests in the area of solid modeling. They allow us for easier storage, recognition and general treatments of objects. Axial...
Level Set Diagrams of Polyhedral Objects (1998)
Lazarus, Francis, Verroust, Anne
Shape descriptors and feature-based representations are of primary interests in the area of solid modeling. They allow us for easier storage, recognition and general treatments of objects. Axial...
Level Set Diagrams of Polyhedral Objects (1998)
Lazarus, Francis, Verroust, Anne
Shape descriptors and feature-based representations are of primary interests in the area of solid modeling. They allow us for easier storage, recognition and general treatments of objects. Axial...
Simplicial maps for progressive transmission of polygonal surfaces (1998)
André Guéziec, Gabriel Taubin, Francis Lazarus, William Horn
We present a new method for (1) automatically generating multiple Levels Of Detail (LODs) of a polygonal surface, (2) progressively loading, or transmitting, and displaying a surface, and for (3)...
Geometry Coding and VRML (1998)
Gabriel Taubin, William Horn, Francis Lazarus, Jarek Rossignac
The Virtual Reality Modeling Language (VRML) is rapidly becoming the standard file format for transmitting 3D virtual worlds across the Internet. Static and dynamic descriptions of 3D objects,...
Progressive Forest Split Compression (1998)
Gabriel Taubin, André Guéziec, William Horn, Andréguéziec William, Francis Lazarus
In this paper we introduce the Progressive Forest Split (PFS) representation, a new adaptive refinement scheme for storing and transmitting manifold triangular meshes in progressive and highly...
3D Metamorphosis: a Survey (1998)
Francis Lazarus, Anne Verroust
A metamorphosis or a (3D) morphing is the process of continuously transforming one object into another. 2D and 3D morphing are popular in computer animation, industrial design or growth simulation....
Extracting Skeletal Curves from 3D Scattered Data (1997)
Verroust, Anne, Lazarus, Francis
We introduce a method for the construction of skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a tree like structure to capture...
Extracting Skeletal Curves from 3D Scattered Data (1997)
Verroust, Anne, Lazarus, Francis
We introduce a method for the construction of skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a tree like structure to capture...
Extracting Skeletal Curves from 3D Scattered Data (1997)
Verroust, Anne, Lazarus, Francis
We introduce a method for the construction of skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a tree like structure to capture...
Extracting Skeletal Curves from 3D Scattered Data (1997)
Anne Verroust, Anne Verroust, Francis Lazarus, Francis Lazarus, Projet Syntim
: We introduce a method for the construction of skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a tree like structure to capture...
Courbes, cylindres et métamorphoses pour l'image de synthèse (1995)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
Courbes, cylindres et métamorphoses pour l'image de synthèse (1995)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
Courbes, cylindres et métamorphoses pour l'image de synthèse (1995)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
A Geometrically Based Approach to 3D Skeleton Curve Blending (1995)
This paper presents an efficient method to smoothly transform one polyline into another. The method makes use of a moving adapted frame associated to each curve. % Several choices are presented and...
A Geometrically Based Approach to 3D Skeleton Curve Blending (1995)
This paper presents an efficient method to smoothly transform one polyline into another. The method makes use of a moving adapted frame associated to each curve. % Several choices are presented and...
Feature-based shape transformation for polyhedral objects (1995)
Lazarus, Francis, Verroust, Anne
A new technique is presented for computing transformations between polyhedral objects. Here, the correspondence and the interpolation problems are considered jointly. The approach gives the animator...
Courbes, cylindres et métamorphoses pour l'image de synthèse (1995)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
A Geometrically Based Approach to 3D Skeleton Curve Blending (1995)
This paper presents an efficient method to smoothly transform one polyline into another. The method makes use of a moving adapted frame associated to each curve. % Several choices are presented and...
Feature-based shape transformation for polyhedral objects (1995)
Lazarus, Francis, Verroust, Anne
A new technique is presented for computing transformations between polyhedral objects. Here, the correspondence and the interpolation problems are considered jointly. The approach gives the animator...
Courbes, cylindres et métamorphoses pour l'image de synthèse (1995)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
Courbes, cylindres et métamorphoses pour l'image de synthèse (1995)
Le passage continu d'une forme à une autre, ou métamorphose, est un procédé souvent utilisé pour les animations en infographie. Les techniques employées pour réaliser ces métamorphoses font...
A Geometrically Based Approach to 3D Skeleton Curve Blending (1995)
Francis Lazarus, Francis Lazarus, Projet Syntim
: This paper presents an efficient method to smoothly transform one polyline into another. The method makes use of a moving adapted frame associated to each curve. We introduce a simple propagation...
Feature-based shape transformation for polyhedral objects (1994)
Lazarus, Francis, Verroust, Anne
A new technique is presented for computing transformations between polyhedral objects. Here, the correspondence and the interpolation problems are considered jointly. The approach gives the animator...
Feature-Based Shape Transformation for Polyhedral Objects (1994)
Francis Lazarus, Francis Lazarus, Anne Verroust, Anne Verroust, Projet Syntim
: A new technique is presented for computing transformations between polyhedral objects. Here, the correspondence and the interpolation problems are considered jointly. The approach gives the...
Feature-Based Shape Transformation for Polyhedral Objects (1994)
Francis Lazarus, Anne Verroust
A new technique is presented for computing transformations between polyhedral objects. Here, the correspondence and the interpolation problems are considered jointly. The approach gives the animator...
Interactive axial deformations (1993)
Lazarus, Francis, Coquillart, S., Jancene, P.
This paper presents an interactive deformation technique. The entity employed for defining the deformation of an object is a 3D axis as well as some associated parameters. The technique allows an...
Interactive axial deformations (1993)
Lazarus, Francis, Coquillart, Sabine, Jancene, P.
This paper presents an interactive deformation technique. The entity employed for defining the deformation of an object is a 3D axis as well as some associated parameters. The technique allows an...
Interactive axial deformations (1993)
Lazarus, Francis, Coquillart, Sabine, Jancene, P.
This paper presents an interactive deformation technique. The entity employed for defining the deformation of an object is a 3D axis as well as some associated parameters. The technique allows an...
Interactive Axial Deformations (1993)
Pierre Jancène, Francis Lazarus, Francis Lazarus, Sabine Coquillart, Sabine Coquillart, Projet Syntim
: This paper presents an interactive deformation technique. The entity employed for defining the deformation of an object is a 3D axis as well as some associated parameters. The technique allows an...