期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
遥感影像镶嵌中平面剖分模型的应用及实现 被引量:1
1
作者 卜坤 王治良 +3 位作者 王卷乐 张树文 杨久春 于灵雪 《国土资源遥感》 CSCD 北大核心 2017年第4期225-230,共6页
针对目前遥感商用软件影像镶嵌过程中人工干预过多、自动化程度不高和不易修改等问题,提出了基于平面剖分的遥感影像镶嵌模型。模型基于开源类库空间数据抽象库(geospatial data abstraction library,GDAL),在GNU/Linux平台下,使用Pytho... 针对目前遥感商用软件影像镶嵌过程中人工干预过多、自动化程度不高和不易修改等问题,提出了基于平面剖分的遥感影像镶嵌模型。模型基于开源类库空间数据抽象库(geospatial data abstraction library,GDAL),在GNU/Linux平台下,使用Python语言,实现了遥感影像按研究区域进行掩模及镶嵌的功能,并采用模型—视图—控制器(model view controller,MVC)的设计模式,应用跨平台的图形用户界面(graphical user interface,GUI)库wx Python实现了软件的封装,提供了完整的、功能键全的GUI用户界面。程序可以基于GUI界面或命令行方式运行,参数简单、可定制性强、可以批处理数据,提高了影像镶嵌自动化水平,在东北土地利用数据库更新中被用于Landsat5 TM影像镶嵌。 展开更多
关键词 遥感影像镶嵌 平面剖分模型 GNU/Linux平台 PYTHON语言
下载PDF
直线剖分平面算法的实现和应用
2
作者 王钲旋 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 1994年第2期101-105,共5页
本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分,并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题,本文给出了如下应用实例:点定位问题,半... 本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分,并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题,本文给出了如下应用实例:点定位问题,半平面公共交问题,简单多边形凸分解问题,简单多边形求交问题。 展开更多
关键词 二叉树 区域树 平面剖分 数据结构
下载PDF
一种适合VRML应用的平面三角剖分快速算法 被引量:8
3
作者 孙宏伟 王健 +1 位作者 杨百龙 张树生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第4期324-327,共4页
产品数据向 Web使能数据的格式转换是实现异地、异构环境下产品信息共享的一条有效途径 .VRML作为三维场景的描述语言得到了广泛应用 ,成为产品数据 Web使能的载体 .为了满足 VRML应用的需要 ,提出了一种改进的从平面多连通域到单连通... 产品数据向 Web使能数据的格式转换是实现异地、异构环境下产品信息共享的一条有效途径 .VRML作为三维场景的描述语言得到了广泛应用 ,成为产品数据 Web使能的载体 .为了满足 VRML应用的需要 ,提出了一种改进的从平面多连通域到单连通域的快速切分归并方法 ,介绍了一种任意平面连通域的三角剖分算法 ,并对生成的三角面片进行合并 .整个算法具有速度快。 展开更多
关键词 VRML 平面三角 快速算法 INTERNET CAD
下载PDF
平面点集Delaunay三角剖分的分治算法 被引量:13
4
作者 谢增广 《计算机工程与设计》 CSCD 北大核心 2012年第7期2652-2658,共7页
为发展图形网格化技术,研究了平面点集的三角剖分算法。根据经典算法中在实际应用中遇到的共性问题,提炼了3个工具算法;为了更好地表示平面区域划分的拓扑信息,引入了双链接边表(DCEL)的数据结构。在此基础上,设计并实现了平面集Delauna... 为发展图形网格化技术,研究了平面点集的三角剖分算法。根据经典算法中在实际应用中遇到的共性问题,提炼了3个工具算法;为了更好地表示平面区域划分的拓扑信息,引入了双链接边表(DCEL)的数据结构。在此基础上,设计并实现了平面集Delaunay三角剖分分治算法,并对特殊退化情况进行了处理,通过计算表明了该算法时间复杂度为O(N*logN)。实验数据结果验证了该算法的正确性、健壮性。 展开更多
关键词 平面点集Delaunay三角 双链接边表 治策略 计算几何
下载PDF
三正则平面图与平面三角剖分图
5
作者 陈婵 《杭州师范大学学报(自然科学版)》 CAS 2001年第1期4-5,共2页
探讨三正则平面图的路与平面三角剖分图 Hamilton圈的关系 ,给出平面三角剖分图
关键词 平面三角 对偶图 HAM ilton圈
下载PDF
简单平面三角剖分图中各生成两部子图的最大次
6
作者 陈燕 《南京师大学报(自然科学版)》 CAS CSCD 2000年第2期21-24,共4页
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围 ,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想 ,并且得到下面的主要结果 .(1)设 G是简单平面三角剖分图 .当 n=3时 ,α0 (G) =1;当 n=4时 ,α0 (G) =α1(G) =... 讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围 ,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想 ,并且得到下面的主要结果 .(1)设 G是简单平面三角剖分图 .当 n=3时 ,α0 (G) =1;当 n=4时 ,α0 (G) =α1(G) =α2 (G) =1;当 n≥ 5时 ,有 2≤ α0 (G)≤ α1(G)≤ α2 (G)≤ [Δ(G) /2 ],且下界 α0 (G) =2能达到 .(2 )若 l是不小于 3的整数 .则 (a)存在简单平面三角剖分图 G0 ,使得 α0 (G0 ) =l;(b)存在简单平面三角剖分图 G1,使得 α1(G1) =l. 展开更多
关键词 简单平面三角 两部图 生成子图 最大次
下载PDF
平面三角剖分图的L(2,1)标号
7
作者 刘延军 《山东师范大学学报(自然科学版)》 CAS 2002年第1期84-85,共2页
图G的L( 2 ,1)标号是从一个顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f( y) |≥ 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) |≥ 1.图G的L( 2 ,1)标号数λ(G)是使得G有max{ f(υ) :υ∈V(G) } =k的L( 2 ,1)标号中的最小数... 图G的L( 2 ,1)标号是从一个顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f( y) |≥ 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) |≥ 1.图G的L( 2 ,1)标号数λ(G)是使得G有max{ f(υ) :υ∈V(G) } =k的L( 2 ,1)标号中的最小数k .本文证明了对最大度为Δ的一般平面三角剖分图G ,有λ(G)≤Δ2 -Δ ;当G的直径大于 2时 ,有λ(G)≤Δ2 -Δ ; 展开更多
关键词 平面三角 标号 最大度 T-染色问题 非负整数集 平面嵌入 最小数
下载PDF
平面三角剖分图中非连通图的Anti-Ramsey数
8
作者 罗冬连 顾俊琪 《应用数学进展》 2023年第6期3030-3038,共9页
给定图 G 的一个边染色,如果图 G 的任意两条边颜色都不相同, 那么就说图 G 是彩虹的。 图 H 在图 G 中的 anti-Ramsey 数是使得边染色图 G 中不存在任何彩虹子图 H 的最大颜色数。 图的 anti-Ramsey 数目前得到广泛的研究, 尤其是匹配... 给定图 G 的一个边染色,如果图 G 的任意两条边颜色都不相同, 那么就说图 G 是彩虹的。 图 H 在图 G 中的 anti-Ramsey 数是使得边染色图 G 中不存在任何彩虹子图 H 的最大颜色数。 图的 anti-Ramsey 数目前得到广泛的研究, 尤其是匹配在多种图类中的 anti-Ramsey 数得到广泛而 深入的研究。 Gilboa 和Roditty 研究了由小的连通分支构成的图在完全图中的 anti-Ramsey 数,而非连通图在平面图中的 anti-Ramsey 数除匹配外结果较少。 本论文将继续以这个方向研究边染色图中 C3 ∪ tP2 这个非连通图在平面三角剖分图中的 anti-Ramsey 数,得到了对任意n ≥ 2t + 3, t ≥ 2, 2n + 3t − 9 ≤ AR(Tn, C3 ∪ tP2) ≤ 2n + 4t − 5。 展开更多
关键词 彩虹匹配 Anti-Ramsey数 平面三角
下载PDF
空间封闭点云的八象限三角剖分算法 被引量:1
9
作者 关明山 周波 +2 位作者 韩娜 王洋 陈新河 《哈尔滨理工大学学报》 CAS 北大核心 2009年第3期20-24,共5页
提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法... 提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法对其进行三角剖分,从而得到各部分点云的剖分结果;最后将已处理的各部分用三角面片对其边界进行缝合,进而形成空间封闭点云的立体三角化.实验结果表明,该方法剖分速度快、形成的三角网格质量高,能够较好地再现原三维物体的表面特征. 展开更多
关键词 封闭点云 散乱点集 平面三角 立体三角
下载PDF
基于投影加权Voronoi图的GIS空间竞争分析模型研究 被引量:11
10
作者 朱渭宁 马劲松 +1 位作者 黄杏元 徐寿成 《测绘学报》 EI CSCD 北大核心 2004年第2期146-150,共5页
提出加权Voronoi图的一种新形式———投影加权Voronoi图,由此形成平面剖分中的空隙(竞争三角形)可用于GIS空间竞争分析模型。进而分析不同的剖分模型以及竞争三角形的特性和分布。最后提出这种空间分析方法的应用领域。
关键词 投影加权Voronoi图 平面剖分 空隙 GIS空间竞争析模型 地理信息系统 竞争三角形
下载PDF
关于两类平面图及相关图的L(2,1)-标号问题 被引量:2
11
作者 邵振东 刘家壮 《山东大学学报(理学版)》 CAS CSCD 北大核心 2003年第1期37-40,共4页
图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Gri... 图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 。 展开更多
关键词 L(2 1)标号 T-染色 平面三角 立体四面体 平面近四边形
下载PDF
非极大部分对偶平面图的刻画与平面三角剖分图的部分对偶最大亏格
12
作者 秦楚 陈仪朝 《数学学报(中文版)》 CSCD 北大核心 2024年第3期531-538,共8页
图嵌入G的部分对偶G^(A)是选择G的部分边集A做对偶,它是经典的庞加莱对偶G^(*)的推广.与经典的庞加莱对偶不同的是,部分对偶G^(A)的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平... 图嵌入G的部分对偶G^(A)是选择G的部分边集A做对偶,它是经典的庞加莱对偶G^(*)的推广.与经典的庞加莱对偶不同的是,部分对偶G^(A)的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平面图结构定理,并由此确定了平面三角剖分图G的部分对偶最大亏格,即当G为3-圈时,G的部分对偶最大亏格为1;否则G的部分对偶最大亏格为其顶点数减1. 展开更多
关键词 对偶 极大部对偶平面 平面三角 对偶最大亏格
原文传递
与四色定理等价的几个命题 被引量:6
13
作者 谢力同 刘桂真 《应用数学》 CSCD 2000年第3期59-62,共4页
本文论述与四色定理等价的几个新命题 .从而给出了平面三角剖分及圈上的 4染色集的一些新性质 .将平面图的 4可染色问题转化为圈上的 4染色来研究 ,这将更便于用计算机来寻找关于四色定理的更简单的证明方法 ,也为探索四色定理的理论证... 本文论述与四色定理等价的几个新命题 .从而给出了平面三角剖分及圈上的 4染色集的一些新性质 .将平面图的 4可染色问题转化为圈上的 4染色来研究 ,这将更便于用计算机来寻找关于四色定理的更简单的证明方法 ,也为探索四色定理的理论证明提供了新的途径和方法 . 展开更多
关键词 平面三角 四色定理 染色 等价 命题
下载PDF
一种三维表面重构中的轮廓集拼合新方法 被引量:1
14
作者 黄魁东 张定华 +1 位作者 王凯 毛海鹏 《计算机科学》 CSCD 北大核心 2006年第6期221-224,共4页
针对切片级三维表面重构中的难点,提出了一种拼合轮廓集的新方法通过对待拼合的轮廓集首尾轮廓进行平面三角剖分方向的判别,将空间轮廓集拼合的三维问题转化为平面多连通域三角剖分的二维问题,并改进了现有的平面多连通域三角剖分算法,... 针对切片级三维表面重构中的难点,提出了一种拼合轮廓集的新方法通过对待拼合的轮廓集首尾轮廓进行平面三角剖分方向的判别,将空间轮廓集拼合的三维问题转化为平面多连通域三角剖分的二维问题,并改进了现有的平面多连通域三角剖分算法,巧妙地解决了切片级重构中的轮廓分支对应问题。实验表明,该方法能准确完成复杂轮廓集的表面拼合,具有良好的适应性。 展开更多
关键词 轮廓集拼合 三维表面重构 平面三角
下载PDF
关于图的L(d,1)-标号问题
15
作者 邵振东 刘家壮 《高校应用数学学报(A辑)》 CSCD 北大核心 2004年第B12期561-566,共6页
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则f(x)-f(y)≥2;若d(x,y)=2,则f(x)-f(y)≥1.图G的L(2,1)-标号数λ(G)是使得G有maxf(v)v∈V(G)=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为Δ的... 图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则f(x)-f(y)≥2;若d(x,y)=2,则f(x)-f(y)≥1.图G的L(2,1)-标号数λ(G)是使得G有maxf(v)v∈V(G)=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为Δ的一般图G,有λ(G)≤Δ2.此文研究了作为L(2,1)-标号问题的推广的L(d,1)-标号问题,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d,1)-标号的上界,作为推论证明了对上述几类图该猜想成立. 展开更多
关键词 L(2 1)-标号 T-染色 平面三角 立体四面体 平面近四边形
下载PDF
关于一个猜想的简单证明
16
作者 苗莲英 陈东灵 逄世友 《山东矿业学院学报》 CAS 1998年第1期89-91,共3页
图G的一个(正常)路着色是一映射φ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数|C|,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era[3]提出如... 图G的一个(正常)路着色是一映射φ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数|C|,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era[3]提出如下问题:是否存在平面图G使得x(G;P∞)=4?关于这一问题,已有人证明[3,5];对于任意平面图G,都有x(G;P∞)≤3。 展开更多
关键词 平面 路色数 平面三角 猜想 证明
下载PDF
请介绍带刀片皮机的工艺用途?
17
《中国皮革》 CAS 北大核心 2013年第2期133-133,共1页
带刀片皮机的工艺用途如下。 (1)多层剖分:带刀片皮机平面剖分鞋用材料的精度很高,最小厚度可以达到0.1~0.5mm,利用机器的这个性能,可以充分合理地利用原材料对其进行多层剖分,例如将片取的真皮层用做高档鞋面,二层革则可... 带刀片皮机的工艺用途如下。 (1)多层剖分:带刀片皮机平面剖分鞋用材料的精度很高,最小厚度可以达到0.1~0.5mm,利用机器的这个性能,可以充分合理地利用原材料对其进行多层剖分,例如将片取的真皮层用做高档鞋面,二层革则可以采用高频模塑等方法制成质感、外观等与真皮相似又具有一定透气性的鞋面用革,也可以用做鞋里革等,取得好的经济效果。 展开更多
关键词 片皮机 带刀 用途 工艺 平面剖分 鞋用材料 最小厚度 经济效果
下载PDF
A STUDY ON EQUILIBRIUM COASTAL PROFILES OF THE CLOSE TIDAL FLAT—A Case Study of Fengxian Tidal Flat 被引量:1
18
作者 LI Heng peng, YANG Gui shan(Nanjing Institute of Geography and Limnology, the Chinese Academy of Sciences, Nanjing 210008, P.R. China) 《Chinese Geographical Science》 SCIE CSCD 2002年第1期55-60,共6页
The article analyses the temporal spatial changes of profiles by EOF (Empirical Orthogonal Function) analysis and DTM analysis of GIS. These profiles, which are not affected by engineering, are chosen from the coast w... The article analyses the temporal spatial changes of profiles by EOF (Empirical Orthogonal Function) analysis and DTM analysis of GIS. These profiles, which are not affected by engineering, are chosen from the coast with successive field monitoring data from 1990 to 1999. Temporal and spatial EOF indicates the obvious stability of coast profile parameters in Fengxian tidal flat. In spatial scale, high tidal flats and deep water terraces are in a balance state while upper clino with steep slopes are sensitive and the stability is easy to be destroyed. In temporal scale, the erosion and deposition in this area are kept in balance in a whole. There are almost no change below 8- 9.5m. At the same time, it is the lower limit of tidal affection and the erosion and deposition process from it to high tidal flat keep in balance for many years. So the closure depth is appointed to from 8m to 9.5 m (Wusong datum mark). 展开更多
关键词 silted tidal flat EOF analysis equilibrium profile spatial analysis
下载PDF
VCR and ASR technology for profile and flatness control in hot strip mills 被引量:7
19
作者 曹建国 魏钢城 +2 位作者 张杰 陈先霖 周一中 《Journal of Central South University of Technology》 EI 2008年第2期264-270,共7页
The roll contour pattern and variety of work and backup rolls in service and its effect on profile and flatness control performance in 1 700 mm hot strip mill at Wuhan Iron and Steel(Group) Corporation were tested and... The roll contour pattern and variety of work and backup rolls in service and its effect on profile and flatness control performance in 1 700 mm hot strip mill at Wuhan Iron and Steel(Group) Corporation were tested and analyzed by the developed finite element models of different typical roll contours configurations.A rather smooth local work roll contour near strip edges and an increase in rolled length can be obtained by application of long stroke work roll shifting system with conventional work roll contours that is incapable of the crown control.In comparison with the conventional backup and work roll contours configuration,the crown control range by the roll bending force enhances by 12.79% and the roll gap stiffness increases by 25.26% with the developed asymmetry self-compensating work rolls(ASR) and varying contact backup rolls(VCR).A better strip profile and flatness quality,an increase in coil numbers within the rolling campaign and a significant alleviated effect of severe work roll wear contours on performance of edge drop control are achieved by the application of ASR with crown control and wear control ability in downstream stand F5 and VCR in all stands of 1 700 mm hot strip mill. 展开更多
关键词 hot rolling mill STRIP profile and flatness control WEAR finite element analysis
下载PDF
图G_(nK_4)的消圈数
20
作者 杨超 任韩 《应用数学学报》 CSCD 北大核心 2017年第1期99-105,共7页
给定图G=(V,E),S?V,若G-S是—个无圈图,则称S是一个消圈集,且称min{|S||S是图G的消圈集}为图的消圈数,简记为▽(G).本文考虑了一类含n个K4拷贝组成的平面三角剖分图G_(nK4),并得到了▽(G_(nK4))=(|V(G_(nk4)/2)|)/2,1≤n≤4,从而证明了A... 给定图G=(V,E),S?V,若G-S是—个无圈图,则称S是一个消圈集,且称min{|S||S是图G的消圈集}为图的消圈数,简记为▽(G).本文考虑了一类含n个K4拷贝组成的平面三角剖分图G_(nK4),并得到了▽(G_(nK4))=(|V(G_(nk4)/2)|)/2,1≤n≤4,从而证明了Albertson和Berman提出的大森林猜想:每一个平面图的消圈数都不超过其顶点数的一半.对于n≥5的情形,▽(G_(nK4))未被解决. 展开更多
关键词 消圈数 平面 平面三角
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部