IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Python知识库 -> 向量法计算空间点到线段的距离(python) -> 正文阅读

[Python知识库]向量法计算空间点到线段的距离(python)

中学数学告诉我们,计算点到线段的距离有两种。

我们假设点是P,线段是AB。P和AB都由三维的笛卡尔坐标表示。现计算P到AB的距离。

第一种是,过点P向线段AB上画垂线,判断垂足有没有落在线段上。如果落在线段上,ok,距离就是垂线段的长度;如果没有,则距离转化为点到线段两端点的距离。

另一种方法是,获取线段向量AB、以及点P与线段一端点组成的向量(AP或BP)。将这两个向量做点乘AB·AP,点乘结果即为向量AP在AB上的投影。这时只需比较投影和AB的关系即可:投影小于零,说明P在A的外侧,距离为AP的模长;投影大于0小于AB,说明P在AB中间,距离是垂足距离,这个距离也可以用向量算出来;投影大于AB,说明P在B的外侧,距离为PB的长。

原理部分我简单的写写了,不清楚的自行查阅中学数学教材。

显然,向量法的计算量要远小于第一种方法的。

我在做项目的时候,在网上找现成的代码。没有找到使用第二种向量法、用python写出的。于是自己大概复习了下原理,写了一个代码。

python代码如下:

import math
import numpy as np
from numpy import *

#这里我给定了点P和线段AB两端点的坐标
a = np.asarray([-1,1,0])
b = np.asarray([1,1,0])
p = np.asarray([0,0,0])

#计算用到的向量
ab=b-a
ap=p-a
bp=p-b
#计算投影长度,并做正则化处理
r = np.dot(ap,ab)/(np.linalg.norm(ab))**2
#分了三种情况
if r > 0 and r < 1:
	dis = math.sqrt((np.linalg.norm(ap))**2 - (r * np.linalg.norm(ab))**2)
elif r >= 1:
	dis = np.linalg.norm(bp)
else:
    dis = np.linalg.norm(ap)
print(dis)
#dis即为所求

  Python知识库 最新文章
Python中String模块
【Python】 14-CVS文件操作
python的panda库读写文件
使用Nordic的nrf52840实现蓝牙DFU过程
【Python学习记录】numpy数组用法整理
Python学习笔记
python字符串和列表
python如何从txt文件中解析出有效的数据
Python编程从入门到实践自学/3.1-3.2
python变量
上一篇文章      下一篇文章      查看所有文章
加:2021-07-27 16:10:51  更:2021-07-27 16:13:13 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/22 23:39:47-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码