关键词: 血管切片;中轴线;搜索算法;内切圆;拟合

    Abstract:Firstly，taking use of searching algorithm to calcu-late coordinate of point of intersection for kinds of blood vessel's axis demarcation line and radius of incircle.And then，averaging the radius of incircle which was calculated by a piece of dicing.It caught pipline radius of blood vessel by simulating all points of intersection.

    0 引言

    在医学、天文观测、工业非破坏性试验等一些工业问题中，需要确定某个空间物体的形状，但由于技术上的限制，无法将物体分离出来并直观的显现.解决此类问题的一个可行的方法是用等间隔的平行平面去截取这个物体，得到一组平行截面，通过采样得到平行截面的数字图像，进行数据处理后可运用计算机重建物体的三维形态.在2001年全国大学生数学建模竞赛题中，A题给出了某血管管道的相继N张平行切片图像，图像格式、尺寸及坐标均已给定，这些图片记录了血管管道与切片的交点，并且假定该血管管道是由一个小球沿某路径移动而形成的.取z轴垂直于切片，规定第一张切片平面为z=0，第N张切片平面为z=N-1.要求解决的主要问题是:求解血管管道的中轴线与半径，同时给出具体算法;以及绘制中轴线在XY ......