王三
- 作品数：5 被引量：13H指数：2
- 供职机构：哈尔滨理工大学应用科学学院更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅资助项目黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 求两个相交凸多边形并的凸包及交的算法被引量：2
- 2010年
- 凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段的点是否是凸壳上的点只与2个凸多边形中的同一类型的单调段有关。该算法充分地利用了凸多边形顶点的有序性,使算法的时间复杂度达到最小。
- 王三刘润涛王洪艳
- 关键词：凸壳
- 简单多边形核求解新算法
- 2010年
- 简单多边形的核是位于多边形内部的一个点集,而且这个点集中的任意一点与多边形边界上的任意点的连线都属于这个多边形的内部。核的这一性质在监视器安放等问题上得到了应用。考察了简单多边形的核在构成方面的性质,结合已有的成果,提出了一种求简单多边形核的新算法。该算法可以较快地对多边形的核为空的情况加以报告,而且在有核的情况下快速求解到核多边形的顶点序列。新的求核算法容易理解,而且易于实现,可以广泛地应用于实际问题。
- 王洪艳刘润涛王三
- 关键词：简单多边形裁剪
- 基于凸多边形逼近的空间索引方法研究
- 一般来说，GIS所处理的空间目标具有不规则的形状，若基于它们的精确位置和扩展来实现某些空间操作（如相邻，包含等），其计算量会非常庞大。因此，一些近似的方法，如最小约束矩形法等，常常被用来表达具有不规则形状的空间目标。空间...
- 王三
- 关键词：凸多边形空间索引二叉树四叉树地理信息系统
- 文献传递
- R-树结点分配的新算法被引量：3
- 2009年
- 近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率。
- 安晓华刘润涛王三
- 关键词：空间索引空间查询R-树
- 求平面点集凸壳的一种新算法被引量：8
- 2009年
- 在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O(n),最后求得的每个凸点就是平面点集的凸壳,此算法总的时间复杂度不超过O(nlogn)。
- 刘润涛王三安晓华
- 关键词：点集单调链凸壳
