一种基于R-树的空间索引结构

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。

基于奇异值分解的小波域灰度数字水印算法

针对灰度数字水印的隐藏问题,依据Arnold变换、奇异值分解及小波分析理论,提出了一种基于奇异值分解的小波域灰度数字水印算法,该算法对图像先进行二级小波分解,将分解得到的低频子图进行奇异值分解,然后将经Arnold变换置乱后的灰度水印嵌入.实验结果表明,该算法有效克服了灰度水印数据量大的缺点,并具有水印嵌入后图像失真小、鲁棒性好、安全性高等优点.

求平面点集凸壳的一种新算法

在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O(n),最后求得的每个凸点就是平面点集的凸壳,此算法总的时间复杂度不超过O(nlogn)。

空间数据库平面线段快速最近邻查询算法

给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构——SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询时可以进行快速定位.给出了新的最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多不必要的计算,对节点有效地进行筛选和过滤,加快了查询的速度.实验表明:给出的最近邻查询算法与现有的同类查询算法相比查询效率有较大的提高.

R-树和四叉树的空间索引结构:RQOP_树

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.

点在多边形内测试的新算法

判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。

Z曲线网格划分的最近邻查询

为了解决高维空间最近邻查询问题,在网格划分的基础上,利用Z曲线对网格排序并将二维空间中的点映射到一维空间中。考虑到点的分布和网格形状对查询的影响,提出最小查询层和方向变换的概念。只要给出查询点与任意点之间的方向变换,即可求出该点所在的网格Z值,从而求出任意查询层的所有网格Z值。证明了最近邻查询只需访问至最小查询层后再访问两层。基于此提出了最近邻查询算法,它适用于数据点任意分布的情况,该算法能够得到精确解。

任意多边形顶点凸、凹性判别的简捷算法

给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.

型材下料问题算法研究

对型材下料问题进行了深入的研究,给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明:用该文的方法进行下料取得了效果明显。

基于Voronoi图的反向最近邻查询

为了解决反向最近邻查询问题,利用Voronoi图及数据集中点的凸包进行反向最近邻查询,通过判断查询点与凸包的位置关系,可去除大量的数据点,并且给出在数据点被加入或删除后,对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询,设计相应的空间存储数据结构。比较分析表明,该方法在处理多个查询点的反向最近邻时有一定的优势。

早发型重度子癎前期发病孕周对妊娠结局的影响

目的探讨早发型重度子癎前期对围生期母婴结局的影响及保守治疗的意义。方法对固原市人民医院妇产科2007年1月至2011年12月收治的142例早发型重度子癎前期病例分析。按照发病孕周分为3组,A组(孕周≤27+6周),B组(28周≥孕周≤31+6周),C组(32周≥孕周≤34周),比较3组患者并发症发生率,终止妊娠孕周,孕周延长时间,终止方式及围生儿结局。结果 3组患者并发症发生率差异无统计学意义(P>0.05),但在胎死宫内、新生儿窒息、围生儿死亡比较A组明显高于B组、C组,剖宫产率B组、C组高于A组(P<0.05)。结论早发型重度子癎前期对围生儿结局的影响随发病孕龄增高而降低,在终止妊娠前,根据发病孕龄选择病例进行保守治疗是安全有效的,能明显提高围生儿生存率。

基于多序的空间数据索引结构——MOIS-树

以提高查询效率为目标,运用数据空间分割技术、结合B-树和R-树思想,提出了一种空间数据索引结构——MOIS-树,给出了全新的区域查询处理方法和空间对象按其MBR进行排序的4种序关系定义,并以此为基础给出了MOIS-树的定义,规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行查询时可以进行快速定位,明显地加快了查询的速度.此外,在查询算法中引入查询窗口包含中间节点MBR的检测,对于较大查询窗口的查询,有效地减少了常规查询算法中大量无效的相交性判断,从另一方面加快了查询速度.给出了MOIS-树的建立算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度分析,并给出区域查询算法及算法的性能分析.实验表明,索引结构区域查询速度有很大的提高.

数字时代著作权授权方式研究

