计算每个点相交的直线上的距离
是一个几何学问题，涉及到直线的方程、点的坐标以及距离的计算。下面是一个完善且全面的答案：
在几何学中，计算每个点相交的直线上的距离是指给定一条直线和多个点，求出每个点到直线的距离。这个问题在计算机图形学、机器视觉、计算机辅助设计等领域中经常遇到。
直线可以由其方程表示，常见的直线方程有点斜式、截距式和一般式。点斜式方程为y = kx + b，其中k为斜率，b为截距。截距式方程为y = mx + c，其中m为斜率，c为y轴截距。一般式方程为Ax + By + C = 0，其中A、B、C为常数。
对于给定的直线和点，可以通过以下步骤计算每个点到直线的距离：
- 确定直线的方程。根据给定的直线信息，确定直线的方程形式。
- 计算点到直线的距离。对于每个点，将其坐标代入直线方程，计算出点到直线的距离。距离的计算可以使用点到直线的公式，即点(x0, y0)到直线Ax + By + C = 0的距离公式为d = |Ax0 + By0 + C| / √(A^2 + B^2)。
- 输出结果。将每个点到直线的距离进行输出，可以按照一定的格式展示。
在云计算领域，这个问题可以应用于计算机图形学、机器视觉等领域的算法和模型中。例如，在计算机图形学中，可以利用这个问题来计算点到直线的距离，从而实现线段与线段的相交检测、点与线段的最近距离计算等功能。
腾讯云提供了一系列与计算相关的产品，可以支持开发者在云计算领域进行相关应用的开发和部署。其中，推荐的产品包括：
- 云服务器（ECS）：提供弹性的虚拟服务器，支持各类应用的部署和运行。产品介绍链接：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：提供高性能、可扩展的关系型数据库服务，适用于各类应用的数据存储和管理。产品介绍链接：https://cloud.tencent.com/product/cdb_mysql
- 云原生容器服务（TKE）：提供高度可扩展的容器化应用管理平台，支持容器的部署、运行和管理。产品介绍链接：https://cloud.tencent.com/product/tke
请注意，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求进行评估和决策。
相关·内容
有没有办法确定一个特定的地址是否在x英里以内的路线上？在Google地图API中是否支持此功能？
我有一个地址数据库，我正在尝试找出哪些位置位于Google Maps API确定的给定路线上。
浏览 4提问于2010-01-30得票数 5
回答已采纳
我目前正在做这个项目，在那里我必须找到一个无线上网设备的位置，如我们的智能手机基础。我可以配置一个raspberry pi来嗅出无线数据包，并基于dBm测量接收到的数据包。我怎样才能找到设备的确切位置？我不知道怎么做三角测量。
浏览 0提问于2016-05-12得票数 0
回答已采纳
我有一个从谷歌地球导出的kml文件，它本质上是伦敦泰晤士河部分的一条路径。我已经把它作为KmlLayer放进了Google中。
我需要找到一种方法来计算路线上的一个点到终点之间的距离。显然，它不可能是直线距离，因为路线上，下，回，前等。
我想不出用kml文件和Google来做这件事的方法，所以任何其他建议或方法都可以。我也许可以从kml文件中收集坐标，并在地图上以其他方式使用它们？但我不知道从哪里开始。
如果这个问题在其他地方得到了回答，我会一如既往地道歉，但我一直在寻找，但没有运气。
提前谢谢你，
亚当
浏览 5提问于2015-07-01得票数 0
回答已采纳
1回答
我有一条光线，从相机向外延伸，我需要找出立方体内部光线的长度。请注意，摄影机可能在立方体内部，在这种情况下，它应该返回到立方体边缘的距离。
它是用于着色器的，因此它应该相对较小，并且涉及最少的分支。
有什么想法吗？
浏览 0提问于2010-11-23得票数 1
回答已采纳
4回答
我有两个任意形状。现在我要计算两种形状之间的最小距离。这是我附上的图片
首先，绘制部分完成。这种形状是弧和线的组合。现在我面临的问题是，当我要计算这个形状之间的最小距离时。使用GWT (java) html5画布绘制此形状。
为了计算两个形状之间的最小距离，我在java中使用了下面的代码，但我没有得到任何优化的方法-
private double calculateMinimumDistance(Coordinate[] coordinates_1, Coordinate[] coordinates_2) {
double minDistance = 100000;
浏览 3提问于2015-09-18得票数 4
2回答
标题中提到的操作在许多计算机辅助设计软件(如AutoCAD )中很常见，在这些软件中被称为fillet。然而，我发现在我自己的程序中实现这个功能真的很困难。
我认为的方法是使用弧中心到曲线切线的距离等于指定半径的条件。考虑到实际曲线是用分段非线性函数定义的，且接触点可能位于曲线上的任意位置，求解起来并不容易。有什么好主意吗？
浏览 3提问于2016-11-26得票数 2
1回答
我绝对喜欢数学(或者你们大多数人会说的“数学”！)但是我还没有达到知道这个问题的答案的程度。我有一个主圆，它可以在显示器上的任何x和y上有一个中心点。其他圆将在显示器上随意移动，但在任何给定的render方法调用时，我希望不仅渲染那些与主圆相交的圆，而且只渲染该圆在主圆内可见的部分。打个比方，我们可以把阴影投射到现实生活中的物体上，我只想画出那个物体被“照亮”的部分。
我想最好用Java来实现，但如果你有一个原始的公式，那就更好了。我想知道如何在Java中绘制形状并填充它，我相信在带有圆弧或其他东西的折线上一定有一些变化？
非常感谢
浏览 0提问于2011-02-16得票数 5
回答已采纳
2回答
我正在做一个游戏(一个平台)，它是基于物理和动量的。我想让玩家(一个点)用正确的物理原理弹出线条，但要做到这一点，我需要知道它接触的是哪一条线。知道它是否触及一条线是很简单的。我只需要检查一下玩家所在的白点。问题是我找不出球员接触的是哪一条线。我曾想过在每条线上做大量的折线，并对球员进行测试，但这会造成太大的滞后。有人有什么想法吗？
浏览 0提问于2016-04-29得票数 4
回答已采纳
1回答
在平分线上寻找一个点
、、、
我有这个问题:三个点A，B，C的角度小于180度。这些点以(x，y)对的形式给出。我必须找到一个点，放置在角度的平分线上，在ABC三角形的外部，并且该点和B点之间的距离是D。
浏览 1提问于2010-11-22得票数 0
回答已采纳
2回答
在理想的情况下，我将在Server 2012上运行，并且能够使用.ShortestLineTo()函数来查找一条线上与另一个点最近的点。我现在能够找到离我的点最近的一条线，但是现在我需要找到离我所讨论的点最近的坐标。
不幸的是，我被困在Server 2008 R2上，所以没有选择使用.ShortestLineTo()。
其他人是如何在SQL Server空间几何类型中实现这一点的？
干杯,
哑光
浏览 4提问于2014-01-28得票数 1
回答已采纳
1回答
线包络
、、、、
很长一段时间以来，我被一个表面上“简单”的问题困住了。我的目标是建立一组线的包络，“附加”到一条曲线上。比方说像这样的曲线：
对于上面的例子，我期望线的包络(其方向用箭头表示，并且与红色曲线的边缘正交)是一个圆的弧。我想用两种计算上分开的方法来完成这个任务：
连续线的相交:在理想的光滑世界中，线的包络是一条曲线，其中所有的红线都与之相切。现在，回到离散世界，我试图通过交叉连续线来获得包络曲线(例如，第一条线和第二条线将给出信封的第一个顶点)。
红色曲线的演化:再一次在一个理想的光滑世界中，人们可以想到像红色曲线的渐变那样的信封(参见)。因此，除了当前的信息之外，我所要做的就是
浏览 8提问于2022-10-17得票数 0
1回答
朝向边缩放多边形？
、、、
我知道，要缩放垂直程度，我只需乘以比例因子。但我注意到，大多数矢量绘图应用程序都会显示形状边界框，通过拖动其中一条边，它会将几何图形缩放到另一条边，然后如果你经过这条边，它将最终镜像该轴上的几何图形。向边缘缩放是如何完成的？例如:如果你选择一个圆的最上面的边缘，它会向它的边界框的底部边缘缩放，直到它看起来什么都不像，有点像一个落在地面上的雨滴。我希望这是足够清楚的。谢谢
浏览 1提问于2010-07-15得票数 0
回答已采纳
1回答
我一直在开发一个简单的太空射击工具，在这个项目中，我写的糟糕的代码实际上让事情变慢了。在运行EQATEC之后，我可以看到问题的主要原因在于icky everything on everything碰撞检测。我正在考虑安装一个QuadTree，但大多数碰撞都发生在小行星上，小行星确实移动了很多(需要很多更新)。我的下一个选择是微优化碰撞检查本身。这就是它：
public bool IsCircleColliding(GameObject obj) //simple bounding circle collision detection check
{
float
浏览 0提问于2013-05-14得票数 2
回答已采纳
1回答
求多个平面的平均相贯线
、、、、
我在3D空间中有一些平面，理论上它们都应该在同一条线上相交。
每个平面由3个测量点计算得出。然而，在这些点的测量中存在一些误差。
所以在实践中，这些平面并不都在同一条线上相交。
如何才能得到所有这些平面的“平均”相交线？
我可以让每个平面与另一个平面相交，然后对这些线进行平均。然而，当两个平面具有几乎相同的方向时，其测量中的小误差将导致其计算交点的巨大误差。因此，当我以这种方式计算平均交叉点时，我会放大测量误差。
有没有更公平的方法来计算公共相交线？
浏览 4提问于2016-06-28得票数 4
当计算两个圆圈(气泡)之间的碰撞时，我不理解作者登录。这是部分。
作者写道：
正在发射的气泡遵循由方程定义的一组坐标：
px = ex + tdx py = ey + tdy
其中px和py是气泡中心点轨迹上的点。px和py的计算发生在jQuery的动画方法中，是沿直线移动点的标准方程。接下来，我们将在这条线上与我们正在检查的气泡中心最近的一点上计算t：
变量t= dx * distToBubble.x + dy *distoBubble.y；
我不明白t是什么，为什么它用以下公式计算：
var t = dx * distToBubble.x + dy * distToBubble.y
浏览 0提问于2015-07-07得票数 0
回答已采纳
3回答
我是个图形新手。我有一个面板，我用它来绘制一些点。现在我将在面板中的任何地方单击，我需要找到离单击的点最近的点。这是找到它的最好方法。谁能帮帮我。
@Yahia实际上我已经创建了一些点，看起来像这样
. . . .
. . . .
. . . .
现在我将在这些点之间单击，我需要找到离我单击的位置最近的点，并给它加上不同的颜色。
我使用的代码是
浏览 0提问于2011-12-02得票数 1
回答已采纳
2回答
网格间距离测量
、、、、
对于我的项目，我需要测量两个STL文件之间的距离。我编写了一个脚本，允许读取文件，并将它们相对于所需的位置进行定位。现在，在下一步中，我需要检查从一个对象到另一个对象的距离。库中是否有允许我执行此过程的函数或脚本？因为接下来我要定义度量标准，比如互穿透面积，最大负距离等等，所以我需要首先检查这些对象之间的距离，看看是否有类似的网格交集和网格的距离。我将url放在两个对象的组合中，我想要对距离进行测量：
浏览 0提问于2020-04-11得票数 1
1回答
有没有什么算法可以确定被点击的位置是否在未成形的物体内部？
我是个画布新手。但是，很容易知道鼠标坐标在形状对象中，特别是在矩形中。但是，如果是未成形的物体或球体/六边形/八角形等呢？
例如，我有以下代码。那么，我如何实现逻辑来确定鼠标单击的坐标是否在对象区域内？
function drawShape(){
var canvas = document.getElementById("cnvs");
var ctx = canvas.getContext("2d");
ctx.beginPath();
ctx.moveT
浏览 0提问于2016-10-24得票数 0
1回答
首先，我使用的是javascript和KineticJS。我有一张x射线的照片(这样你就可以想象它使用的是哪种颜色)，这张照片是像一样的双桨的头像。我有一些线是在用户点击一些特定的点后形成的，其中一些是相交的。在这两条线中，我需要知道由两条相交线形成的角度的平分线何时与划船的特定部分相交，即骨骼何时开始(我认为哪个更灰色)我的问题是，有没有好的方法来检查这一点？我的意思是Suppoze，我取我的平分线上的每个点，并检查像素的颜色？我如何确定，因为x射线可能不同(胶片亮度等)。你能给我一个建议或带我去什么地方吗？
浏览 0提问于2014-08-29得票数 0
2回答
我有一个模拟，其中数千个代理(多像素精灵)移动到不同的方向。在模拟空间中有假想的(不是在空间中绘制的)检测线，由它们的坐标指定。
检测和计数通过每条线路的代理的有效方法是什么？(只有座席首次通过线路时才会计入)。
我想到了两个简单的方法：
1-在每个模拟步骤中(在所有代理移动了一个像素之后)绘制假想线，并查看这些线切割了哪些代理，增加这些线的计数器，并将代理标记为通过特定的线。
2-对于每个“代理移动”，检查它是否在线(如何？每次绘制这条线？)，然后再次将这条线保存为已通过并增加该线的计数器。
浏览 0提问于2013-05-14得票数 3
1回答
假设我们有一条线，起点是p1，终点是p2。使用vtkMath::Distance2BetweenPoints(point1, point2)，我们如何测量直线上每个点相对于直线起点的距离？
可以在以下位置找到此函数的文档：
谢谢。
浏览 0提问于2015-07-10得票数 0
2回答
如何计算子弹击中的位置
、、、
我一直试图用C/X11/OpenGL编写一个FPS，但我遇到的问题是计算子弹击中的位置。我使用了一种可怕的技术，而且它只是有时起作用：
pos size, p;
size.x = 0.1;
size.z = 0.1; // Since the game is technically top-down (but in a 3D perspective)
// Positions are in X/Z, no Y
float f; // Counter
float d = FIRE_MAX + 1 /* Shortest Distance */, d1 /* Dista
浏览 11提问于2012-11-23得票数 3
回答已采纳
我没有找到任何这样的例子，但是我在ES中存储了多多边形形状(一旦我弄清楚了就会对线串进行操作)，并且需要从给定点找到多多边形(或线串)的最接近的点。
这是可能的ES吗？
蒂娅。
浏览 0提问于2013-07-13得票数 0
2回答
结合最近凸多边形
、、、
我有一组点云(已经确定在它们自己的区域中的一组点)。
其目标是将这些单独的集群组合起来，这些集群要么是
一.相交
二、在一定的距离内
第二项检查使这件事更加困难。为了快速处理这些点云，我正在创建AABB (沿X轴对齐的轴对齐包围框)。
我目前的方法是利用分离轴定理的一些性质：
为每个点云创建AABB
对于每个AABB，检查它们是否是重叠的，方法是将它们投影到一个随机轴上，然后根据它们落在这条线上的位置对这些线性投影进行排序(nlog(N))。然后，我遍历这个列表，检查使用SAT的交叉口O(N)。大多数AABB的线性投影不会重叠，因此不会相交，而我可以手动检查的那些投影(因为在1D中没有
浏览 3提问于2016-03-27得票数 1
回答已采纳
2回答
我的方法是在曲线上循环，并检查鼠标到各个点的距离。
但是，当曲线变得更陡时，这些点会变得更近，如果鼠标距离阈值太高，它会将循环中的第一个点放在优先位置，而不是把壁橱与鼠标放在一起。
有什么办法能在里面得到统一的分数吗？还是检查鼠标是否在Bézier曲线上，并得到曲线中的位置？
浏览 2提问于2018-09-07得票数 0
回答已采纳
6回答
我正在写一款乒乓球游戏，我遇到了一个问题。
我在试着想办法把一个点从线上弹出来。
我能想到的最好的方法就是
计算球的当前和未来位置。
线段：{ Ball.location，Ball.location+ Ball.direction} (Ball.location和Ball.direction使用自定义向量/坐标类)
计算生成的线段是否与任何墙壁或桨相交。
?？?还不知道该怎么做(将在另一个问题中提出)
在第一个十字路口找到了
把球从线上弹下来，
创建一个用形成的三角形
A=Ball的当前位置
B=直线的交点。
C=最接近球在
浏览 2提问于2009-05-13得票数 3
回答已采纳
1回答
我需要这样做，当我创建的精灵相互碰撞时(我已经弄清楚了碰撞)，它们传送到碰撞前它们所在的最后x和y位置，这样它们就不会穿过彼此。我试过使用这段代码。
double x, y, x2, y2;
if(!r1.intersects(r2)){
x = z.getX();
y = z.getY();
x2 = z2.getX();
y2 = z2.getY();
}
if(r1.intersects(r2)){
z.setX(x);
z.setY(y);
z2.setX(x2);
z2.setY(y2);
}
但是它不起作用，因为所有的
浏览 0提问于2013-04-27得票数 0
回答已采纳
2回答
我正在为我的大学开发一个android应用程序，帮助学生跟踪校车的当前位置，并给他们一个估计巴士到达他们的时间。到目前为止，我得到了总线的当前位置(通过总线上的一个设备)和学生的位置。我被困在要找出两个GPS坐标之间的距离的点上。我必须找出“沿着一条特定路线”(即公共汽车走的路)与学生之间的距离。使用Google并不总是能给出我想要的路线上的距离。怎样才能找到某条路线上两个点之间的距离？
浏览 5提问于2014-03-12得票数 2
回答已采纳
2回答
二维圆-圆碰撞奇异行为
、、、、
你好，StackOverflow社区！我正在处理一个关于圆圈碰撞的问题。简单地说，所有的碰撞都是理想弹性的。球只能在对角线上移动。听起来很简单。现在，由于某些原因，我将在下面附加当前代码，球“粘”在一起，而不是碰撞。我认为他们一直在“交换他们的速度”，这就是他们无法分开的原因，但我可能错了。
代码删除
浏览 2提问于2016-05-01得票数 0
回答已采纳
使用python中的VTK，我编写了一些代码来为我想要的对象创建一个参与者，例如为cylinder： def cylinder_object(startPoint, endPoint, radius, my_color="DarkRed"):
USER_MATRIX = True
colors = vtk.vtkNamedColors()
cylinderSource = vtk.vtkCylinderSource()
cylinderSource.SetRadius(radius)
cylinderSource.SetResolut
浏览 84提问于2019-03-04得票数 2
3回答
确定给定半径内的点的算法
、、、
我不确定这是什么数学概念来支持我的问题。^^
假设我们有PointA作为引用。问题是要在给定半径内(使用坐标)找到PointA周围的点。我的方法是计算每个点的距离(毕达哥拉斯)，然后与给定的半径进行比较。我敢肯定，就复杂性而言，这会很糟糕。
你可以推荐什么算法？如果有一个样例代码来指出问题，我们将非常感激。谢谢。
浏览 1提问于2010-10-15得票数 9
3回答
我想为预定的方位(0，45，90,135,185,225,270,315)计算从空间点到空间线(或多边形)的最近距离。
这个想法是为海岸线上的一些海湾计算一个暴露指数。下面是一个简单的例子：
创建线条
library(sp)
coords<-structure(list(lon = c(-6.1468506, -3.7628174, -3.24646,
-3.9605713, -4.4549561, -4.7955322, -4.553833, -5.9710693, -6.1468506),
lat = c(53.884916, 54.807017, 53.46189, 53.36
浏览 0提问于2019-03-28得票数 1
回答已采纳
我试图定位给定地图上一个点的Z坐标。我正在尝试使用Geodataframe.sjoin()方法。为了测试目的，我创建了一个任意的点，并试图找到与我的地理数据的交集。无论何时，我使用数据中的实际坐标作为点(随机选择几何的单个my坐标)，我似乎没有找到任何交集。唯一一次我得到一个交集是当我选择一个点，它只与“外部”多边形相交(见下图)。
test_point= {'geometry': [ Point(16.844, 46.89) ] }
gdf_p = geopandas.GeoDataFrame(test_point, crs="EPSG:4326")
gdf
浏览 2提问于2022-08-17得票数 0
我正在开发一个应用程序，可以在路线上的位置和目的地之间显示不同的POI。
与地图一起，有路线的列表视图表示，首先显示位置(例如纽约)，最后显示目的地(假设波士顿)，并在两者之间显示POI。
但是，如果我在中间添加另一个位置，假设是芝加哥，然后继续添加这些POI，是否可以知道添加的POI是在纽约和芝加哥之间的路线上，还是在芝加哥和波士顿之间？
那么，有没有一种方法来判断一个坐标是否在另外两个坐标之间，而不是在一般空间中，而是准确地在那条路线上？
或者，有没有办法知道POI距离路线的起点有多远？
浏览 2提问于2015-08-25得票数 1
我最近一直在试验HTML5画布，遇到了，它背后的代码相对较少。我希望找到一个很好的3d渲染介绍，但我在理解代码背后的几何图形方面遇到了比我预期更多的困难。，并复制了他的网站上用来玩的代码。我被困在理解
deltaX=1/Math.cos(theta);
稍后将在以下位置使用：
if (deltaX>0) {
stepX = 1;
distX = (mapX + 1 - x) * deltaX;
}
else {
stepX = -1;
distX = (x - mapX) * (deltaX*=-1
浏览 2提问于2013-03-17得票数 2
回答已采纳
我有一组函数，它们生成成对点的列表，如下所示：
my_list=[((57.5, 3048.0), (62.0, 3050.0)), ((82.0, 1006.0), (93.0, 1021.5)), ((95.0, 1354.0), (86.0, 1336.0)), ((95.0, 1354.0), (89.0, 1327.0))...]
因此，每一对是：
((57.5, 3048.0), (62.0, 3050.0)) Pair 0
((82.0, 1006.0), (93.0, 1021.5)) Pair 1
((95.0, 1354.0), (86.0, 1336.0)) Pair 2
浏览 1提问于2015-12-24得票数 2
回答已采纳
6回答
有一组点是共线的。问题是增加一个位于同一条线上的新点，使从新点到现有点的距离之和最小。(假设点在水平线上)。
我想到的解决办法是：
如果one.Otherwise，点是奇数，则将新点放置在与中间坐标相同的坐标上，将新点放置在n/2和n/2 +1点的中点。
我无法证明上述方法有效。这是正确的吗？还有更好的解决办法吗？
浏览 7提问于2009-02-05得票数 6
回答已采纳
2回答
我一直在寻找C++中的地形碰撞的例子，但我没有找到任何东西。我发现了一个使用.RAW文件的例子，它是在toymaker.info中的，所以不用提它。
您如何检测对象之间的碰撞，可以地形对每个三角形。我知道这会很慢。如何检测地形和.X文件之间的碰撞？
浏览 4提问于2011-03-08得票数 3
回答已采纳
1回答
这是一种家庭作业问题，但是对代码或任何东西都没有期望，只是对以下问题的一个想法或提示。
我在3D世界坐标中有一组立方体，我必须在两个独立的区域中使用两个投影来显示它们，平行和透视。并行进行得很好，没有问题，但是使用透视投影显示相同的场景对我来说是一件麻烦的事情。
屏幕坐标似乎是个好主意，但我不知道该将它们应用到哪个坐标上，原始的真实坐标，新的坐标。
谢谢您抽时间见我。
PS:我们只允许使用Java2D Api。
浏览 0提问于2009-11-11得票数 0
回答已采纳
1回答
我使用Python2.7实现了K均值++聚类，并按照中给出的方法得到了集群的质心。
在我的问题中，还有一个进一步的限制，即任何质心到任何节点之间的距离应该大于一个常数。最好的方法是什么？
有可能一个质心离几个节点太近了。
关于如何让质心移动一点，有什么建议吗？
非常感谢。
例如，待集群的节点为: MyNodes = [469500、5802610、468764、5803422、467991、5804202、470260、5799949、469486、5800730、468713、5801510、467939、5802291、467166、5803072、467966、5800204、46719
浏览 2提问于2014-03-24得票数 2
回答已采纳
1回答
下面的函数应该用来确定movingBall结构的两个对象是否“接触”对方。
bool areBallstouching(movingBall one, movingBall two)
{
int xMin, xMax, yMin, yMax;
int TxMin, TxMax, TyMin, TyMax;
xMin = one.xPosition - one.radius;
xMax = one.xPosition + one.radius;
yMin = one.yPosition - one.radius;
yMax = one.yPosi
浏览 7提问于2021-12-14得票数 0
回答已采纳
1回答
我一直在研究一个问题，通过我所有的研究，我一直无法找到一个现有的解决方案。我没有所需的数学知识来产生一个优雅的解决方案。
有几个使用完整直线或线段(请参阅链接)的有效(且非常优雅的)直线-直线交点的示例：
( dropbox共享文件夹中的其他示例)
我的问题是用附图说明的。有一条定义的线，从L1 (x，y)开始，到L2 (x，y)结束。没有第二条线-相反，有另一个点的坐标(有效地L3)和一个轴或行进角度。如果点L3沿轴/行进角度继续，我需要计算到交点的距离和坐标。
当提供原点、方位角和距离时，获取位置坐标也很有用，例如，在195度的方位角上，距离为10米的x，y到达x，y？除了定义
浏览 1提问于2015-01-04得票数 1
2回答
我有一个坐标列表，形成轴对齐的2D框(面向轴/面向iso的矩形，_rect_s)。
我想看看有多少盒子相交而不重复。例如，我有方框A、B和C。如果A与B相交，B与A相交仍将算作一个交点，而不是两个单独的交点。
我的想法是抓起一个盒子，把它和其他的比较比较，然后扔掉，因为比较完成了，我不想重复。例如，回到A，B和C，如果我在A上，它与B而不是C相交，我已经做了它的循环，因此不需要将它保存在循环中。因此，一旦我上了B，它就不会再检查A。
我想不出更快的方法了。这类似于用线性搜索来寻找重复，我认为最坏的情况复杂度将是O(n^2)。我不知道如何使用二进制搜索，因为有可能有多个交叉口。我也一直在研究排序
浏览 17提问于2022-04-02得票数 4
回答已采纳
2回答
最好的描述如下图所示。
我需要知道在一个轴(只是y轴)上移动一个参考多边形(以红色显示)的最小距离，以便只接触另一个多边形。如果它在多边形内部，则需要向外移动。
我试着查看一个多边形中的所有直线和另一个多边形中的所有点，将点投影到直线上，得到点y和投影点y之间的差，然后找到最小距离。然而，这有一个问题，如果多边形重叠，并且一个多边形中最远的线和另一个多边形中的最远点具有最小距离，则会产生使多边形重叠的结果。
编辑:通过在直线上投影点，我的意思是找到直线上与原始点具有相同x值的点的y值。如果x值位于线外，则跳过此步骤。
浏览 0提问于2015-10-16得票数 4
2回答
我最近一直在试用谷歌地图，偶然发现了苹果提供的一种适用于CoreLocation的方法。
方法是：
func distance( from : CLLocation)返回从接收器位置到指定位置的距离(以米为单位)。
现在，我最感兴趣的是，在将米转换为英里后，此方法如何得出输出结果。我将结果与谷歌地图计算的距离进行了比较，发现两者有很大的不同。我的问题是，距离函数是否计算出直线上的距离，并忽略转弯(即道路，高速公路等)，这本质上增加了计算的距离。
这是我的实现，使用了上面提到的方法。
func testDistance(lat0: Double, long0: Double, lat1: Do
浏览 0提问于2018-03-30得票数 0
1回答
给定一个视图锥和一个球体，我如何准确地确定球体是否与圆锥花序相交？用圆锥曲线来检查球体的典型方法是找出球体中心与每个锥面的有符号距离，但这不是一个精确的测试，有时会失败：
📷
一种方法是将圆锥曲线分割成三角形，并测试每个三角形与球体的交点，但这是缓慢的。
SAT可以和球体一起使用吗？还有其他更快的方法吗？
浏览 0提问于2014-10-16得票数 2
回答已采纳
我正在做GMap定制。我想要一个浮动的圆在a多段线上移动。我的问题是，我们能否在一段特定的时间间隔后得到一条多段线上的所有LatLng点，例如，所有的LatLng间隔为100米。我的多段线代码是：
/** polyline **/
var tpath = [
new google.maps.LatLng(15.508718,73.839337),
new google.maps.LatLng(15.511457,73.839165)
];
浏览 0提问于2011-11-28得票数 1
回答已采纳
我有一个圆圈(在我的比赛中前锋)沿着我的2d平面沿直线从一个点移动到另一个点。在同一平面上，我还有其他一些没有运动的圆。在运动过程中寻找与运动圆相交的圆列表的最佳算法是什么？如果我想在python中编写这段代码，那么最好的方法是什么(内存效率就像我想要的那样，对于很多不同的状态我的问题都是如此)。用于这一目的的最佳图书馆是什么？
浏览 6提问于2016-11-25得票数 2
回答已采纳
4回答
假设我有一组观点，
然后定义线L，如何得到b，d，f？
这能用kd-树解决吗(稍微修改一下)？
==EDIT==
我的程序是如何工作的：
定义一组点
后来定义了L，它与点集无关。
我现在唯一的想法是：
得到L线的中点m。
基于点m，利用KD-树求出了长(L)/2半径内的所有点。
对于每一个点，测试它是否位于L线上
如果查询行中有一些点稍微有点不稳定，我可能会添加共线阈值。
我的方法的运行时间将取决于L长度，更长的行，更大的查询，更多的点需要检查。
浏览 3提问于2014-04-01得票数 1
回答已采纳
3回答
我有一条线，我必须对这条线经过的每个网格方块进行计算。
我已经使用了Superline算法来得到所有这些网格方块。这给了我一个要检查的X，Y坐标数组。
现在，这就是我被卡住的地方，我需要能够计算通过每个网格方块的距离…例如，在一条既不是90度角也不是45度角的线上，每个网格正方形容纳总线的不同“长度”。
正如你所看到的，一些方块比其他方块有更多的“线长度”--这就是我需要找到的。
我如何为每个网格方块解决这个问题？我在这方面已经有一段时间了，我请求Stack Overflowers的帮助！
浏览 0提问于2010-08-31得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
