期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
利用极点顺序的多边形顶点凹凸性判别算法
被引量：
18
1
作者
赵军
张桂梅
曲仕茹
《工程图学学报》
CSCD
北大核心
2007年第1期55-59,共5页
提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法。对于多边形顶点凹凸性的判别,提出通过确定某个顶点与其相邻两顶点构成三角形的方向,进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法。该...
提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法。对于多边形顶点凹凸性的判别,提出通过确定某个顶点与其相邻两顶点构成三角形的方向,进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法。该算法包括了点包含的判别。试验表明,该算法不含乘法运算,使运算高效稳定。
展开更多
关键词
计算机应用
多边形
方向识别
凹凸性判别
下载PDF
职称材料
基于边方向角长度表示的多边形方向、凹凸性及点包含算法
被引量：
5
2
作者
丁健
江南
芮挺
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第6期1233-1239,共7页
提出矢量边方向角的长度表示概念,用于解决多边形方向识别、顶点凹凸性识别和点包含判断三个问题.给出了基于矢量边方向角长度概念描述多边形边方向角的单调连续函数,当方向角从0°增加到360°时,函数值从0增加到8,该函数可以...
提出矢量边方向角的长度表示概念,用于解决多边形方向识别、顶点凹凸性识别和点包含判断三个问题.给出了基于矢量边方向角长度概念描述多边形边方向角的单调连续函数,当方向角从0°增加到360°时,函数值从0增加到8,该函数可以准确地表达多边形中边矢量的方向角,也可以准确地表达待检测点与多边形顶点连线所形成矢量的方向角.建立了基于矢量边方向角长度概念的多边形相邻边左右侧走向关系判定规则.该规则可用于判定相邻边方向关系,实现多边形方向识别和顶点凹凸性识别;计算待检测点与多边形顶点连线之间所夹有向边方向角长度和,实现点包含判断.给出了三个问题的实现算法,该算法与目前最优算法复杂度相同,但计算量较最优算法少1次乘除类运算,同时保证了高可靠性、稳定性和执行效率.实现了三个问题解决方法在几何概念上的统一,而在其他同类算法中几何概念是相互独立的.
展开更多
关键词
多边形
方向识别
顶点凹凸性识别
点包含判断
矢量边方向角长度
下载PDF
职称材料
GIS中统一于Q_i算子的多边形基本问题新算法
被引量：
1
3
作者
丁健
江南
芮挺
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006年第3期247-251,共5页
用Qi算子来描述多边形中边和连线两类矢量的方向角,归纳出由Qi算子所表示的矢量方向角在识别走向时的判断规则,从而成功建立了多边形4个基本问题的新算法。实现了4个算法在几何意义上的统一,并相对传统最优算法提高了执行效率,同时还保...
用Qi算子来描述多边形中边和连线两类矢量的方向角,归纳出由Qi算子所表示的矢量方向角在识别走向时的判断规则,从而成功建立了多边形4个基本问题的新算法。实现了4个算法在几何意义上的统一,并相对传统最优算法提高了执行效率,同时还保证了高可靠性和稳定性。
展开更多
关键词
多边形
方向识别
凹凸性识别
点包含判断
Qi算子
下载PDF
职称材料
题名
利用极点顺序的多边形顶点凹凸性判别算法
被引量：
18
1
作者
赵军
张桂梅
曲仕茹
机构
兰州交通大学数理软件学院
南昌航空工业学院
西北工业大学自动控制系
出处
《工程图学学报》
CSCD
北大核心
2007年第1期55-59,共5页
基金
兰州交通大学"青蓝"人才工程资助计划(QL-06-11A)
文摘
提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法。对于多边形顶点凹凸性的判别,提出通过确定某个顶点与其相邻两顶点构成三角形的方向,进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法。该算法包括了点包含的判别。试验表明,该算法不含乘法运算,使运算高效稳定。
关键词
计算机应用
多边形
方向识别
凹凸性判别
Keywords
computer
application
polygon
orientation
identification
convexity
-
concavity
identification
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于边方向角长度表示的多边形方向、凹凸性及点包含算法
被引量：
5
2
作者
丁健
江南
芮挺
机构
中国科学院南京地理与湖泊研究所地理信息科学研究室
解放军理工大学工程兵工程学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第6期1233-1239,共7页
基金
中国科学院知识创新工程领域前沿项目(CXNIGLASA02012)
文摘
提出矢量边方向角的长度表示概念,用于解决多边形方向识别、顶点凹凸性识别和点包含判断三个问题.给出了基于矢量边方向角长度概念描述多边形边方向角的单调连续函数,当方向角从0°增加到360°时,函数值从0增加到8,该函数可以准确地表达多边形中边矢量的方向角,也可以准确地表达待检测点与多边形顶点连线所形成矢量的方向角.建立了基于矢量边方向角长度概念的多边形相邻边左右侧走向关系判定规则.该规则可用于判定相邻边方向关系,实现多边形方向识别和顶点凹凸性识别;计算待检测点与多边形顶点连线之间所夹有向边方向角长度和,实现点包含判断.给出了三个问题的实现算法,该算法与目前最优算法复杂度相同,但计算量较最优算法少1次乘除类运算,同时保证了高可靠性、稳定性和执行效率.实现了三个问题解决方法在几何概念上的统一,而在其他同类算法中几何概念是相互独立的.
关键词
多边形
方向识别
顶点凹凸性识别
点包含判断
矢量边方向角长度
Keywords
polygon
orientation
identification
convexity
-
concavity
identification
point-in-polygon
query
edge-azimuth-length
分类号
TP301 [自动化与计算机技术—计算机系统结构]
TP391 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
GIS中统一于Q_i算子的多边形基本问题新算法
被引量：
1
3
作者
丁健
江南
芮挺
机构
中国科学院南京地理与湖泊研究所
解放军理工大学工程兵工程学院
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006年第3期247-251,共5页
基金
中国科学院知识创新工程领域前沿资助项目(CXNIGLAS-A02-012)
文摘
用Qi算子来描述多边形中边和连线两类矢量的方向角,归纳出由Qi算子所表示的矢量方向角在识别走向时的判断规则,从而成功建立了多边形4个基本问题的新算法。实现了4个算法在几何意义上的统一,并相对传统最优算法提高了执行效率,同时还保证了高可靠性和稳定性。
关键词
多边形
方向识别
凹凸性识别
点包含判断
Qi算子
Keywords
polygon
orientation
identification
convexity
-
concavity
identification
point-inpolygon
query
Qi
operator
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
利用极点顺序的多边形顶点凹凸性判别算法
赵军
张桂梅
曲仕茹
《工程图学学报》
CSCD
北大核心
2007
18
下载PDF
职称材料
2
基于边方向角长度表示的多边形方向、凹凸性及点包含算法
丁健
江南
芮挺
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005
5
下载PDF
职称材料
3
GIS中统一于Q_i算子的多边形基本问题新算法
丁健
江南
芮挺
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