通过著作权授权使用他人作品是使用他人作品的通常途径,即使是数字时代的到来,也没有改变这种规则。而随着数字复制与网络传播技术紧密的结合,作品的利用异常的便捷,加上著作权授权方式的贫乏、授权效率的低下和授权成本的增加,带来著作权人对作品的失控,大量的未经授权的使用充斥着数字与网络环境,著作权人感到迷茫,极大地打击了作者创作的积极性。所以,数字时代,要把著作权人从这种困境中解脱出来,本文从增加授权方式、提高授权效率和降低授权成本上进一步思考,深入研究了数字时代的著作权授权方式。

连续多方向区域查询的空间向量模型算法

针对判定空间对象间方向关系模型不能给出带有方向特征的定量分析,导致查询区域只是单方向开放区域的问题,结合向量运算和MB树,提出了一种能够解决连续开放区域的方向关系查询空间向量模型算法。该算法主要包括对查询目标进行过滤和提纯两个步骤。在过滤过程中,分析了查询区域与包含空间目标的最小边界矩形(MBR)顶点之间的位置关系,给出了相应的判断方法,利用MB树中MBR的有序性对被查询节点的MBR给出了有效的剪枝规则,从而使查询时能有效减少系统I/O;在提纯过程中,处理过滤步骤中筛选出来的与查询区域有交的MBR,从中找到位于查询区域中的目标点。实验结果表明,空间向量模型算法不仅可以解决单方向开放区域问题,而且能够有效地解决连续多方向区域查询问题,它在二维和三维空间都具有适用性。

完善网络交易平台专利侵权“通知与移除”规则探讨

《专利法修改草案(送审稿)》第63条第2款规定了网络服务提供者专利侵权纠纷中的"通知与移除"规则,但未包含转送通知和反通知等程序。《电子商务法草案(征求意见稿)》第54条规定了电子商务第三方平台知识产权侵权纠纷中的"通知与移除"规则,但未对专利权与著作权、商标权进行区分。专利权与著作权的属性不同,网络交易平台服务与网络信息存储、搜索和链接等服务功能不同,专利权侵权与著作权侵权判断方法和难易程度不同,网络交易平台专利侵权纠纷中应谨慎适用《侵权责任法》第36条第2款的规定。针对互联网交易平台专利侵权纠纷"通知与移除"规则,《专利法》应与《电子商务法》相协调,明确通知、转送通知、反通知、移除等完整程序和标准。

基于序的空间数据索引结构—MB-树

为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.

一种简单多边形凸包的新线性算法

给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该算法的时间复杂度和空间复杂度的确定的上界,即,时间复杂度为不超过4(n-4)次乘法、6(n-4)次减法和17n-12次比较运算,空间复杂度为不超过2n个存储单元(n是该简单多边形顶点的个数)。

一种极小化交叠空间数据索引结构

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,以减少兄弟节点间的交叠为目标,通过定义空间数据的排序方法对要索引的数据空间及其子空间按照数据的分布进行分割,使得索引树上每层节点间的交叠极小化,同时使树的高度尽可能低,建立了一种新的空间数据索引结构—QRMO树.给出了QRMO树的生成、节点插入和区域查询算法及相应算法的可行性和正确性定理及时间复杂度分析.对新结构进行了中间节点交叠试验分析和对比,实验表明,新的索引结构上的同层节点间的交叠得到明显减少.

女师大风潮前夜的“某籍某系”

1925年,陈源著文指责“女师大的风潮,有在北京教育界占最大势力的某籍某系的人在暗中鼓动”。所谓“某籍某系的人”即指当时浙江籍北大国文系教员。为此,鲁迅、周作人和陈源展开一场笔战,陈源终因查无实据而甘拜下风。之后,“某籍某系的人”是否有组织地参与女师大风潮遂成历史悬案。

鲁迅“家道中落”考

鲁迅最早对于家世与童年经验的记述，应属《（呐喊）自序》。其中那段有关“家道中落”的文字，早为后人耳熟能详，并成为理解和阐释鲁迅思想及“底层”经验的出发点——“有谁从小康人家而坠入困顿的么，