基于点表示几何体的造型技术.ppt

浙江大学硕士学位论文答辩 答辩人： 杨振羽 导师： 彭群生教授 郑文庭副研究员 2004.4.20 I 绪论 背景 基本流程 主要研究内容 背景 传统图形学需要解决的问题 高效率绘制高度复杂的物体及场景 减少冗余，节约存储空间 新的绘制体系结构的需求 直接绘制由3D扫描设备生成的密集点云 背景(二) 基于点的表示与绘制的优点 绘制体系简单 拓扑结构简单 适合于表示表面几何及光照细节高度复杂的模型 适合混合绘制 很少冗余 硬件支持 基本流程 获取 来源于3D扫描设备或现存的几何模型 处理 前期处理：实体表示 后期处理：实体造型 绘制 主要研究内容 基于点表示几何体的表面表示以及在此基础上的造型技术。 基于Surfels表示实体的的布尔运算 点云表示几何体的光顺造型 II 基于点的表示与基于点的造型 基于点的几何表示 参数化表示 隐式表示 Surfels表示（显式表示） 混合表示等 基于点的造型 光顺、采样、变形、编辑、布尔运算等 基于点的几何表示 表面重构的目标[Hoppe] 用一个采样集P以及采样处理的一些信息(如误差大小以及采样密度)来确定一个近似表示未知表面M的表面M’ 参数化表示 定义一个2维参数域 到 的映射 优点 快速高效地绘制 细节丰富，能表示锐利的特征 保留微分属性 支持LOD等 缺点 拓扑维护困难，不适合作过度的变形 布尔操作困难 隐式表示 通过寻找一个光滑的标量函数 使得在误差允许范围内以零集Z(g)来表示实体表面。 优点 全局连续、光滑 容易作布尔运算 缺点 绘制效率不高 难以表示锐利的特征 Surfels表示(显式表示) Surfel: 一个带形状因子与光照属性的0维n元组，用来局部近似物体表面[Pfister]。 Surfels表示(二) 优点 容易获取 容易实现LOD 容易实现混合绘制，提高绘制效率 支持局部造型，快速简便 缺点 不能得到处处连续的实体表示，不能应用于精密造型 受允许误差的影响较大 III 基于Surfels表示实体的布尔运算 相关工作 隐式方法 径向基函数[Carr] 针对不同情况用不同的隐函数拟合表面[Ohtake] 显式方法 显式点云布尔运算，利用八叉树加速内外测试[Adams] 混合方法 MLS+显式点[Pauly] 一般点模型的离散布尔操作 重建几何 显式表示，实体将空间划分为内部/外部/边界三部分 内外判别 内部/外部/相交 求取交线 重构表面 A∪B={s|s∈As outside B}∪{s|s∈Bs outside A} A∩B={s|s∈As inside B}∪{s|s∈Bs inside A} A? B={s|s∈As outside B}∪{s|s∈Bs inside A} 边界处点元沿交线重采样 点模型离散布尔运算的难点 内外判别困难 缺少拓扑信息 离散的表面表示 精度问题 难以精确地表示边界 Adams算法流程图 Adams算法的缺陷 数据过于理想，算法应用局限性太大； 对噪声很敏感，容易出现歧义判别； 内外测试精度不高； 每个待测试surfel只能计算一条交线，在曲率较大或细节丰富的区域边界表示不够精确。 一般点模型布尔运算流程图 重建几何-自适应三色八叉树 按坐标平面方向剖分的八叉树。 根据结点内所含surfel个数进行自适应剖分。 保证内部结点与外部结点被边界结点隔开。 每个结点被归类为内部结点、外部结点或边界结点这三种结点之一。 重建几何-改进的结点判别方法 记录所有空结点与其相邻边界结点的判别值C； 记录同一连通区域内所有空结点的带权值的判别值之和ΣλC； 根据ΣλC判别整个连通区域内所有空结点为同一类空结点。 重建几何-边界结点进一步剖分 采用两个平行判别平面将边界结点剖分为边界内侧，边界外侧，边界。 内外测试 包围盒-包围盒测试 点-包围盒测试 点-边界结点测试 位于两个平行判别平面之外，可快速判别 位于两个平行判别平面之内，需进一步判别 点-点测试 查找另一实体中与待测试surfel s可能相交的surfel集。如果此集合中有surfel 与s相交，则可判定s为相交；否则查找另一实体中与s最近的surfel t，根据t的法向与s跟t连线的夹角判别。 求取交线-主交线的选取 取surfel s的中心到各交线段的最短距离，计算与各交线段长度的比值，取比值最小的那条交线作为主交线。 主交线边界表示的误差估算用δ表示，其取值为surfel s所有交线段上的点到主交线的最大距离。 边界surfel沿主交线剖分 自适应细分加密采样 Adams剖分策略的缺陷： 无法精确表示那些表面细节变化很大的相交边界局部区域，仅对光滑的相交边界局部区域有效 不适用于不同分辨率点模型间的布