搜索资源列表
Geometer.rar
- 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.求点关于某直线的对称点 12.判断两条直线是否相交及求直线交点 13.判断线段是否相交,
duanxian
- 是一断线的程序 可以把相交的若干个线 断成是一段段的线段 实用-Is a disconnection process can be a number of intersecting lines cut into the line above is a practical
Geometry
- 用C++语言实现的各种计算几何算法, 如判断点是否在多边形内, 多边形凸凹性判断, 寻找点集凸包的卷包裹法,求简单多边形的重心,求从多边形外一点出发到该多边形的切线,判断线段是否相交等等! -Using C++ language implementation of a variety of computational geometry algorithms, such as point to determine whether the polygon, the polygon convexity
objectBreak
- 本款程序在Visual Studio2005下,完成自定义AutoCAD命令。运行命令,提示用户用鼠标点击第一个点,然后提示点击第二个点。由这两点确定一条直线段,所有与直线段相交(包括相接)的实体(线、弧段、圆、椭圆等)都在交点处打断成多个实体,原实体的性质不变(即原实体如果是二维多义线组成的线,打断后仍然是二维多义线,圆弧、椭圆和圆打断成圆弧)。-Program in Visual Studio2005 this subsection, the complete custom AutoCAD
two
- 判断两条线段是否相交,两条线段主要是通过四个点来确定-Judge whether two lines intersecting
intersection-between-line
- 快速排斥试验:设以线段 P1P2 为对角线的矩形为 R , 设以线段 Q1Q2 为对角线的矩形为 T ,如果 R 和 T 不相交,显然两线段不会相交。 (2) 跨立试验:如果两线段相交,则两线段必然相互跨立对方。若 P1P2 跨立 Q1Q2 ,则矢量 ( P1 - Q1 ) 和( P2 - Q1 ) 位于矢量 ( Q2 - Q1 ) 的两侧。 -intersection between line
GetJDLineToPlineExt
- 线段与多段线的交点,不能满足指定的相交次数时,按 最后一次 交点返回,若无交点,则与最后一点的水平线相交-Get thi itersection point of Line to Mpline
testCross
- 计算两条线段相交的程序,求取线段相交的交点,很快!-Calculate the two line segments intersect program
Geometry
- 包含了点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 5 7. 求
Algorithm-templates
- 算法模板,包括叉乘,多边形面积,凸包问题,线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
LineSegIntersects_class
- 通过计算矩形是否相交及叉积的方法判断两线段是否相交-By calculation and rectangular cross product method to determine whether the intersection of two line segments intersect