急啊
-
等级
本版专家分：0结帖率 11.76% -
如何判断一线段是否与以封闭多边形相交 在线等。。多谢
急啊展开阅读全文
-
等级
本版专家分：0
-
up 没人帮忙啊 有个思路也好 多谢了
-
等级
本版专家分：0
-
帮忙啊aaaaaaaaaaaaa
-
等级
本版专家分：1063 -
封闭多边形是凸包的话，有现成算法，自己搜一下吧，很多。
-
等级
本版专家分：0
-
我搜了啊 没有找到啊？ 我说的是线段，和直线不一样吧？ 你那里有吗？
多谢啊
-
等级
本版专家分：1063
-
其实很简单：你就判断线段的两个端点和凸包的关系,如果两个端点都在凸包内或者都在凸包外，那就不相交,如果一个在内，一个在外，那就一定相交。
这里要求是凸包，要是有凹进去的，那这个说法是错的。你自己考虑一下吧。不过，对于凹进去的多边形，可以先分解为若干凸包，这样也是可以解的。
-
等级
本版专家分：0
-
什么是凸包啊？ 你说的对吗？ 要是一个线段穿过一个三角形，两个端点都在外，那也是相交的啊
-
等级
本版专家分：1063
-
哦。我想错了。呵呵。sorry。再想想——
-
等级
本版专家分：0
-
帮忙啊。。。。。。。。。。
-
等级
本版专家分：1063
-
最直接的办法就是用线段和多边形的每条边去比，如果线段的和边有交点就相交。
-
等级
本版专家分：0
-
没有其它简单些的方法吗？大侠们帮忙啊
- 几何常用算法与判断线段相交
几何常用算法与判断线段相交【转】 ... ... 首先判断以两条线段为对角线的矩形是否相交，如果不相交两条线段肯定也不相交。 （所谓以a1b2为对角钱的矩形就是以两边长为|a1.x – b2.x|和|a1
- 几何常用算法与判断线段相交【转】
下面这个函数在我写的计算几何库函数里面...首先判断以两条线段为对角线的矩形是否相交，如果不相交两条线段肯定也不相交。 （所谓以a1b2为对角钱的矩形就是以两边长为|a1.x–b2.x|和|a1.y–b2.y|以及a1b2为对角线...
- 判断多边形和多边形是否相交
思路：判断多边形、线段是否和另一多边形相交，可先判断他们的控制矩形是否相交。然后再做点是否在多边形中的判断。【多边形的控制矩形，即能围住多边形的最小矩形。】 当矩形的边与多边形的顶点相交的时刻，不记为...
- 判断任意多边形与矩形的相交(线段与矩形相交或线段与线段相交)
任意多边形与矩形的相交，其实就是判断多条线段是否与这个矩形相交，再简单点就是判断线段是否与矩形的每一条边相交了。那现在，我们先来看看判断一条线段与矩形的其中一条线段的相交的情况(上方水平线)： ...
- 判断2个多边形相交
2个多边形的顶点是否在另一个多边形的内部。 关于这2个条件的判断： 《碰撞检测：判断点是否在多边形内部》 https://blog.csdn.net/StevenKyleLee/article/details/88044589 《碰撞检测：判断线段相交》 ...
- 几种常用算法与判断线段相交
地理信息系统几何算法，对于学习地理信息系统专业的同学非常有用！
- poj1912（*判断直线是否穿过凸多边形）
给定一些点，再给出若干条直线，对于每一条直线，判断其所有点是否都在同一侧 solution: 很容易想到先求凸包，然后再对凸包上面的点做处理。 note: * 很明显，只要直线不经过凸包即可。但是怎么快速判断就成了...
- java 利用jdk的awt.geom 判断处理geo业务应用经纬度的线段相交，点在多边形区域内问题
//两条线段是否相交，{(0,0),(2,2)} {(2,0),(1.9,1.8)} boolean res = Line2D.linesIntersect(0,0,2,2,2,0,1.9,1.8); System.out.println(res); //点是否在多边形内，{(0,0),(2,0),(2,2),(0,2),(0,0)} 测试点(1,...
- js 判断平面几何图形是否重叠
1. 点线面数据格式 点: { x: xxx, y: xxx } 线: [{ x: xxx, y: xxx }, { x: xxx, y: xxx }] 面: [{ x: xxx, y: xxx }, { x: xxx, y: xxx }, { x: xxx, y: xxx }...] ...//判断两多边形线段是否相交 fu...
- Hust oj 1305 多边形（数学）
多边形 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 202(84 users) Total Accepted: 110(78 users) Rating: Special Judge: No Description 一...
- HDU2108（叉积判断凸多边形，凹多边形）
按照逆时针顺序，输入n个点，判断给出的图形是凸多边形，还是凹多边形。 a x b = | a | * | b | * sin (ab) 叉积的应用，观察两种多边形的特点可以看出，凹多边形因为有一部分凹进去，所以，相邻边的叉积会...
- 判断一个点是否在某个多边形范围内(Java和python实现)
一.java实现 所用jar包: <dependency> <groupId>nl.cloudfarming.client</groupId> <artifactId>lib-geotools</artifactId> <version>2.7.5</version> &...
- 《算法设计与分析》--凸多边形最优叁角剖分随笔
多边形本身是由封闭的首尾相连的封闭线段曲线组成。包围在多边形内部的所有点称为多边形的内部；多边形本身构成了一个多边形的边界；其余的就是属于多边形的外部了。一个简单的多边形和内部构成了闭凸集时，就称这个...
- 多边形第一弹
在几何形状中，简单多边形是由直线，非相交的线段或“边”组成的扁平形状，其成对连接以形成封闭路径。(百度百科) 输入 第一行一个整数n，表示顶点数 接下来n行，每行2个整数x,y表示一个顶点坐标 输出 对于每组数据...
- 前端小功能: 绘制多边形，并判断某个点是否在区域内
canvas绘制多边形，并且判断某个点是否在区域内。 涉及canvas画点，画线，成面。 x,y坐标系，斜率，js拖拽等。 斜率:k=(y2-y1)/(x2-x1); canvas画点，画线，成面： // 绘制连接的折线 this.cxt.beginPath...
- 任意封闭多边形的扫描线填充算法类
1 //扫描线填充算法类 显示代码打印001 class CPFill 002 { 003 public: 004 CPoint *Point; ...005 //指向点坐标的指针 ...007 //多边形点的个数 008 public: 009 CPFill(int,int[],int[]);
- HLG 1305 多边形【极角排序】
线段的相交点称作多边形的顶点，当你从多边形的一个顶点沿着线段行走时，最终你会回 到出发点。 凸多边形（convex）想必大家已经很熟悉了，下图给出了凸多边形和非凸多边形实例。 这里讨论的是在平面坐标的封闭...
- 哈理工OJ 1305 /POJ 2007 多边形 Scrambled Polygon【计算几何】【极角排序】
多边形 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 195(81 users) Total Accepted: 104(75 users) Rating: Special Judge: No Description 一...
- NYOJ 题目3 多边形重心问题
描述 在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的...
- Android 百度地图画多边形
最近在研究百度地图的sdk，而且项目中也需要实现一个在地图上画多边形，并且可以拖拽，还要计算周长和面积，还要判断线段是否相交。当时我一看需求，感觉问题并不简单，但是还是先默默地打开了百度。。。嘿嘿，下面...
- 百度地图API-JAVA判断2个区域是否重合（使用java.awt.geom.Line2D）
1判断区域的线段是否相交 2判断区域的包含关系 图例 区域使用百度地图API-开源库-鼠标绘制工具条库制作 测试 boolean a = isCoinCide(locationList1, locationList3); System.out.println("是否存在重合区域:...
- 计算点、线、面等元素之间的交点、交线、封闭区域面积和闭合集(续4)
具体方法之一是从此点开始沿任意方向作射线，计算此射线与多边形的边的相交个数，由于相交能说明点进出多边形的次数，若为偶数，则在多边形范围之外，为奇数则点被包含在多边形之内。为计算方便，常将射线方向定为与...
- c# 判断点是否在区域内 点在区域内 在多边形内 判断
方法一 算法 ： public int isLeft(Point P0, Point P1,Point P2) { int abc= ((P1.X - P0.X) * (P2.Y - P0.Y) - (P2.X - P0.X) * (P1.Y - P0.Y)); return abc;...
- 任意多边形切割/裁剪（附C#代码实现）
本实现主要参考了发表于2003年《软件学报》的《一个有效的多边形裁剪算法》(刘勇奎,高云,黄有群)这篇论文，所使用的理论与算法大都基于本文，对论文中部分阐述进行了详细解释，并提取了论文中一些重要的理论加以汇总...
- 【OpenCV】图形生成算法：多边形的扫描转换
多边形三条或三条以上的线段首位顺次连接所组成的封闭图形，有凸多边形（任意两顶点间的连线均在多边形内）和凹多边形（任意两顶点间的连线有不在多边形内的部分）。 多边形在计算机中有顶点表示和点阵表示两种...
- 计算机几何 凸包 线段相交 最接近点对
package Algorithms;... * 算法导论 ，计算几何学，主要包括 线段的方向关系，沿着线段前进向某一个点拐弯时 左转还是右转，以及 两条线段（注意不是直线）是否相交。 以及 * 凸包（最小封闭凸多边形） 最接近点对等
- hrbustoj 1305:多边形（计算几何，极角排序练习）
多边形 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 113(42 users) Total Accepted: 51(38 users) ...一个封闭的多边形定义是被有限个线段包围。线段的相交点称作多边形的顶点，当你从多边形的...
- 泰森多边形（Voronoi图）的matlab绘制
泰森多边形（Voronoi图）的matlab绘制 ...由于泰森多边形在空间剖分上的等分性特征，因此可用于解决最近点、最小封闭圆等问题，以及许多空间分析问题，如邻接、接近度和可达性分析等。 泰森多边形的构建可以分为2...
- 【计算几何/极角排序】 HRBUST 1305 多边形
线段的相交点称作多边形的顶点，当你从多边形的一个顶点沿着线段行走时，最终你会回到出发点。 凸多边形（convex）想必大家已经很熟悉了，下图给出了凸多边形和非凸多边形实例。 这里讨论的是在平面坐标的封闭凸...