geometry - 连接两个线段-6ren

geometry - 连接两个线段

转载作者：行者123 更新时间：2023-12-04 05:11:14

25

4

给定两个2D线段A和B，如何计算连接A和B的最短2D线段C的长度？

最佳答案

考虑您的两个线段A和B分别由两个点表示:

由A1(x，y)，A2(x，y)表示的线A

由B1(x，y)B2(x，y)表示的线B

首先使用此算法检查两条线是否相交。

如果它们与相交，则两条线之间的距离为零，并且连接它们的线段为交点。

如果它们不相交，请使用以下方法:http://paulbourke.net/geometry/pointlineplane/计算以下两者之间的最短距离:

点A1和B行

点A2和B行

点B1和A行

点B2和A行

这四个线段中最短的是您的答案。

关于geometry - 连接两个线段，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/541150/

25

4

0

文章推荐： wikipedia - 从Wikipedia检索音乐艺术家数据？

文章推荐： localization - Moment.js - 时区语言(本地化)

文章推荐： sencha-touch - Sencha DataView scrollTo() 最初不工作

文章推荐： registration - View 中的 yii2 url 管理/正确注册 css 和 js 文件

mysql - SQLyog Copy Table with geometry field failed with Cannot get geometry object from data you send to the GEOMETRY 字段
我正在尝试使用 SQLyog IDE 在 mySql 中执行复制表到不同的主机/数据库，并且在复制具有 2 个几何字段的表时遇到以下错误: Cannot get geometry object fro
geometry - SQL/SpatiaLite : how to declare a column as geometry?
我正在通过来自空间表的SQL查询创建一个新表: CREATE TABLE SomeShapes AS SELECT ash.id, ash.Geometry FROM AllShapes ash WH
geometry - (Godot 引擎)使用 Geometry 的 merge_polygons_2d() 方法合并两个以上的多边形
考虑以下场景:给定 n 个 Polygon2D 节点，它们的行为类似于“阴影”(黑色，alpha 值减半)，如何使用 merge_polygons_2d() 方法将所有这些节点组合成一个 Polygo
MYSQL导入: Cannot get geometry object from data you send to the GEOMETRY field
我最近升级到 MySQL 5.7，并试图从 5.6 master 运行复制。但是，复制失败并出现以下错误: Error 'Cannot get geometry object from data yo
c# - 如何将存储在 SQLite 数据库中的 BLOB 数据转换为 SharpMap.Geometries.Geometry
我在 SQLite 数据库中存储了几何数据，列的数据类型是 BLOB。我使用以下方法将 BLOB 数据转换为清晰的 map 几何图形 SharpMap.Converters.WellKnownBin
c++ - boost::polygon 和 boost/geometry/geometries/polygon 区别？
我有两个问题: 1.) 我刚刚找到了 boost 1.53 Polygon 实现(在 http://www.boost.org/doc/libs/1_53_0/libs/polygon 上)并且想测试
javascript - Three.js - 如何反序列化 geometry.toJSON()？ (geometry.fromJSON 在哪里？)
我正在尝试将一些 Geometry 加载和处理卸载到 web worker 中。要将其发送回主线程，需要对 Geometry 实例进行序列化，而且 Geometry.prototype.toJSON(
geometry - 我应该使用哪个 CAD/几何库:CGAL Open CASCADE 还是 Boost::Geometry？
对于可定制的激光切割抽屉项目，我希望能够以编程方式在任意两个相交的垂直“2D”对象(具有宽度)之间创建连接。为此，我需要: 以某种标准格式加载和保存 2D 对象。挤出二维对象，并对二维对象进行标
c++ - boost::geometry::model::linestring 与 boost::geometry::model::polygon 的交集
我试图找到多边形内部的线串部分。我尝试了 intersection 函数，但它似乎只是找到实际的交点，而不是与多边形重叠的线串部分。有没有办法得到这个对象？这是一个演示情况: #include #
mysql - NHibernate.Spatial.MySQL : Null geometries and "No persister for: GeoAPI.Geometries.IGeometry" error
我正在尝试使用 NHibernate.Spatial.MySQL(版本 4.0.4.4001)创建一个简单的演示解决方案。解决方案可以在这里找到:https://github.com/andrerav
mysql - 恢复 PHPMyAdmin 备份时如何更正 "Cannot get geometry object from data you send to the GEOMETRY field"？
我有一些数据库使用 MySQL 中的 POINT 字段来存储几何数据。所有数据都以相同的方式添加: GeomFromText( 'POINT( lat lng )' ) 除了一个数据库外，所有数据库的
MySQL 5.7 错误 : Cannot get geometry object from data you send to the GEOMETRY field
我有一个专栏让我对 MySQL Server 5.7.11 感到头疼。它是 POINT 类型，我可以毫无问题地将其更改为 GEOMETRY 类型。当我现在尝试将其从 GEOMETRY 更改为 PO
javascript - three.js - geometry.faceVertexUvs[0][0][index] 与 geometry.vertices[index] 不同
据我了解，您可以使用以下方法访问网格每个顶点的 uv 坐标(“纹素”): geometry.faceVertexUvs[ materialIndex ][ faceIndex ][ vertexInd
geometry - 查找多边形之间的共享顶点
我很快就会遇到一个有趣的问题，我已经开始考虑算法了。我越想越害怕，因为我认为它会扩展得非常可怕 (O(n^4))，除非我能变聪明。我很难理解这个。这是问题的简化描述。我有 N 个多边形(其中 N 可
geometry - 二维平面中的格点
给定二维平面中的 2 个点，这两个点内有多少个格点？例如，对于 A (3, 3) 和 B (-1, -1)，输出为 5。点是: (-1, -1), (0, 0), (1, 1), (2 , 2) 和
geometry - 将坐标从一个三角形转移到另一个三角形
我有两个三角形，可以是任何大小。问题是，如何将坐标从一个三角形转移到另一个三角形？我知道坐标系中的两个三角形位置，是的，它们都在一个系统中。基本上，我在triangle1中有点，我需要将它转移到tr
geometry - 求多边形的内角
我有一些线路他们的交集描述了一个多边形，如下所示: 我知道线条的顺序，以及它们的方程。为了找到内角，我找到了每条线的方向。但是我很困惑，因为减去两条线的方向会给出两个不同的角度，即使我是按照多边
geometry - 如何计算垂线的坐标？
线(x1，y1)，(x2，y2)和(x3，y3)，(x4，y4)是垂直的。我有点坐标 (x1, y1), (x2, y2), (x3, y3) 和线的长度 (x3, y3), (x4, y4)。我需要
geometry - 最大的空球体或矩形
在 N (~ 500) 维中，我希望找出最大的球体或矩形，使球体/矩形不包含现有的点。整个点集以轴对齐的矩形框为界(值的下限和上限)。是否有任何已知的多项式时间方法/代码可以用来解决我的问题？两个
geometry - 为什么三角形被剪裁在这个网格中？
我有以下代码: #include using namespace irr; using namespace core; using namespace scene; using namespace

首页

博学

6Ren·AI

商城

geometry - 连接两个线段