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

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

带残损原材料的二维优化下料问题的研究

本文将遗传算法和模拟退火算法相结合来求解二雏优化下料问题，下料件为不规则形状，原材料上带有残损，问题具有一般性。并在Windows2000平台下，用Matlab实现上述算法。通过实例验证了该算法的有效性。     

Development of Palmprint Verification System Using Biometrics

1 Introduction Reliability in personal authentication is key to the security in any transactional database. Many physiological characteristics of humans i.e., biometrics, are typically time invariant, easy to acquire, and unique for every individual. Biom…     

SDS模型化简合并多边形的一个改进算法研究

作为自动制图综合中的重要组成部分，多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题。该方法设计主要基于多边形几何特征、拓扑特征的分析，同时需要一种合适的空间数据模型用于支持多边形与多边形之间，多边形内部的邻近关系探测。为避免分离操作带来的多边形综合结果的不同，在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后，提出了一种统一解决多边形化简和合并的方案，同时对原有的邻近冲突检测方法进行了改进，从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题。实验结果表明，该方法可以获得满意的多边形化简合并效果。     

基于造影图像的冠状动脉血管三维表面重建方法

在冠状动脉树骨架三维重建的基础上,研究了基于造影图像的血管表面重建方法。首先采用B样条曲线拟合血管的三维骨架,建立了骨架点的局部坐标系。同时研究了血管横截面的椭圆模型,并推导了椭圆方程。针对血管树表面重建中的自相交问题,提出一种新型顶点融合技术,给出了融合点的计算方法。最后利用两幅不同角度的临床冠脉造影图像,成功实现了血管的三维表面重建。     

简单多边形方向及顶点凹凸性的快速判定

基于简单多边形方向与顶点凹凸性的内在联系，采用极值点性质判定多边形方向，通过多边形顶点坐标判定其拓扑映射点之间的位置关系，结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进，避免了原算法申大量的重复计算。实践证明，有效的减少计算次数，提高了效率。     

汉语编程讲座（连载八）

第五节圆弧 在汉语编程环境下,确定了两点的位置即可画出一条线段或一个矩形,甚至一个椭圆.但要画一条圆弧,除了要确定边界矩形左上角顶点A和右下角顶点B的坐标外,还要定义好圆弧的起始点C及终止点D的坐标（如图2-9）。     

非均匀有理B样条曲线在工业建模中的优势

从工业建模的需求出发,对主流建模手段多边形、NURBS与细分表面进行了对比。NURBS建模手段因在精确性、控制性和系统资源占用率的平衡性最优而确定为最终技术方案,以完成设计与建模任务。     

MapInfo中叠置分析的实现与应用

叠置分析是地理信息系统(GIS)的基本空间分析方法。文章介绍了在GIS工具软件Mapinfo及其编程语言MapBasic中实现多边形图层叠置的两种方法．并以实例做对比分析其优劣和实用范围。在实际使用中．可视目标灵活选择。     

图的顶点着色问题的DNA算法

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色,这个问题是著名的NP-完全问题,没有非常有效的算法.但在1994年Adleman^[1]首次提出用DNA计算解决NP-完全问题,设计出一种全新的计算模式—模拟生物分子DNA的结构并借助于分子生物技术进行计算,使得NP-完全问题的求解可能得到解决.本文首先提出了基于分子生物技术的图的顶点着色问题的DNA算法,算法的关键是对图中的顶点和顶点的颜色进行恰当的编码,以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离,依据分子生物学的实验方法,本文提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.