基于小波的多分辨率贴面算法及其实现.pdfVIP

998年5月 第九届全国图象图形学学术会议论文集 中国图象田形学会 基于小波的多分辨率贴面算法及实现+ ● 赵友兵潘志庚石教英 浙仁太学CADCG禺寡重点实验室310027) 摘要贴面是指在两个平行截面的轮廓线间用面片(通常是三角面片)贴补侧面，从而得到一个三维实体的过 ● 程。贴面是三维重建的一项内容，有重要的应用价值，例如医学领域由人体器官切片图来重建器官三维模型，地形 方面由等高线得到地形等。本文彳r绍多分辨率贴面算法及其实现技术，并给出了运行实例。 关键词科学计算可视化，贴面，多分辨率，小波变换，优化 ]、 i? 如图1．(a)，上下截面都是五边形．为．_进行 1引言 贴面．我们构造了有向环路图(如匿1．(b))，可 科学计算可视化是研究如何把科学数据(有计 以看出图上一个交叉点代表台体侧面上的一条线， 算机生成和测量获得的数值，有卫星传送回来的图 图上一条边代表台体的一个侧面三角形，如果从台 像，还有医学rT和恹I等)转换成可视的、有助于体的某一个三角面片出发顺时针或逆时针绕音体～ 凡们直观理解的信息的计算方法【l3。该项技术几 周．正相当于在环路图中走一匿。 乎适用于所有现代科学与工程技术领域，能帮助研 A B C I) E ． 究人员理解计算与实验所获得的大量数据．并能通 过人一机交互手段达到控制计算过程，改进计算结 果的目的。典型的应用领域包括医学图像、分子构 模、CFD、有限元分析等。 可视化中的一项关键技术是断层间的表面重构 【2J。断层扫描数据广泛地存在于医学、生物、地 质、无损探伤等应用领域．是一种最简单的三维标 圈 量场。断层数据的表面重构是从一系列断面的轮廓 对于圈1．(b)．有积点需要说明：①图是有向 ● 线中推导出相应实体的空闻几何结构。在上述三维 的，边的方向有向右和向下两种：②图是环路图。 重建过程中，通常要用到的一个过程就是贴面 (tili 如果将该环路图中边的权定义为其代表的三角 rig)，贴面正是指在两个平行断面的轮廓线间 形的面积．我们就可以用求环路最短路径的方法来 用面片贴补侧面．从而得到一个三维形体的过程 进行全局最优化贴面，因为环路最短路径意味着台 [3]。本文介绍多种贴面技术，集中讨论了晟基本的 体整体侧面积最小．即侧面的包裹比较紧密。 一对～(即上下断面只有一个轮廓线)的贴面算法的 实现，并给出了运行实例。 2．2最短路径的实现 2全局最优化贴面 根据有向环路图的特点，最短路径是这丰葶求的 2 1贴面与最短路径 ’国家自然科学基金资助课题 145 第一行认为是一直向右走，第一列认为是一直