共查询到18条相似文献,搜索用时 209 毫秒
1.
韩丽 《锦州师范学院学报(自然科学版)》2003,24(4):64-66
裁剪作为计算机图形学中的一个重要内容,目前研究的算法很多,尤其在矩形窗口的图形裁剪算法更是使用最广泛的一类算法,但其算法都是基于直角坐标系统提出和实现,而早在60年代初,一些数学家就已经提出了平面上点的最佳分面是按六角网格分布的,并于90年代末实现了六角网格的显示系统,基于六角网格显示系统的图形生成已成为了发展的必然,本算法基于六角网格系统的矩形窗口圆裁剪给出了具体算法和分析,此算法可以适用于在矩形窗口裁剪椭圆及其它对称的图形。 相似文献
2.
平面上最佳点分布是六角网格系统,基于六角网格系统的特点,提出了一个六角网格系统下圆的双步生成算法,该算法在单点生成圆的基础上,一次循环确定两个相邻像素的中心,只运用整数运算,推出新的判断公式,可实现一次画两个点. 相似文献
3.
充分利用类直角坐标系下六角网格排布的对称性,提出了改进的六角网格系统下椭圆逐点绘制算法,并在MATLAB中进行模拟实现.提出的算法适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半. 相似文献
4.
5.
基于自适应步长的直线生成算法 总被引:1,自引:0,他引:1
为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次判决中生成多个像素。通过综合使用直线像素的中点对称性、最大公约数性质以及像素模式的有限性等3种相互独立的特性,集成算法在单次判决中可生成更多像素。算法的仿真结果表明:新算法生成直线的效率更高、速度更快。 相似文献
6.
韩丽 《渤海大学学报(自然科学版)》2003,24(4):64-66
裁剪作为计算机图形学中的一个重要内容 ,目前研究的算法很多 ,尤其在矩形窗口的图形裁剪算法更是使用最广泛的一类算法 ,但其算法都是基于直角坐标系统提出和实现 ,而早在60年代初 ,一些数学家就已经提出了平面上点的最佳分面是按六角网格分布的 ,并于 90年代末实现了六角网格的显示系统 ,基于六角网格显示系统的图形生成已成为了发展的必然 ,本算法基于六角网格系统的矩形窗口圆裁剪给出了具体算法和分析 ,此算法可以适用于在矩形窗口裁剪椭圆及其它对称的图形 相似文献
7.
介绍了空间索引的功能,建立了空间索引的方法.针对地理信息系统中空间索引的重要性,以及在地理信息系统空间元素中直线和由直线组成的复合元素占了绝大部分的现象,改进了一种图形学中常用的直线生成算法,以快速建立基于固定网格的直线空间索引的算法,并分4种情况进行分析.本算法具有原理简单、易于实现等特点,并且在作者开发的一个GIS项目中得到了具体应用. 相似文献
8.
直线扫描转换算法的研究 总被引:2,自引:0,他引:2
介绍了一种新的Bersenham画线算法,这种算法结合了函数图象的对称性,把斜率在0、1之间的直线Bersenham算法客易地推广到任意斜率的直线的扫描转换算法。 相似文献
9.
Q-Morph算法在用Delaunay方法形成三角网格的基础上,利用已有的网格拓扑关系,提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性,并且能极大地减少网格中不规则点,很大程度上提高了网格质量。 相似文献
10.
在数字设备上高质量地快速绘制任意方向的直线,要考虑到各种直线生成算法的差异,不同的物理设备上采用合适的直线的生成算法。本文通过对DDA直线生成算法和Bresenham算法直线生成算法的研究,用最小二乘法分原DDA直线生成算法和Bresenham算法直线生成算法的质量性能和优缺点。 相似文献
11.
基于区域增长的轮廓线提取算法 总被引:1,自引:0,他引:1
在网格序列法的基础上提出了一种改进的轮廓线提取算法——基于区域增长的轮廓线提取算法,该算法采用区域增长的方法来加速搜索边界单元,从而避免了搜索所有的网格单元。实验结果表明,本算法明显提高了网格序列法的效率,且得到的轮廓线更有利于三维形体的重建。 相似文献
12.
随着网格技术的发展,以及网格中资源的不断增加,网格服务组合具有非常重要的意义。针对网格服务的动态性和分布性,提出了一种基于语义P2P的网格服务组织方式,并提出了将基于情景演算方法中的通用程序转化为HTN领域模板,通过加入用户偏好对SHOP2规划算法进行了改进,减小了规划空间,提高了规划效率。 相似文献
13.
为了有效利用线路暂态特征频带包含的故障信息,准确选取线路暂态特征频带,使得频率在该频带内的暂态分量可有效体现电网低频振荡扰动源位置,提出电网低频振荡扰动源线路暂态特征选取算法。分析了线路边界频率特性,获取线路暂态特征频带上限约束值。将电网低频振荡扰动源线路的始端和末端当成端口,通过二端口网络方程获取线路等值阻抗,对暂态特征进行分析。在此基础上,通过矩阵束法对不同线路电流频率分量和频率分量相位进行提取,按照升序顺序排序,对不同频率分量相位进行比较。将与90°相角相应的频率当成频带上限,完成对电网低频振荡扰动源线路暂态特征频带的选取。实验结果表明:所提算法可得到线路暂态特征频带选取结果,获取电网低频振荡扰动源位置;和特高压直流输电线路暂态保护特征频带选取算法与基于暂态相电流特征分析的故障选线算法相比,所提算法选取结果和实际结果间的误差最小。可见所提算法暂态特征频带选取结果准确。 相似文献
14.
提出了长线互联电网可用输电能力(ATC)的新模型和快速求解方法.针对长线输电主要受稳定极限约束,基于功率圆推导出线路稳定阈值,有效而简洁地描述复杂稳定极限问题,从而建立了长线互联电网ATC模型.基于支路耗散功率转归分量算法,将可用输电能力模型中的稳定极限约束和线路安全约束转化为电源出力约束,使ATC模型成为一个简单的线性规划问题.运用单纯形法实现快速准确地求解.该方法完全基于电路理论,充分利用了电力系统的物理特性,弥补了传统直流潮流法只适用于线路两端相角差很小的缺陷.仿真结果表明,本文的模型和算法有效、可行. 相似文献
15.
基于混合PEBI网格的复杂井数值模拟应用研究 总被引:1,自引:0,他引:1
针对笛卡儿正交网格在描述复杂井型以及复杂油藏边界时存在的局限性,提出了综合运用径向网格、笛卡儿网格和六边形PEBI网格的混合PEBI网格计算方法。该方法中,在直井区域采用径向网格,可实现网格体积由小到大的变化;在复杂井区域采用笛卡儿网格,可充分把握井筒附近的流动状态;在油藏区域采用六边形PEBI网格,可,更好地逼近复杂油藏边界和断层的形态。应用结果表明,混合PEBI网格具有高度的灵活性,与有限差分五点格式相比,有效降低了网格取向效应,能够满足精细油藏数值模拟的要求。 相似文献
16.
城市卷烟配送线路的网格划分算法 总被引:7,自引:0,他引:7
陈子侠 《上海交通大学学报》2003,37(7):1013-1017
成本与服务是现代物流的两大主题,配送中心不同送货线路间的工作量均衡是线路划分的一个重要目标,它体现了配送中心的工作效率和对客户的物流服务质量.以浙江省烟草公司杭州分公司物流6400多户卷烟零售网点配送网络为数据源,采取“相邻合并、密集成簇、由簇扩展”思想,进行llO多条送货线路的网格划分和算法求解,内容包括不同送货线路之间的广义工作量均衡、网点密集簇和关键边的定义与遴选、密集簇的向外搜索扩展等. 相似文献
17.