王剑英 作品数:15 被引量:99 H指数:5 供职机构: 中国科学技术大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 金属学及工艺 电气工程 更多>>
动态最短路径算法及其仿真 被引量:19 2007年 最短路径算法广泛应用在GIS(地理信息系统)、机器人探路、计算机网络等领域,经过几十年发展,有了很大进展。现在流行的最短路径算法有Dijkstra算法、A算法,它们都建立在信息完全准确、静态路网的前提下。但现实中信息常常不准确、不完整,路途环境不断变化。当环境变化时,需要重新修改整个路径,因而速度较慢。介绍一种动态最短路径算法,初始时建立好最短路径,当环境变化时,可以只计算变化处附近局部节点,减少计算量,从而较迅速做出新的最短路径选择。最后经过仿真看出,路网中节点越多,动态最短路径算法优势越大。 田鹏飞 王剑英关键词:最短路径 基于Java EE 5的房地产管理系统设计与实现 2007年 本文介绍了Java EE 5平台的主要特点和房地产交易、管理的一些具体流程,以及该系统设计和实现中的关键技术。本系统已应用到房产管理局的房地产信息管理系统中,运行稳定、高效。 周明哲 王剑英关键词:房地产管理系统 EE EJB 多连通域Voronoi图生成算法的研究 被引量:12 2000年 Voronoi图作为一种重要的计算机图形学技术 ,在数控加工、机器人的运动规划和曲面生成等许多领域都有广阔的应用前景。研究了由直线和圆弧组成的平面多连通域Voronoi图的生成算法 ,提出了平面闭包的搜索算法与闭包的归一化方法 ,根据单连通域Voronoi图的生成算法实现了多连通域Voronoi图的构造。 付庄 王树国 王剑英 蔡鹤皋关键词:计算机图形学 基链分治算法与Voronoi区的面积计算定理研究 被引量:9 2001年 基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面积很难被计算 .为此提出了 Voronoi区的面积计算定理 ,并给出了定理证明和算例 ,从而为某些工程应用中的面积计算提供了一种方法 . 付庄 王树国 王剑英 蔡鹤皋关键词:VORONOI 面向对象 数据结构 VORONOI图 计算机图形学 基于GPRS的远程数据采集传输系统 被引量:5 2007年 针对各种实时数据采集传输的需要,设计和实现基于通用分组无线业务(General PacketRadio Service,GPRS)网络的远程数据采集传输系统.该系统使用RS-232接口读取外部数据,如果GPRS网络或GSM(Global System for Mobile Communication)网络可用,则以GPRS通信或短信方式将数据发送到数据中心,否则将数据存储在外部存储器中.介绍该系统软件设计和实现中的关键技术,包括网络协议栈的实现和网络地址转换(Net Address Translation,NAT)设备的穿透.该系统已经应用到某车载监控终端系统和远程抄表系统中,且运行稳定高效. 谭国涛 王剑英关键词:实时数据采集 通用分组无线业务 点到点协议 网络地址转换 图形数据库系统的设计与探讨 被引量:1 1992年 本文论述了基于光栅和基于向量的两种图形数据库的设计方法.着重论述了向量数据库的数据结构、读、写和检索算法.对三维图形数据库结构也作了探讨. 王剑英 赵振西关键词:图形数据库 数据库 基于PHIGS的层次图形数据库系统 被引量:1 1994年 程序员级的交互式层次图形系统(PHIGS)支持动态的交互和层次结构的组织。实现图形系统的一个重要方面是图形模型的数据结构。本文论述了一个集中式图形数据库的设计与实现,该系统是一个实验性的基于PHIGS的层次数据库系统。其设计的特点是此数据库可以被若干个应用程序共享。 王剑英 赵振西关键词:PHIGS 图形数据库 HASH函数 链表结构 基于建筑虚拟场景生成和浏览的实现 被引量:4 2008年 虚拟现实技术是当前计算机领域中的一个重要的分支。针对虚拟显示技术在房地产领域的应用,以虚拟场景的显示和浏览为目标,研究了建筑模型的数据存储方法和交互浏览等相关技术。采用结构实体几何法(CSG)对三维房屋进行建模,使用单层房屋数据来简化数据的存储,在浏览实现中,改进传统的浏览算法,采用视图变换,并利用以观察参考点为中心的半球模型建立OpenGL视点坐标系与世界坐标系的相互对应关系,通过改变视点坐标系来实现场景的浏览。该系统使用VC与OpenGL相结合的方法最终实现了房屋建筑的三维显示与浏览,在具体的应用中也取得了较好的结果。 赵熠 王剑英关键词:虚拟现实 视点 坐标系 刻绘机伺服电机控制系统研究 被引量:2 2008年 采用控制参数固定不变的传统PID控制方法,很难保证刻绘机在刻绘材质、刀具压力等外界因素的变化的情况下保持伺服电机的稳定性。通过对刻绘机伺服系统的控制方法、特点的研究,提出参数自适应PID控制方法。该方法能根据伺服电机所受阻力不同自动改变PID控制参数,从而保持电机的运转稳定。根据刻绘机伺服电机的运动特点,建立参数自适应PID运动控制器数学模型,并在matlab平台上进行了仿真,结果证明,采用参数自适应PID控制方法比传统的参数固定不变的PID控制方法具有更好的控制效果。 雷家胜 王剑英关键词:伺服控制 自适应 曲面的自适应三角网格剖分 被引量:30 2000年 在传统的映射法基础上 ,采用自适应三角网格加密法能有效地处理带有特征约束条件的任意曲面的三角剖分问题 .在平面三角化算法中对环边统一处理 ,并且采取了一种简单有效的曲率估算方法 ,提高了运行效率 ; 徐松 王剑英关键词:三角剖分 曲面 网格剖分