一种检测点是否在多边形或多面体内的方法

提出一种新的方法，以检测一个点是否在多边形或多面体内．此方法以射线法的基础，用垂直于射线的直线(或平面)将多边形(或多面体)分成两大部分，检测时，仅仅处理射线所指向的那个部分，根据射线穿过的多边形的折线或多面体的多边形曲面的个数的奇偶性判断检测点是否在多边形或多面体内，在检测过程中该方法只求解少量的方程，不必处理每个面和每条边，实验结果表明，该方法简单，可靠，检测速度快。     

介绍一种多边形裁剪算法

本文详细地介绍了一种多边形裁剪新算法，窗口可以是任意凸多边形，被裁剪的多边形可以是任意凹或凸的多边形，     

点与简单多边形关系的新算法

提出一种检测点与多边形关系的新算法,通过扫描建立适合查找的多边形层次结构。检测时,运用二分查找,找到与检测点相关的边,通过该点与相关边的关系判断出点与多边形的关系。实验结果表明,该方法简单有效,有较高的检测速度。     

具有拓扑关系的任意多边形裁剪算法

多边形－弧段－结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Ｗｄｉｌｅｒ－Ａｔｈｅｒｔｏｎ算法的基础上提出了一种新的算法。新算法中主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求。     

多边形内点的编码法测定算法

本文叙述了一种测定多边形内点的编码法算法原理。该算法基本避免了求交运算,从而大大减少了内点测定的计算量。     

一种求简单多边形凸包的最优算法

计算一般多边形凸包的算法时间复杂度为Ｏ（ｎ＾２）。     

求解简单多边形间包含关系的扫描线算法

对于任意给定的一簇互不相交的简单多边形，本文提出一种旨在确定簇中多边形之间包含关系的扫描线法，并对其正确性和复杂性作出分析。实践表明此算法是很有效的     

一种改进的扫描线多边形填充算法

典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线填充算法的特点,针对复杂的大数据量的多边形填充时间效率较低的问题,提出了一种改进的扫描线多边形填充算法—混合填充算法。该算法采用链表和数组结合的数据结构,形成连续的填充轨迹,有效地提高了时间效率。     

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

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

基于一种多边形窗口的线裁剪

基于一般多边形窗口的线裁剪在计算机图形学中有着广泛的、重要的应用。本文针对传统算法存在着分类过细、运算量大的不足,提出了一种交点选择方法,使得裁剪问题变得简单易行。经实验证明该算法是高效的、正确的。     

基于有序简单多边形的平面点集凸包快速求取算法

凸包问题是计算几何的基本问题之一，在许多领域均有应用。传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干。本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法。该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包。本文算法不仅达到了Ｏ的理论时间复杂度下限，而且算法     

基于象限划分的简单多边形方向与顶点凸凹性快速判别算法

文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。通过对简单多边形的每一个顶点引入伴随坐标系,将平面划分为与该顶点相关的四个部分;由此可以得到简单多边形中与该顶点相邻的两个顶点在该平面划分中的16种配置关系：不同的配置关系对判别该顶点的凸凹性所需要的计算量是不同的,从而使大量凸凹性判别工作由“比较”运算来完成,只有在必要时才运用“乘／除法”运算;算法利用“假设一检测”方法,通过获取诸顶点中横坐标值最大的顶点,最终确定简单多边形的方向和诸顶点的凸凹性。文中算法的时间复杂度为O（n）。一般情况下,计算一个顶点的凸凹性所使用的乘法次数平均不超过一次,最坏时也仅为一次。     

一种全局优化的多边形变形方法及应用

通过对多边形的凸部分,并建立２种不同多边形的凸子集映射,提出了一种全新的基于凸多边形的全局优化方法,解决了任意非同拓扑结构（包括有孔及凸边形）的变形问题。理论上证明了此方法的正确性,讨论了不同凸剖分对变形的影响。实验证明此方法变形效果自然、质量好、速度快、自动化程度高,并可用于汉字的合成与二维动画关键帧的内插。     

基于知识点题型分布和分值的智能组卷算法研究

首先介绍了试题库的结构与建立,在试题库中根据知识点把所有试题进行了划分,同时说明了组卷控制参数知识库的结构,论述了由知识点的教学要求利用组卷控制参数知识推出知识点题型分布和优化调整知识点难度系数的推理机制。在此基础上．较详细地阐述了基于知识点的智能组卷算法及该算法应用于“全国注册建筑师考试系统”的智能组卷过程。     

计算机图形并行处理的研究与发展

本文概述了计算机图形并行处理研究的产生与发展,着重阐述了并行处理功能部件的研究和发展及多边形绘制、全局光照模型(光线跟踪与辐射度方法)、物理场数据与体介质数据绘制、动画、并行化图形标准等研究领域在并行处理方面的研究和发展.文中叙述了在这一领域的研究工作,并在最后展望了计算机图形并行处理的进一步发展方向.     

Java芯片系统中基于面向对象的软硬件接口

Java语言的硬件实现（即Java芯片）是Java实现技术中的一个重要方向,由于Java虚拟机指令系统的虚拟性,已有的Java芯片系统都采用了扩展指令集的方法为操作系统提供调用硬件功能的接口。分析表明这样的实现机制有很多弊病。为了解决这些问题,提出了在Java芯片系统设计中引入的一种新的基于面向对象的软硬件接口--本地方法,并详细介绍了它在Java芯片系统中的实现技术,这种新型的软硬件接口解决了Java虚拟机指令系统的虚拟性问题,使操作系统的开发更加容易,并保持了软件系统的可移植性。     

脂肪胺的沸点与分子结构关系的拓扑化学研究

根据分子结构的特点，用的拓扑方法探讨了脂肪胺的沸点与分子结构之间的关系，提出一个既能合理表征脂肪胺结构性能关系，又能预测沸点的定量关系式。对１０２种脂肪胺的计算结果表明，沸点预测值与实验的一致性令人满意，平均误差０．４２２％。     

网络交通自相似特性的分析及应用--具有单一登录点的机群网络服务器的性能评测

自相似过程很好地描述了网络服务的访问模型,因此也为开发、模拟和测试与网络服务相关的系统提供了一个很好的理论基础．网络应用的不断发展促进了机群系统网络服务器的应用．将自相似过程用于网络服务器的访问过程,指导机群网络服务器,特别是服务器单一登录点系统的设计,有助于提高整个系统的性能．文中首先介绍机群网络服务器的用户访问模型——自相似过程,然后通过分析网络信息的轨迹确定可能影响系统性能的因素．在这些工作的基础上,根据己有文献中所提出的 Ｏ Ｎ／ Ｏ Ｆ Ｆ信号源叠加模型,简单而实用地生成具有自相似特性的测试数据,并用生成数据对一个由１２ 台曙光天演计算机组成的、具有单一登录点的机群网络服务器系统进行性能测试