搜索资源列表
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
ACM_Code
- 包括计算几何、特殊数据结构、组合数学等知识点的代码。每个代码对应一道ACM试题，根据代码头说明找到题目具体来源，比如POJ 2050。来自NUAA ACM校队，ACM比赛必备！
SegmentTree
- 线段树是在计算几何领域非常重要的一种数据结构，常在各大ACM比赛中现身，本文由浅入深，用往年经典的ACM题目来介绍这个强大数据结构
No11
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No22
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No33
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No44
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
li
- 计算几何，数论，图论~~~acm 摸版~~~很全很实用
几何问题
- 试用C++的类来定义表示简单平面几何对象的抽象数据类型Geometry。 (1) 用浮点数定义2 个几何量m1 和m2；m2 的缺省值为0.0000。 (2) 实现2 个构造函数：允许用1个参数或2 个参数声明几何对象。用1 个参数r声明的 几何对象为半径为r 的圆；用2 个参数r1和r2 声明的几何对象为r1磖2 的矩形。所声明的几 何对象的中心在原点。 (3) 定义计算几何对象的面积，周长和对角线长度的成员函数。 (4) 对于给定的实数r，先声明一个半径为r的圆c1；然后声明一个
计算几何
- 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5
Computational_Geometry.rar
- 资料是陈海丰的计算几何资料，有很多计算几何代码模板便于参考学习,Chen Haifeng information is information on the computational geometry, computational geometry, many ease of reference to study the template code
geometry-1.5.source.tar
- 一个强大的开源的计算几何算法库，全称是： 提供了诸如：2D凸包，3D凸包，三角化等等著名的计算几何经典算法。库是基于C++的。 -(I plan to dedicate every edition of this software to someone famous who has influenced computers, mathematics, or science.) Version 1.0 of Geometry is dedicated to the father of A
wykobi
- 一个二维计算几何库，包含了很多实用算法，都是用模板编写，容易集成。-A two-dimensional computational geometry library contains many useful algorithms are written using templates, easy to integrate.
template
- ACM及各类基本算法模板，包括数据结构，计算几何，字符串，图论，数学，高精度等许多常用模板-ACM basic algorithm and various templates, including data structures, computational geometry, string, graph theory, mathematics, high-precision, and many other commonly used templates
AcmTemplate
- 参加ICPC的acm队员所使用的比赛模板，包括数论图论，计算几何等相关算法。-ICPC members to participate in the acm template used in the game, including number theory graph theory, computational geometry and other related algorithms.
Code_CalGeometryMath
- 常用计算几何算法,主要是点,线,面之间的关系以及距离等运算.为C语言实现-Computational geometry algorithm used mainly point, line and plane, as well as the relationship between the distance operator. For the C language
SegmentsIntersection
- 计算几何的利用叉积判断线段是否相交的算法，这个算法算法导论上有详细的介绍-The use of computational geometry plot fork intersection to determine whether segments of the algorithm, this algorithm has a detailed introduction to algorithms introduction
ComputationalGeometryStudyMaterial(Chinese)
- 非常翔实的计算几何学习材料，综合了所有基本概念和算法。-A very useful study material of computational geometry.
像差计算
- matlab模拟几何光线追迹，计算双胶合透镜的像差(simulate the geometric ray tracing and calculate the aberration of double with matlab)