搜索资源列表
cdt
- 三角剖分，是图论和计算几何中非常有名的算法。该代码需要shar的解压缩工具。-Triangulation
ConvHull2D
- 计算几何中的凸包求解算法，效率比较高，并且容易使用，直接调用即可-computing geometry to compute the convex of a set of points.
hw2
- 系统包括三个部分： (1) 输入数据：包括初始形状数据和终止形状数据, 一般为事先定义好的整型变量数据,如简单的几何物体形状（苹果，凳子， 陶罐）以及简单的动物形状（大象，马）等。也可以设计交互界面，用户通过界面交互输入数据。 (2) 插值算法，包括线性插值和矢量线性插值。线性插值：对于初始和终止形状上每个点的坐标 Pi 进行线性插值得到物体变 形的中间形状；矢量线性插值：对初始形状和终止形状上每两个相邻点计算其对应的长 Li 和角度θi，然后对 Li 和θi 进行线性插值得到中
planesweep
- 通过平面扫描法求线段集合的交点，参考计算几何的算法和应用一书实现-Get all intersection points of the line set by the plane scanning method
计算几何
- 计算几何算法，包括以下内容：目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 。。。。。。(Catalog A bit of basic arithmetic 1. the distance between two points on the plane is 1 2. determine whe