期刊文献+
共找到90篇文章
< 1 2 5 >
每页显示 20 50 100
基于改进的活性边表填充算法的任意多边形填充
1
作者 李桂清 《计算机系统应用》 1998年第6期35-37,共3页
本文通过对重迭自相交的多边形区域进行分析,提出一种改进的活性边表填充算法,既保留了活性边表算法充分利用点和扫描线相关性的特点,又扩充了原算法的适用范围。
关键词 多边形区域 填充 边表 填充算法 计算机图形学
下载PDF
基于边表的等电位图显示及其实现 被引量:1
2
作者 张华 王大溪 《广西工学院学报》 CAS 1993年第2期31-35,共5页
关键词 等电位 边表 等电位图 体表电位图
下载PDF
一种XML数据库到关系数据库的映射模型 被引量:6
3
作者 马竹娟 汪宏喜 《计算机与现代化》 2010年第2期180-182,187,共4页
介绍如何将XML文档转换成标签有向图。讨论基于这种标签图将XML数据库映射成关系数据库。这种映射模式包括两个步骤,即属性映射和值映射。最后讨论在这种映射模式下,针对数据库的几种操作。
关键词 标签有向图 映射模式 值映射 属性映射 值表 边表
下载PDF
一种新的任意多边形的快速填充算法 被引量:1
4
作者 陈万领 黄培 +1 位作者 陈卓宁 宾鸿赞 《计算机应用与软件》 CSCD 1999年第4期23-26,58,共5页
本文在分析现有多边形填充算法基础上,提出了一种新的针对任意多边形的快速填充算法。引入了点的三种转换方式概念,通过建立多边形的扫描转换点表和边表,利用动态的有效边表,用直接写屏的技术来实现任意多边形的实区域的快速填充。
关键词 计算机图形学 填充算法 多边形 边表
下载PDF
平面点集Delaunay三角剖分的分治算法 被引量:13
5
作者 谢增广 《计算机工程与设计》 CSCD 北大核心 2012年第7期2652-2658,共7页
为发展图形网格化技术,研究了平面点集的三角剖分算法。根据经典算法中在实际应用中遇到的共性问题,提炼了3个工具算法;为了更好地表示平面区域划分的拓扑信息,引入了双链接边表(DCEL)的数据结构。在此基础上,设计并实现了平面集Delauna... 为发展图形网格化技术,研究了平面点集的三角剖分算法。根据经典算法中在实际应用中遇到的共性问题,提炼了3个工具算法;为了更好地表示平面区域划分的拓扑信息,引入了双链接边表(DCEL)的数据结构。在此基础上,设计并实现了平面集Delaunay三角剖分分治算法,并对特殊退化情况进行了处理,通过计算表明了该算法时间复杂度为O(N*logN)。实验数据结果验证了该算法的正确性、健壮性。 展开更多
关键词 平面点集Delaunay三角剖分 双链接边表 分治策略 计算几何
下载PDF
图形发生器中新的子区域划分表示及叠合算法
6
作者 张博 唐小萍 +1 位作者 杨勇 严伟 《计算机应用》 CSCD 北大核心 2009年第12期3314-3316,共3页
为实现直写曝光机中图形发生器的软件功能模块,系统地给出了一种多边形的双向链接边表的表示方法及高效的平面子区域划分的叠合算法。该算法以计算几何中常用的平面扫描算法为基础,对叠合过程中出现的各种情况,给出了通用的处理方法,针... 为实现直写曝光机中图形发生器的软件功能模块,系统地给出了一种多边形的双向链接边表的表示方法及高效的平面子区域划分的叠合算法。该算法以计算几何中常用的平面扫描算法为基础,对叠合过程中出现的各种情况,给出了通用的处理方法,针对多边形中出现空洞的情况,提出了一种判别准则和基于图的重构的遍历搜索方法。根据分析,该算法的时间复杂度含有对数因子,优于传统的二次项复杂度,并且具有线性的空间复杂度。由于双向链接边表的数据结构主要由指针和链表组成,所以易于在计算机中实现。 展开更多
关键词 双向链接边表 子区域划分 叠合 空洞
下载PDF
基于分治法创建平面点集Voronoi图的研究 被引量:1
7
作者 陈丽娜 方莹 《科技信息》 2006年第10S期228-228,197,共2页
Voronoi图被认为是最基本和最为重要的几何数据结构之一。主要研究用分治法构造Voronoi图,通过在双重连接边表的数据结构上作了一些改进。使数据结构的处理相对比较简单。并对多种特殊情况作了处理,使程序能够在多种情况下顺利的生成V... Voronoi图被认为是最基本和最为重要的几何数据结构之一。主要研究用分治法构造Voronoi图,通过在双重连接边表的数据结构上作了一些改进。使数据结构的处理相对比较简单。并对多种特殊情况作了处理,使程序能够在多种情况下顺利的生成Vomnoi图。 展开更多
关键词 VORONOI图 分治法 分割链 双重链接边表
下载PDF
三角形内简单平面凸划分的叠置算法
8
作者 高艳丽 《衡水学院学报》 2009年第4期14-17,共4页
叠置算法是计算两个凸多面体Minkowski和的重要步骤,为克服现有叠置算法的缺陷,从一个全新的角度对平面划分的叠置算法进行研究,提出三角形内简单平面凸划分的叠置算法.整个算法分为计算交点、拓扑重组和创建双向链接边表3步,对叠置算... 叠置算法是计算两个凸多面体Minkowski和的重要步骤,为克服现有叠置算法的缺陷,从一个全新的角度对平面划分的叠置算法进行研究,提出三角形内简单平面凸划分的叠置算法.整个算法分为计算交点、拓扑重组和创建双向链接边表3步,对叠置算法的时间复杂度进行详细分析.结果表明,该算法能在线性时间内计算2个平面凸划分的叠置,并且适用于平面划分面为任意形状的凸多边形的情况. 展开更多
关键词 简单平面凸划分 叠置算法 双向链接边表 Minkowski和
下载PDF
大规模混合网格的分区策略研究
9
作者 牛俊强 周磊 《航空计算技术》 2007年第3期41-43,47,共4页
在飞行器阻力数值模拟中常常需要数百万网格点的巨型混合网格,甚至需要网格点数达到数千万的超巨型混合网格。在并行计算前往往需要对这些大规模混合网格进行分区操作。针对M etis库函数所需要输入的大规模边表的生成问题,提出了一种生... 在飞行器阻力数值模拟中常常需要数百万网格点的巨型混合网格,甚至需要网格点数达到数千万的超巨型混合网格。在并行计算前往往需要对这些大规模混合网格进行分区操作。针对M etis库函数所需要输入的大规模边表的生成问题,提出了一种生成边表的并行算法,并运用此算法,在微机机群上对具有4,787,893个网格点的DLR-F6翼型(翼身组合体+挂架+发动机短舱)的巨型混合网格成功地生成21,556,110条边的大规模边表,进而采用M etis提供的多级循环二分法顺利地对该巨型混合网格实现均匀分区,从而验证了该并行算法的有效性。 展开更多
关键词 混合网格 分区 边表 多级循环二分法
下载PDF
一种分等级的双时态时空数据模型
10
作者 曹兵 陈正阳 《矿山测量》 2007年第4期54-57,61,共5页
在分析了宗地要素的时间与空间特征的基础上,提出了一种支持分等级的双时态理论的时空数据模型,该模型采用双向链接边表结构来描述宗地要素的空间属性,能较好地支持时间查询和空间查询。
关键词 分等级 双时态理论 双向链接边表 同步属性对象
下载PDF
A method for publishing relational schema into DTD
11
作者 梁作鹏 王晓玲 +1 位作者 徐立臻 董逸生 《Journal of Southeast University(English Edition)》 EI CAS 2003年第2期117-120,共4页
This paper focuses on exporting relational data into extensible markup language (XML). First, the characteristics of both relational schemas represented by E-R diagrams and XML document type definitions (DTDs) are an... This paper focuses on exporting relational data into extensible markup language (XML). First, the characteristics of both relational schemas represented by E-R diagrams and XML document type definitions (DTDs) are analyzed. Secondly, the corresponding mapping rules are proposed. At last an algorithm based on edge tables is presented. There are two key points in the algorithm. One is that the edge table is used to store the information of the relational dictionary, and this brings about the efficiency of the algorithm. The other is that structural information can be obtained from the resulting DTDs and other applications can optimize their query processes using the structural information. 展开更多
关键词 XML DTD relational database XML schema
下载PDF
三角计算中的对称性及其应用
12
作者 王敏杰 《数学教学》 2017年第4期17-19,共3页
我们知道,三角形面积S、外接圆半径R、内切圆半径r等都可以表示成三边a、b、c的对称式,若记三角形半周长为p=(a+b+c)/2,
关键词 外接圆半径 几何量 对称式 三角形面积 内切 轴对称图形 数学奥林匹克 三边 边表 理得
下载PDF
巧用斜率公式解题 被引量:1
13
作者 唐益生 《数学教学研究》 1994年第3期21-23,共3页
巧用斜率公式解题唐益生(湖南衡东县五中)众所周知:表示平面上两点PI(x1,y1)和P2(x2,y2)连线的斜率,中学数学有些代数、三角问题都可以根据这一几何意义,结合图形,给出独特的解法.本文拟对斜率公式的应用作粗... 巧用斜率公式解题唐益生(湖南衡东县五中)众所周知:表示平面上两点PI(x1,y1)和P2(x2,y2)连线的斜率,中学数学有些代数、三角问题都可以根据这一几何意义,结合图形,给出独特的解法.本文拟对斜率公式的应用作粗浅的探究.一、求函数的最值及值域例... 展开更多
关键词 中学数学 几何意义 高考题 角平分线 轨迹方程 椭圆弧 第二象限 边表 第三象限 象图
下载PDF
主题索引首字字顺目次表
14
《国外科技资料目录(医药卫生)》 CAS 2001年第12期181-185,共5页
关键词 主题索引 目次表 首字 白斑 基脊 脑内 边表 刃面 户口 超车
下载PDF
Variable-coordinate forward modeling of irregular surface based on dual-variable grid 被引量:5
15
作者 黄建平 曲英铭 +3 位作者 李庆洋 李振春 李国磊 步长城 《Applied Geophysics》 SCIE CSCD 2015年第1期101-110,123,共11页
The mapping method is a forward-modeling method that transforms the irregular surface to horizontal by mapping the rectangular grid as curved; moreover, the wave field calculations move from the physical domain to the... The mapping method is a forward-modeling method that transforms the irregular surface to horizontal by mapping the rectangular grid as curved; moreover, the wave field calculations move from the physical domain to the calculation domain. The mapping method deals with the irregular surface and the low-velocity layer underneath it using a fine grid. For the deeper high-velocity layers, the use of a fine grid causes local oversampling. In addition, when the irregular surface is transformed to horizontal, the flattened interface below the surface is transformed to curved, which produces inaccurate modeling results because of the presence of ladder-like burrs in the simulated seismic wave. Thus, we propose the mapping method based on the dual-variable finite-difference staggered grid. The proposed method uses different size grid spacings in different regions and locally variable time steps to match the size variability of grid spacings. Numerical examples suggest that the proposed method requires less memory storage capacity and improves the computational efficiency compared with forward modeling methods based on the conventional grid. 展开更多
关键词 MAPPING irregular surface BOUNDARY GRID forward modeling
下载PDF
Surface edge element method for 3-D electromagnetic computation 被引量:1
16
作者 余海涛 《Journal of Southeast University(English Edition)》 EI CAS 2005年第2期170-174,共5页
A surface edge element method is proposed and implemented in the study ofelectromagnetic scattering fields of general targets. The basis functions for surfaces of arbitraryshape are derived according to the geometrica... A surface edge element method is proposed and implemented in the study ofelectromagnetic scattering fields of general targets. The basis functions for surfaces of arbitraryshape are derived according to the geometrical properties of each triangular patch. The proposedbasis functions are 3-D linear functions and the tangential components of the vectors are continuousas the traditional edge element method. Combined field integral equations (CFIE) that include bothelectrical field and magnetic field integral equations are used to model the electromagneticscattering of general dielectric targets. Special treatment for singularity is presented to enhancethe quality of numerical solutions. The proposed method is used to compute the scattering fieldsfrom various targets. Numerical results obtained by the proposed method are validated by resultsfrom other numerical methods. 展开更多
关键词 surface edge element method method of moment combined field integralequations scattering field
下载PDF
巧用彩色粉笔
17
作者 陈秀敏 《青海教育》 北大核心 1994年第Z1期64-64,共1页
巧用彩色粉笔陈秀敏小学识字教学离不开彩色粉笔。如果全用彩色粉笔写字,非但起不到它的作用,只会使板书花花绿绿,杂乱无章。那么,识字教学中,如何科学地使用彩色粉笔呢?应把那些容易写错,或容易漏掉的笔画,用彩色粉笔突出出来... 巧用彩色粉笔陈秀敏小学识字教学离不开彩色粉笔。如果全用彩色粉笔写字,非但起不到它的作用,只会使板书花花绿绿,杂乱无章。那么,识字教学中,如何科学地使用彩色粉笔呢?应把那些容易写错,或容易漏掉的笔画,用彩色粉笔突出出来,就能起到画龙点睛的作用。比如:“... 展开更多
关键词 彩色粉笔 识字教学 陈秀 儿童语言 边表 课堂气氛 表义 组词
下载PDF
主题索引首字字顺目次表
18
《国外科技资料目录(医药卫生)》 1999年第11期203-206,共4页
关键词 主题索引 目次表 首字 边表 滴药 铃流 牛舍 人口 充血 字头
下载PDF
吴雅卿:字理在识字教学中的渗透
19
作者 吴雅卿 《福建论坛(社科教育版)》 2011年第7期25-26,共2页
汉字学知识是我国的传统文化,博大精深。汉字字理是古老的汉字学知识的重要组成部分,在日常识字教学中把握时机,巧妙进行渗透字理知识,可以化腐朽为神奇,有助于提高识字效率。笔者的做法是:
关键词 识字教学 吴雅 汉字学 化腐朽为神奇 识字能力 造字方法 边表 身体器官 在路上 朱声
下载PDF
NONLINEAR EFFECT OF LOCAL ROUGH WALL ON LARGE EDDY STRUCTURE IN BOUNDARY LAYER
20
作者 陆昌根 曹卫东 张艳梅 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2008年第3期194-200,共7页
Based on the building of a theoretical model for the large eddy structure, the nonlinear effect of the local rough wall on the large eddy structure in the boundary layer is studied by direct numerical simulation. Nume... Based on the building of a theoretical model for the large eddy structure, the nonlinear effect of the local rough wall on the large eddy structure in the boundary layer is studied by direct numerical simulation. Numerical results show that factors of the local rough feature, the distributing structure and the intensity, etc. play an important role in the evolution of the large eddy structure in the boundary layer. 展开更多
关键词 surface roughness boundary layers large eddy structure
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部