Location:
Search - 计算几何
Search list
Description: 计算几何算法的C语言实现，还不错，
不过有些难度，感兴趣的朋友可以看看。-computational geometry algorithm C language, quite good, but some are more difficult, interested friends can see.
Platform: |
Size: 169249 |
Author: 何小熊 |
Hits:
Description: 计算几何常用算法，包括点是否在多边型中，判定两条直线是否相交，平面最近点对-computational geometry algorithm commonly used, including whether a multilateral type in determining whether the intersection of two straight, the nearest point on Plane
Platform: |
Size: 3373 |
Author: 徐灵奇 |
Hits:
Description: 计算几何大全，c++代码，内含点，直线，线段，圆，弧，多边形等求交，相互关系等等各种算法，对CAD等编程有很大帮助-computational geometry Daquan, c code, intron, straight line, circle, arc, polygon, etc. intersection, mutual relations, and so on various algorithms, such as the CAD program is very helpful
Platform: |
Size: 13435 |
Author: 孤星赶月 |
Hits:
Description: 目录
㈠ 点的基本运算
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
7. 求矢量夹角余弦 5
8. 求线段之间的夹角 5
9. 判断线段是否相交 6
10.判断线段是否相交但不交在端点处 6
11.求线段所在直线的方程 6
12.求直线的斜率 7
13.求直线的倾斜角 7
14.求点关于某直线的对称点 7
15.判断两条直线是否相交及求直线交点 7
16.判断线段是否相交，如果相交返回交点 7
㈢ 多边形常用算法模块
1. 判断多边形是否简单多边形 8
2. 检查多边形顶点的凸凹性 9
3. 判断多边形是否凸多边形 9
4. 求多边形面积 9
5. 判断多边形顶点的排列方向，方法一 10
6. 判断多边形顶点的排列方向，方法二 10
7. 射线法判断点是否在多边形内 10
8. 判断点是否在凸多边形内 11
9. 寻找点集的graham算法 12
10.寻找点集凸包的卷包裹法 13
11.判断线段是否在多边形内 14
12.求简单多边形的重心 15
13.求凸多边形的重心 17
14.求肯定在给定多边形内的一个点 17
15.求从多边形外一点出发到该多边形的切线 18
16.判断多边形的核是否存在 19
㈣ 圆的基本运算
1 .点是否在圆内 20
2 .求不共线的三点所确定的圆 21
㈤ 矩形的基本运算
1.已知矩形三点坐标，求第4点坐标 22
㈥ 常用算法的描述 22
㈦ 补充
1．两圆关系： 24
2．判断圆是否在矩形内： 24
3．点到平面的距离： 25
4．点是否在直线同侧： 25
5．镜面反射线： 25
6．矩形包含： 26
7．两圆交点： 27
8．两圆公共面积： 28
9. 圆和直线关系： 29
10. 内切圆： 30
11. 求切点： 31
12. 线段的左右旋： 31
13．公式： 32
Platform: |
Size: 13175 |
Author: wangsiman66@sohu.com |
Hits:
Description: C++计算几何函数库
Platform: |
Size: 13844 |
Author: x68251 |
Hits:
Description: 求两个多边形交集的程序，使用计算几何实现的，值得学习-intersection of polygons for the two procedures, the use of computational geometry to achieve, and worth learning
Platform: |
Size: 131072 |
Author: cwj |
Hits:
Description: 计算几何学的相关算法 可以根据这个函数确定两条线段在交点处的转向,比如确定p0 p1和p1 p2在p1处是左转还是右转，只要求(p2-p0)*(p1-p0)，若<0则左转，>0则右转，=0则共线-geometry calculation of correlation algorithm can determine the function of the two segments to the intersection, such as identifying p0 p1 p1 and p2 p1 is the left or the right, only requirements (p2- p0)* (p1- p0), and if <0 left,> 0 right, a total = 0 line
Platform: |
Size: 4096 |
Author: wn |
Hits:
Description: 计算几何大全，c++代码，内含点，直线，线段，圆，弧，多边形等求交，相互关系等等各种算法，对CAD等编程有很大帮助-computational geometry Daquan, c code, intron, straight line, circle, arc, polygon, etc. intersection, mutual relations, and so on various algorithms, such as the CAD program is very helpful
Platform: |
Size: 13312 |
Author: 孤星赶月 |
Hits:
Description: 这是著名的计算几何软件leda 3.0 的源码。- This is the famous computation geometry software leda 3.0
sources codes.
Platform: |
Size: 234496 |
Author: 陈西 |
Hits:
Description: 计算几何算法的C语言实现，还不错，
不过有些难度，感兴趣的朋友可以看看。-computational geometry algorithm C language, quite good, but some are more difficult, interested friends can see.
Platform: |
Size: 168960 |
Author: 何小熊 |
Hits:
Description: 计算几何c语言实现 第二版 的源代码。对于计算机图形学的学习有一定的益处。-computational geometry c language second edition of the source code. For the study computer graphics have certain benefits.
Platform: |
Size: 57344 |
Author: 李利华 |
Hits:
Description: 计算几何常用算法，包括点是否在多边型中，判定两条直线是否相交，平面最近点对-computational geometry algorithm commonly used, including whether a multilateral type in determining whether the intersection of two straight, the nearest point on Plane
Platform: |
Size: 3072 |
Author: 徐灵奇 |
Hits:
Description: 计算几何常用方法，主要是和计算机图形学对应-computational geometry commonly used methods, mainly computer graphics and counterparts
Platform: |
Size: 5120 |
Author: 吴斌暄 |
Hits:
Description: 以三维(OpenGL) 的方式直观的显示计算几何中VORONOI图原理。-to 3D (OpenGL), the intuitive display calculation geometry Voronoi diagram.
Platform: |
Size: 5095424 |
Author: 罗锋 |
Hits:
Description: 算法实现题1-2 平面几何问题
.问题描述：
试用C++ 的类来定义表示简单平面几何对象的抽象数据类型Geometry 。
(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。
(5) 输出(4) 中几何对象的面积，周长和对角线长度。
.编程任务：
给定实数r，计算几何对象c1,s 和c2 的面积，周长和对角线长度。
.数据输入：
由文件input.txt 给出输入数据。第1 行有1 个实数r，表示圆c1 的半径。
.结果输出:
将计算出的几何对象c1,s 和c2 的面积，周长和对角线长度分别输出到文件output.txt 。
文件的第1 行是计算得到的圆c1 的面积和周长；第2 行是矩形s 的面积，周长和对角线长
度；第3 行是圆c2 的面积和周长。-algorithm that 1-2 plane geometry problem. Problem description : probationary category C to the definition simple plane geometry objects to the abstract data type Geometry. (1) The definition of a float with two geometric m1 and m2; M2, the default value of 0.0. (2) to achieve two Constructors : permits the use of a parameter or two parameters statement geometric objects. Using a parameter r statement geometric objects to a radius of the circle r; With two parameters r1 and r2 statement to the geometric objects r1'r2 rectangular. Statement by the geometric objects in the center of origin. (3) calculate the geometric definition of the target area, perimeter and length of the diagonal members function. (4) For a given set of real r, first declare a radius of the circle r c1; Then a state
Platform: |
Size: 66560 |
Author: stzxxxstz |
Hits:
Description: 计算几何基本算法-basic computational geometry algorithm
Platform: |
Size: 2048 |
Author: 逄望舒 |
Hits:
Description: 计算几何中，用VC++实现的求点集凸包的包裹算法-computational geometry, with VC point for the collection of parcels convex hull algorithm
Platform: |
Size: 325632 |
Author: Chen Fei |
Hits:
Description: 计算几何算法，包括以下内容：目录
㈠ 点的基本运算
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 whether the two points coincide 1
3. vector product 1
4. vector dot product 2
5. whether the judgment point is on the line 2
6. ask for a bit of the coordinates after a point of rotation 2
7. vector angle 2)
Platform: |
Size: 47104 |
Author: zredb
|
Hits:
Description: 简单的计算几何库，c++描述可用于简单的几何计算工作。(Simple computational geometry Library)
Platform: |
Size: 5120 |
Author: daseven
|
Hits:
Description: 计算几何教材（中文版），稀缺物资，敬请收藏！(Computational Geometry Textbook.)
Platform: |
Size: 3769344 |
Author: 小听 |
Hits:
« 12
3
4
5
6
7
8
9
10
...
29
»