计算几何浅谈

大榕树 \ Pascal语言 \ 算法与技巧

计算几何浅谈

原文链接：http://www.mydrs.org/program/list.asp?id=224

1 基础

先看一篇英文文章(PDF):Computational Geometry
怎么样，有了一个初步理解了吗？
下面我把文章提到的几个地方强调一下。

2 重要问题和方法

三角与代数方法
解析几何方法
点在多边形内的判定
多边形的交与并
凸包(Convex hull)
离散化方法

推荐一篇论文：
李益明《信息学竞赛中的几何问题》

下面是链接：
一个不错的计算几何函数包：
CGAL(Computational Geometry Algorithms Library)

作者：SRbGa
来源：OIBH
时间：2001-09-25

上一篇：
下一篇：数论模型