期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
自适应扫描线的简单多边形核填充算法
被引量：
9
1
作者
陈炳发
廖文和
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2004年第4期477-481,共5页
针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制...
针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制出简单多边形的核 ,使较复杂的二维线段求交点简化为一维直线的填充问题 ,并同时获得核轮廓 ,降低了计算和填充核的复杂性 ,效率明显提高 。
展开更多
关键词
自适应扫描线
多边形
核
填充算法
计算几何
计算机图
形
学
下载PDF
职称材料
监视器覆盖多边形新算法
被引量：
2
2
作者
于存光
刘润涛
陈相琳
《哈尔滨理工大学学报》
CAS
2007年第1期43-46,共4页
考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,...
考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,从而实现监视器覆盖多边形.本算法时间复杂性为O(nm2).
展开更多
关键词
计算几何
简单
多边形
多边形
核
监视器
星
形
分解
下载PDF
职称材料
判别简单多边形的核为空的快速算法
3
作者
于存光
《价值工程》
2014年第5期191-192,共2页
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形的凹顶点进行处理。当多边形有连续凹点时,利用平行射线法和线性求交法迅速判断多边形是否有核,在多边形...
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形的凹顶点进行处理。当多边形有连续凹点时,利用平行射线法和线性求交法迅速判断多边形是否有核,在多边形有核时可以求多边形核的一个交点的时间复杂度。
展开更多
关键词
计算几何
简单
多边形
多边形
核
多边形
无
核
下载PDF
职称材料
监视摄像机问题——2002年第7期题解
4
作者
胡海星
《Internet信息世界》
2002年第9期101-102,共2页
问题描述请参见2002年第7期杂志。问题分析本题是一个经典的计算几何问题。满足题目要求的摄像机位置所组成的轨迹在计算几何学中称为“多边形的核”。原题就是要求判断一个多边形的核是否存在。定义一:给定任意简单多边形P,若P内存在...
问题描述请参见2002年第7期杂志。问题分析本题是一个经典的计算几何问题。满足题目要求的摄像机位置所组成的轨迹在计算几何学中称为“多边形的核”。原题就是要求判断一个多边形的核是否存在。定义一:给定任意简单多边形P,若P内存在点z,使得对于P内所有的点P,线段zp完全位于P内,具有上述性质的点z的轨迹称为多边形P的核。构造多边形的核不仅是解决某些计算几何问题(比如包含问题)所需要的预处理步骤,而且在工程设计、计算机图形学领域中有重要应用价值。下面我们分几步来解决这个问题。
展开更多
关键词
监视
摄像机问题
2002年
题解
计算几何
“
多边形
的
核
”
下载PDF
职称材料
题名
自适应扫描线的简单多边形核填充算法
被引量：
9
1
作者
陈炳发
廖文和
机构
南京航空航天大学机电学院
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2004年第4期477-481,共5页
文摘
针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制出简单多边形的核 ,使较复杂的二维线段求交点简化为一维直线的填充问题 ,并同时获得核轮廓 ,降低了计算和填充核的复杂性 ,效率明显提高 。
关键词
自适应扫描线
多边形
核
填充算法
计算几何
计算机图
形
学
Keywords
simple polygon
core
scanning line
computational geometry
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
监视器覆盖多边形新算法
被引量：
2
2
作者
于存光
刘润涛
陈相琳
机构
哈尔滨理工大学应用科学学院
哈尔滨理工大学信息与科学计算技术研究所
出处
《哈尔滨理工大学学报》
CAS
2007年第1期43-46,共4页
基金
国家自然基金资助项目(10571037)
黑龙江省教育厅资助项目(11511027)
文摘
考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,从而实现监视器覆盖多边形.本算法时间复杂性为O(nm2).
关键词
计算几何
简单
多边形
多边形
核
监视器
星
形
分解
Keywords
computational geometry
simple polygon
kernel of simple polygon
guard
star decomposition
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
判别简单多边形的核为空的快速算法
3
作者
于存光
机构
黑龙江科技大学
出处
《价值工程》
2014年第5期191-192,共2页
基金
国家自然基金资助项目
项目号:51105135
+1 种基金
黑龙江省教育厅科学技术研究项目
项目号:12521471
文摘
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形的凹顶点进行处理。当多边形有连续凹点时,利用平行射线法和线性求交法迅速判断多边形是否有核,在多边形有核时可以求多边形核的一个交点的时间复杂度。
关键词
计算几何
简单
多边形
多边形
核
多边形
无
核
Keywords
computational geometry
simple polygon
polygon nuclear
polygon seedless
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
监视摄像机问题——2002年第7期题解
4
作者
胡海星
出处
《Internet信息世界》
2002年第9期101-102,共2页
文摘
问题描述请参见2002年第7期杂志。问题分析本题是一个经典的计算几何问题。满足题目要求的摄像机位置所组成的轨迹在计算几何学中称为“多边形的核”。原题就是要求判断一个多边形的核是否存在。定义一:给定任意简单多边形P,若P内存在点z,使得对于P内所有的点P,线段zp完全位于P内,具有上述性质的点z的轨迹称为多边形P的核。构造多边形的核不仅是解决某些计算几何问题(比如包含问题)所需要的预处理步骤,而且在工程设计、计算机图形学领域中有重要应用价值。下面我们分几步来解决这个问题。
关键词
监视
摄像机问题
2002年
题解
计算几何
“
多边形
的
核
”
分类号
O18 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
自适应扫描线的简单多边形核填充算法
陈炳发
廖文和
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2004
9
下载PDF
职称材料
2
监视器覆盖多边形新算法
于存光
刘润涛
陈相琳
《哈尔滨理工大学学报》
CAS
2007
2
下载PDF
职称材料
3
判别简单多边形的核为空的快速算法
于存光
《价值工程》
2014
0
下载PDF
职称材料
4
监视摄像机问题——2002年第7期题解
胡海星
《Internet信息世界》
2002
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
