图形的生成简介 | 基本图形元素的生成算法 | 图形生成方法

基本图形元素的生成算法

 

    生成直线或圆弧的算法很多,常用的有:

DDA(Digital Differential Analyzer)法

  根据直线的微分方程来画直线。(详细内容...)

Bresenham算法

二次曲线

  包括圆、椭圆、抛物线、双曲线等,基本的技术是将曲线离散成小直线段,通过连接各直线段来逼近所要的曲线。对于规则的曲线曲面,只要按照其参数方程实际画出即可。而那些不能用简单的数学模型进行描述的线、面,则需由不规则的、离散数据加以构造,通常采用插值法或曲线拟合法。除此之外还包括曲线曲面的拼接、分解、过渡、光顺、整体修改、局部修改等。

不同字体中、西文的点阵表示及矢量字符的生成

  为了在终端显示器或绘图仪上输出字符,系统中必须装备有相应的字符库。字符库中存储了每个字符的形状信息,分为矢量型、点阵型两种。矢量字符库采用矢量代码序列表示字符的各个笔画。点阵字符库为每个字符定义了一个字符掩码,即表示该字符的象素图案的一个点阵。右图是Windows 字符库中的一个字符。