基于线段的裁剪算法分析:线段裁剪算法
时间：2018-12-23 19:45:06 来源：雅意学习网 本文已影响 人 
摘 要：本文分析了现有线段裁剪算法，针对其复杂并且计算速度慢的问题，利用矢量裁剪算法进行分析，即对一条被裁剪线段，就是要迅速而准确地判定：它是全部在窗口内还是窗口外；或当它是部分在内部时，要较快地找出线段与窗口边界的交点，确定窗口内的部分。
关键词:计算机图形学 一维裁剪 二维裁剪
计算机图形学作为计算机科学与技术学科的一个独立分支已经历了近40年的发展历程。现在，计算机图形学已是一门成熟的技术，成为当代几乎所有科学和工程技术领域用来加强信息理解和传递的技术和工具，广泛地用于多种领域。
裁剪(Clipping)问题是计算机图形学的基本问题之一。利用矢量裁剪算法可解决速度慢的问题。此算法的主要特色是把二维裁剪的问题化成二次一维裁剪问题，而把裁剪问题转化为解一组不等式的问题。算法分成一维和二维两部分，前者是后者的基础。
1 一维裁剪
总结
此线段裁剪算法只能应用于矩形窗口的情形，对一条被裁剪线段，能迅速而准确地判定：它是全部在窗口内还是窗口外；或当它是部分在内部时，要较快地找出线段与窗口边界的交点，确定窗口内的部分。
参考文献：
［１］陈元琰，张晓竞.计算机图形学实用技术.科学出版社，2000.
［２］孙家广.计算机图形学(第3版).清华大学出版社，2005.
［３］孙家广，胡事民.计算机图学基础教程.清华大学出版社，2007.
注：“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。”
本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
