搜索资源列表
Beachline
- 计算几何中求Voronoi图的海岸线算法,很漂亮的.-computational geometry seeking Voronoi diagram of coastline algorithm, very nice.
stabbing
- 给定n维空间中的m个非空点集S1，…，Sm，如果直线L与每个点集均有公共点，则称L为这m个点集的一条直线穿越（line transversal 或 stabbing line）。同样，如果线段K（本文中的线段均指闭线段，且包括单点集）与每个点集均有公共点，则称K为这m个点集的一条线段穿越（segment transversal 或 stabbing line segment）。穿越的概念是海莱定理（Helly’s theorem）的延伸，它的存在性等问题一直是计算几何中海莱类定理（Helly-t
circle_wyb
- (1) 用浮点数定义2 个几何量m1 和m2；m2 的缺省值为0.0。 (2) 实现2个构造函数：允许用1 个参数或2个参数声明几何对象。用1 个参数r 声明 的几何对象为半径为r 的圆；用2 个参数r1 和r2 声明的几何对象为r1´ r2 的矩形。所声明 的几何对象的中心在原点。 (3) 定义计算几何对象的面积，周长和对角线长度的成员函数。 (4) 对于给定的实数r，先声明一个半径为r 的圆c1；然后声明一个c1 的外切矩形s， 接着再声明s的外接圆c2。
internationalacmcom
- 国际大学生程序设计竞赛例题解 数论.计算几何.搜索算法专集-International Collegiate Programming Contest On the utmost excellence. Computational geometry. Search Algorithm for Nomination
highflybird-lisp
- 计算几何中的几种lisp语言的算法，包括凸包，最小包围圆，点集的最大直径，最小距离等。-computational geometry of several lisp language algorithms, including the convex hull, the smallest enclosing circle, Point Set diameter of the largest and the smallest distance.
demo
- CGAL计算几何算法库
tufenjie
- 任意多边形顶点凸、凹性判别的简捷算法 属于计算几何的问题
mathformulae
- 第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原理 练习 3. 2 排列与组合的概念与计算公式 练习 3.3排列与组合的产生算法 练习 第四章 计算几何 4.1 基础知识 4.2
tubao
- 计算几何中凸包的生成，也是计算机图形学中的一个重要的算法实现
geometrytest
- 常见的计算几何代码的VC实现，很好用
ACM_Code
- 包括计算几何、特殊数据结构、组合数学等知识点的代码。每个代码对应一道ACM试题，根据代码头说明找到题目具体来源，比如POJ 2050。来自NUAA ACM校队，ACM比赛必备！
SegmentTree
- 线段树是在计算几何领域非常重要的一种数据结构，常在各大ACM比赛中现身，本文由浅入深，用往年经典的ACM题目来介绍这个强大数据结构
computationgeometry
- 我的计算几何模板，求3d凸包，计算最远点对（nlogn），求最近点对，和二维凸包
jsjh
- 计算几何模板,三叉口函数,向量长度,点积
No11
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No22
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No33
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No44
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
lects
- 计算几何讲义，特别适合开发者适用，很多先进的思想
Geoalgs
- 计算几何经典算法介绍，特别是对线段求交的算法描述，可谓经典之极