1.坐标系统
1.全局坐标系统Global coordinate system
表示三维的笛卡尔坐标系。通常被用来指定数据集的几何结构和数据属性。
2.数据集坐标系统 Dataset Coordinate System
数据集或者局部坐标系统是基于拓扑和几何坐标的组合。拓扑坐标用于指定一个特定的cell或者subcell,通常用 id 表示。几何坐标(又称 parametric coordinates 被限制在(0,1)之间)用来指定cell内特定的位置。两者相结合可以指定数据集中一个特定的位置。
3.结构坐标系统 Structured coordinate system
一些数据集是结构化的,如 image data 或者是 structured grids , 基于内部结构特征拥有的自然坐标系称为结构坐标系。结构坐标系以索引为依据,通过fix 其中一个索引值,vary 另一个值,可以指定 点, 线,面或者是体。结构系统通常用啦指定感兴趣区域 ROI。
数据集坐标系统下数据点或者元组的坐标与结构坐标系下的索引(Ip,Jp, Kp)和维度(nx,ny,nz)的关系如下:
2.元组细化Cell Tessellation
1.基础方法
基本方法是对GenericDataSet的单元格进行动态细分,然后对产生的线性细分进行操作。用伪代码表示如下:
代码中可以看出避免一次性对所有数据进行处理,避免大量存储资源的消耗。
基于边缘的细分算法最是简单,边缘细分的规则:每个单元边缘e通过误差度量(Error Measure)T进行评估,如果任何误差度量超过相应的阈值,则可以标记为细分。下图为Cell adaptor framework
该图显示了三种Error measure 的方法: 其中C是通过计算边缘的参数中心的值计算出来的。(1). 以垂直距离d为阈值 (2). 以AC和BC 的夹角alpha作为阈值 (3). 以i 和点 m 之间的距离为阈值 (4). 以像素为单位计算投射之后C点到AB 的距离。
2. 高级方法
预三角化,pre–triangulation
3.坐标变换
1.数据集坐标到全局坐标
使用插值函数通过参数坐标生成全局坐标:其中p为全局坐标,
是cell points 的坐标。插值函数权重在参数坐标
下计算。
插值函数:
2.全局坐标到数据集坐标
需要用到牛顿法计算。
首先定义三个已知全局坐标 p = p(x;y;z) 中插补函数Wi ,然后利用泰勒级数展开求近似,最后迭代计算。