搜索资源列表
geometry_c++
- 计算几何学常用算法库 C++语言实现 代码内容 计算几何学常用算法库，包括以下算法： 确定两条线段是否相交 判断点p是否在线段上 判断点q是否在多边形Polygon内 计算多边形的面积 寻找凸包 graham 扫描法 -geometry calculation commonly used algorithm for C language code as calculated geometry commonly used algorithm li
cagd_arithmetic
- 怒火之袍的贡献，有算法介绍如判断点是否在线段上、判断两线段是否相交、判断线段和直线是否相交、判断点是否在多边形中、判断线段是否在多边形内、计算点到线段的最近点、计算点到圆的最近距离及交点坐标、计算两条共线的线段的交点、求线段或直线与圆的交点、凸包的求法等等，图文并茂-Army's contribution to the gowns, as introduced algorithm to determine the point of whether online, to judge whe
Intersect Segment with Polyhedron
- 线段与凸多边行的是否相交的判断-line with the convex multilateral OK to judge whether the intersection
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。
mathformulae
- 第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原理 练习 3. 2 排列与组合的概念与计算公式 练习 3.3排列与组合的产生算法 练习 第四章 计算几何 4.1 基础知识 4.2
MyLine
- java 线段类..判断线段相交
fugai
- 线段覆盖问题已知一维空间N条线段。每条线段按照端点Ai和Bi（Ai<Bi, i=1,2...N）定义。端点坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。并输出剩余的线段数和具体线段。
Line
- 将数学上的线段作为一对象进行封装成类,实现两直线相交求交点等
linecross
- 判断同一平面内两线段是否相交，端点在线上，或者相离
mylineseg
- 线段及直线的基本运算 1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内7. 求矢量夹角余弦 8. 求线段之间的夹角9. 判断线段是否相交10.判断线段是否相交但不交在端点处11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角14.求点关于某直线的对称点15.判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点-straight line segme
mylineseg2
- 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交10.判断线段是否相交但不交在端点处 11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角14.求点关于某直线的对称点15.判断两条直线是否相交及求直线交点16.判断线段是否相交，如果相交返回交点-7. For vector cosine angle 8. For the angle between the line 9. Line judge whether the intersection 10. Line
计算几何
- 目录 ㈠ 点的基本运算 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.判断线段是否相交，
seamintersect
- 使用两个向量的叉积来判断两条线段是否相交-The use of the cross product of two vectors to determine whether two line segments intersect
computational_geometry
- 一些计算几何的算法，两点确定圆，判断点在多边形内，判断点在线段上，判断点在圆内，判断线段相交，判断线段在多边形内，球多变性重心，三点确定圆，寻找凸包-Algorithm of computational geometry
intersection-between-line
- 快速排斥试验：设以线段 P1P2 为对角线的矩形为 R ， 设以线段 Q1Q2 为对角线的矩形为 T ，如果 R 和 T 不相交，显然两线段不会相交。 (2) 跨立试验：如果两线段相交，则两线段必然相互跨立对方。若 P1P2 跨立 Q1Q2 ，则矢量 ( P1 - Q1 ) 和( P2 - Q1 ) 位于矢量 ( Q2 - Q1 ) 的两侧。 -intersection between line
testCross
- 计算两条线段相交的程序，求取线段相交的交点，很快！-Calculate the two line segments intersect program
Algorithm-templates
- 算法模板，包括叉乘，多边形面积，凸包问题，线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
line_intersect
- 判断过线段外一点沿某角度的直线是否与线段相交，如果相交则返回交点-to check the intersecting relationship about a line with a specified point along a specified angle and a line segment. to return the intersecting point coordinate if intersected.
扫描线算法求线段交点
- 利用经典的扫描线算法求两两相交的线段集交点。(Scan line algorithm for line set intersection points.)