https://scholars.lib.ntu.edu.tw/handle/123456789/115157
標題: | Skeleton Extraction of 3D Objects with Visible Repulsive Force | 作者: | Wu, Fu-Che Ma, Wan-Chun Liou, Ping-Chou Liang, Rung-Huei Ouhyoung, Ming |
公開日期: | 2003 | 出版社: | 臺北市:國立臺灣大學資訊工程學系 | 摘要: | Skeleton should be the reduced object representation that conforms to human visual perception, and is very useful in applications such as object matching, mesh representation, computer animation, etc. A novel skeletonization algorithm to extract visually satisfactory skeleton from arbitrary 3D objects is proposed. The skeletonization can deal with arbitrary shape representations, such as polygonal models or parametric surfaces. In implementation, we choose triangulated models to represent 3D objects without losing generality. The skeletonization algorithm contains two major steps. First, all the 3D model faces are regarded as charged planes. We initiate seed points with negative charges from the 3D model vertices. These seed points are pushed by electric-static force and they finally converge to local minimum positions. The force model we use here is called "visible repulsive force", which is the sum of all repulsive forces derived from the visible charged planes. In other words, faces that are invisible from the seed point do not contribute in the force model. Then, these local minimum positions are connected to complete the skeleton. Every connection in the skeleton is determined according to the neighborhood relationship defined by the 3D model edge connectivity information. Currently, we have implemented an object deformation system and the generated skeletons are used to be the deformation reference lines. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/20060927122916679351 | 其他識別: | 20060927122916679351 |
顯示於: | 資訊工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
2003vrf.pdf | 959.83 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。