首页> 中文期刊> 《计算技术与自动化》 >一种在计算机上生成凸包的算法

一种在计算机上生成凸包的算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

在计算机上实现生成凸包的算法很多,笔者设计的这一算法主要是利用了在计算机表示中,任意两个点之间必定是有一定距离的,而数学上两个点之间的距离可以是无限小这一特点.我们总可以在计算机上任意两个点的位置之间插入一个数学上的点,这个点计算机可能无法表示,但它是可以被计算的.利用这一特点设计了本算法.

著录项

来源
《计算技术与自动化》 |2003年第4期|47-50|共4页
作者
赵小林; 陈朔鹰; 刘然;
展开▼
作者单位

北京理工大学;

软件学院;

北京理工大学;

信息学院;

北京;

100081;

北京理工大学;

软件学院;

北京理工大学;

信息学院;

北京;

100081;

北京理工大学;

软件学院;

北京理工大学;

信息学院;

北京;

100081;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
凸包; 转折点; 内点; 外点; 相交;

相似文献

中文文献
外文文献
专利

1. 一种高效的组团或自然村覆盖范围凸包生成算法 [J] . 陈伟 ,李三百 . 电信科学 . 2018,第S1期
2. 凸包生成的一种改进算法 [J] . 吕梦楼 ,刘少华 . 城市勘测 . 2011,第001期
3. 一种改进的最小凸包生成算法 [J] . 刘人午 ,杨德宏 ,李燕 . 大地测量与地球动力学 . 2011,第003期
4. 一种改进的快速三维凸包生成算法及实现 [J] . 李志 ,李儒琼 . 计算机工程与科学 . 2011,第002期
5. 一种基于凸包的Delaunay-TIN生成算法及优化 [J] . 杨旭 . 首都师范大学学报（自然科学版） . 2009,第004期
6. 一种基于固定方向凸包的分层包围盒碰撞检测算法及其应用 [C] . 魏开平 ,夏天 ,沈显君 . 第二届和谐人机环境联合(第15届全国多媒体技术、第2届全国人机交互、第2届全国普适计算)学术会议 . 2006
7. 快速凸包计算实现及其应用 [A] . 毛鹏 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号