搜索资源列表
cagd_arithmetic
- 怒火之袍的贡献，有算法介绍如判断点是否在线段上、判断两线段是否相交、判断线段和直线是否相交、判断点是否在多边形中、判断线段是否在多边形内、计算点到线段的最近点、计算点到圆的最近距离及交点坐标、计算两条共线的线段的交点、求线段或直线与圆的交点、凸包的求法等等，图文并茂-Army's contribution to the gowns, as introduced algorithm to determine the point of whether online, to judge whe
判断多边形点时钟排列方向
- 该判断多边形点时钟排列方向， 非常准确（不准确的还没有遇到过，快3年了）。 该函数用到的相关函数都在文档中： 1.PtoLDistance－点到直线的距离； 2.CalcPolygonRect－计算多边形外接矩形； 3.CalcSegmentRect－计算线段外接矩形； 4.Distance－计算两点距离； 5.ISZEROA－判断数值是否为零； 该函数数据类型为Windows的POINT，使用了标准模板vector
mylineseg
- 线段及直线的基本运算 1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内7. 求矢量夹角余弦 8. 求线段之间的夹角9. 判断线段是否相交10.判断线段是否相交但不交在端点处11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角14.求点关于某直线的对称点15.判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点-straight line segme
计算几何
- 目录 ㈠ 点的基本运算 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
Geometer.rar
- 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.求点关于某直线的对称点 12.判断两条直线是否相交及求直线交点 13.判断线段是否相交，
Java程序MyLine
- 编写一个线段类 MyLine，要求如下: 主要属性有: e1，e2 端点，类型为Point 编写构造方法，如（Point p1 , Point p2） 编写成员方法。如： 检查线段是否位于第一象限check… 求线段的长度 length() … 判断两条线段（非延长线）是否相交(另一线段作为参数）。 求一点到该线段（或延长线）的距离 编写测试程序 用户输入线段的两点坐标构造一个线段 用户选择需要执行已编写的哪种方法（判断是否相交） 根据用户选择的方法要求用户输入点的坐标，或者线段的两点坐标，并反
data_structure
- 1.表达式求值；2.二分匹配模板；3.最大流；4.点到线段的距离；5.字符串字典顺序-1. Expression evaluation 2. Two sub-matching template 3. Maximum flow 4. Points to the distance segment 5. String dictionary order
Voronoi1
- Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质 ,以及离散生成线段障碍Voronoi图的方法-Voronoi diagram based on the length of line between two points as the distance from a parti
Geometer
- 从c 的基础几何函数库翻译过来的 内容包括： ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角
KingdomXCitiesandVillages
- Topcoder SRM 503 DIV1 500P 编程比赛题目分析及源码 LV2 500P 王国的城乡 KingdomXCitiesandVillages 题目大意：王国有多个城市和村庄，开始没有道路（连接两点的线段），假设建造道路的过程如下，先找出任意一个没有道路的村庄，将其与最近的点连接（这个点要是城市或直接间接连接到城市的村庄），如果距离相同就等概率任选一个。求总道路长度的期望。 分析：对于任何一个村庄只要求出它连接到系统的期望，最后求和即可。对到某个村庄A的距离进行排序，
Geometry
- 包含了点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 5 7. 求
MapUtil.java
- GPS点之间的距离 点到直线的距离 计算两个经纬度之间的距离 计算点c与线段ab的关系数据，采用向量点积的方法(Distance between GPS points Distance from point to line)
MyLine
- 判断两条线段的相关算法，相交、求一点到线段的距离、求线段的交点、求线段的斜率。(Judge the two line segment correlation algorithm, intersection, seek a point to the line distance, the intersection of the line segment, the slope of the line segment)
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
LineChkPoint
- 点到直线的最短距离的判断 点（x0,y0） 到由两点组成的线段（x1,y1） ,( x2,y2 )(The point of judging the shortest distance from a point to a straight line (x0, Y0) is the line segment (x1, Y1) consisting of two points, (X2, Y2).)
line to line
- 初学者写的平面内线段到线段的距离，可能有错误，唯一的优势大概就是简单易懂吧(The distance from a line segment to a segment written by a beginner)
Desktop
- 简单的算法实现线段到线段的距离以及直线到直线的距离，在VC++6.0上直接运行(Simple algorithm to realize the distance between line segment and line segment and the distance from straight line to straight line, and run directly on VC++6.0.)