- 4
- 0
- 约1.64万字
- 约 81页
- 2018-03-23 发布于未知
- 举报
其他算法的总结 题目所使用的工具多种多样,有matlab,mathmatic,fortain语言和c语言,也有用photoshop叠加100幅图的。 题目所使用的方法也很多: (1)有用最小二乘法拟合每张图切片的上下曲线,并计算图片与实物的实际比例的。 (2)求最大内切球方法:血管中轴线与截面的交点必落在截面边界上的一对点的连线的中点上,过这对点的截面边界的两条切线是相互平行的。也就是最大内切球的原理。 (3)除去“弯月”的两端外,图形的宽度保持不变,这一宽度就是直径,选择均匀的中段在左侧定下A,在另一边找B可以得到直径。 (4)先求粗略的半径最大值rmax和最小值rmin,再求出切片的边缘点的位置,根据rmin,求出切片内所含的标准圆的圆心O可能存在的位置区域,用二分法不断缩小标准圆半径r0可能的取值范围,从而求出r0。最后用求出切片内所含的标准圆的圆心的位置。 (5)将图的边界点分为上弧、下弧。对于上弧固定一点,求出该点到下弧点的距离,当取遍上弧中每一个点,得到的最短距离就是管道直径;处理多个待选点的方法:取一个待选点到其余待选点距离之和最小的点作为截面的中心坐标点。 (6)最大覆盖法:找到的最佳圆心位置和半径长度是由此所形成的圆面能最大面积的覆盖截面的图形,具体实现是对区域内部的点进行遍历找到能覆盖面积最大的内切圆。 (8)此外还有截面投影法;搜索点法;搜索点法里的步长减
原创力文档

文档评论(0)