【摘 要】
：
在对目前比较流行的空间三角化算法进行对比研究的基础上 ,对 Hugues Hoppe提出的算法进行了改进 ,即借鉴 Marching Cubes算法的基本思想 ,首先通过自动选取适当的参数 ,用包围盒方法将三维散乱点划分为数据区域 ;然后求取点的切平面及法向 ,同时采用广度优先算法遍历数据点来调整法向和快速地求取 Marching Cubes的等势函数 ;最后用基于查表法的 Marching Cu
【机 构】
：
浙江大学计算机科学与工程系,杭州电子工业学院计算机学院,浙江大学CAD&,CG国家重点实验室
【基金项目】
：
浙江省自然科学基金资助项目 (60 10 43 )
论文部分内容阅读
在对目前比较流行的空间三角化算法进行对比研究的基础上 ,对 Hugues Hoppe提出的算法进行了改进 ,即借鉴 Marching Cubes算法的基本思想 ,首先通过自动选取适当的参数 ,用包围盒方法将三维散乱点划分为数据区域 ;然后求取点的切平面及法向 ,同时采用广度优先算法遍历数据点来调整法向和快速地求取 Marching Cubes的等势函数 ;最后用基于查表法的 Marching Cubes来输出三角面片 ,即得到表面模型 .实验结果表明 ,改进后的算法效率有较大的提高 .新算法不仅适用
其他文献
有限元网格质量的好坏对金属成形模拟的精度和效率有很大影响。提出了一种复杂曲面混合网格自动生成算法 ,该算法根据所要划分的网格密度形成初始化边界节点 ,逐步向内铺砌混合网格 ,直至布满整个区域。应用实践表明 ,该算法具有稳定、准确和速度快的特点 ,生成的网格在相邻曲面边界处不会产生裂缝与覆盖 ,很好地满足了金属成形模拟分析软件对网格划分的要求
目的 探讨胆道梗阻后心脏损害及损害机制。方法 分动物及临床实验 ;胆道结扎并离断 ,大鼠行颈动脉插管测心率、血压、心输出量 ,动态观测心肌组织丙二醛 (MDA )和超氧化物
基于隐马尔可夫模型 (HMM)的手写字符识别方法是近年来的一个研究热点 ,针对 HMM编码稳定性和建模过程复杂的问题 ,提出了一种新方法 ,即采用统计不相关最佳鉴别变换对模式进行特征抽取和降维 ,获得最佳鉴别特征向量 ,并在此基础上对各最佳鉴别方向的投影结果进行编码 ,作为 HMM的观测值序列 ,由于统计不相关最佳鉴别变换保证了变换特征向量集类内散布最小 ,类间散布最大的条件 ,使 HMM编码的稳
两步纹理映射和环境映射一般都采用球面作为中介曲面 ,由于球面映射算法是这两种纹理映射技术的重要组成部分 ,且球面映射算法还可应用于自由曲面的识别和视景生成等方面 ,因此 ,对球面映射算法进行研究具有重要的意义 ,为了进一步减少球面映射算法产生的纹理形变 ,从纹理不变形准则出发 ,分析了传统球面纹理映射算法及其不足之处 ,并在此基础上提出了一种适用于局部球面的纹理映射新算法 ,由于该算法考虑了面积等
隐式曲线与曲面是当前计算机图形学研究的热点之一。通过把 BP神经网络与隐式曲线构造原理相结合 ,提出了一种构造隐式曲线的新方法 ,即首先由约束点构造神经网络的输入与输出 ,把描述物体边界曲线的隐式函数转化为显式函数 ;然后用 BP神经网络对此显式函数进行逼近 ;最后由仿真曲面得到物体边界的拟合曲线。该新方法不同于传统的对显式函数的逼近方法 ,因为传统方法无法描述封闭的曲线 ;也不同于基于优化的拟合
为了加快多边形填充算法的运算速度 ,在深入挖掘顶点与相邻边关系对填充算法影响的基础上 ,提出了一种基于顶点与邻边相关性的多边形填充算法。该算法首先归纳了多边形顶点与邻边相关性的 5种典型类型 ,然后依据顶点与邻边的相关性 ,对原有多边形进行了分割与重新组合 ,使其完全由简单的三角形和梯形这样的单元区域组成 ,这样就将复杂的多边形填充问题转化为这些单元区域的填充问题 ,并由此将扫描线与多边形边求交的
在建筑规划和历史遗迹重建等领域 ,需要在重建的场景中添加、删除虚拟物体。能否获得图像拍摄时刻的光照信息 ,是决定最终合成图像的照片级真实感程度的重要因素之一。本文对基于单幅建筑物图像的光源方向检测技术进行了研究。把户外的太阳光看作为平行光 ,在建筑物坐标系中其方向可以用方位角和仰角表示。利用图像中建筑物表面阳光强度值的变化来确定方位角。在此基础上 ,可以利用建筑物表面突出部分与其阴影之间的关系来确
由于拍摄图象的摄像机可以是一个移动的摄像机 ,或是由空间中多个不同位置的摄像机组成的集合 ,因此开展由多幅图象上的测量值来重构物体在三维空间中运动轨迹的方法研究是一个热点问题 .Shashua等首先提出了一种 "轨迹三角形法 " .该方法是在关于运动轨迹的某些约束条件下 ,借助于 Grassmann- Carley代数和 Plücker坐标 ,再利用点与直线的相关性来求出 3D空间中的直线 (运动
针对机器人彩色视觉系统的实时性要求 ,提出了一种基于 YUV色彩空间的利用阈值向量来分割图象的识别方法 ,并改进了种子填充算法 ,从而明显减少了识别的计算量 ,并在保证识别精度的前提下 ,提高了处理速度 .通过在 Miro Sot机器人足球系统上的应用 ,验证了此方法的有效性 ,而该方法与常用的基于 RGB颜色空间的方法进行比较的结果也证明 ,此方法确有明显的优越性 .
将目标和背景分别对应到灰度直方图中的两个高斯分布是进行图象分割的一种常用方法 ,但复杂图象的直方图往往是多峰的 .为了更好地拟合这种复杂图象直方图的多峰特性 ,提出了一种基于自适应定向正交投影分解的图象分割方法 .该方法首先将这种复杂图象的直方图看作是多个高斯分布的叠加 ,并可通过应用自适应定向正交投影分解法来快速准确地确定每个高斯分布的权值、均值和方差 ,进而计算出各相邻高斯分布之间的最优阈值