论文部分内容阅读
针对以表面网格表示的软组织形变过程中受力点最近邻质点求取算法存在的不足,本文提出了基于随机点搜索平面最近邻质点的改进算法。该算法将以往穷举集合的方式改为随机点树形搜索方式,使得算法减少了受力点与各个质点之间的距离大小的比较次数,在模拟平面组织形变时具有较好的实时性。同时本文对改进算法在应对非平面不规则软组织中出现的不足之处,提出了一种基于三角面积匹配搜索受力点的最近邻质点算法,用于解决三维中可能出现两个最近邻质点的问题。实验表明,面积匹配算法结合质点弹簧算法能很好的模拟软组织形变的过程,达到良好的实时与准