双域单向水平倾角最小化圈绕凸壳新算法

黄涛; 周启海

首页> 中文期刊> 《计算机科学》 >双域单向水平倾角最小化圈绕凸壳新算法

双域单向水平倾角最小化圈绕凸壳新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新.本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点,则只取最右的最大点),作为凸壳逆时针圈绕的初始顶点;并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S右、S左.2)进行单向"圈绕寻找下一新顶点":A)在S右内,过逆向次新顶点作X轴正向射线,并找出当前子点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点,此最小点即为S右逆向最新顶点;B)在S左内,过次新顶点作X轴负向射线,并找出当前子点集内对该逆向次新顶点负向射线(为终边的)倾角最小的点,此最小点即为S左逆向最新顶点.3)删除对已得各顶点所构成的子凸壳各内点.4)仅当所剩当前点集非空时才从"2)"继续作逐边双域单向圈绕.

著录项

来源
《计算机科学》 |2007年第11期|208-211|共4页
作者
黄涛; 周启海;
展开▼
作者单位

西南财经大学经济信息工程学院;

成都610074;

西南财经大学经济信息工程学院;

成都610074;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
同构化; 凸壳算法; 顶点射线; 水平倾角; 双域单向圈绕;

相似文献

中文文献
外文文献
专利

1. 单域单向水平倾角最小化圈绕凸壳新算法 [J] . 周启海 ,杨祥茂 ,吴红玉 . 西华大学学报（自然科学版） . 2006,第002期
2. 基于双群双域四向水平倾角最小化圈绕的凸壳并行新算法 [J] . 周启海 ,黄涛 ,吴红玉 . 计算机科学 . 2008,第002期
3. 基于双域双向水平倾角最小化圈绕的凸壳新算法 [J] . 黄涛 ,周启海 ,吴红玉 . 计算机科学 . 2008,第002期
4. 单域双向水平倾角最小化圈绕凸壳新算法 [J] . 周启海 ,吴红玉 ,黄涛 . 计算机科学 . 2007,第008期
5. 基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法 [J] . 周启海 ,黄涛 . 计算机科学 . 2008,第003期
6. 双域单向水平倾角最小化圈绕凸壳新算法 [C] . 黄涛 ,周启海 ,杨祥茂 . 第三届中国几何设计与计算大会 . 2007
7. 新塑料球阶段我国高水平女子乒乓球弧圈类运动员技战术分析 [A] . 蒲德凤 . 2019

双域单向水平倾角最小化圈绕凸壳新算法

摘要

著录项

相似文献

相关主题

期刊订阅