摘要

针对以表面网格表示的软组织形变过程中受力点最近邻质点求取算法存在的不足,提出了基于随机点搜索平面最近邻质点的改进算法.该算法将以往穷举集合的方式改为随机点树形搜索方式,使得算法减少了受力点与各个质点之间的距离大小的比较次数,在模拟平面组织形变时具有较好的实时性.实验表明,面积匹配算法结合质点弹簧算法能很好地模拟软组织形变的过程,达到良好的实时与准确性.