Skeleton extraction by mesh contraction

Oscar Kin Chung Au, Chiew Lan Tai, Hung Kuo Chu, Daniel Cohen-Or, Tong-Yee Lee

研究成果: Paper

90 引文 (Scopus)

摘要

Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into a zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.

原文English
出版狀態Published - 2008 一月 1
事件ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08 - Los Angeles, CA, United States
持續時間: 2008 八月 112008 八月 15

Other

OtherACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08
國家United States
城市Los Angeles, CA
期間08-08-1108-08-15

指紋

Geometry
Computer graphics
Animation
Surgery
Visualization
Topology
Sampling

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction

引用此文

Au, O. K. C., Tai, C. L., Chu, H. K., Cohen-Or, D., & Lee, T-Y. (2008). Skeleton extraction by mesh contraction. 論文發表於 ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08, Los Angeles, CA, United States.
Au, Oscar Kin Chung ; Tai, Chiew Lan ; Chu, Hung Kuo ; Cohen-Or, Daniel ; Lee, Tong-Yee. / Skeleton extraction by mesh contraction. 論文發表於 ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08, Los Angeles, CA, United States.
@conference{c9401b7ded404103a8f2e6b7f1d7573b,
title = "Skeleton extraction by mesh contraction",
abstract = "Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into a zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.",
author = "Au, {Oscar Kin Chung} and Tai, {Chiew Lan} and Chu, {Hung Kuo} and Daniel Cohen-Or and Tong-Yee Lee",
year = "2008",
month = "1",
day = "1",
language = "English",
note = "ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08 ; Conference date: 11-08-2008 Through 15-08-2008",

}

Au, OKC, Tai, CL, Chu, HK, Cohen-Or, D & Lee, T-Y 2008, 'Skeleton extraction by mesh contraction', 論文發表於 ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08, Los Angeles, CA, United States, 08-08-11 - 08-08-15.

Skeleton extraction by mesh contraction. / Au, Oscar Kin Chung; Tai, Chiew Lan; Chu, Hung Kuo; Cohen-Or, Daniel; Lee, Tong-Yee.

2008. 論文發表於 ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08, Los Angeles, CA, United States.

研究成果: Paper

TY - CONF

T1 - Skeleton extraction by mesh contraction

AU - Au, Oscar Kin Chung

AU - Tai, Chiew Lan

AU - Chu, Hung Kuo

AU - Cohen-Or, Daniel

AU - Lee, Tong-Yee

PY - 2008/1/1

Y1 - 2008/1/1

N2 - Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into a zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.

AB - Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into a zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.

UR - http://www.scopus.com/inward/record.url?scp=57649111452&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57649111452&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:57649111452

ER -

Au OKC, Tai CL, Chu HK, Cohen-Or D, Lee T-Y. Skeleton extraction by mesh contraction. 2008. 論文發表於 ACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08, Los Angeles, CA, United States.