标题:Auto-partition algorithm for triangular mesh model
作者:Sun, Dian-Zhu ;Zhu, Chang-Zhi ;Li, Yan-Rui ;Niu, Zong-Wei
作者机构:[Sun, Dian-Zhu ;Zhu, Chang-Zhi ;Li, Yan-Rui ;Niu, Zong-Wei ] School of Mechanical Engineering, Shandong University of Technology, Zibo 255091, China
通讯作者:Sun, D.-Z.
来源:Beijing Gongye Daxue Xuebao/Journal of Beijing University of Technology
出版年:2010
卷:36
期:11
页码:1447-1450
摘要:A fast auto-partition algorithm according to designing meaning for a triangular mesh model, which has four steps, is proposed. First, the spacial index structure of the triangular mesh model is established based on the R*-tree. Second, the intersectant triangles are obtained with depth-first traversing based on the special index structure. Third, the intersectant triangles are subdivided to get after-partition model without sawtooth, which is proved to be able to partite all types of triangular mesh models efficiently, and can avoid sawtooth in partition areas.
收录类别:EI
资源类型:期刊论文
TOP