搜索资源列表
areacomput
- 多边形面积计算,对任意多边形进行面积计算,计算几何
ZOJ_twf
- 解决了acm.zju.edu.cn上若干道算法题 其中有dp, 字符串处理, 计算几何等内容 希望与大家共同学习
Ccode2.tar
- 计算几何讲义源代码 包括三角剖分, 凸包(二维,三维), 几何查找, 运动规划
ComputingGeometry
- ACM-ICPC竞赛 计算几何 终极学习资料整理合集 包含多篇PPT,论文及模板
poly
- 计算几何经典算法集合,包括旋转卡壳求凸包,求重心,多边形面积,多边形周长,直线方程等
wykobi_demo_dot_net
- 计算几何常用算法Demo,非常值得学习,大家可以看看啊
Computational_Geometry_in_C
- 计算几何书,剑桥大学出版的。对几何中常见问题进行了分析,包含大量c语言言代码
li
- 计算几何,数论,图论~~~acm 摸版~~~很全很实用
Computational_Geometry
- 关于计算几何中的一些与多边行有关的算法,包括点线与多边形关系等等。
jhbpm
- 计算几何-半平面交算法,计算几何-半平面交算法
polygon-union
- 求两个多边形交集的程序,使用计算几何实现的,值得学习-intersection of polygons for the two procedures, the use of computational geometry to achieve, and worth learning
薄壁断面的几何特征
- 计算桥梁箱形截面的特征,包括面积,形心距,形心轴到底面的距离,对X轴的惯性矩 ,对Y轴的惯性矩,自由扭转惯性矩,约束扭转惯性矩-calculating box-shaped bridge characteristics, including size, shape from the heart, heart-shaped shaft from the surface in the end, the moment of inertia of the X-axis, Y-axis of the mo
用vc实现任意多边形的Delaunay三角剖分
- 计算几何作业(任意多边形的Delaunay完全三角剖分算法)演示程序,输入点的时候外圈按逆时针顺序,内圈按顺时针顺序,输完外圈最后一个点后请点击“外多边形节点输入结束”,每输完一个内圈最后一个点后请点击“内圈节点输入结束”再输入另一个内圈,全部输入结束后点击“多边形绘制完成”。最后点“Delaunay三角剖分”。包含实验报告以及相关论文
刘长礼 爆轰波模拟代码迎风WENO数值计算
- 此文介绍了由江广山(音译)、舒其望(Jiang Guangshan & Shu Chi-Wang, JCP 126 pp202-228, 1996)等人发展的5阶有限差分WENO格式,并提供用C++语言编写的程序源码(不包括坐标变换模块和化学反应模块的源码),采用了面向对象(OO)思想编写程序。所提供的程序仅适用于简单二维矩形边界、可压缩流动、非定常、Euler方程的数值模拟。经坐标变换,可适用更多其他几何外形的计算。源码在Windows 2000, XP, 2003平台、Visual
Voronoi.zip
- 求Voronoi图算法,Voronoi图是一个重要的计算几何算法。,Voronoi diagram
pku1039
- pku1039 计算几何 简单枚举 注意精度要 在 PKU 上可以通过1E-8 自己测试可以通过 1e-13-pku1039 accuracy of computational geometry to a simple enumeration of attention PKU can test yourself by 1E-8 1e-13 through
CG
- 这是一本关于计算几何的手册书籍,对学习计算几何的同学们有一定帮助。-Handbook of discrete and computational geometry 2ed
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
分治算法
- 君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略,然后将利用这一策略解决如下问题:最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。 本章给出了用来分析分而治之算法复杂性的数学方法,并通过推导最小最大问题和排序问题的复杂性下限来证明分而治-monarchy and colonialists who have successfully used the divid