针对GIS拓扑数据结构的建立,该文提出了一种快速进行内点和孤岛归属的算法.算法首先利用“面积法”实现外多边形的识别并获得外多边形左极点,然后利用“改进的射线法”将识别后的外多边形左极点和内点向左侧引出射线,并获得与弧段的交点,最后利用弧段的特征获得外多边形和内点的归属关系.由于该算法充分利用了弧段的特征,从而避免了多边形的组织和弧段的重复处理以及非直接包含关系的判断,保证了海量数据生成拓扑数据结构
将美国计算机图形专家Sederberg提出的有理曲线多项式逼近的思想与算法推广到工程中广泛采用的三角域上的有理曲面.主要工作是:给定一张有理三角B-B曲面,通过将多项式三角B-B曲面的控制顶点表示成相同次数的有理三角B-B曲面的形式,即将多项式曲面的移动控制顶点看作在有理三角B-B曲面上的移动点,并添加约束条件,构造了三角域上的Hybrid曲面;适当地选取有理三角B-B曲面的1次Hybrid曲面表
给出一种基于角色代理技术的虚拟组织访问控制模型,与同类研究成果相比,在不降低自治域的安全管理效率的情况下,能够实现虚拟组织的细粒度授权和确保自治域的安全策略不被破坏.该
数学公式广泛存在于各类文献之中,但是公式的识别远比文字段落的识别困难.文章介绍了一个数学公式图像识别系统MatheReader,重点阐述了其在公式定位及公式分析方面的技术方案.在公式定位方面,抽取版式特征,采用Parzen分类器区分独立公式和普通文字行,在普通文字行内检测二维结构定位内嵌公式.在公式分析方面,定义十一种基本公式类型,并用产生式规则限定每类公式的唯一分解方法,提出先识别公式类型,然后
给出了散乱数据点集曲线重构的最短路逼近算法.算法根据数据点的分布构造带权连通图,通过求解带权连通图的最短路径,将散乱数据点集的曲线重构问题转化为有序数据点集的曲线重构
提出一种基于非均匀变异的演化算法模型;基于随机过程理论分析了该算法的自适应性,用该算法求解了实际的“油层结垢”问题;基于随机优化领域经典的高维多峰测试函数,同已有的