一种对空间散乱点集进行简化的新方法

吉林大学学报(工学版)

一种对空间散乱点集进行简化的新方法

权勇，李文辉，卢奕南，张振花

吉林大学计算机科学与技术学院，长春 130012

收稿日期:2007-11-01 修回日期:1900-01-01 出版日期:2008-03-01 发布日期:2008-03-01
通讯作者: 权勇

New method for simplification of 3D scattered points

Quan Yong，Li Wen-hui，Lu Yi-nan，Zhang Zhen-hua

College of Computer Science and Technology, Jilin University,Changchun 130012,China

Received:2007-11-01 Revised:1900-01-01 Online:2008-03-01 Published:2008-03-01
Contact: Quan Yong

摘要/Abstract

摘要： 提出了一种剔除空间散乱点集中冗余点的新方法。利用称为“球片点”的新的点基元近似表示空间的离散点及其附近的区域。由于曲率的特性，所提出的方法可用较少的离散点获得与其他相关方法相似的绘制效果。利用全局光照模型实现对三维形体的绘制，并利用大规模点模型对所提出的简化方法进行了试验，试验结果证明了方法的有效性。在保证绘制质量近似相同的情况下，该方法能将原始点集的点数减少约40%。

关键词: 计算机应用, 三维数据处理, 球片点, 形体绘制, 简化

Abstract: A new method for removing redundant points from 3D scattered point sets is presented. A novel point primitive, referred as Spherical Patch Point, is employed to approximate a 3D point and its vicinity. Due to the property of curvature, this new method can deliver similar visual quality with much less primitives in comparison with other pointbased methods. Global illumination is used to render 3D models. The proposed simplification method is tested using largescale point data, and the results verify its effectiveness. Using the new method can reduce 40% of the original points, meanwhile, ensures the similar visual appearances.

Key words: computer application, 3D data processing, spherical patch point, model drawing, simplification

中图分类号:

TP39

权勇，李文辉，卢奕南，张振花 . 一种对空间散乱点集进行简化的新方法
[J]. 吉林大学学报(工学版), 2008, 38(增刊): 156-0162.

Quan Yong，Li Wen-hui，Lu Yi-nan，Zhang Zhen-hua . New method for simplification of 3D scattered points[J]. 吉林大学学报(工学版), 2008, 38(增刊): 156-0162.

参考文献

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed