期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
9
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于边优先的任意多边形最优三角剖分
被引量：
13
1
作者
翟仁健
武芳
薛本新
《测绘科学》
CSCD
北大核心
2008年第1期122-125,共4页
针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的...
针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。
展开更多
关键词
任意多边形
三角剖分
约束特征边
下载PDF
职称材料
有共线边的多边形窗口的线裁剪算法
被引量：
10
2
作者
吴章文
勾成俊
+1 位作者
杨代伦
罗正明
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第2期228-233,共6页
采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念 ,有效地处理了交点的计算以及裁剪线通过顶点或边的情况 由于利用了多边形窗口结构上的有序性和完整性的特点 ,文中算法不仅适用于凹多边形窗口 。
关键词
多边形
线裁剪
计算机图形学
坐标变换
图像分割
下载PDF
职称材料
基于一般多边形窗口的线裁剪
被引量：
9
3
作者
韩明峰
李传林
《计算机工程与科学》
CSCD
1999年第3期45-48,74,共5页
本文在分析已有裁剪算法优、缺点的基础上提出了一个新算法，该算法通过定义多边形的顶点类型、交点类型，裁剪算法对各种情况都能快速、正确地得到结果。
关键词
多边形
窗口
线裁剪
图形处理
计算机图形学
下载PDF
职称材料
利用自适应分块的任意多边形三角剖分算法
被引量：
7
4
作者
翟仁健
武芳
+1 位作者
王卓苧
金永岗
《测绘科学技术学报》
北大核心
2010年第1期70-74,共5页
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块...
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。
展开更多
关键词
三角剖分
DELAUNAY三角剖分
自适应分块
任意多边形
约束边
下载PDF
职称材料
GIS矩形网格中任意多边形裁剪算法
5
作者
方志祥
李清泉
熊盛武
《武汉理工大学学报（交通科学与工程版）》
2005年第5期685-688,共4页
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高.
关键词
地理信息系统
多边形裁剪
网格裁剪
任意多边形
下载PDF
职称材料
一种一般多边形窗口的有效线裁剪
被引量：
2
6
作者
赵平
冯春
李柏林
《机械》
2002年第4期34-35,48,共3页
在分析已有线裁剪算法优、缺点的基础上提出了一种新算法 ,该算法通过计算被裁剪线段和多边形各边的真实交点 ,利用交点将被裁剪线段分成若干子线段 ,用各子线段的中点来判断是否对它们实施裁剪。裁剪算法对各种情况都能快速。
关键词
计算机图形学
多边形
线裁剪
下载PDF
职称材料
折线链节点标注技术
7
作者
张云辉
高满屯
+1 位作者
吴建军
张燕
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012年第5期605-611,共7页
针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标...
针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等.
展开更多
关键词
计算几何
邻折线
一般多边形
相交
多边形简单化
下载PDF
职称材料
圆形窗口上一般多边形的内/外裁剪算法
被引量：
2
8
作者
王书文
冯旭
赵颖
《计算机应用与软件》
CSCD
2000年第11期24-28,共5页
本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。
关键词
圆形窗口
多边形裁剪算法
计算机图形学
下载PDF
职称材料
一般多边形网格模型的几何压缩方法
被引量：
1
9
作者
高欣
贾庆轩
+1 位作者
孙汉旭
宋荆洲
《计算机工程》
CAS
CSCD
北大核心
2007年第11期213-215,共3页
使用Face Fixer方法对由一般多边形网格构成的三维模型拓扑信息进行了压缩,采用3阶自适应算术编码进一步提高压缩比,通过把顶点位置坐标变换到局部坐标系中,结合量化、平行四边形顶点坐标预测以及算术编码来实现三维网格模型几何信息的...
使用Face Fixer方法对由一般多边形网格构成的三维模型拓扑信息进行了压缩,采用3阶自适应算术编码进一步提高压缩比,通过把顶点位置坐标变换到局部坐标系中,结合量化、平行四边形顶点坐标预测以及算术编码来实现三维网格模型几何信息的压缩,在几何模型质量基本没有损失的情况下,获得了很好的压缩性能。
展开更多
关键词
几何压缩
一般多边形
量化
平行四边形预测
下载PDF
职称材料
题名
基于边优先的任意多边形最优三角剖分
被引量：
13
1
作者
翟仁健
武芳
薛本新
机构
解放军信息工程大学测绘学院
总参测绘信息中心
出处
《测绘科学》
CSCD
北大核心
2008年第1期122-125,共4页
基金
国家自然科学基金(40471115、40671162)
文摘
针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。
关键词
任意多边形
三角剖分
约束特征边
Keywords
general
polygon
triangulation
constrained
characteristic
edge
分类号
TP391 [自动化与计算机技术—计算机应用技术]
P208 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
有共线边的多边形窗口的线裁剪算法
被引量：
10
2
作者
吴章文
勾成俊
杨代伦
罗正明
机构
辐射物理及技术教育部重点实验室
四川大学原子核科学技术研究所
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第2期228-233,共6页
基金
国家自然科学基金 (10 0 75 0 3 3 )
国家"九五"攻关项目 (96 92 0 0 6 0 2 )资助
文摘
采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念 ,有效地处理了交点的计算以及裁剪线通过顶点或边的情况 由于利用了多边形窗口结构上的有序性和完整性的特点 ,文中算法不仅适用于凹多边形窗口 。
关键词
多边形
线裁剪
计算机图形学
坐标变换
图像分割
Keywords
computer
graphics
line
clipping
general
polygon
coordinate
transformation
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于一般多边形窗口的线裁剪
被引量：
9
3
作者
韩明峰
李传林
机构
山东工业大学计算机科学与技术系
出处
《计算机工程与科学》
CSCD
1999年第3期45-48,74,共5页
文摘
本文在分析已有裁剪算法优、缺点的基础上提出了一个新算法，该算法通过定义多边形的顶点类型、交点类型，裁剪算法对各种情况都能快速、正确地得到结果。
关键词
多边形
窗口
线裁剪
图形处理
计算机图形学
Keywords
general
polygon
,concave
and
convex
point
of
polygon
,line
clipping.
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
利用自适应分块的任意多边形三角剖分算法
被引量：
7
4
作者
翟仁健
武芳
王卓苧
金永岗
机构
信息工程大学测绘学院
[
[
出处
《测绘科学技术学报》
北大核心
2010年第1期70-74,共5页
基金
国家自然科学基金资助项目(40671162
40701157)
+2 种基金
国家863计划资助项目(2007AA12Z211)
河南省创新型科技人才队伍建设工程资助项目
测绘学院院课题(Y0908)
文摘
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。
关键词
三角剖分
DELAUNAY三角剖分
自适应分块
任意多边形
约束边
Keywords
triangulation
Delaunay
triangulation
adaptive
partitioning
general
polygon
constrained
edge
分类号
P208 [天文地球—地图制图学与地理信息工程]
TP391 [天文地球—测绘科学与技术]
下载PDF
职称材料
题名
GIS矩形网格中任意多边形裁剪算法
5
作者
方志祥
李清泉
熊盛武
机构
武汉大学测绘遥感信息工程国家重点实验室
武汉理工大学计算机科学与技术学院
出处
《武汉理工大学学报（交通科学与工程版）》
2005年第5期685-688,共4页
基金
国家自然科学基金资助项目(批准号:4027109340401051)
文摘
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高.
关键词
地理信息系统
多边形裁剪
网格裁剪
任意多边形
Keywords
geographical
information
system
polygon
clipping
grid
clipping
general
polygon
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
一种一般多边形窗口的有效线裁剪
被引量：
2
6
作者
赵平
冯春
李柏林
机构
西南交通大学机械工程学院
出处
《机械》
2002年第4期34-35,48,共3页
文摘
在分析已有线裁剪算法优、缺点的基础上提出了一种新算法 ,该算法通过计算被裁剪线段和多边形各边的真实交点 ,利用交点将被裁剪线段分成若干子线段 ,用各子线段的中点来判断是否对它们实施裁剪。裁剪算法对各种情况都能快速。
关键词
计算机图形学
多边形
线裁剪
Keywords
computer
graphics
general
polygon
line
clipping.
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
折线链节点标注技术
7
作者
张云辉
高满屯
吴建军
张燕
机构
西北工业大学机电学院
华为技术有限公司西安研究所
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012年第5期605-611,共7页
基金
国家自然科学基金(61063030
51105310)
文摘
针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等.
关键词
计算几何
邻折线
一般多边形
相交
多边形简单化
Keywords
computational
geometry
adjoining
line
general
polygon
intersection
polygon
al
simplification
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
圆形窗口上一般多边形的内/外裁剪算法
被引量：
2
8
作者
王书文
冯旭
赵颖
机构
西北民族学院数学与计算机科学系
出处
《计算机应用与软件》
CSCD
2000年第11期24-28,共5页
文摘
本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。
关键词
圆形窗口
多边形裁剪算法
计算机图形学
Keywords
Circular
window
general
polygon
clipping
Algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一般多边形网格模型的几何压缩方法
被引量：
1
9
作者
高欣
贾庆轩
孙汉旭
宋荆洲
机构
北京航空航天大学机械工程及自动化学院
北京邮电大学自动化学院
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第11期213-215,共3页
基金
北京市自然科学基金资助项目(3062014)
教育部"新世纪优秀人才支持计划"基金资助项目(NCET-05-0115)
文摘
使用Face Fixer方法对由一般多边形网格构成的三维模型拓扑信息进行了压缩,采用3阶自适应算术编码进一步提高压缩比,通过把顶点位置坐标变换到局部坐标系中,结合量化、平行四边形顶点坐标预测以及算术编码来实现三维网格模型几何信息的压缩,在几何模型质量基本没有损失的情况下,获得了很好的压缩性能。
关键词
几何压缩
一般多边形
量化
平行四边形预测
Keywords
Geometry
compression
general
polygon
meshes
Quantization
Parallelogram
prediction
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于边优先的任意多边形最优三角剖分
翟仁健
武芳
薛本新
《测绘科学》
CSCD
北大核心
2008
13
下载PDF
职称材料
2
有共线边的多边形窗口的线裁剪算法
吴章文
勾成俊
杨代伦
罗正明
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004
10
下载PDF
职称材料
3
基于一般多边形窗口的线裁剪
韩明峰
李传林
《计算机工程与科学》
CSCD
1999
9
下载PDF
职称材料
4
利用自适应分块的任意多边形三角剖分算法
翟仁健
武芳
王卓苧
金永岗
《测绘科学技术学报》
北大核心
2010
7
下载PDF
职称材料
5
GIS矩形网格中任意多边形裁剪算法
方志祥
李清泉
熊盛武
《武汉理工大学学报（交通科学与工程版）》
2005
0
下载PDF
职称材料
6
一种一般多边形窗口的有效线裁剪
赵平
冯春
李柏林
《机械》
2002
2
下载PDF
职称材料
7
折线链节点标注技术
张云辉
高满屯
吴建军
张燕
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012
0
下载PDF
职称材料
8
圆形窗口上一般多边形的内/外裁剪算法
王书文
冯旭
赵颖
《计算机应用与软件》
CSCD
2000
2
下载PDF
职称材料
9
一般多边形网格模型的几何压缩方法
高欣
贾庆轩
孙汉旭
宋荆洲
《计算机工程》
CAS
CSCD
北大核心
2007
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
