基于医学断层轮廓数据的反求CAD建模理论与方法研究
【摘要】:
本文针对RP技术在医学领域应用的需要,系统研究了基于医学断层轮廓数据的反求CAD建模理论和方法:(1)在基础算法研究部分,提出了简单多边形方向及点在多边形内外判断的新方法、三角Bézier曲面片离散的误差控制定理和一种带误差约束的B样条曲线的自动光顺方法;(2)提出了一种基于相邻层轮廓相似性的医学断层轮廓数据曲面重构方法;(3)提出了一种称为“虚拟测量”的曲面模型处理方法。在理论研究的基础上,开发了一个原型系统。全文共分六章:
第一章分析了基于医学断层扫描数据的反求工程的研究背景,在总结医学断层成象技术和医学断层扫描数据可视化理论和方法发展现状的基础上,提出了基于医学断层扫描数据的反求CAD建模问题。最后给出了学位论文的选题意义和主要研究内容。
第二章主要研究了与本文相关的一些算法。断层轮廓为简单多边形,首先对多边形的一些相关算法进行了研究,提出了一种判断简单多边形方向及点在多边形内外的新方法,改进了Subramanian的平面多连通域的三角划分方法、Ghosh的多边形的凸包及多个多边形的凸包算法和O'Rourke的凸多边形的求交算法。测量数据中难免存在噪声,在建模前一般需要对测量数据进行光顺处理,因此对B样条曲线的光顺方法进行研究,提出了一种带误差约束的B样条曲线的自动光顺方法。为了将重构的模型用于RP制造,对三角Bezier曲面片的离散方法进行了研究,首次提出了三角Bezier曲面片离散的误差控制定理。目前除了三角Bézier曲面片离散的误差控制定理的实际应用还有待进一步研究外,其它的算法都在基于医学断层轮廓数据的反求CAD原型系统中进行了应用,实用表明这些算法不仅稳定可靠,而且效率较高。
基于复杂轮廓数据的曲面重构是目前可视化领域的研究热点之一,第三章在对可视化领域相关研究进行分析、总结的基础上,对基于复杂轮廓数据的反求CAD建模理论和方法进行了系统研究。首先提出了确定断层间距的定性方法和数据平滑处理的高斯方法,然后给出了一种拓扑重构方法,最后提出了一种基于相邻层轮廓相似性的曲面重构新方法。通过引入全局对应点,采用分治方法确定相邻层轮廓的对应点,同时全局对应点还为修改拓扑重构的结果提供了一种手段。在确定相邻层轮廓对应点的基础上,将不相似部分分离出来并跟踪不相似部分构成不相似多边形,然后分别对相似部分和不相似部分进行三角化,得到三角网格模型。这种方法很好的解决了多对多和连通分叉等复杂问题。在三角网格的基础上构造插值于网格点的复合三角Bézier曲面。
由于原始数据的限制,基于断层轮廓数据反求CAD建模得到的曲面品质难以满足实际应用的需要。第四章提出了一种基于三角Bézier曲面的局部虚拟测量方法对测量数据进行修正。首先将品质较差的曲面局部区域分离,然后拟合局部区域中的型值点建立可视模型。基于可视模型得到虚拟测量点,最终将虚拟测量点三角化并融合到原始三
浙江大学博士学位论文
角B6zier曲面模型中,实现三角B6zier曲面的局部虚拟测量。
在算法研究的基础上,开发了一个基于医学断层轮廓数据的反求CAD原型系统。
第五章简要介绍了原型系统的功能、结构和使用方法,并给出了一些算例。
第六章给出本学位论文的结论和进一步研究的展望。
|
|
|
|
1 |
蒋红斐;平面点集凸包快速构建算法的研究[J];计算机工程与应用;2002年20期 |
2 |
杨文玉,胡雯蔷,熊有伦;基于三维凸包的可变形离散网格模型[J];中国机械工程;2004年22期 |
3 |
王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期 |
4 |
杜玉越;一种求简单多边形凸包的最优算法[J];计算机应用与软件;1998年05期 |
5 |
刘剑平;旅行推销员问题凸包方法的性能比分析[J];华东理工大学学报;2004年06期 |
6 |
吴尚智;一种求简单多边形凸包的算法[J];甘肃科学学报;2000年04期 |
7 |
周文科;一种简单多边形凸包的快速算法及程序设计[J];广州大学学报(自然科学版);2003年06期 |
8 |
孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期 |
9 |
刘润涛;简单多边形凸包的算法[J];哈尔滨理工大学学报;2002年02期 |
10 |
金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期 |
11 |
金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期 |
12 |
蒋红斐,涂鹏,李国忠;基于生长算法构建Delaunay三角网的研究[J];公路交通科技;2004年12期 |
13 |
魏湘辉,马少平;基于凸包像素比特征的粘连汉字切分[J];中文信息学报;2005年01期 |
14 |
杨化斌;张新源;;一种两维三角剖分的新算法[J];重庆工学院学报;2006年08期 |
15 |
王丽青;陈正阳;陈树强;陈学工;;一个改进的简单多边形凸包算法[J];计算机工程;2007年03期 |
16 |
蔡文婷;刘志;;基于凸包算法的二维条码定位[J];浙江工业大学学报;2008年06期 |
17 |
李维诗,柯映林,吕震;器官反求CAD建模中的虚拟测量[J];计算机辅助设计与图形学学报;2002年10期 |
18 |
刘金义;关于求平面点集凸包的一个O(n)时间算法的商榷[J];计算机学报;2002年06期 |
19 |
张飞;谢步瀛;闫星宇;刘政;;改进的三维点集凸包求取算法[J];计算机辅助工程;2009年01期 |
20 |
汪嘉业,汪卫;简单多边形分解成凸多边形差组合的算法[J];计算机辅助设计与图形学学报;1992年02期 |
|