java 代码点到线段的最短距离

      // 点到直线的最短距离的判断 点（x0,y0） 到由两点组成的线段（x1,y1） ,( x2,y2 )private double pointToLine(int x1, int y1, int x2, int y2, int x0,int y0) {double space = 0;double a, b, c;a = lineSpace(x1, y1, x2, y2);// 线段的长度b = lineSpace(x1, y1, x0, y0);// (x1,y1)到点的距离c = lineSpace(x2, y2, x0, y0);// (x2,y2)到点的距离if (c <= 0.000001 || b <= 0.000001) {space = 0;return space;}if (a <= 0.000001) {space = b;return space;}if (c * c >= a * a + b * b) {space = b;return space;}if (b * b >= a * a + c * c) {space = c;return space;}double p = (a + b + c) / 2;// 半周长double s = Math.sqrt(p * (p - a) * (p - b) * (p - c));// 海伦公式求面积space = 2 * s / a;// 返回点到线的距离（利用三角形面积公式求高）return space;}// 计算两点之间的距离private double lineSpace(int x1, int y1, int x2, int y2) {double lineLength = 0;lineLength = Math.sqrt((x1 - x2) * (x1 - x2) + (y1 - y2)* (y1 - y2));return lineLength;}

java 代码点到线段的最短距离相关推荐

C++功能模块8：点到线段的最短距离
一.问题描述在二维平面上,给出三个点的坐标分别为A(ax,ay), B(bx,by), C(cx,cy),求点A到线段BC的最短距离. 注意:是点到线段距离,不是点到直线距离!! 二.问题分析从点 ...
一种点到线段的最短距离的方法
一种点到线段的最短距离的方法下面介绍点到线段的最短距离的方法: 图 1-6点到线段的最短距离图1-6描述了一种计算点D到线段AC的最短距离的计算方法.直线方程由经过两点A (x1,y1) 和 C ...
点到线段的最短距离计算方法(附python代码)
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别,即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上,若在线段上才可采用点到直线距离公式,如图1所示. 图1 ( ...
点到线段的最短距离算法
最近做了一个类似Visio的软件,需要对节点连线进行右键删除操作,但是如何确定是否鼠标右键点击到了连线是个难题. 参考了以下内容.留存备用.选用几何矢量算法,最方便的解决了问题,首先了解了向量内积的定 ...
python 点到线段的距离_点到线段的最短距离
博客转载自:http://blog.sina.com.cn/s/blog_5d5c80840101bnhw.html 点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别,即求点到线 ...
java高德点到ian距离,高德地图（点到线段的最短距离算法）不调用高德API
package com.sage.dss.util; import java.math.BigDecimal; /** * 提取自 AMapUtils(版本 com.amap.api:map2d:2. ...
点到线段的最短距离——矢量法
最近在看recast&detour源码的时候有遇到许多数学上的算法问题,特此记录,以便以后查看. 矢量法推导: 求点P到线段AB的最短距离.分成以下三种情况(a),(b),(c). (勘误:d ...
URAL 1348. Goat in the Garden 2[求点到线段的距离]
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1348 题目的意思是:求一个点到线段的最短距离和最长距离.. 最长距离比较容易,就是求点到 ...
点到直线和到线段的最短距离
点到直线的距离: struct Node {int x,y; }; double D(Node a,Node b,Node c)//计算点到直线距离 {double d=(fabs((b.y-a.y) ...

java 代码点到线段的最短距离

java 代码点到线段的最短距离相关推荐

最新文章

热门文章

java 代码 点到线段的最短距离

java 代码 点到线段的最短距离相关推荐

最新文章

热门文章

java 代码点到线段的最短距离

java 代码点到线段的最短距离相关推荐