多边形中心点向量的二次插值变形算法

多不动点约束下的网格变形算法需要用户确定不动点和操作点,针对该问题,提出多边形中心点向量的二次插值变形算法。该算法根据源、目标多边形中心点向量间旋转经过的面积与2个向量间的差值建立相似度函数,在变形过程中采用二次贝塞尔插值方法,在对应过程中利用改进的动态规划算法。实验结果表明,该算法可减少变形过程中多边形内部扭曲的程度,且计算量小、对应时间短、变形效果自然。

NEAR模型的外墙面裂缝连接算法

在利用数字图像技术检测大型建筑物外墙面裂缝时,墙面上的裂缝宽度过窄,或是被灰尘填充而变得不清晰,又或是图像预处理过度导致提取到的裂缝出现断裂等情况,均会影响到后续如裂缝面积、长度、宽度、走势等参数的测量和评估.为了解决这个问题,本文提出了一种基于山脊线邻域的评价模型(NEAR)来判断和描述裂缝间的连续性,并根据其判断和描述结果,结合二次贝塞尔插值完成裂缝间的平滑连接.此外,本文还进行了对比试验,利用基于Hausdorff距离的最小二乘法对NEAR算法结果和K-D树算法结果进行评估比较.实验结果表明,该算法能明显提高判断裂缝连续性的准确程度.