CUMCM优秀论文-管道切片的三维重建【数学建模】.pdfVIP

维普资讯 第 19卷 建模专辑 工 程 数 学 学 报 Vol19Supp 2。02年 02月 Feb 2002 JOURNAL OF ENGINEERING MATHEMlATICS 文章编号 ：1005．3085(2002)050022．07 管道切片的三维重建 廖武鹏 ， 邓俊哗 ， 王 丹 指导教师 ：数模教练组 (河海大学 ，南京 210098) 编者按：诙论文根据问题 以离散形式给出数据而所求轴心轨迹丑切片牟e廓实质是连续 曲线的特点 ，并充分 利用生成球的某 个位置在上 、下半径距离范围内的切 片都有截点的规律 ，就确定边界点厦求切片最大 内切 圆半径提出连续算苦 。在 后一种算法 中还讨论了某切片最大圆心实际计算 中出现的不唯一的情况下如何筛选 的问题 。 摘 要：文 中证 明了所有切片含有过轴心的大圆，该大圆直径一定与切片边界相变 。通过构造连续型模型和离散型模型，从 0BMP中定 出轴心为 (0，160)和半径为 如 的最大圆，井相 继在其它切 片中运用最大 圆必包含在切片中的先决兼 件 ，拽 出相应切片中所有可能的轴心坐标，进一步耐每一切片待进 的轴心坐标 ，根据其球悻必在上 29～下 29层切片 中存在相应半径的圆(在上下 29层 中存在半径为 768，在 24层存在半径为 18的该球体 的相 应的截面圈)的特征， 筛选上述待选轴心坐标 ，比较准确地定出了0到 70层 的轴心坐标 对于 71至 99层 由于上 29层的信息不全，还存 在不步特选点 ，再应用切片尖端特性 (在 70层左下角的点只能 由半径较小 的圆包培而成，由此 定出99层的轴心坐 标)确定其泉切片的轴心坐标 绘制出的三维图彤和各坐标面的投影 图是光滑流橱 的 最后文 中用所得轴 心坐标 重新构造各切片，与原切 片 比较，相异象索点误差不足 3％，结果令人满意。 关蕾词 {连续模型；离散模型 ；尖端特性 分类 号 ：AMS(2000)65D17 中圈分类 号 ：O242 l 文献标识码 ：A 1 问题的重述 (略) 2 模型的假设 (略) 3 问题的分析 问题第一部分需要求 出管道的中轴线方程和半径 ．第二部分需要绘制 中轴线在各个平面 上 的投影 。 对于第一个 问题 ，由于一张切片 的厚度为 1个单位 ，故切片 间的中轴线可 以做线性化处 理 ，即用一条线段代替。基于 100张切片所提供的信息，利用计算机搜索球体的半径 ，并找到 每张切片上 中轴线与切片交点的坐标 ，称交点坐标为轴心坐标 。利用这些坐标 ，求 出两张切片 问中轴线方程 。将 100个轴心连接起来 ，形成一条完整 的空间曲线 。 对于第二个问题 ，由得 出的中轴线方程，求出每段中轴线段在 xy、yZ、ZX平面上的投影 (一段线段)，综合每一段投影 即可得 中轴线在三个坐标面上 的投影 (将每段投影连接起来)。 考虑到实际图象边界上 的点是连续 的，只有位置而没有大小 ，且 点的位置 以坐标 (任何实 维普资讯 建模 专辑 管道切片的三维重建 数对)来表示 。在转换成 BMP格式 图象时，象素表示的图象边界是离散 的，一般成锯齿状 ，图象 范 围与实际图象有误差 ，包括 图象转换 的系统误差 ，即点取舍引起 的误差和计算 的舍人误差 。 针对 BMP图象 ，我们试 图就圆这一特定的图形 ，反演 图象变换 ，消除系统误差 ，找 出实际 图形理论上的圆心和半径等 。就一般平面图形可根据现有计算机 图形生成技术 ，力求较好地再 现原始 图形 的特饪指标 。由于所给 问题数据是离散的，我们可以将所求 中轴线看成是象素坐标 上的点，但 问题本身是连续的 ，进一步将连续点的处理与离散 的象素 图形综合考虑 ，求 出相应 的轴心坐标 ，并检查所求结果与所给图形 的误差大小 。 4 模型的建