期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于离散点构建凸包算法的研究
被引量：
4
下载PDF
职称材料
导出
摘要
提出了一种提高构建凸包速度的新方法 ,其原理是在构建凸包时将其内部的点全部或大部分预先去掉 ,使参加构建凸包的离散点数目减少 ,从而达到高速的目的。与传统算法相比 ,该方法具有计算简单、效率高的特点。
作者
张向京
机构地区
长沙铁道学院土木系
出处
《测绘信息与工程》
2000年第4期9-11,共3页
Journal of Geomatics
关键词
格网
离散点
CAD
计算机辅助设计
平面凸包
三维凸包
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
2
共引文献
12
同被引文献
31
引证文献
4
二级引证文献
21
参考文献
2
1
普雷帕拉塔FP 庄心谷等（译）.计算几何导论[M].北京:科学出版社,1990..
2
杨勋年,汪国昭.
三维凸包的快速算法[J]
.浙江大学学报（自然科学版）,1999,33(2):111-114.
被引量：10
共引文献
12
1
余天堂,任青文.
自然邻点插值在渗流场/应力场构造中的应用[J]
.金属矿山,2006,35(5):49-52.
被引量：2
2
刘新,刘任任.
一种改进的构建凸包的分治算法[J]
.计算机工程与科学,2006,28(8):63-65.
被引量：7
3
周启海,李燕,黄涛,孙劦骘.
基于代数视角的凸壳及其特性同构化研究[J]
.计算机科学,2009,36(2):271-274.
被引量：1
4
孙殿柱,朱昌志,李延瑞,刘健.
三维散乱点云凸包快速求解算法[J]
.机械设计与研究,2009,25(4):11-13.
被引量：5
5
吴涛,刘金义.
基于轮廓线的三维重建方法的研究[J]
.抚顺石油学院学报,1999,19(3):44-48.
被引量：6
6
张三元,马利庄.
平面散乱点集凸包并行算法[J]
.浙江大学学报（自然科学版）,1999,33(4):432-435.
被引量：10
7
陆济湘,唐双平,严晓凤.
基于CSG体的投影包围盒加速算法研究[J]
.武汉理工大学学报（信息与管理工程版）,2012,34(4):430-432.
8
高守东.
建筑物工程预算与重置成本的比较[J]
.房地产评估,2000(1):19-20.
9
倪敏敏,王会方.
基于点集凸包的Delaunay三角剖分实时算法研究[J]
.价值工程,2015,34(9):317-318.
10
赫春晓,吕志慧,邱天,陈超.
面向Web的城市级表面三维模型数据优化方法[J]
.江苏科技信息,2020,37(31):47-51.
被引量：1
同被引文献
31
1
曾筝,陈晓,周宏,周建中.
基于凸包算法的三维表面重建中边缘轮廓提取[J]
.微机发展,2004,14(12):39-41.
被引量：6
2
叶绿,赵家森.
GIS中点集凸包的快速算法[J]
.测绘学报,2004,33(4):319-322.
被引量：6
3
余翔宇,孙洪,余志雄.
改进的二维点集凸包快速求取方法[J]
.武汉理工大学学报,2005,27(10):81-83.
被引量：22
4
宁津生,杨凯.
从数字化测绘到信息化测绘的测绘学科新进展[J]
.测绘科学,2007,32(2):5-11.
被引量：161
5
吴中海,叶澄清,潘云鹤.
一个改进的简单多边形凸包算法[J]
.计算机辅助设计与图形学学报,1997,9(1):9-13.
被引量：21
6
崔国华,洪帆,余祥宣.
确定平面点集凸包的一类最优算法[J]
.计算机学报,1997,20(4):330-334.
被引量：15
7
毋河海.
凸壳原理在点群目标综合中的应用[J]
.测绘工程,1997,6(1):1-6.
被引量：49
8
PP普雷帕拉塔，MJ沙莫斯．庄心谷译．计算几何导论[M]．北京：科学出版社，1990．
9
Joseph O'Rourke.Computational Geometry in C,2nd Ed[M].Cambridge,UK:Cambridge University Press,December 1998.
10
YAO A C C. A Lower Bound to Finding Convex Hulls [ J] . Journal of the ACM, 1981, 28 : 780-787.
引证文献
4
1
刘新,刘任任.
一种改进的构建凸包的分治算法[J]
.计算机工程与科学,2006,28(8):63-65.
被引量：7
2
郝建强.
利用正负划分性求平面点集凸包的最优算法[J]
.中国图象图形学报,2007,12(5):910-916.
被引量：8
3
刘广忠,黄琳娜.
基于二叉树的散乱点集快速凸包算法[J]
.测绘科学,2008,33(4):87-88.
被引量：6
4
倪敏敏,王会方.
基于点集凸包的Delaunay三角剖分实时算法研究[J]
.价值工程,2015,34(9):317-318.
二级引证文献
21
1
徐冬展,高成发.
Delaunay三角网在大规模CORS基准站组网中的应用和研究[J]
.测绘科学,2008,33(S1):265-267.
被引量：1
2
郝衎,朱信忠,赵建民,徐慧英,傅玮玮.
基于图像颜色直方图及纹理特征提取的兴趣点凸包检索方法[J]
.微型电脑应用,2011(6):42-45.
被引量：2
3
朱政,赵卫东,王志成.
改进的基于凸壳仿射不变量的图像识别和配准算法[J]
.计算机应用,2007,27(10):2559-2562.
被引量：1
4
刘广忠,黄琳娜.
平面散乱点集凸包的快速生成算法[J]
.工程图学学报,2008,29(4):111-114.
被引量：2
5
张咏,杨瑜华,董汉军.
二维Delaunay三角网的任意点插入算法研究[J]
.地理与地理信息科学,2009,25(4):45-48.
被引量：7
6
李军辉,李紫阳.
GIS中散乱点集凸包的快速算法及编程[J]
.北京联合大学学报,2009,23(3):32-34.
被引量：5
7
张咏,刘长星,董汉军.
利用初始包容壳求二维点集凸壳的自适应算法[J]
.测绘科学,2009,34(6):171-174.
被引量：1
8
李光军,郑军红,张光忠.
一种凸包的改进算法设计与实现[J]
.现代计算机,2010,16(6):92-94.
被引量：2
9
张韵.
基于CUDA的并行空间计算[J]
.测绘科学,2010,35(6):26-28.
被引量：1
10
何纪锋,李源,陈学工.
一种利用中轴线快速生成凸壳算法[J]
.硅谷,2011,4(8):179-180.
1
童小明.
计算三维凸包的所有顶点[J]
.电脑编程技巧与维护,2012(15):26-30.
2
马远征.
基于三维凸包的指纹匹配识别方案研究[J]
.科技创新与应用,2016,6(7):47-48.
被引量：1
3
杨勋年,汪国昭.
三维凸包的快速算法[J]
.浙江大学学报（自然科学版）,1999,33(2):111-114.
被引量：10
4
杨文玉,胡雯蔷,熊有伦.
基于三维凸包的可变形离散网格模型[J]
.中国机械工程,2004,15(22):2040-2043.
被引量：2
5
李志,李儒琼.
一种改进的快速三维凸包生成算法及实现[J]
.计算机工程与科学,2011,33(2):129-132.
被引量：8
6
乔海峰,王林豪.
基于凸包的物体三维表面轮廓模型的构建[J]
.电脑知识与技术,2013,9(1X):603-606.
被引量：1
7
吕志强,司明.
关于离散点集的三维凸包的研究[J]
.黑龙江科技信息,2010(9):70-70.
被引量：2
8
赵强,郭希娟.
基于三维凸包计算凸多面体Minkowski和算法[J]
.燕山大学学报,2015,39(2):152-157.
被引量：3
9
曾筝,陈晓,周宏,周建中.
基于凸包算法的三维表面重建中边缘轮廓提取[J]
.微机发展,2004,14(12):39-41.
被引量：6
10
姜玻,曾鸣,刘新国.
利用形状特征的三维人造物体模型正朝向识别算法[J]
.计算机辅助设计与图形学学报,2013,25(8):1099-1106.
被引量：3
测绘信息与工程
2000年 第4期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
