基于轨迹计算的临界多边形求解算法

将多边形滑动碰撞问题转化为顶点和边之间的轨迹线提取问题,从而降低了时间复杂度,并可统一处理边界空腔和内部靠接临界多边形问题．该算法的基本原理是：1）求解多边形顶点相对于另一多边形的轨迹线;2）求解轨迹线集合所形成的外包多边形和内部顺时针环,得到的多边形即为临界多边形．该算法采用基于网格的线段索引方法来加快线段之间的求交计算,进一步提高了临界多边形求解的计算速度．     

缺陷板材非规则件优化排样

针对理论上属于NPC 问题的非规则件优化排样问题,论文提出一种基于 小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法 相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应 的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺 序和各自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内 靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷。排样实例表明,该 优化排样算法行之有效,具有广泛的适应性。     

利用点面提取的任意多面体快速靠接

文章主要讨论沿直线运动的多面体靠接问题.根据多面体的几何特性，通过一系列的筛选和变换将多面体的靠接问题转化成为计算少量点与平面多边形的距离问题，从而大大地提高了任意空间多面体靠接的计算速度.该算法可广泛地用于以多面体为数学模型的计算机图形学、机器人、多媒体和CAD/CAM等众多领域的系统中.     

任意连通多边形的靠接算法

本文根据平面多边形的几何特性，提出了一种行之有效的平面任意连通多边形靠接算法。该算法和多边形重叠检测算法结合可广泛用于以多边形为数学模型、机器人、多媒体、ＶＬＳＩ和ＣＡＤ／ＣＡＭ等众多领域的目标设计中。     

求解单位等边三角形Packing问题的近似算法

多边形Packing问题不仅具有重要的理论意义，而且也有广阔的应用前景，由于该问题具有NP难度，且具有连续的性质，一般要事先对多边形的放置方位进行限制，例如不允许多边形旋转，然后再进行优化求得近似解，该文采用一种新的思路对多边形Packing问题的一个特例－单位等边三角形Packing问题进行了研究，提出了零自由度动作和零自由度放置策略的概念，并设计了一个近似求解算法－最小损伤法，复杂性分析和计算结果表明该算法是高效的，以此为基础，可能为多边形Packing问题找到类似的求解算法。     

圆的等面积逼近和生成

本文描述用多边形等面积逼近和生成圆的算法，此算法是用一个与圆相交的多边形（而不是通常用的内接多边形）逼近一个圆，这个多边形的面积精确地等于圆的面积。因此，可以认为这种算法产生的多边形是对圆的一种等面积最佳逼近。     

一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种，其中线状目标缓冲区生成是关键和基础，线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上，提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外，对缓冲区生成过程中出现的特殊情况进行了处理，并应用递归方法管理和存储缓冲区边界的自相交多边形。     

多边形区域阴影线覆盖的Y-X算法

多边形区域阴影线覆盖问题是指用一组指定倾斜角的等间距的平行线覆盖以多边形为边界的区域.本文根据光栅图形显示中多边形扫描转换的 Y-X 算法的思想,给出了一个多边形区域阴影线覆盖的 Y-X 法.该算法既适用于单个多边形区域,亦适用于多个多边形区域.关于推广此算法,使之适用于边可以是圆弧的多边形区域的问题,本文亦作了讨论.本算法已应用于一个实际的CAD系统.     

多边形旋转时的可移动性

本文讨论多边形旋转时是否发生碰撞及在发生碰撞时确定最初碰撞顶点和边的问题，给出了相应的最优判定算法与求解算法。     

圆与多边形重叠区域的判定算法

本文提出了一种实用的圆与多边形重叠区域的判定算法，它集判断与确定功能于一体。该算法将多边形的边视为有向线段，通过引入多边形顶点的入边，出边交点的概念，研究了圆与多边形重叠区域的确定问题，并给出了作出其重叠区域的定理。     

面向工作流和服务的电子邮件系统模型

针对不同业务系统之间互相发送邮件和请求服务过程中的工作流约束问题,提出一个面向工作流和服务的多线程电子邮件系统模型。该模型在面向服务的体系结构基础上引入单元流处理思想,通过采用信号量触发并进行线程池调度管理,实现邮件服务和工作流之间的有序粒化组合。     

