采用单幅草图的正交多面体模型生成方法  

Rectangular Polyhedron Reconstruction from Single Sketchy Drawing

作　　者：宋沫飞[1] 孙正兴[1] 张尧烨[1] 刘凯[1] 章菲倩[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机辅助设计与图形学学报》2012年第1期50-59,共10页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高科技研究发展计划(2007AA01Z334);国家自然科学基金(69903006;60373065;61021062;61100110);教育部"新世纪优秀人才资助计划"(NCET-04-0460);江苏省自然科学基金(BK2009230;BK2010375);江苏省科技支持计划(BE2010072;BE2011058)

摘　　要：为便于用户在工程设计时使用草图进行三维模型设计,提出一种从单幅草图生成正交多面体模型的方法.根据正交多面体模型的结构特点定义了建模过程中的特征层次体系及其转换规则,通过规则推理实现各层次特征的转换,以支持用户使用简图方式快速地生成多面体模型;同时,使用决策树管理转换规则集合实现对规则的训练和更新,以保证规则集的可拓展性和鲁棒性.实验结果表明:该方法能生成多种复杂的正交多面体模型,且决策树方法能有效地支持对规则集合的训练和更新.This paper presents a method of rectangular polyhedron reconstruction from single sketchy drawing, allowing users to create 3D shapes by sketching in engineering design. According to the structural characteristics of the rectangular polyhedron model, we define the hierarchy of features and the transformation rules in the polyhedron reconstruction process, and realize the feature transformation among different levels by rule deduction. This enables users to create the polyhedron model rapidly by means of lineal sketch. Furthermore, decision tree is adopted to manage the transformation rule set in order to implement the training and updating of the rule. It guarantees expansibility and robustness of the rule set. The experiment results prove that the proposed method generates a variety of complex rectangular polyhedron models and the decision tree method supports the training and updating of the rule set effectively.

关 键 词：多面体模型生成 特征层次 规则推理 决策树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]