Generalized cylinder decomposition
文献类型：期刊论文
| 作者 | Yang Zhou; Kangxue Yin; Hui Huang; Hao Zhang; Minglun Gong; Daniel Cohen-Or |
| 刊名 | ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015)
 |
| 出版日期 | 2015 |
| 英文摘要 | Decomposing a complex shape into geometrically simple primitives is a fundamental problem in geometry processing. We are interested in a shape decomposition problem where the simple primitives sought are generalized cylinders, which are ubiquitous in both organic forms and man-made artifacts. We introduce a quantitative measure of generalized cylindricity (GCity) for a shape part and develop a GCity-driven optimization algorithm, with a global objective function, for generalized cylinder decomposition (GCD). As a measure of geometric simplicity, GCity is defined, following the minimum description length principle, as the cost of representing a cylinder through skeletal and cross-section profile curves. Our decomposition algorithm progressively builds local to non-local cylinders, which form over-complete covers of the input shape. The over-completeness of the cylinder covers ensures a conservative buildup of the cylindrical parts, leaving the final decision on GCD to global optimization. We solve the global optimization by finding an exact cover, which optimizes the global objective function. We demonstrate results of our optimal decomposition algorithm on numerous examples and compare with other alternatives. |
| 收录类别 | SCI |
| 原文出处 | http://www.cs.sfu.ca/~haoz/pubs/zhou_siga15_gcd_r.pdf |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/6837]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015) |
| 推荐引用方式 GB/T 7714 | Yang Zhou,Kangxue Yin,Hui Huang,et al. Generalized cylinder decomposition[J]. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015),2015. |
| APA | Yang Zhou,Kangxue Yin,Hui Huang,Hao Zhang,Minglun Gong,&Daniel Cohen-Or.(2015).Generalized cylinder decomposition.ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015). |
| MLA | Yang Zhou,et al."Generalized cylinder decomposition".ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015) (2015). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。