您的位置： 专家智库 > >

范庆

作品数：6 被引量：17H指数：3
供职机构：福州大学数学与计算机科学学院计算机科学系更多>>
发文基金：福建省自然科学基金教育部留学回国人员科研启动基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 6篇中文期刊文章

领域

  • 4篇自动化与计算...
  • 2篇理学

主题

  • 3篇数据结构
  • 2篇线段
  • 1篇点集
  • 1篇三角剖分
  • 1篇凸壳
  • 1篇图论
  • 1篇平面点集
  • 1篇剖分
  • 1篇字处理
  • 1篇空心汉字
  • 1篇汉字处理
  • 1篇分治算法
  • 1篇笔画
  • 1篇DELAUN...

机构

  • 6篇福州大学

作者

  • 6篇范庆
  • 4篇傅清祥
  • 4篇王晓东
  • 1篇林志庆
  • 1篇李定坤

传媒

  • 2篇福州大学学报...
  • 2篇计算机辅助设...
  • 1篇计算机工程
  • 1篇软件学报

年份

  • 1篇1999
  • 3篇1996
  • 1篇1995
  • 1篇1994
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
从笔画的表示到区域的表示
1996年
把空心汉字的笔画表示模型化，并用此模型来表示一般的有界连通区域。文中还指出有界连通区域用笔画表示的实用价值，同时给出从笔画表示中提取规范表示的算法。
傅清祥王晓东李定坤王梅集范庆傅清祥
关键词：空心汉字汉字处理图论
线段相交问题的新的平面扫描型算法被引量：2
1994年
本文对计算平面上n个线段所有交点的平面扫描算法及数据结构作了改进。若设k是线段集的交点个数,m是垂直扫描线在扫描过程中与线段集的最大交点数,则改进后的算法的计算时间为O(nlogm+klogm),占用存储空间O(m)。
王晓东傅清祥范庆王梅集
关键词：数据结构线段
Delaunay三角剖分的递进构造算法被引量：3
1995年
提出一个计算有限点集Ｓ的Ｄｅｌａｕｎａｙ三角剖分的递进算法，本算法通过对点集Ｓ进行预处理，使得每次插入的点落在已处理点集的凸壳外，从而减少了查找第一个删除顶点的时间，并且能够在最优时间内维持凸壳，克服了Ｂｏｗｙｅｒ算法的缺陷。
范庆
关键词：三角剖分凸壳
线段相交问题的平面扫描型改进算法被引量：7
1996年
本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。
王晓东傅清祥范庆王梅集
关键词：数据结构
堆的路径二分搜索算法被引量：1
1996年
本文提出堆的路径二分搜索算法．当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作．
王晓东傅清祥范庆王梅集
关键词：数据结构
平面最接近点对问题的改进算法被引量：4
1999年
着重讨论了平面点集的稀疏性质, 据此提出一个精细的合并算法, 使得原来每个点要计算多达6 次距离减少到最高只要计算2 次距离, 提高了算法的效率.
林志庆范庆
关键词：平面点集分治算法
全选 清除 导出
共1页<1>
聚类工具0