一种点云模型3D轮廓线的快速提取算法

来源 :第五届智能CAD与数字娱乐学术会议 | 被引量 : 0次 | 上传用户:dingyi0328
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3D物体的轮廓能够有效地表示物体的形状,在计算机图形绘制,模式识别,机器人等领域有非常重要的应用,3D轮廓提取是计算机图形学的基础问题之一.本文提出了一种在点云模型上快速计算3D轮廓的算法。首先将点云模型上点的法向映射到一个高斯参考球上,在高斯参考球上通过逐步划分建立层次结构,通过遍历此结构,可以快速判断不在轮廓上的点,从而高效计算得到点云模型上的轮廓点.通过建立轮廓点的图和最小生成树,进一步处理可以得到三维轮廓线.本算法无需对点云模型进行三角化或曲面重建,从而适合大规模点云模型3D轮廓线的计算.
其他文献
按书法碑刻的预处理和轮廓平滑两个主要步骤提出一种基于傅立叶描述子的书法碑刻文字复原方法。在预处理部分,首先对原始书法碑刻图像采用中值滤波法进行去噪,然后对图像进行
主成分分析PCA(Principal-component-Analysis)是一种经典的图像融合方法,但由于其运算量大、计算复杂度高,随着遥感图像数据量的不断加大,传统的单机处理模式已经无法满足一
会议
首先对Direct3D和粒子系统进行了简要介绍,然后利用Direct3D开发接口和粒子系统技术,给出了一种雨雪效果仿真的具体实现方法。该方法将记录粒子位置与姿态的数据和渲染粒子所
本文借助图论中Hamilton圈的概念,实现了一个遍历全体RGB三原色的算法。该算法具有如下特征:1)在一个遍历循环中,经过所有的可能的三原色,并且变化的过程是平缓的,不会让人感
发展中国家的健康公平问题已经引起国际社会关注 ,性别造成的不公平在女童中更为突出。该文利用1993年及 1998年两次全国卫生服务调查结果 ,对中国儿童健康状况和卫生服务可
三维光学运动捕捉系统在计算机视觉、表演动画、虚拟现实等领域得到广泛的应用,光学运动捕捉系统数据获取过程相对比较简单,但是由于其获取的数据是三维空间中的散乱点,对散
会议
全过程动画自动生成技术将受限自然语言书写的故事作为输入,生成一个3D动画片作为输出.其中,运动规划是处理动作信息的模块,它由定性层和定量层组成,目的是将动作由定性描述
图形处理单元(GPU)的性能、计算能力的快速发展.使其可以应用在众多领域.本文将对图形处理单元进行高级绘制的最近研究进行描述.我们首先将介绍图形处理单元的最新发展,最近
借助于计算机和网络技术构建数字博物馆,更好地传播文化和开展素质教育,为目前各国所重视.如何利用图形与多媒体等技术,丰富数字博物馆的展示内容和方式,是研究的热点.本文主
会议
随着虚拟现实技术的发展,出现了越来越多的3D虚拟博物馆.对于大规模的虚拟博物馆的构建,无论是建立博物馆场景还是布置各种展品信息,都是比较耗时且困难的.本文采用计算机支