隐式曲线的几种绘制方法及分析
摘要
本文主要介绍两种隐式曲线的绘制算法,角点判断算法和区间判断算法,并在两者之间作一些优劣性的对比。角点判断算法作为曲线绘制的一种经典算法,对比传统的象素遍历发,具有运算量小、复杂度低等优点。并且运用角点判断算法在VC++程序上编程,画出椭圆、三叶线等方程的曲线图形。区间算法主要讨论其创新的区间定义来判断曲线是否经过像素点来绘制出曲线。以及对比角点判断算法在绘制闭合曲线上具有的一些优势,同时对区间算法的一些不足之处进行改进,进一步优化算法。在此基础上运用区间算法编写程序,实现一些曲线的图形。
关键词 区间运算画法 角点判断画法 隐式曲线绘制
目录
中文摘要 ………………………………………………………………………………………………i
英文摘要 ………………………………………………………………………………………………ii
目录……………………………………………………………………………………………………iii
绪论………………………………………………………………………………………1
计算机图形学背景………………………………………………………………………1
隐式曲线绘制的研究意义………………………………………………………………2
角点判断画法大致思想…………………………………………………………………2
区间运算画法大致思想…………………………………………………………………3
角点判断画法……………………………………………………………………………5
角点判断画法的实现……………………………………………………………………5
角点判断画法的不足……………………………………………………………………8
角点判断画法的改进……………………………………………………………………9
区间判断画法……………………………………………………………………………11
区间类的基本定义………………………………………………………………………11
区间运算在曲线上应用…………………………………………………………………12
区间运算画法的实现……………………………………………………………………13
用区间运算画法绘制的一些实例展示…………………………………………………14
区间运算画法的不足……………………………………………………………………21
结论………………………………………………………………………………………24
致谢 ……………………………………………………………………………………………………25
参考文献 ………………………………………………………………………………………………26
附录A 程序源代码 ………………………………………………………………………………27