搜索资源列表
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
mylineseg
- 线段及直线的基本运算 1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内7. 求矢量夹角余弦 8. 求线段之间的夹角9. 判断线段是否相交10.判断线段是否相交但不交在端点处11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角14.求点关于某直线的对称点15.判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点-straight line segme
display
- 简单计算机层析成像投影图像仿真软件,具体功能为射线与图像相交，所得到的线段的长度。用于X射线投影有关用途。-Simple computer tomography projection image simulation software, the specific function is getting the segment length of the ray with the image. It is for X-ray projection .
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.)