基于最优三角剖分的矿区GIS索引裁剪算法

矿区GIS中尺度较大的地物即"大型结点",如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低。为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树"大型结点"裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠。实验分析表明,对"大型结点"通过裁剪预处理再插入要比不进行裁剪预处理,检索效率高很多。     

基于Delaunay图和蜂群聚类的矿区GIS索引优化

在矿区环境可持续发展决策支持系统的后台矿区GIS索引优化的研究中,通过对数值分析、图形学和数据挖掘的研究,采用Delaunay图预处理技术及蜂群聚类算法优化矿区GIS索引分裂算法,优化后的算法能减少矿区GIS索引分裂重插产生的重叠.通过仿真实验表明,优化方案是可行有效的,同时提高了矿区GIS数据库的查询性能.     

黄金分割裁剪算法

图形的裁剪是计算机图形学领域的基本内容之一,二维线段的裁剪更是图形裁剪的基础。本文在已有算法的基础上提出黄金分割裁剪算法,有效提高了裁剪效率。     

藏中矿区植物种群生态位特征研究

研究藏中矿区植物种群生态位特征和演替状况,对恢复矿区生态环境、提高草地生产力具有重要意义。本文采用样方法对以藏中矿区的3种群落为研究对象,对样地的植物种群进行系统调查,并计算其主要植物的重要值、生态位宽度和生态位重叠值。结果表明:每一群落类型优势种非常明显,并且具有较高的生态位宽度和生态位重叠。高寒矿区各植物优势种群与其它种群之间竞争激烈,群落结构极不稳定,群落可能正处于正向演替和逆向演替的拐点。     

平衡二叉树的选择调整算法

平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转四种转法。其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子。为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述。算法是非递归的。实验表明当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上。     

基于红黑树的操作与检验

文章分析了红黑树的优点和用途,以及构建红黑树,并对红黑树进行插入、查找和删除结点(若待删除结点不在红黑树中,则输出"notfound!"提示)的操作,通过中序遍历输出构建和操作后的红黑树的结点的数值和颜色,达到检验调整后红黑树的正确性的目的。     

C语言实现圆对直线段的裁剪（二）

图形的裁剪问题属于计算机图形学领域内较为基础的内容之一,裁剪(Clipping)即截取落在指定区域内的图形。图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分。从而可以减少用户对图形参数的输入或减少不必要的系统开销。在图形处理中很有意义,本文研究的是圆形窗口对直线段的裁剪问题。最简单的裁剪方法是把各种图形扫描转换为点之后,再判断各点是否在窗内。但那样太费时,一般不可取。这是因为有些图形组成部分全部在窗口外,可以完全排除,不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。现有的几种裁剪算法多为矩形窗口对图形的裁剪。而在实际应用中也会经常用到圆形窗口。本文程序演示的就是圆形窗口对一条直线段的裁剪。并用C语言来实现本算法的演示程序。     

C语言实现圆对直线段的裁剪

图形的裁剪问题属于计算机图形学领域内较为基础的内容之一，裁剪(Clipping)即截取落在指定区域内的图形。图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分。从而可以减少用户对图形参数的输入或减少不必要的系统开销。在图形处理中很有意义，本文研究的是圆形窗口对直线段的裁剪问题。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗内。但那样太费时，一般不可取。这是因为有些图形组成邵分全邵在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。现有的几种裁剪算法多为矩形窗口对图形的裁剪。而在实际应用中也会经常用到圆形窗口。本文程序演示的就是圆形窗口对一条直线段的裁剪。并用C语言来实现本算法的演示程序。     

基于P2P-SIP的VoIP会议系统分层服务模型的研究

在传统的会议系统中,各与会终端负责媒体流处理.媒体流分发采用单播方式,即会议中的成员需向其他每个会议成员均发送一份自己的媒体流拷贝.这种方式对每个参与会议结点的带宽要求比较高,只适合规模不大的会议.随着用户对多媒体会议需求的增加,引入视频功能后对结点带宽的要求更高,因而进一步限制了会议规模.本文提出了一种分层服务的改进模型,有效改进了大型会议系统的性能.     

旋转坐标下钻井布局模型的改进

本文对钻井布局问题的纵横坐标可旋转的情况做出了模型算法分析,并在模型改进中,定义了一种新的距离———"三角形距离",在误差固定不变的情况下,增大了每个结点的邻域的面积,从而实现了模型中距离的优化。