《3D 数学基础》几何检测-最近点

目录

[1. 直线上的最近点](#1. 直线上的最近点)

[2. 射线上的最近点](#2. 射线上的最近点)

[3. 点到平面的距离](#3. 点到平面的距离)

[4. 圆或球上的最近点](#4. 圆或球上的最近点)

[5. AABB上的最近点](#5. AABB上的最近点)


1. 直线上的最近点

q'是距离q的最近点,也就是q在直线上的投影。

其中p是直线上的点 (向量表示),n是直线的法向量(单位向量),d是直线到原点的距离。

2. 射线上的最近点

其中p_org是起始点,d是单位向量,t是自变量,可以无限大。

(1)先求自变量t, 点乘v·d结果就是t,因为v在d方向的投影就是点乘;

(2)带入公式p(t) = p_org + td即可求得q'=p_org + (d·(q-p_org))d。

3. 点到平面的距离

其中q是平面外的点,平面公式是q·n=d. p是平面上的点,n是法向量。

注意:和直线上的最近点公式是一样的。

4. 圆或球上的最近点

已知球心c和半径r,求q在球面的投影点q' 。d是c-q,其中加粗都是向量表示的点坐标。b是q到q'.

5. AABB上的最近点

AABB(Axis-Aligned Bounding Box,轴对齐的包围盒)是一个在三维空间中常用于表示物体边界的几何形状,通常由两个对角点(最小点和最大点)定义。要找到空间中的点到AABB上的最近点,可以使用以下方法:

  1. 检查点是否在AABB内部:

    • 如果点在AABB内部,那么点本身就是AABB上的最近点。
  2. 检查点是否在AABB的某个坐标轴上的区间内:

    • 对于每个坐标轴(x、y、z),检查点的坐标是否在AABB的最小坐标和最大坐标之间。如果是,那么点在该坐标轴上的投影就是AABB上的最近点。
  3. 否则,找到点到AABB上的最近点:

    • 对于每个坐标轴,如果点的坐标小于AABB的最小坐标,则将点的坐标设置为AABB的最小坐标;如果点的坐标大于AABB的最大坐标,则将点的坐标设置为AABB的最大坐标。
    • 现在,点的坐标就分别被截断到了AABB的各个坐标轴上的区间内,这就是AABB上的最近点。
python 复制代码
import numpy as np

def closest_point_to_aabb(point, aabb_min, aabb_max):
    closest_point = np.copy(point)
    
    for i in range(len(point)):
        # Check if point coordinate is outside AABB
        if point[i] < aabb_min[i]:
            closest_point[i] = aabb_min[i]
        elif point[i] > aabb_max[i]:
            closest_point[i] = aabb_max[i]
    
    return closest_point

# 示例用法
point = np.array([2, 3, 4])  # 
# AABB
aabb_min = np.array([0, 0, 0])
aabb_max = np.array([5, 5, 5])

closest = closest_point_to_aabb(point, aabb_min, aabb_max)
print("最近点:", closest)

待续。。。

参考:35.几何检测_哔哩哔哩_bilibili

相关推荐
Sitarrrr1 小时前
【Unity】ScriptableObject的应用和3D物体跟随鼠标移动:鼠标放置物体在场景中
3d·unity
starsongda15 小时前
VR科技展厅重塑科技展示新风貌,引领未来展示潮流
科技·3d·vr
兔老大的胡萝卜16 小时前
threejs 数字孪生,制作3d炫酷网页
前端·3d
CV-X.WANG19 小时前
【详细 工程向】基于Smart3D的五镜头相机三维重建
数码相机·3d
JoeyKo1 天前
国内版Sketchfab平台 - CG美术之家(3D编辑发布篇)
3d·3d建模·3dsmax·3d渲染·模型·3d模型·cg模型
mirrornan1 天前
3D互动+AR试戴,重塑线上珠宝营销新体验!
3d·ar
DisonTangor2 天前
腾讯混元3D-1.0:文本到三维和图像到三维生成的统一框架
人工智能·3d·aigc
坠金3 天前
【3D】基础概念
3d
小白菜学前端3 天前
ThreeJS创建一个3D物体的基本流程
3d·three.js
梦想的理由3 天前
3D人体建模的前沿探索:细数主流模型与技术进展
3d