隐式曲线的几种绘制方法及分析

论文编号:XXLW091 论文字数:10075,页数:32

摘要
 本文主要介绍两种隐式曲线的绘制算法，角点判断算法和区间判断算法，并在两者之间作一些优劣性的对比。角点判断算法作为曲线绘制的一种经典算法，对比传统的象素遍历发，具有运算量小、复杂度低等优点。并且运用角点判断算法在VC++程序上编程，画出椭圆、三叶线等方程的曲线图形。区间算法主要讨论其创新的区间定义来判断曲线是否经过像素点来绘制出曲线。以及对比角点判断算法在绘制闭合曲线上具有的一些优势，同时对区间算法的一些不足之处进行改进，进一步优化算法。在此基础上运用区间算法编写程序，实现一些曲线的图形。
关键词  区间运算画法 角点判断画法 隐式曲线绘制

Abstract
 In this paper, two implicit curve mapping algorithm, corner algorithm and interval algorithm   are introduced. and it also compares two of them. As a classical method of drawing algorithm , Corner judgement is little amount of computing and the advantage of low complexity. In the paper ellipse and trefoil are programmed in VC++. Interval algorithm mainly uses that whether the curve passes the pixels innovatory. And compared with corner judgement , interval algorithm has some advantage and shortage. The article will also improve on the shortage of the interval algorithm .On the base of this interval algorithm the paper used to write programs, and carry out some of the graphics.
Keywords： Interval Algorithm; ur corners judgment Algorithm; plicit curves

目录
中文摘要  ………………………………………………………………………………………………i
英文摘要 ………………………………………………………………………………………………ii
目录……………………………………………………………………………………………………iii
绪论………………………………………………………………………………………1
计算机图形学背景………………………………………………………………………1
隐式曲线绘制的研究意义………………………………………………………………2
角点判断画法大致思想…………………………………………………………………2
区间运算画法大致思想…………………………………………………………………3
角点判断画法……………………………………………………………………………5
角点判断画法的实现……………………………………………………………………5
角点判断画法的不足……………………………………………………………………8
角点判断画法的改进……………………………………………………………………9
区间判断画法……………………………………………………………………………11
区间类的基本定义………………………………………………………………………11
区间运算在曲线上应用…………………………………………………………………12
区间运算画法的实现……………………………………………………………………13
用区间运算画法绘制的一些实例展示…………………………………………………14
区间运算画法的不足……………………………………………………………………21
结论………………………………………………………………………………………24
致谢 ……………………………………………………………………………………………………25
参考文献 ………………………………………………………………………………………………26
附录A     程序源代码 ………………………………………………………………………………27