计算几何浅谈-Pascal,算法,数据结构,信息学竞赛|myDrs.org

| Pascal语言>>算法与技巧>>计算几何浅谈本站全文搜索:

友情提示：

计算几何浅谈
http://www.mydrs.org 9/25/2001 大榕树

1 基础

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

2 重要问题和方法

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

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

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

作者：SRbGa
来源：OIBH
共有2414位读者阅读过此文

上篇文章：已经没有了

下篇文章：数论模型

发送邮件保存页面打印文章 HTML版本发表评论

□- 近期热门文章

计算几何浅谈