期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于凸片段分解的多边形窗口线裁剪算法
被引量:
6
1
作者
孙春娟
王文成
+1 位作者
李静
吴恩华
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第12期1799-1805,共7页
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法...
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)~O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N).
展开更多
关键词
计算机图形学
线裁剪
凸片段
二叉树
多边形
下载PDF
职称材料
基于凸片段分解和格网的点在多边形中的可见边检测
被引量:
1
2
作者
高天豪
王文成
朱滨海
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013年第8期1114-1120,共7页
检测点在多边形中的可见边是计算几何中的一种基本计算,文中对此提出一种加速算法.首先对多边形进行凸片段分解,以利用点在凸多边形中可见边的快速计算;然后利用格网结构实现由近及远的计算,避免处理被遮挡的凸片段.该算法可基于格网结...
检测点在多边形中的可见边是计算几何中的一种基本计算,文中对此提出一种加速算法.首先对多边形进行凸片段分解,以利用点在凸多边形中可见边的快速计算;然后利用格网结构实现由近及远的计算,避免处理被遮挡的凸片段.该算法可基于格网结构方便地进行并行处理,并可统一处理含空洞和不含空洞的多边形,其预处理时间复杂度为O(n),空间复杂度也是很低的O(n),而检测的时间复杂度在O(logn)~O(n)之间自适应变化,其中n为多边形的边数.
展开更多
关键词
多边形
可见边
凸片段
格网
并行计算
下载PDF
职称材料
题名
基于凸片段分解的多边形窗口线裁剪算法
被引量:
6
1
作者
孙春娟
王文成
李静
吴恩华
机构
中国科学院软件研究所计算机科学国家重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第12期1799-1805,共7页
基金
国家自然科学基金(60373051)
国家重点基础研究发展规划项目(2002CB312102)
澳门大学科研基金
文摘
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)~O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N).
关键词
计算机图形学
线裁剪
凸片段
二叉树
多边形
Keywords
computer graphics
line clipping
convex segment
binary tree
polygon
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于凸片段分解和格网的点在多边形中的可见边检测
被引量:
1
2
作者
高天豪
王文成
朱滨海
机构
中国科学院软件研究所计算机科学国家重点实验室
中国科学院大学
Department of Computer Science
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013年第8期1114-1120,共7页
基金
国家自然科学基金(60833007
60928006)
中国科学院知识创新工程领域前沿项目
文摘
检测点在多边形中的可见边是计算几何中的一种基本计算,文中对此提出一种加速算法.首先对多边形进行凸片段分解,以利用点在凸多边形中可见边的快速计算;然后利用格网结构实现由近及远的计算,避免处理被遮挡的凸片段.该算法可基于格网结构方便地进行并行处理,并可统一处理含空洞和不含空洞的多边形,其预处理时间复杂度为O(n),空间复杂度也是很低的O(n),而检测的时间复杂度在O(logn)~O(n)之间自适应变化,其中n为多边形的边数.
关键词
多边形
可见边
凸片段
格网
并行计算
Keywords
polygon visible edges
convex line segments
grid~ parallel computation
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于凸片段分解的多边形窗口线裁剪算法
孙春娟
王文成
李静
吴恩华
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006
6
下载PDF
职称材料
2
基于凸片段分解和格网的点在多边形中的可见边检测
高天豪
王文成
朱滨海
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部