摘要
针对以表面网格表示的软组织形变过程中受力点最近邻质点求取算法存在的不足,提出了基于随机点搜索平面最近邻质点的改进算法.该算法将以往穷举集合的方式改为随机点树形搜索方式,使得算法减少了受力点与各个质点之间的距离大小的比较次数,在模拟平面组织形变时具有较好的实时性.实验表明,面积匹配算法结合质点弹簧算法能很好地模拟软组织形变的过程,达到良好的实时与准确性.
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.
出处
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第4期402-405,共4页
Journal of Yunnan University(Natural Sciences Edition)
基金
国家高技术研究发展计划（863计划）基金资助项目（2007AA022008）
湖南省自然科学基金资助项目（065550143）
关键词
质点弹簧
软组织
随机点
mass-spring
soft tissue
random point
