首页 | 官方网站   微博 | 高级检索  
     

基于弹簧-质点模型曲面展开的改进算法
引用本文:陈功,周来水,安鲁陵,詹雯. 基于弹簧-质点模型曲面展开的改进算法[J]. 计算机辅助设计与图形学学报, 2007, 19(8): 1009-1014,1021
作者姓名:陈功  周来水  安鲁陵  詹雯
作者单位:南京航空航天大学CAD/CAM工程研究中心,南京,210016;中国矿业大学艺术与设计学院,徐州,221008;南京航空航天大学CAD/CAM工程研究中心,南京,210016
基金项目:国家自然科学基金 , 高等学校优秀青年教师教学科研奖励计划 , 中国矿业大学校科研和教改项目
摘    要:为了提高现有弹簧-质点模型曲面展开算法的速度和稳定性,提出了自适应时间步长方法.通过计算模型中各质点的惩罚力,实现了三角片翻转区域的整体调整;同时结合了考虑初速度和忽略初速度2种方法的优点;最后对一些参数的计算方法做了改进.实验结果表明,该算法能够有效地消除初始展开及优化过程中出现的翻转三角片,提高了复杂曲面的展开质量.

关 键 词:弹簧-质点模型  自适应时间步长  翻转区域  调整
收稿时间:2006-10-10
修稿时间:2006-10-102007-05-28

An Improved Algorithm for Spring-Mass Model Based Surface Flattening
Chen Gong,Zhou Laishui,An Luling,Zhan Wen. An Improved Algorithm for Spring-Mass Model Based Surface Flattening[J]. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(8): 1009-1014,1021
Authors:Chen Gong  Zhou Laishui  An Luling  Zhan Wen
Affiliation:1.Research Center of CAD/CAM Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016; 2.School of Art and Design, China University of Mining and Technology, Xuzhou 221008
Abstract:An improved algorithm of surface flattening based on spring-mass model is presented. The speed and stability of the algorithm are both increased by adopting adaptive time-step. Flipping triangles are eliminated by applying the penalty forces of each mass in the model. The algorithm takes both the advantages of accounting for or ignoring the initial velocity, and improves the calculation of some parameters in the model. Experimental results show that our algorithm can effectively eliminate triangle folding during the initial flattening and the later optimization process, hence enhancing the quality of the flattened surface.
Keywords:spring-mass model   adaptive time-step   overlapping region   adjusting
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号