咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 计算机科学与技术...
    • 1 篇 软件工程
  • 1 篇 理学
    • 1 篇 数学

主题

  • 2 篇 任意简单多边形
  • 1 篇 二分查找
  • 1 篇 快排序
  • 1 篇 bsp树
  • 1 篇 数学理论
  • 1 篇 算法
  • 1 篇 时间复杂度
  • 1 篇 计算几何
  • 1 篇 空间关系
  • 1 篇 平衡二叉树

机构

  • 1 篇 武汉大学
  • 1 篇 中国地质科学院矿...

作者

  • 1 篇 朱雅音
  • 1 篇 李楠
  • 1 篇 王化文
  • 1 篇 万丰
  • 1 篇 肖克炎

语言

  • 2 篇 中文
检索条件"主题词=任意简单多边形"
2 条 记 录,以下是1-10 订阅
排序:
一种改进的点在多边形内外判断算法
收藏 引用
计算机工程 2012年 第5期38卷 30-34页
作者: 李楠 肖克炎 中国地质科学院矿产资源研究所 北京100037
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 详细信息
来源: 评论
确定两个任意简单多边形空间关系的算法
收藏 引用
计算机工程与应用 2003年 第1期39卷 91-93,108页
作者: 朱雅音 万丰 王化文 武汉大学计算机学院 武汉430072
阐述了把简单多边形的边分为奇偶边的新思想,根据一多边形的边与另一多边形的拓朴关系,划分边为5种拓朴类型:内边、外边、重叠边、相交边、复杂边,进而给出了确定两个多边形空间关系的算法,算法的时间复杂度为O((n+m)log(n+m)),其中n、... 详细信息
来源: 评论