图形的生成简介 | 基本图形元素的生成算法 | 图形生成方法
基本图形元素的生成算法
生成直线或圆弧的算法很多,常用的有:
DDA(Digital Differential Analyzer)法
根据直线的微分方程来画直线。(详细内容...)
Bresenham算法
二次曲线
包括圆、椭圆、抛物线、双曲线等,基本的技术是将曲线离散成小直线段,通过连接各直线段来逼近所要的曲线。对于规则的曲线曲面,只要按照其参数方程实际画出即可。而那些不能用简单的数学模型进行描述的线、面,则需由不规则的、离散数据加以构造,通常采用插值法或曲线拟合法。除此之外还包括曲线曲面的拼接、分解、过渡、光顺、整体修改、局部修改等。
不同字体中、西文的点阵表示及矢量字符的生成