刘爽
- 作品数:3 被引量:98H指数:2
- 供职机构:辽宁石油化工大学计算机与通信工程学院计算机科学与技术系更多>>
- 相关领域:自动化与计算机技术更多>>
- Voronoi图应用综述被引量:95
- 2004年
- Voronoi图是一个关于空间划分的基础数据结构。100年来,它被应用在与几何信息相关的各个领域。随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大。以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,给予一个较全面、深入的综述。重点介绍在各个领域中应用Voronoi图所解决的问题以及为什么要采用Voronoi图。
- 刘金义刘爽
- 关键词:空间数据结构
- 一种具有容错功能的移动代理间通信技术被引量:1
- 2003年
- 提出一种基于双向指针链的移动代理间通信算法,不仅能够保证移动代理间的可靠通信,而且能够通过迭起移动代理在移动过程中形成的前向指针链,有效地提高通信效率。在移动代理完成计算任务后,算法能够利用移动代理在迁移过程中形成的后向指针链回收其所占用的资源。
- 陈鹏温涛刘爽
- 关键词:移动代理分布式目录服务容错
- 用随机增量局部转换算法实现三维点集的Delaunay三角剖分被引量:2
- 2003年
- Delaunay三角剖分作为计算几何中的一个核心问题 ,尤其适用于三维网格生成。因此就需要开发出高效、健壮性的算法来实现。本文在原有算法的基础上提出了随机增量局部转换的算法来实现三维点集的Delaunay三角剖分。采用不退化的四点生成最初的三角剖分 ,每次加入一点 ,通过局部交换使新的三角剖分保持Delaunay性质 ,直到处理完所有点。还讨论了局部交换的思想和对不同面类型的处理方法 。
- 刘爽刘金义陈鹏
- 关键词:DELAUNAY三角剖分