《表1 本文改进快速搜索方法与传统搜索方法数据对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于T-Spline的全自动几何拓扑修复方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为说明本文改进高效增量插点算法和三角形单元的快速定位搜索算法效率明显优于传统搜索算法，本文通过如图18所示几何模型进行验证.首先在几何模型的参数空间生成Delaunay三角网，并基于参数空间的三角形重心构建K-d树.然后，在其参数空间进行随机布点，通过调用C++系统库函数中的随机函数rand（），将随机函数的最大值randmax（）设定为106，并将产生的随机点规则化到限定的坐标范围内，调用UG二次开发函数UF MODL ask point containment（），将不在面上的点（圆孔内部的点）进行剔除，据统计共产生了628 611个面上的点.表1给出了分别采用传统方法和本文改进算法的搜索时间对比数据.