一种三维凸边界生成算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种三维凸边界生成算法

李清泉, 李德仁

文章导航 > 武汉大学学报 ● 信息科学版 > 1998 > 23(2): 121-123,144

李清泉, 李德仁. 一种三维凸边界生成算法[J]. 武汉大学学报 ● 信息科学版, 1998, 23(2): 121-123,144.

引用本文:

李清泉, 李德仁. 一种三维凸边界生成算法[J]. 武汉大学学报 ● 信息科学版, 1998, 23(2): 121-123,144.

Li Qingquan, Li Deren. An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 121-123,144.

Citation:

Li Qingquan, Li Deren. An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 121-123,144.

一种三维凸边界生成算法

武汉测绘科技大学科技处, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目,编号49681001及4901017。

作者简介:
李清泉,男,3岁,副教授,现从事GIS理论研究。

中图分类号: P208;O18

An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points

Projects and Consulting Office, WTUSM, 129 Luoyu Road, Wuhan, China, 430079

摘要: 给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。
- 三维 /
- 凸边界 /
- 算法
Abstract: In this paper,a definition of three dimensional convex hull of a set of spatial points is presented. The partitioning index method based on octree for spatial points is proposed. An algorithm for three dimensional convex hull creation is developed and some tests are made to confirm the algorithm.
- three dimension /
- convex hull /
- algorithm

[1]	董箭, 彭认灿, 张立华, 汪志军. 利用滚动圆变换的多波束测深数据滤波算法 . 武汉大学学报 ● 信息科学版, 2016, 41(1): 86-92. doi: 10.13203/j.whugis20130757
[2]	占伟伟, 王伟, 陈能成, 王超. 一种利用改进A*算法的无人机航迹规划 . 武汉大学学报 ● 信息科学版, 2015, 40(3): 315-320.
[3]	李飞, 周晓光. 分类后栅格数据矢量化中自交多边形处理算法 . 武汉大学学报 ● 信息科学版, 2013, 38(1): 100-104.
[4]	闫浩文, 王邦松. 地图点群综合的加权Voronoi算法 . 武汉大学学报 ● 信息科学版, 2013, 38(9): 1088-1091.
[5]	王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法 . 武汉大学学报 ● 信息科学版, 2012, 37(7): 770-774.
[6]	李霖, 赵志刚, 郭仁忠, 贺彪. 空间体对象间三维拓扑构建研究 . 武汉大学学报 ● 信息科学版, 2012, 37(6): 719-723.
[7]	董箭, 彭认灿, 陈轶, 李宁. 一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1120-1123.
[8]	结臣, 陈焱明. 一种栅格辅助的平面点集最小凸包生成算法 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 403-406.
[9]	王结臣, 沈定涛, 陈焱明, 李利番. 一种有效的复杂多边形裁剪算法 . 武汉大学学报 ● 信息科学版, 2010, 35(3): 369-372.
[10]	高胜, 马文平, 郭娜, 陈秋丽. S盒的互相关测试算法设计 . 武汉大学学报 ● 信息科学版, 2010, 35(5): 558-561.
[11]	朱鲲鹏, 武芳. 线要素化简算法的传递误差模型 . 武汉大学学报 ● 信息科学版, 2007, 32(10): 932-935.
[12]	陈子仪, 康立山. 多父体杂交演化算法求解约束优化问题 . 武汉大学学报 ● 信息科学版, 2006, 31(5): 440-443.
[13]	汤仲安, 史文中. 矢量GIS平面随机线元等概率密度误差模型的概率算法 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 736-739.
[14]	罗芳, 艾廷华, 王洪. 闭合坐标链多边形数据的拓扑关系快速构建 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 558-561.
[15]	程朋根, 龚健雅, 史文中, 刘少华. 基于似三棱柱体的地质体三维建模与应用研究 . 武汉大学学报 ● 信息科学版, 2004, 29(7): 602-307.
[16]	张正禄, 张松林, 罗年学, 冯琰. 多维粗差定位与定值的算法研究及实现 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 400-404.
[17]	李德仁, 刘强, 朱庆. 数码城市GIS中建筑物室外与室内三维一体化表示与漫游 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 253-258.
[18]	尤红建, 刘少创, 刘彤, 李树楷. 机载三维成像仪数据的快速处理技术 . 武汉大学学报 ● 信息科学版, 2000, 25(6): 526-530.
[19]	汪孔政, 王解先. GIS中曲线误差带模型的一种算法 . 武汉大学学报 ● 信息科学版, 1999, 24(2): 142-144.
[20]	李清泉, 李德仁. 三维地理信息系统中的数据结构 . 武汉大学学报 ● 信息科学版, 1996, 21(2): 128-133.

WeChat

点击查看大图

计量

文章访问数: 521
HTML全文浏览量: 25
PDF下载量: 198
被引次数: 0

一种三维凸边界生成算法

武汉测绘科技大学科技处, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目,编号49681001及4901017。

作者简介:
李清泉,男,3岁,副教授,现从事GIS理论研究。

收稿日期: 1997-06-16
刊出日期: 1998-02-05

中图分类号: P208;O18

关键词:

摘要: 给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。

English Abstract

李清泉, 李德仁. 一种三维凸边界生成算法[J]. 武汉大学学报 ● 信息科学版, 1998, 23(2): 121-123,144.

引用本文:

李清泉, 李德仁. 一种三维凸边界生成算法[J]. 武汉大学学报 ● 信息科学版, 1998, 23(2): 121-123,144.

Li Qingquan, Li Deren. An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 121-123,144.

Citation:

Li Qingquan, Li Deren. An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 121-123,144.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码