luolei188的博客

关于曲线曲面求交的框架

1 平面点集的凸包1.1 凸包的定义将平面有限点集 P 的凸包定义为：顶点取自于 P 且包含 P 中所有点的那个唯一的凸多边形（convex polygon）。正如我们已经定义的，P 的凸包是一个凸多边形。表示多边形的一种自然的方法，就是从任一顶点开始，沿顺时针方向依次列出所有顶点。因此，我们所要求解的问题就变成：1.2 凸包的简单实现1.2.1 实现思路及算法根据凸包的定义，很容易得出，相对于凸包边界上任一边所在的直线，P中所有点均居于同侧。如下图：凸包某条边的端点p和q都来自于P；另