期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多边形中的点可见性快速算法
被引量：
4
1
作者
赵海森
杨承磊
+3 位作者
吕琳
王筱婷
杨义军
孟祥旭
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013年第3期331-340,共10页
针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voro...
针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voronoi图进行遍历,在计算Voronoi骨架路径的同时计算局部最短路径,并基于局部最短路径计算所遍历的多边形边的可见部分.该算法可以处理"带洞"多边形,而且只对多边形进行局部访问;对于"带洞"多边形,由于该算法的数据结构比较简单、剖分空间合理且易于实现,因此仅需O(n)空间和O(nlgn)预处理时间.最后给出了在三维室内虚拟场景设计与漫游系统中的应用实例,结果表明文中算法是实际可行,且运行时间与点的可见多边形的边数和多边形的边数均呈线性关系.
展开更多
关键词
“带洞”
多边形
可见多边形
VORONOI图
最短路径
在线阅读
下载PDF
职称材料
求简单多边形可见点的一种新算法
被引量：
3
2
作者
刘荣珍
赵军
程耀东
《工程图学学报》
CSCD
北大核心
2009年第2期109-113,共5页
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。将多边形剩余顶点序列分割为四段,每段分别按文中给出的方法找出可见点。算法中对点与线段的位置关系,用...
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。将多边形剩余顶点序列分割为四段,每段分别按文中给出的方法找出可见点。算法中对点与线段的位置关系,用点与线段围成的三角形的方向表示。三角形的方向通过极点顺序法确定,避免了使用耗时的叉积法。试验表明,算法准确、高效和稳定。
展开更多
关键词
计算机应用
简单
多边形
可见点
可见多边形
在线阅读
下载PDF
职称材料
带权值目标点的可见覆盖求解算法
3
作者
董君
朱恒亮
曾璇
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2014年第3期364-369,共6页
针对传统的艺术画廊模型及其模型的变形在实际应用中无法处理诸如可用守卫数受限、只需监控离散目标点等情形,提出一种基于带权值目标点的可见覆盖的变形模型及其求解算法.首先利用角扫描技术得到每个目标点的可见多边形,然后通过对这...
针对传统的艺术画廊模型及其模型的变形在实际应用中无法处理诸如可用守卫数受限、只需监控离散目标点等情形,提出一种基于带权值目标点的可见覆盖的变形模型及其求解算法.首先利用角扫描技术得到每个目标点的可见多边形,然后通过对这些可见多边形进行几何求交、几何求差操作来得到若干等价目标可见区域,再依据每个区域对应的可见目标点集将所提出的变形模型转化为经典的集合最大权值覆盖问题,最后利用整数线性规划方法对其求解,得到最终需要的守卫数及放置位置.大量的实验结果表明,该算法是正确和有效的.
展开更多
关键词
艺术画廊问题
可见多边形
带权值目标点
计算几何
整数线性规划
在线阅读
下载PDF
职称材料
题名
多边形中的点可见性快速算法
被引量：
4
1
作者
赵海森
杨承磊
吕琳
王筱婷
杨义军
孟祥旭
机构
山东大学计算机科学与技术学院
山东省软件工程重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013年第3期331-340,共10页
基金
国家自然科学基金(61272243
61202146
+3 种基金
61202147)
山东省优秀中青年科学家基金(BS2012DX014)
山东省自然科学基金(ZR2012FQ026)
山东大学自主创新基金(2010HW010)
文摘
针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voronoi图进行遍历,在计算Voronoi骨架路径的同时计算局部最短路径,并基于局部最短路径计算所遍历的多边形边的可见部分.该算法可以处理"带洞"多边形,而且只对多边形进行局部访问;对于"带洞"多边形,由于该算法的数据结构比较简单、剖分空间合理且易于实现,因此仅需O(n)空间和O(nlgn)预处理时间.最后给出了在三维室内虚拟场景设计与漫游系统中的应用实例,结果表明文中算法是实际可行,且运行时间与点的可见多边形的边数和多边形的边数均呈线性关系.
关键词
“带洞”
多边形
可见多边形
VORONOI图
最短路径
Keywords
polygon with holes
visibility polygon
Voronoi diagram
shortest path
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
求简单多边形可见点的一种新算法
被引量：
3
2
作者
刘荣珍
赵军
程耀东
机构
兰州交通大学数理与软件工程学院
出处
《工程图学学报》
CSCD
北大核心
2009年第2期109-113,共5页
基金
兰州交通大学"青蓝"人才工程资助计划项目(QL-06-11A)
文摘
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。将多边形剩余顶点序列分割为四段,每段分别按文中给出的方法找出可见点。算法中对点与线段的位置关系,用点与线段围成的三角形的方向表示。三角形的方向通过极点顺序法确定,避免了使用耗时的叉积法。试验表明,算法准确、高效和稳定。
关键词
计算机应用
简单
多边形
可见点
可见多边形
Keywords
computer application
simple polygon
visible point
visible polygon
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
带权值目标点的可见覆盖求解算法
3
作者
董君
朱恒亮
曾璇
机构
复旦大学专用集成电路与系统国家重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2014年第3期364-369,共6页
基金
国家重点基础研究发展计划项目(2011CB309701)
国家自然科学基金(61106032
+3 种基金
61076033
61125401)
国家十二五科技重大专项项目(2011ZX01034-005-001-03)
上海市领军人才项目
文摘
针对传统的艺术画廊模型及其模型的变形在实际应用中无法处理诸如可用守卫数受限、只需监控离散目标点等情形,提出一种基于带权值目标点的可见覆盖的变形模型及其求解算法.首先利用角扫描技术得到每个目标点的可见多边形,然后通过对这些可见多边形进行几何求交、几何求差操作来得到若干等价目标可见区域,再依据每个区域对应的可见目标点集将所提出的变形模型转化为经典的集合最大权值覆盖问题,最后利用整数线性规划方法对其求解,得到最终需要的守卫数及放置位置.大量的实验结果表明,该算法是正确和有效的.
关键词
艺术画廊问题
可见多边形
带权值目标点
计算几何
整数线性规划
Keywords
art gallery problem
visibility polygon
weighed target point
computational geometry
integer linear programming （ILP）
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多边形中的点可见性快速算法
赵海森
杨承磊
吕琳
王筱婷
杨义军
孟祥旭
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013
4
在线阅读
下载PDF
职称材料
2
求简单多边形可见点的一种新算法
刘荣珍
赵军
程耀东
《工程图学学报》
CSCD
北大核心
2009
3
在线阅读
下载PDF
职称材料
3
带权值目标点的可见覆盖求解算法
董君
朱恒亮
曾璇
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2014
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
