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

缺陷 IV 光顺造型 问题描述 给定一个由含有几何噪声的点云表示的 模型表面，光顺造型的目标是生成一个 表面光滑、与原始模型表面尽可能接近 的新点云 相关工作 点云模型的光顺 ? MLS[Alexa] ，光顺重采样 ? 体积约束 Laplace 算子光顺 [Pauly] Laplace 光顺算子 扩散过程 [Desbrun] ? 优点 : 迭代的时间、空间复杂度为线性 ? 缺点 : 细节丢失、表面收缩和变形，特征丢失 ? ? P L t P ? ? ? ? 点模型光顺 无须考虑连接噪声 (connectivity noise) 与拓 扑噪声 (topology noise) ，而只要考虑几何噪 声 (geometry noise) 即可。 难点： 无拓扑无邻接关系 — 缺乏标架 缺乏足够的表面信息支持 p 浙江大学硕士学位论文答辩 答辩人： 杨振羽 导师： 彭群生教授 郑文庭副研究员 2004.4.20 基于点表示几何体的造型技术 I 绪论 背景 基本流程 主要研究内容 背景 传统图形学需要解决的问题 ? 高效率绘制高度复杂的物体及场景 ? 减少冗余，节约存储空间 ? 新的绘制体系结构的需求 ? 直接绘制由 3D 扫描设备生成的密集点云 背景 ( 二 ) 基于点的表示与绘制的优点 ? 绘制体系简单 ? 拓扑结构简单 ? 适合于表示表面几何及光照细节高度复杂的模型 ? 适合混合绘制 ? 很少冗余 ? 硬件支持 基本流程 获取 ? 来源于 3D 扫描设备或现存的几何模型 处理 ? 前期处理：实体表示 ? 后期处理：实体造型 绘制 获取 处理 点云表示模型 正向 Warping 过滤、光影计算 可见性剔除 图象重构 帧缓存 混合表示 网格表示 隐函数表示 造型处理： 光顺、除噪、变形、编辑等 传统技术处理 … 传统技术处理 配准 映射到几何 错误校正 简化、去冗余 纹理 网格化 原始点云 三维扫描设备 深度相机 相机 其它模型 深度图象 光影照片 三维点集 直接点云表示 流程图 论文工作范围 获取 处理 绘制 主要研究内容 基于点表示几何体的表面表示以及在此 基础上的造型技术。 ? 基于 Surfels 表示实体的的布尔运算 ? 点云表示几何体的光顺造型 II 基于点的表示与基于点的造型 基于点的几何表示 ? 参数化表示 ? 隐式表示 ? Surfels 表示（显式表示） ? 混合表示等 基于点的造型 ? 光顺、采样、变形、编辑、布尔运算等 基于点的几何表示 表面重构的目标 [Hoppe] 用一个采样集 P 以及采样处理的一些信息 ( 如误差大小以及采样密度 ) 来确定一个 近似表示未知表面 M 的表面 M ' 2 p M 1 p 3 p ' M P p i ? 0 p 4 p 5 p 6 p 参数化表示 定义一个 2 维参数域 到 的映射 ? 优点 ? 快速高效地绘制 ? 细节丰富，能表示锐利的特征 ? 保留微分属性 ? 支持 LOD 等 ? 缺点 ? 拓扑维护困难，不适合作过度的变形 ? 布尔操作困难 ? 3 R 3 : R f ? ? 隐式表示 通过寻找一个光滑的标量函数 使得在误差允许范围内以零集 Z ( g ) 来表 示实体表面。 ? 优点 ? 全局连续、光滑 ? 容易作布尔运算 ? 缺点 ? 绘制效率不高 ? 难以表示锐利的特征 R R g ? 3 : Surfels 表示 ( 显式表示 ) Surfel: 一个带形状因子与光照属性的 0 维 n 元组，用来