Superimposing Voronoi Complexes for Shape Deformation

@inproceedings{Chen2004SuperimposingVC,
  title={Superimposing Voronoi Complexes for Shape Deformation},
  author={Chao Chen and Ho-Lun Cheng},
  booktitle={ISAAC},
  year={2004}
}
  • Chao Chen, Ho-Lun Cheng
  • Published in ISAAC 2004
  • Computer Science
  • Edelsbrunner et al defined a framework of shape deformations with shapes bounded by skin manifold We prove that the infinitely many synthesized shapes in the deformation sequence share finitely many common Voronoi complexes Therefore, we propose a new algorithm to compute the common Voronoi complexes efficiently for the deformations, and use these common complexes to compute the synthesized shapes in real time This makes generating, visualizing, and customizing shape deformations feasible. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Figures and Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS

    Mesh Deformation of Dynamic Smooth Manifolds with Surface Correspondences

    VIEW 7 EXCERPTS
    CITES METHODS & BACKGROUND

    Molecular Skin Surface-Based Transformation Visualization between Biological Macromolecules

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Approximating polyhedral objects with deformable smooth surfaces

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-5 OF 5 REFERENCES

    Deformable Smooth Surface Design

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Shape space from deformation

    VIEW 1 EXCERPT

    An optimal convex hull algorithm in any fixed dimension

    VIEW 1 EXCERPT

    Linear programming and convex hulls made easy

    VIEW 1 EXCERPT

    Applications of random sampling in computational geometry, II

    VIEW 1 EXCERPT