摘要：1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分。

摘要：自相似分形图形是分形图形的重要分支．以拆线为母线的自相似分形图形是自相似分形图形的主要组成部分．该文对传统的根据具体母线形状编程画图的方法加以改进，给出了用一个程序实现所有以折线为母线的自相似分形图形的作图方法，并编写出了实现该方法的源程序．源程序经编译连接形成可执行文件后，运行时只需在命令中给出母线数据，计算机便自动获取屏幕尺寸，确定图形大小和位置，然后将图形画出．