基于AOP技术的通用线程监控平台的研究与实现

在传统的OOP编程中,由于需求空间是N维而实现空间是一维的,导致了软件开发中横切关注点的代码纠缠问题,严重影响了软件的质量.作为OOP的补充,AOP很好地解决了横切关注点带来的问题,提供了核心关注点和横切关注点互相分离的解决方案.本文从具体工程中开发线程监控这一需求所暴露的问题出发,提出了为什么需要AOP编程;然后着重讨论如何通过AOP技术解决这一问题,提出并实现了基于AOP技术的通用线程监控平台.该平台可以在不手工改变系统源代码的情况下通过工具植入系统内部,实现对运行线程信息的监视、对指定线程运行速度的变换和对整个系统运行行为的控制.     

多客户端频谱监测接收机系统设计

目前的网络化小型频谱监测接收机只支持单一客户端操作,而常规的频谱监测站通常需要同时执行多个频谱监测任务,因此就需要配备多台监测接收机,建设成本高。在多核架构及多线程技术的基础上,提出了多客户端频谱监测系统的流水并行处理架构,该架构不仅能保证多个客户的频谱监测任务能够并行执行,还保证了频谱监测的实时性。系统可以支持多个客户端同时连接、同时执行频谱监测任务,有效提高了接收机的利用效率,增强了接收机的灵活性。     

Java: Internet的面向对象语言

本文介绍了Ｊａｖａ的语言基础、面向对象技术、目标代码结构无关技术、稳定性和安全性技术、线程支持机制、网络通讯技术、异常处理和Ｊａｖａａｐｐｌｅｔ的概念，最后讨论了它的不足和一些个人观点     

面向服务的线程控制模型研究

为了满足飞速发展的Intemet对服务器性能的要求,由多台服务器构成服务器集群系统来分担负荷已成为实现高可伸缩的、高可用网络服务的有效结构。目前的服务器集群系统大多集中在对服务器（包括虚拟服务器和真实服务器）进行改进或扩展上,而没有考虑对socket协议本身进行扩展,本文提出了一个新的面向服务的线程控制模型,通过对文件系统调用的修改,扩展socket协议,构建了支持集群的服务器集群系统,取得了良好的性能改进。     

基于AOP技术的通用线程监控平台GTMP*

提出并实现了基于AOP技术的通用线程监控平台。借助AOP的需求空间分离实现技术,使用该平台的原系统不必事先具有监控能力,该平台可以在不手动改变系统源代码的情况下通过工具自动植入系统内部,为系统注入监控功能,实现对运行线程信息的监视和对指定线程运行速度的变换,实现对整个系统运行行为的控制。     

扩展线程池模型及性能分析

随着Internet的广泛应用,负载数量迅速增长,如何在大负载情况下,保持高效的吞吐率是一个急需解决的问题,文中在分析传统线程池的基础上,提出一种新的线程池技术--扩展线程池技术,该技术能动态调整线程池规模,使得线程规模与客户请求相适应,理论分析表明:扩展线程池技术不仅能提高系统的吞吐量,而且能增加系统的可靠性,较好地改善线程池的服务质量.     

浅析Java多线程机制

本文在对Java多线程分析的基础上,针对如何实现多线程,如何进行同步,如何管理多线程等问题进行了简单的阐述。     

应用MFC进行Windows多线程编程

本文介绍了应用ＭＦＣ进行Ｗｉｎｄｏｗｓ多线程编程的原理和方法，特别阐述了线程间通信的实现方法。     

多处理机系统线程环境

高性能和易用性是多处理机系统发展中存在的一对矛盾,线程环境是解决这对矛盾的重要途径。本文从介绍多处理机发展历程入手,描述了线程环境的发展变化过程,列举出线程环境研究中的两个主要方向：线程模型选择和不同体系结构下线程环境的优化。通过对两个方向上的研究动态的分析,本文预计基于NIMA的局部性开发将成为线程环境研
研究的热点。