期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2,500篇文章
< 1 2 … 125 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于凹凸顶点判定的简单多边形Delaunay三角剖分 被引量：78
1
作者 马小虎 潘志庚 石教英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第1期1-3,共3页
提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三角形网格，修改多边形顶点链表，并重新计算受影响的顶点的凹凸性．重复这个过程... 提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三角形网格，修改多边形顶点链表，并重新计算受影响的顶点的凹凸性．重复这个过程，直到边界顶点链表空为止． 展开更多
关键词 多边形 凹凸顶点 三角剖分 计算机图形学
下载PDF
支持地图综合的面状目标约束Delaunay三角网剖分 被引量：71
2
作者 艾廷华 郭仁忠 《武汉测绘科技大学学报》 CSCD 2000年第1期35-41,共7页
针对多边形面状目标的综合问题，建立了二维空间中约束Ｄｅｌａｕｎａｙ三角网剖分结构，融入多边形的环、岛屿、边界、顶点的描述，通过形式化条件检索，在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域，用于支持地图综... 针对多边形面状目标的综合问题，建立了二维空间中约束Ｄｅｌａｕｎａｙ三角网剖分结构，融入多边形的环、岛屿、边界、顶点的描述，通过形式化条件检索，在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域，用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论，指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。 展开更多
关键词 地图综合 空间分析 多边形 DELAUNAY三角网
原文传递
平面多边形方向及内外点判断的新方法 被引量：53
3
作者 李维诗 李江雄 柯映林 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第6期405-407,共3页
提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断多边形方向的新方法 ,分析了退化情况并给出了处理方法 .基于受约束的三角划分的思想 ,提出了一种新的判断点在多边形内外的准则 ,并给出了算法 .实际应用表明 ,这两个... 提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断多边形方向的新方法 ,分析了退化情况并给出了处理方法 .基于受约束的三角划分的思想 ,提出了一种新的判断点在多边形内外的准则 ,并给出了算法 .实际应用表明 ,这两个算法稳定、可靠 。 展开更多
关键词 多边形 拓扑 三角划分 计算机图形学
下载PDF
一种判断点与多边形关系的快速算法 被引量：49
4
作者 陈瑞卿 周健 虞烈 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第1期59-63,共5页
采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与... 采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与多边形的位置关系.与其他改进方法相比,该方法易于理解,计算简单,对于具有多顶点的复杂多边形,其优越性显得更为突出. 展开更多
关键词 交点 多边形 结构化查询语言 算法
下载PDF
任意多边形顶点凸、凹性判别的简捷算法 被引量：38
5
作者 刘润涛 《软件学报》 EI CSCD 北大核心 2002年第7期1309-1312,共4页
给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
关键词 任意多边形顶点 简捷算法 凸凹性 模式识别 图像处理
下载PDF
基于方位角计算的拓扑多边形自动构建快速算法 被引量：40
6
作者 闫浩文 杨维芳 +1 位作者 陈全功 梁天刚 《中国图象图形学报（A辑）》 CSCD 2000年第7期563-567,共5页
自动构建多边形是地理数据拓扑关系建立的重点和难点之一 ,其算法的自动化、速度和复杂性一直制约着GIS中有关模块的设计开发和地理数据库的建立 .针对该问题 ,通过研究 ,提出了一种基于方位角计算的多边形快速构建算法 ,很好地解决了... 自动构建多边形是地理数据拓扑关系建立的重点和难点之一 ,其算法的自动化、速度和复杂性一直制约着GIS中有关模块的设计开发和地理数据库的建立 .针对该问题 ,通过研究 ,提出了一种基于方位角计算的多边形快速构建算法 ,很好地解决了多边形的构建及“岛屿”与“飞地”的处理问题 .整个算法结构清晰 ,简单易懂 。 展开更多
关键词 多边形 拓扑关系 方位角 GIS 地理数据库
下载PDF
确定任意多边形凸凹顶点的算法 被引量：32
7
作者 周培德 《软件学报》 EI CSCD 北大核心 1995年第5期276-279,共4页
本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为Ｏ（ｎ２ｌｏｇｎ）次乘法和Ｏ（ｎ２）次比较．
关键词 凸壳 多边形 凸凹顶点 算法
下载PDF
判断检测点是否在多边形或多面体内的新方法 被引量：37
8
作者 王文成 吴恩华 《软件学报》 EI CSCD 北大核心 2000年第12期1614-1619,共6页
提出一种新方法 ,以检测一个点是否在多边形或多面体内 .该方法通过将多面体的面片和多边形的边组织成层次结构 ,在检测时运用二分查找算法 ,不必处理每个面片和每条边 .试验结果表明 ,这种方法简单、有效 。
关键词 多边形 多面体 计算机图形学 检测点
下载PDF
激光快速成型中激光扫描路径的快速生成算法 被引量：22
9
作者 赵毅 李占利 卢秉恒 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期260-265,共6页
在立体光固化（ＳＬ）快速成型中，零件是靠激光逐层扫描光敏树脂固化成型的．在由点到线、由线到面、由二维到三维的逐层累积过程中，扫描器要做大量的扫描．因而合理的扫描路径对提高成型效率无疑有重要意义；另外合理的扫描路径还能... 在立体光固化（ＳＬ）快速成型中，零件是靠激光逐层扫描光敏树脂固化成型的．在由点到线、由线到面、由二维到三维的逐层累积过程中，扫描器要做大量的扫描．因而合理的扫描路径对提高成型效率无疑有重要意义；另外合理的扫描路径还能改善扫描器的工作状态，明显提高扫描器的使用寿命．本文提出了一种简捷有效的扫描路径生成算法，成功地应用于开发的快速成型机中． 展开更多
关键词 快速成型 激光扫描 多边型 路径生成 激光
下载PDF
平面上简单多边形平移时确定碰撞部位的最优算法 被引量：25
10
作者 汪嘉业 《计算机学报》 EI CSCD 北大核心 1992年第8期582-588,共7页
本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的... 本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的算法是最佳的. 展开更多
关键词 多边形 碰撞部位 时间复杂性
下载PDF
基于边界识别的多边形的布尔运算 被引量：23
11
作者 武运兴 《计算机辅助设计与图形学学报》 EI CSCD 1994年第4期260-265,共6页
多边形的布尔运算是图形学的一个重要问题，但目前的算法对线段的属性规定均较复杂，且对某些情况还不是很有效，这是因为没有利用运算的对象、结果都是多边形这一事实。本文试图将多边形的布尔运算建立在多边形识别的基础上，以简化线... 多边形的布尔运算是图形学的一个重要问题，但目前的算法对线段的属性规定均较复杂，且对某些情况还不是很有效，这是因为没有利用运算的对象、结果都是多边形这一事实。本文试图将多边形的布尔运算建立在多边形识别的基础上，以简化线段的属性规定，使算法更有效，更具有一般性。 展开更多
关键词 多边形 布尔运算 计算机图形学
下载PDF
基于凹凸顶点判定的简单多边形的三角剖分 被引量：22
12
作者 杨杰 《小型微型计算机系统》 EI CSCD 北大核心 2000年第9期974-975,共2页
本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三角剖分 ,最后通过局部变换得到一个较好的三角剖分 .
关键词 三角剖分 简单多边形 凹凸顶点 计算机图形学
下载PDF
基于条带扫描思想的线目标缓冲区快速构建 被引量：25
13
作者 朱熀 艾廷华 王洪 《测绘学报》 EI CSCD 北大核心 2006年第2期171-176,共6页
空间目标缓冲区建立的传统算法是基于平行双线扩展思想,在基线复杂分布情形下,该算法对于岛屿和多边形外环的构建及空间关系的处理十分困难。将计算几何的旨在提高运算速度的“条带扫描”思想引入到缓冲区建立过程,对曲线分离出多个两... 空间目标缓冲区建立的传统算法是基于平行双线扩展思想,在基线复杂分布情形下,该算法对于岛屿和多边形外环的构建及空间关系的处理十分困难。将计算几何的旨在提高运算速度的“条带扫描”思想引入到缓冲区建立过程,对曲线分离出多个两点连接的线段集,生成每条线段的椭圆形基元缓冲区,通过条带扫描法对基元缓冲区叠置生成岛屿内环与多边形外环,判断其间的套合关系。该算法在严密的逻辑组合分析条件下能够对单条或多条基线的复杂情形生成正确的缓冲区多边形,同时运算速度得到改进,达到O(nlogn)。 展开更多
关键词 缓冲区 空间分析 多边形 几何算法
下载PDF
多边形叠置分析算法研究 被引量：21
14
作者 薛胜 潘懋 王勇 《计算机工程与应用》 CSCD 北大核心 2003年第2期57-60,共4页
在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算... 在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算法。拓扑数据结构下的算法现在已经很成熟,论文重点介绍简单数据结构情况下的算法。 展开更多
关键词 多边形叠置分析算法 地理信息系统 数据结构 空间查询
下载PDF
确定两个任意简单多边形交、并、差的算法 被引量：19
15
作者 朱雅音 王化文 +1 位作者 万丰 于雷易 《计算机研究与发展》 EI CSCD 北大核心 2003年第4期576-583,共8页
提出了把多边形的边分为奇偶边的新思想 ,根据输入多边形A ,B之间边的拓扑关系 ,划分A ,B边为内边、外边、重叠边 3种 ,揭示A ,B与它们的交、并、差之间边的本质联系 ,进而描述了确定任意两个简单多边形交、并、差算法 算法的时间复杂... 提出了把多边形的边分为奇偶边的新思想 ,根据输入多边形A ,B之间边的拓扑关系 ,划分A ,B边为内边、外边、重叠边 3种 ,揭示A ,B与它们的交、并、差之间边的本质联系 ,进而描述了确定任意两个简单多边形交、并、差算法 算法的时间复杂度为O((n +m +k)log(n +m +k) ) ,其中n ,m分别是A ,B的顶点数 ,k是两多边形的交点数 算法建立在数学理论基础之上 ,很好地处理了布尔运算的奇异情形 ,比如重叠边 ,边与边相交于边的顶点等情形 展开更多
关键词 计算机图形学 简单多边形 交并差算法 数学理论
下载PDF
一个基于图的多边形拓扑关系生成算法 被引量：17
16
作者 周立新 严静 潘云鹤 《计算机应用》 CSCD 1999年第10期37-39,共3页
本文提出了一个基于图的多边形拓扑关系自动生成算法和实例。该算法只需利用图中弧与多边形的拓扑信息，避免了多边形内角的计算与比较，算法中根据图的拓扑特征采取有效的策略，加快了多边形自动生成的速度。
关键词 拓扑关系 多边形 GIS 弧
下载PDF
地形TIN模型的实时连续LOD算法设计与实现 被引量：16
17
作者 陈刚 杨明果 王科伟 《测绘学院学报》 北大核心 2003年第4期286-289,共4页
为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的"折叠"(即顶点"合并")操作,预先计算模型中每个顶点"重要性&q... 为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的"折叠"(即顶点"合并")操作,预先计算模型中每个顶点"重要性"值,根据"重要性"对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的实时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。 展开更多
关键词 不规则三角网 TIN 细节分层 LOD 数据结构 动态构网 多边形简化 模型
下载PDF
图形裁剪算法研究 被引量：24
18
作者 刘勇奎 《计算机工程与应用》 CSCD 北大核心 2005年第21期18-23,共6页
本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区... 本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。 展开更多
关键词 计算机图形学 裁剪 曲线 多边形 算法
下载PDF
快速多边形区域三角化算法与实现 被引量：20
19
作者 毕林 王李管 +1 位作者 陈建宏 冯兴隆 《计算机应用研究》 CSCD 北大核心 2008年第10期3030-3033,共4页
多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类... 多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类型,确定准单调多边形的产生、增长或结束,最后对所产生的多个单调多边形进行三角化。该算法充分利用多边形的顶点、边的拓扑关系,计算量少、实现简单,适用于带有洞、岛的任意简单多边形,速度较快。 展开更多
关键词 多边形 单调多边形 拓扑关系 线性时间复杂度 三角化
下载PDF
映射相关边概念的多边形内外点判别算法 被引量：20
20
作者 张宁宁 张树有 谭建荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第7期935-938,共4页
提出映射相关边、密切边的概念 ,将点在多边形内外的判别转化为点与密切边关系的判别 通过X方向的一次映射快速求取判别点的相关边 ,对相关边的二次映射可得到判别点的密切边 证明了根据密切边的矢量方向就可以判别点在多边形内外 在... 提出映射相关边、密切边的概念 ,将点在多边形内外的判别转化为点与密切边关系的判别 通过X方向的一次映射快速求取判别点的相关边 ,对相关边的二次映射可得到判别点的密切边 证明了根据密切边的矢量方向就可以判别点在多边形内外 在运算效率上对射线法进行改进 ,当多边形的边数较多时 。 展开更多
关键词 多边形 映射 相关边 密切边
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 125 下一页 到第 页
使用帮助 返回顶部