二套作业的说明.pptVIP

图7.9二义性等值面的判定三维断层扫描数据场是最简单的三维标量场，等高线等可看成三维断层数据进行处理。三维断层重构过程分为拓扑重构和几何重构两部分。几何重构有面向曲面的重构和面向体的重构。利用放样技术生成具有C2连续的表面重构算法。拓扑重构采用嵌套树表示断层上轮廓线的相对位置，用分类图表示层间轮廓线的拓扑关系．枚举算法列出了所有有效的分类图，采用轮廓线的相似性和相对位置等约束来排除大量无意义的分类图，以推导出正确的分类图。面向曲面的重构中最常用的是三角片表面重构，对应拓扑重构的四种基本分叉，有四种基本表面段的表面重构：极值点、圆柱、独立分叉和连通分叉。由于两相邻断层轮廓线间的表面重构等同于有向图G中寻找一条从(0，0)到(m-1，n-1)的路经。面向体的重构有Delaunay四面体重构和正六面体空间。断层扫描数据广泛地存在于医学、生物、地学、环境等应用领域，是一种最简单的三维标量场。如果各断层问是相互平行的，每一断层与实体的交线就是实体在该断层上的轮廓线，也就是二维平面上一条封闭的无自交的等值线，如图6．1所示．如原始数据是光栅图像形式，在每一断层上轮廓线表现为由连续的两相临点间线段组成的一组简单封闭的直线线段，也就是一个封闭多边形链。图6.1实体与断层断层数据的表面重构是从一系列断面上的轮廓线中推导出相应实体的空间几何结构．