论文部分内容阅读
提出了一种用梯形来剖分非单调平面多边形的通用算法,算法包括三部分:初始化、梯形化和优化(后处理),所处理的多边形可以包含孔,孔可以嵌套.本算法的时间复杂度是O(n2log2n).
一种剖分平面多边形的通用算法描述
【摘 要】
：
提出了一种用梯形来剖分非单调平面多边形的通用算法,算法包括三部分:初始化、梯形化和优化(后处理),所处理的多边形可以包含孔,孔可以嵌套.本算法的时间复杂度是O(n2log2n).
【机 构】
：
青岛化工学院机械工程系
【出 处】
：
计算机与现代化
【发表日期】
：
2002年7期
其他文献
叙述了模糊控制技术的基本理论和应用方法,并介绍了近几年该技术在家用电器的应用情况及发展前景.
各级地价评估事务所土地估价业务的办理长期以来依靠手工处理,业务办理周期长、效率低,很难准确、高效地完成宗地估价业务.针对这种状况,笔者以Visual FoxPro 6.0作为开发工
目前许多国有大中型企业都有其内部电信(话)网,不少内部电信网的派工系统已经运行多年,性能日渐不能满足需要,本文针对某大型企业电信部门派工系统升级改造的实际情况,介绍了
从物理数据库恢复概念数据模型的过程称为数据库逆向工程(DBRE).本文首先介绍了ER模型的主要构造子,然后描述了数据库逆向工程的概念和处理过程.接着分析了前期研究人员提出
应用MATLAB语言,设计和编写了关于高等数学空间解析几何中的图形CAI课件.该课件利用MATLAB对图形处理的强大功能,采用图形用户界面的设计方法,对解析几何课程中常见曲面进行
讨论了Oracle 8i具有的面向对象特性,包括:对象类型、对象的封装性和继承性,以及对象之间的依赖性.并且,通过具体的实例来说明Oracle 8i是如何实现它的面向对象特性的.
可编程计算机控制器(PCC)作为一种新型的控制装置,在工业生产中有着广阔的应用空间,其优越的控制效果得到了广泛的肯定.本文简要介绍了PCC在硬件和软件上的特点,采用其提供的
首先讨论了虚拟专用网的概念,在研究了安全VPN(即SVPN)的概念和组件的基础上,分析了安全VPN的设计原则,最后描述了一个中型企业网安全VPN的设计模型,并分析了该模型的功能和
ODBC(Open Database Connectivity)是一个用于访问数据库的统一界面标准,应用程序通过ODBC驱动程序支持可以访问不同数据源.PowerBuilder作为功能强大的数据库前端开发工具,