检索结果-内蒙古大学图书馆

计算机科学 2007年第11期34卷 208-211页

作者：黄涛周启海西南财经大学经济信息工程学院成都610074

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包襄凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)"初始顶点与双域生成&qu... 详细信息

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

关键词：同构化凸壳算法顶点射线水平倾角双域单向圈绕

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

第三届中国几何设计与计算大会

作者：黄涛周启海杨祥茂西南财经大学经济信息工程学院成都610074

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新.本新算法的同构化特点是:①"初始顶点与双域生成&qu... 详细信息

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

关键词：同构化凸壳算法水平倾角双域单向圈绕凸壳构造

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

第三届全国几何设计与计算学术会议

作者：黄涛周启海杨祥茂西南财经大学经济信息工程学院

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:①"初始顶点与双域生成&q... 详细信息

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

关键词：同构化凸壳算法顶点射线水平倾角双域单向圈绕

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：