摘要:
一、综述 三种直线段绘制方法:DDA算法、B算法和中点分割法。 在MFC环境中测试上述三种算法并对比分析三种算法的误差及效率。 二、程序框架 MFC程序: cgDrawLineView.h为视图层的头文件,负责声明各种成员变量和成员函数; cgDrawLineView.cpp为视图层的源文件,负责实 阅读全文
摘要:
内容包括:剖分算法、评价标准。 关键词:voronoi、Delaunay 一、问题描述 多边形是由一系列首尾相接的直线段组成的。凸多边形边界上或内部的任意两点所连成的直线段上所有的点均在该凸多边形的内部或边界上。与凸多边形对应的就是凹多边形。简单多边形三角剖分问题的定义是:将简单多边形P分解为一 阅读全文
摘要:
手绘图见下页 阅读全文