Superimposing voronoi complexes for shape deformation

Chao Chen; Ho Lun Cheng

doi:10.1007/978-3-540-30551-4_30

Superimposing voronoi complexes for shape deformation

Chao Chen
, Ho Lun Cheng

Biomedical Informatics

National University of Singapore

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	330-341
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3341
DOIs	https://doi.org/10.1007/978-3-540-30551-4_30
State	Published - 2004

Access to Document

10.1007/978-3-540-30551-4_30

Cite this

@article{a54b3d8c05f24418b7d0fa35cfdf3d1e,

title = "Superimposing voronoi complexes for shape deformation",

abstract = "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.",

author = "Chao Chen and Cheng, \{Ho Lun\}",

year = "2004",

doi = "10.1007/978-3-540-30551-4\_30",

language = "English",

volume = "3341",

pages = "330--341",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

}

TY - JOUR

T1 - Superimposing voronoi complexes for shape deformation

AU - Chen, Chao

AU - Cheng, Ho Lun

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/35048839279

U2 - 10.1007/978-3-540-30551-4_30

DO - 10.1007/978-3-540-30551-4_30

M3 - Article

AN - SCOPUS:35048839279

SN - 0302-9743

VL - 3341

SP - 330

EP - 341

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

Superimposing voronoi complexes for shape deformation

Abstract

Access to Document

Other files and links

Fingerprint

Cite this