几何 问答列表

将地图区域划分为给定半径的重叠圆

作者:Rolf W. 提问时间:8/19/2019

我正在尝试将给定半径的地图区域与给定坐标划分为另一个给定半径的较小重叠地图,确保整个原始地图被较小的地图覆盖,同时最大限度地减少重叠。 我需要找到覆盖整个原始区域的所有较小地图的中心纬度/经度。较小...

在 Java 中使用 double 计算视锥体的侧面时如何处理浮点精度

作者:bunting 提问时间:7/14/2019

我正在尝试使用下面的代码计算视锥体的侧表面。 输入:2 个节点,包含 x、y、z 值(绝对位置)和半径(位置半径)均为双精度 到目前为止我正在做什么: 1. 计算视锥体的长度 2.计算视锥体的侧表...

用于查找非负正数中轴对齐超长方体并集的顶点的算法,所有顶点都位于原点处

作者:cfp 提问时间:5/9/2019

假设我有一个 D 维的 N 轴对齐超长方体的集合。 每个超长方体在原点有一个顶点,在正节点上有一个顶点(即所有坐标都严格为正)。后一个顶点定义了超立方体,因此超立方体的集合可以由顶点集合给出,每个超...

查找仅覆盖“自由”像素的最大非重叠矩形序列

作者:user3234005 提问时间:4/8/2019

我们有一个大小为 NxM 的矩形网格,其中每个单元格都可以是空闲的,也可以是占用的。数量或可用单元格远大于占用数量,因此我们将网格表示为已占用单元格的 XY 坐标列表。此外,我们假设被占用的细胞具有一...

如何在给定点距离的任意垂直线上找到 3-D 中的点

作者:Lori 提问时间:12/31/2018

我有一行 AB。我想画一条垂直于 AB 的线 BC。我知道 A 点和 B 点的 xyz,我也知道 B 和 C 之间的距离 N。如何找到适合给定参数的任意点 C?计算应在 3-D 中完成。任何垂直于 A...

检测矩形交叉圆

作者:Danijel 提问时间:12/19/2018

如何检测矩形是出圈还是穿过圆圈?矩形是一个自由流动的内圆。我知道圆的确切位置和矩形的确切位置。...

查找包围点云中所有点的最小三角形数

作者:Mykola Kotsabiuk 提问时间:8/23/2018

输入 您有一个表示 2D 点云的点列表。 输出 您必须生成一个三角形列表(应尽可能少的三角形),以便满足以下限制: 云中的每个点都应该是三角形的顶点或 在三角形内。 三角形只能建立在以下点上...

查找多个平面的平均交点线

作者:HugoRune 提问时间:6/28/2016

我在 3D 空间中有一些平面,理论上它们都应该在同一条线上相交。 每个平面通过取 3 个测量点来计算。但是,这些点的测量存在一些误差。 因此,在实践中,平面并不都在同一条线上相交。 如何获得所有...

PHP & Geometry - 如何优雅地计算常见的对象方向(长/宽/高)?

作者:DRT 提问时间:12/14/2015

我试图让 PHP 调整一些数组值,以便在通过功能传递的对象的所有实例中,它将比较这些数组值的长度、宽度和高度,并尽可能地对齐它们。 想象一下,3 个香烟盒。它们的大小、形状和体积完全相同,但一个是站...

构造矩形LeetCode问题,看不懂代码

作者:Amanda James 提问时间:2/8/2023

我目前正在研究一个 leetcode 问题来构造一个矩形。一个 int 值将被传递到一个方法中,从那里我需要两个长度和宽度值,其中长度和宽度必须尽可能小,L >= W。我看了几个解决方案,但无法掌握这...


共90条 当前第7页