软组织形变算法仿真改进研究  

Simulation improvement of soft tissue deformation

作　　者：杨立峰[1] 廖志芳[2] 

机构地区：[1]云南广播电视大学网络教育学院,云南昆明650223 [2]中南大学软件学院,湖南长沙410075

出　　处：《云南大学学报（自然科学版）》2011年第4期402-405,共4页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家高技术研究发展计划（863计划）基金资助项目（2007AA022008）; 湖南省自然科学基金资助项目（065550143）

摘　　要：针对以表面网格表示的软组织形变过程中受力点最近邻质点求取算法存在的不足,提出了基于随机点搜索平面最近邻质点的改进算法.该算法将以往穷举集合的方式改为随机点树形搜索方式,使得算法减少了受力点与各个质点之间的距离大小的比较次数,在模拟平面组织形变时具有较好的实时性.实验表明,面积匹配算法结合质点弹簧算法能很好地模拟软组织形变的过程,达到良好的实时与准确性.This paper presents an improved nearest neighbor mass point calculating algorithm base on random search to overcome the defects that appeared in deformation of soft tissue model using surface mesh.The algorithm will change exhaustive set to a random point tree search method,reduces comparison of the number of the distance which between the force point and each mass,and has good real-time in a simulated-plane deformation.The results show that the area match algorithm combination of mass-spring algorithm can well simulate soft tissue deformation,achieve real-time and accuracy result.

关 键 词：质点弹簧 软组织 随机点 

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