笨猫多只的博客

最近几天由于项目关系，接触到裁剪算法，今天算是真正把它其中一种最简单的Cohen-Sutherland实现了一下，算法原理很简单，我不想多讲，任何一本计算机图形学的书应该都会有涉及到该裁剪算法，我的参考书是《计算机图形学》（OpenGL版，第3版，清华大学出版社）下面直接把代码贴出来吧。 struct vertex { float x; float y; }; vertex

判断平面上的点与有向线段的位置关系是计算几何里面的最基本的问题，求解该问题的算法主要运用在凸壳的构造方面，如三角形，凸多变形的构造。网上最流行的两种判别方法是面积法和向量法，但这两种方法本质上是一样的。都是利用二维向量的叉乘等于三个点组成的三角形的“面积”的两倍来计算，这里的“面积”是一个有正有负的数值，我们刚好可以用这个值来判断点在线段的左边还是右边，比如有P1，P2两个点构成一条有向线段P1P2