使用水平对齐的多段线连接一组点，而不使它们相交
，可以通过以下步骤实现：
- 首先，确定要连接的点的坐标。这些点可以表示为二维平面上的(x, y)坐标。
- 然后，根据这些点的坐标，计算出每个点之间的水平距离。可以使用以下公式计算两点之间的水平距离：distance = |x2 - x1|，其中(x1, y1)和(x2, y2)是两个点的坐标。
- 接下来，根据计算出的水平距离，确定每个点之间的连线的长度。可以将每个点之间的连线长度设置为相应的水平距离。
- 然后，根据每个点的坐标和连线长度，计算出每个点之间的垂直距离。可以使用以下公式计算两点之间的垂直距离：vertical_distance = sqrt((line_length^2) - (distance^2))，其中line_length是连线长度。
- 最后，根据每个点的坐标和计算出的垂直距离，绘制连接这些点的水平对齐的多段线。
这种方法可以确保连接的多段线在水平方向上对齐，并且不会相交。它适用于各种应用场景，例如绘图、地理信息系统、CAD设计等。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云绘图服务：提供了丰富的绘图功能和API，可用于绘制多段线等图形。详情请参考：腾讯云绘图服务
- 腾讯云地理信息系统（GIS）：提供了地理信息系统相关的服务和工具，可用于处理和展示地理数据。详情请参考：腾讯云地理信息系统（GIS）
- 腾讯云CAD设计工具：提供了CAD设计相关的工具和服务，可用于进行CAD设计和绘图。详情请参考：腾讯云CAD设计工具
相关·内容
1回答
我有一组二维点，其中所有值都是整数。没有一个点是完全相同的。我想绘制通过所有点的折线/路径/任何东西，但有一些限制： 1:直线应该始终在正x方向上移动。p1.x < p2.x < ... 2:两条线永远不能交叉。 3:所有多段线都需要从x=0开始，到x-max结束。 4:它应该使用尽可能少的多段线(或由我定义的数字)。 我已经附上了一组样本点的图像。还有一个我用铅笔和尺子画的手工解决方案。 手动找到解决方案是微不足道的，但我不知道如何用逻辑术语来描述我的过程。我不需要一个最优的解决方案(不管那意味着什么)。它不需要很快。 Point set (Disregard colors)
浏览 44提问于2020-04-06得票数 1
回答已采纳
1回答
我有一条多段线和一条线段。直线段的端点之一始终也是多段线的点。
示例:直线段：(1,2)，(3,3)多段线：(3,3)，(10,10)，(15,30)
我想使用boost几何来确定直线段和多段线是否有交点。但是，它们可以在连接点相交。在这种情况下，(3,3)。
在这种情况下，boost::geometry::intersects将始终返回true。我想为公共点做一个例外，但如果在任何其他点上有交集，我仍然让它返回true。有没有一个聪明的方法来解决这个问题呢？或者我必须使用boost::geometry::intersection并迭代结果？
浏览 6提问于2018-11-22得票数 0
我在我的android应用程序中获得了一个完全加载的地图，并且我使用directions API获得了一些方向路点。我现在想要完成的是检查从A到B的所需路由是否与另一条多段线相交。有人能解释一下吗？非常感谢，干杯！
浏览 0提问于2016-11-02得票数 0
1回答
SSRS直线水平对准
、、、、
我是SSRS的新手，我无法使用HTML标记在SSRS中水平地对齐句子。
我有一个非常长的词，我希望它符合一条线。我尝试在SSRS中使用can grow，但它以垂直方式扩展文本框，将单词移动到下一行。但是，我希望这些单词适合于一条水平线，并且只要文本框保持不变，就可以看到额外的单词。
在SSRS中是否有任何HTML标记/代码可以帮助我实现同样的目标？
浏览 2提问于2021-10-15得票数 1
回答已采纳
2回答
求多段线交点的算法
、、、、
Bentley-Ottmann算法适用于寻找直线集的交点。但是我有很多折线：
有没有办法找到这组多段线的交点？
我正在想办法，但同时，如果有人能给出一些建议或想法，那将是有帮助的。感谢您的阅读。顺便说一下，我使用的是WPF/C#，所有的折线都是PathGeometry的。
图片来源：
浏览 2提问于2011-11-14得票数 8
1回答
我需要找到平面中端点A, B之间的最短欧几里德距离，约束条件是有一组N段S=[S1,S2,...]，而我的欧几里德路径不能相交。
我可以想象一种递归方法，它首先“猜测”A,B之间的直线，检查与段s的任何交集，更改绕过s的路径，然后在新的端点上递归调用相同的算法。这看起来运行时间是O(2^N)，因为有2种方法可以绕过每个段。
这是我正在研究的旅行商问题的一个版本的子问题。
编辑:如果两个线束段共享一个端点，则该点是可以通过的。
浏览 35提问于2020-05-11得票数 0
回答已采纳
我有数以千计的线段，我想按共线性对它们进行聚类。要做到这一点，一种方法是创建一个具有无限行的键的关联容器。有了这样的容器，我可以使用线段的集合作为值，并通过确定作为线段的无限行并将其插入到相应的bin中来添加线段。 给定这样的设置，描述无限行的最佳方式是什么，以支持查询给定行附近的行键的数据结构的能力？ 例如，我正在考虑使用点的R树(在这个项目的其他地方，我已经在使用Boost.Geometry R树)，其中每个点都是无限直线的x-截距和y-截距。但是，这只适用于非垂直和非水平线。我可以将垂直线和水平线作为特例来处理，但这样我就不能像通过在R-tree中对截点执行2D范围查询来查询靠近非轴对
浏览 34提问于2020-08-19得票数 0
回答已采纳
如何在二维空间中找到光线之间最近的交点：
x = x0 + t*cos(a), y = y0 + t*sin(a)
和m条多段线：
{(x1,y1), (x2,y2), ..., (xn,yn)}
快点？
我首先循环遍历所有线段和每个线段；{(x1,y1),(x2,y2)}解算：
x1 + u*(x2-x1) = x0 + t*cos(a)
y1 + u*(y2-y1) = y0 + t*sin(a)
根据克雷默规则，然后按距离对交叉点进行排序，但速度很慢:-(
顺便说一下:在x中，多段线恰好是单调递增的。
浏览 2提问于2012-10-05得票数 2
回答已采纳
我有一个动态创建的多边形和多段线。现在我需要检查它们是否彼此相交。
我该如何实现这一点？谷歌搜索没有提供任何令人满意的结果。
谢谢，丹尼尔
浏览 11提问于2016-07-18得票数 0
回答已采纳
编辑：更改了标题。我不太感兴趣的是，这两个部分是相同的，而是，如果它们是共线的，在一定的容忍范围内。如果是这样的话，那么这些行应该作为一个单独的段聚集在一起。
编辑：，我想这是一个简短的说法:我试图以一种有效的方式将类似的线段聚在一起。
假设我有线段，f，(fx0, fy0)，(fx1, fy1)，g，(gx0, gy0)和(gx1, gy1)
它们来自计算机视觉算法边缘检测器，在某些情况下，这两条线基本上是相同的，但由于像素的允许性，这两条线被计算为两条不同的线。
有几种方案
f和g共享完全相同的端点，例如：f = (0,0), (10,10) g = (0,0), (10,10)
浏览 0提问于2012-07-10得票数 6
回答已采纳
凹形(非凸)多边形的对角线(对角线是连接非相邻顶点的段)可以完全进出多边形(也可以与多边形的边缘相交)。如何确定它是否完全在多边形中？(是一种没有点中多边形测试的方法)。
浏览 4提问于2009-03-29得票数 4
回答已采纳
2回答
旋转和对齐div
、、、
我有一系列的div水平对齐，以便他们的顶部边缘接触到一条水平线。然后，对于每个水平的div，我想要另一个div在上面，旋转90度，这样它的左边与它下面的盒子的中心对齐，但是连接到同一条水平线上。
这甚至可以做到，谁能告诉我如何或指出我的正确方向？！
浏览 1提问于2018-01-19得票数 0
回答已采纳
1回答
举个例子，我有一组方向相同的坐标：
垂直投影坐标: 8,15；9,27；10,40；7,55；5,68。
水平投影坐标: 8,27；20,28；36,26；51,25；64,27；
如何在垂直投影和水平投影中对齐坐标，以便所有垂直投影坐标都有一个X值，例如: 8,15；8,27；8,40；8,55；8,68。对于水平投影具有相同的Y值，例如: 8,28；20,28；36,28；51,28；64,28？
我已经检测到图像中每个点的坐标，但坐标不是完全对齐的(参见上面的坐标示例)。
这就是为什么，我真的需要任何建议，我如何才能将这些检测到的点对齐到每条线的完美对齐(如突出显示的颜色)。
我听
浏览 3提问于2013-05-28得票数 1
1回答
我正在使用boost几何，并且我正在尝试从相交的折线( Boost几何中的线串2d )计算一个“有界”多边形(见下图)。目前，我的方法是i)获得这些线之间的所有交点，然后ii)在交点处“分割”每条线。然而，这个算法有点详尽。有没有人知道boost geometry对此有没有更有效的方法？
此外，如何才能获得与两个交点相交的每个线串的线段(或点的向量)？例如，对于绿色线串，如果我有两个红色交点，我如何获得这两个点之间的线串(包含两个红色交点和两个内部蓝点的点的矢量)？boost几何图形中有没有什么“拆分”-like的功能？
任何建议都是非常感谢的。在此之前非常感谢。
浏览 7提问于2019-07-15得票数 0
2回答
我正试图解决这个问题，但我一直在努力解决这个问题。我会张贴这个问题，然后解释我在其中的位置。
给出了一组总尺寸为n的水平线段和垂直线，我们要计算出每条垂直线相交的水平段数。该算法应具有O(n*logn)的复杂度，并通过排序和线性扫描来实现。水平段由两个x坐标和一个y坐标指定，而垂直线由单个x坐标指定。输出是一个数字数组，计数l，每个垂直线l一个。
对于排序，我会认为我会排序整个集合，根据哪一行完成最早(即最小的秒x坐标，或者在垂直线的情况下，只排序它的一个x坐标)，这样我就可以在所有的线上有一个线性级数。我只是搞不懂排序后的线性扫描是如何进行的。如果有人有任何提示，提示，或指导，我会感激它！
浏览 5提问于2012-06-04得票数 2
回答已采纳
1回答
我正在用乳胶写一份报告。在其中一段中，我认为把历史描绘成一个弯曲的时间线会更好。我发现了一些不同的时间线包-水平的，垂直的，多行的，等等，但是我想创建一条弯曲的(蛇形的)线，并在它周围放置文本。这有可能吗？
如果有一个相对线程打开，则表示歉意。
浏览 1提问于2019-01-20得票数 0
回答已采纳
1回答
画出一些连通线的轮廓
、、、
我有一些在不同点连接的线。我想画出这些线的轮廓，我还想处理连接点上的额外线。
我在这个网站上看到过两个类似的问题：和
我已经通过偏移中心线，然后更改直线的起点和终点来处理正常情况。
但是，当这些点彼此接近时，我还不能处理特殊情况。
不幸的是，我的名声很低，我不能发布图片来更好地解释这一点。
我正在用Visual Basic .net编写代码，并且正在为Autocad编写代码，但是任何建议对我来说都是非常有用的。
浏览 0提问于2013-06-10得票数 3
回答已采纳
1回答
给定一个圆数组(x，y，r值)，我想要放置一个新的点，使它有一个固定/已知的Y坐标(显示为水平线)，并且尽可能靠近中心，而不是在任何现有的圆内。在示例图像中，结果将是红色的点。
圆有一个已知的半径和Y轴属性，因此很容易计算出它们在已知Y值处与水平线相交的点。效率是很重要的，我不想尝试一串X和弦，并根据圆圈数组中的每一项测试它们。有办法从数学上求出这个最优的X坐标吗？任何帮助都非常感谢。顺便说一句，我正在使用Raphael.js库(因为它是唯一一个支持IE8的库)用javascript编写它，但是这更像是一个逻辑问题，所以语言并不重要。
浏览 4提问于2015-04-14得票数 4
回答已采纳
3回答
我有一组多段线(以上千为单位进行编号，每条多段线大约有200-300个顶点)。它们表示地图上的路由(如果有帮助，都取自Google Maps API )。顶点是纬度/经度坐标。
现在我得到了一个查询折线，我必须找到查询折线与任何现有折线的“重叠”。因此，结果本身将是折线，按从最大到最小重叠的顺序排序。我只需要前100个结果。另一个问题是重叠不需要精确，但可以是近似的(即，被认为重叠的线段的一部分不需要相互重叠，而只需要彼此“接近”)。
具体来说，在下图的左侧，蓝色多段线(多段线A)是数据库中的多段线，红色多段线(多段线B)是查询多段线。算法应确定以粗黑色标记的多段线，如右图所示。
我
浏览 1提问于2014-02-16得票数 15
6回答
我试图在OpenGL中画出一条或多或少平滑的多段线。然而，我发现如果线的厚度超过3，那么线段之间的连接就不是无缝的。他们之间有时会有差距。有没有什么好方法可以让这些连接变得平滑和无缝呢？我正在寻找类似于Java中的BasicStroke.JOIN_MITER的东西。
浏览 4提问于2009-05-07得票数 1
回答已采纳
我正在寻找一种算法来完成以下任务。我有一个跨越时间段的事件的时间表，这些时间段可以重叠。我想将这些事件折叠成一个时间线非重叠的时间段，每个时间段由一个或多个事件的存在定义。
虽然概念上很简单，但要捕获所有可能的情况并适当地划分时间线可能会有点混乱。
为了说明(这里的水平轴是时间)：
Event A -----
Event B ----
变成了
Event A ---
Event A+B --
Event B --
另一个例子：
A -----------
B ---
C --
变成：
A ---
A+B
浏览 5提问于2013-03-30得票数 5
回答已采纳
2回答
二维点表曲线检测算法
、、、、
我试图从人体躯干模型的照片中提取一组二维点的水平线：
这些点“大部分”或多或少是以一种规则的方式形成水平(Ish)线，但可能存在缺口/缺失点：
有些区域的线条可能有一点变形：
及有背景噪音的地区：
当然，我需要调整一些东西，所以我排除了那些有缺陷的部分。我在这个问题上寻找的是一种建议的算法，它可以找到行为良好的线条，填补最终的空白，避免最终的噪音，并在某些不连续的条件下适当地终止直线。
我相信可能会有一些优化或投票的“洪水填充”变体，将得分行候选人和只产生良好的线条，但我没有经验，并无法自己想出任何东西。
这个数据集是，需要注意的是，X坐标是整数，所以点是垂
浏览 1提问于2017-05-22得票数 2
回答已采纳
2回答
我一直在寻找，并好奇你们中是否有人知道如何将两条折线连接成一条折线。我可以简单地创建另一个多段线，但是我想连接它们，并且我还没有找到像Paths中的Move to命令那样的多段线命令。
浏览 0提问于2013-07-06得票数 1
回答已采纳
1回答
我有一个二进制光栅文件，希望找到连接python中几个点的直线。这些线应该是直线连接点，但能够改变在这条线的角度。下面是二进制光栅的一个例子，我在其中搜索连接线：
我在想，现在有一个很好的机会让python库来帮助它。到目前为止，我只发现了RANSAC或线性回归之类的东西，但我不想只为所有点找到一条线，也不想在生成直线之前手动对几个点进行分组(认为机会太大，无法排除可能出现的可能性)。
我想过建造圆点的质心，然后把合适的质心和直线连接起来。在这一点上，我的两个主要问题是：
如何分割气泡并得到它们的质心
如何在有效的模式下迭代质心，而不必担心遗漏或双线。
对于1.我尝试
浏览 9提问于2022-09-27得票数 1
回答已采纳
假设在平面上有一组由起点s、端点q和y-value描述的水平线段。
我们可以假定，p和q的所有值都是成对不同的，没有两段重叠。
我想要计算段的“较低的轮廓”。
我们可以通过s对p进行排序，并遍历每个段j。如果i是“活动”段和j->y < i->y，则“切换到”j (并输出相应的等高线元素)。
但是，当不存在这样的j并且找到一个带有i->q < j->p的j时，我们能做什么呢？然后，我们需要切换到“下一个更高的部分”。但我们怎么知道那个片段？我找不到这样一种方法，即生成的算法将有一个O(n log n)的运行时间。有什么想法吗？
浏览 2提问于2015-04-24得票数 0
回答已采纳
我已经解析了我使用Google Maps绘制并导出的折线的坐标。我还在同一条折线上绘制了一些标记(可能不完全在同一条折线上)，我也解析并存储了它们的坐标。
如何绘制从旧多段线中标记的坐标到基于旧多段线的另一个标记的新多段线？
我尝试将标记的坐标与多段线的坐标进行匹配，以获得新多段线的起点和终点，但在大多数情况下，多段线中不存在标记的坐标。
浏览 1提问于2012-09-27得票数 1
3回答
我有一行，由参数m, h定义，其中
y = m*x + h
这条线穿过网格(即像素)。对于网格的每一个平方(a, b) (即正方形[a, a+1] x [b, b+1])，我想确定给定的直线是否与这个正方形相交，如果是的话，正方形中分段的长度是多少。
最后，我希望能够同时使用多行(即m和h是矢量，matlab风格)，但我们现在可以关注“简单”的情况。
我想好了如何确定这条线是否穿过正方形：
y = b + 1Check 计算直线与垂直线( x = a和x = a + 1 )的交点，如果这4点中有2个位于正方形边界(即a <= x < a + 1和x = a + 1)，则计算水平线y
浏览 2提问于2010-12-07得票数 1
回答已采纳
2回答
2D碰撞检测代码
、、
有没有人知道一个非常简单的物理引擎，或者仅仅是一组可以完成这些任务的基本函数:简单的点、线和矩形碰撞检测？我看过Box2D，但对于我正在做的东西来说，它太高级了。我只需要一些简单的代码。提前感谢！
浏览 0提问于2010-08-16得票数 2
回答已采纳
我需要用不同的网格行来设计html表格。水平线应是连续的(前景)和垂直线中断，就像他们在背景中，覆盖在水平线。一些水平线应为1px，另一些为2px高度--垂直线/边框应为3px，但表的左右两侧不应有空格或边框(这样表格就有100%的宽度，并显示为左对齐和右对齐)。结果应该看起来像附加的图像。任何帮助都很感激。
我尝试了border-collapse: separate;和不同的border-spacing，但是我无法得到不同的水平线高度，或者桌子的左右边框。
表结构见代码段。无法更改html，即我不能添加假列。
<table>
<thead&
浏览 6提问于2015-08-12得票数 1
回答已采纳
我们如何将Netlogo海龟的标题转换为直线方程(y = mx +c)，以便可以将其与另一个直线方程进行比较(例如，表示墙的补丁)？
我需要将乌龟的航向转换为直线方程。然后将标题线方程与墙的线方程进行比较(根据墙是垂直的还是水平的，它将具有固定的x或固定的y)，库中有一个截取线示例代码(我不太理解)，它使用了移动线段。我想我所追求的要简单一点。也许更好的起点是我在其中一个论坛中找到的下面的代码。
to-report calculate-line [ x y angle] let m tan angle let A m let B -1 let C ( - m * x + y ) re
浏览 11提问于2020-03-12得票数 1
3回答
是否有算法允许在x-y平面(即x和y定义的点的有序集合)上逼近有限数目的线段和圆弧(常曲率)上的路径？得到的曲线需要C1 (连续性斜率)。
最大数量或多个段和弧可以是一个参数。另一个有趣的限制因素是防止两个连续的圆弧圈没有中间线段连接它们。
我看不出有什么办法可以做到这一点，我也不认为有办法这样做，但对这一目标的任何暗示都是值得欢迎的。
示例：
想想这条路。它看起来像一条线，但实际上是一组有序的非常近的点。没有噪音，点的顺序是众所周知的。
我想用线段和圆弧的最小继承数来近似这条曲线(假设10个直线段和10个圆形弧)和一个C1连续性。段/弧的数目本身并不是一个目标，但我需要任何参数来
浏览 30提问于2017-03-24得票数 7
回答已采纳
如果我可以用一条线来划分一个点的数组，那么算法是什么呢？
Input: array of (x ,y, TYPE) # TYPE in (0, 1)
Output: True/False
或者如果不可能，我该怎么说？当1(或更多)点总是在另一组点中的某个位置时。
浏览 0提问于2018-02-01得票数 4
回答已采纳
我有两个图表与不同的yAxis标题。我需要标题是水平和对齐的右边(在左边的Y线)。
标题对齐只在垂直中心工作。(我需要我的头衔在中间)
我试着在样式中添加文本对齐，但没有成功。
yAxis: {
"title": {
"style": {
"textAlign": "right"
}
}
}
很想听听关于如何解决这个问题的想法。
浏览 2提问于2013-10-23得票数 2
回答已采纳
3回答
我正在寻找一个解决凹面船体问题的python实现。我的问题有点不同，因为我没有一组点，而是一组线，结果凹壳将大致沿着这些线绑定(如左图所示)。
我知道没有单一的“正确答案”。但是一些近似值就足够满足我的需求了。一种可能的解决方案是取每条直线，并将其插值到一个范围，比如说20个点，然后找到所有创建点的凹壳。不是很确定。
编辑：
我认为这些线条增加了一些价值，使船体更清晰，更容易找到。
一个好的python实现来解决这个问题，即使不使用线(仅仅是从点的列表中找到一个凹壳)也会很有帮助。
浏览 11提问于2019-07-30得票数 11
回答已采纳
2回答
假设3D空间中有n不同的点，即P1, P2, P3, ..., Pn。
将连接器C定义为一组有序的线段，其中该集合中的下一个元素应与前一个元素共享一个公共顶点。例如，{ P1-P2, P2-P4, P4-P7 }是连接器，而{ P1-P2, P3-P4,P4-P2 }不是。
将连接器的内容定义为连接器包含的点集。
将连接件的大小定义为连接件中最长的单个线段的长度。
如果最长的单个线束段是连接器中的第一个或最后一个线束段，则将该连接器定义为正确的连接器。
如果一组点上的连接符的内容并集是一组点，则称这些点是连通的。
问题是：
考虑到允许具有相同大小m的k正确连接器(k < n)连接给定坐标
浏览 3提问于2016-09-24得票数 4
我想要删除绘制的多段线的一部分，因为它是遍历的，有点像GPS。我目前正在通过：onLocationChanged从LocationListener界面获取位置更新。
我从google-directions请求中绘制折线。它现在的行为就像一个GPS，如果你偏离了道路，它会发出另一个请求来绘制正确的多段线：
if (!PolyUtil.isLocationOnPath(mLatLng,polylines.get(index).polyline.getPoints(), true, 20)) {
//remove it
//add a new polyline
}
通过在每次位置更改
浏览 1提问于2018-01-23得票数 0
我想要在路线上显示自定义路线以及当前进度。我已经覆盖了多段线以显示路线，并且我能够找到当前位置的LatLng并放置标记。我现在要做的是使用不同的颜色突出显示多段线的移动部分。我很确定一条折线不可能有多种颜色，所以我计划在第一条折线上叠加第二条折线，以获得这种效果。这是我的问题：
知道当前位置的LatLng并使用用于创建原始多段线的LatLng点数组武装起来，我如何才能最好地创建第二条“进度”路线？
谢谢您的支持。
浏览 2提问于2012-02-14得票数 2
给定的是2D (x，y)点(整数)的数值数组。例如：
points = np.array([[3,3],[5,4],[1,6],[10,6],[100,100]])
我想检查一下：
数据是否至少构建了两条水平线？水平线定义为一组二维点，其最大y差为1，最小x差为1。两条水平线必须具有不同的y坐标。
输出应该是一个布尔值:如果集合包含两条水平线，则为True；如果不包含，则为False。上面提到的数组应该输出True。一条线由(3,3)和(5,4)形成，另一条水平线由(1,6)和(10,6)形成。
谢谢你的帮助
浏览 0提问于2020-11-16得票数 0
我目前正在阅读Bartosz的程序员分类理论。在关于自然转化的章节中，我发现了以下一段：
让我们集中讨论两个对象-类别和。在连接到的函子之间有一组自然转换。这些自然的转变是我们的新箭头。同样，在连接到的函子之间也有自然的转换，我们可以把它们看作是新的箭头。水平组合是这些箭头的组合。
有人能解释连接C和D类的函子之间的自然变换是如何突然变成连接C和D的箭头，从而使它再次成为函子吗？
浏览 0提问于2019-02-25得票数 1
回答已采纳
1回答
几条线段最小迹的有效算法
、、、
生成一组表示一组线段最小值的线段集的最有效算法是什么(见图)？
生成的线段应该具有以下属性：
不重叠每个段必须在原始集的一个段内在原始集的任何段上都不可能落在它下面
浏览 4提问于2020-08-14得票数 0
1回答
我有一个由圆心(x，y，z)，半径和方向向量定义的圆，它指定了圆的朝向。我需要测试这样的圆是否与轴对齐的边界框相交。为了澄清，通过相交，我的意思是，如果圆所描述的区域内的任何点都在边界框内，那么这就构成了“相交”。
这不是一个游戏，我不想以某种方式近似圆圈。不过，将圆视为高度非常小的圆柱体应该是可以的，如果这样做会让它更容易处理。
谢谢。
尼克
浏览 0提问于2011-06-07得票数 4
回答已采纳
使用LibreOffice Writer 5.0.3.2，我希望在文本各节之间创建一个装饰性的、图形化的水平分隔符。几乎重复的问题在TeX StackExchange中给出了以下示例：
📷
..。虽然不像那个例子，但我每次都会使用相同的图像。
我可以通过输入---并让AutoFormat设置“水平线”样式来获得一条普通的水平线，它使用边框来生成这条线。然而，我想设置一个样式，而不是使用一个单一的，拉长的图形。(这与沿着一行重复微小图标不同。)
如果LibreOffice提供了一组用于此目的的图形，则需要额外的点数，但否则，我可以提供自己的图形。我的目标是使这成为一个可重用的风格，在这里，我不必
浏览 0提问于2016-06-01得票数 2
回答已采纳
我正在尝试将由转换的Polyline - overview_polyline与一组已经存在的多段线进行比较，看看新多段线的哪一部分已经包含在这些多段线中。对于我来说，polyline是一个行驶路线表示，从Google Directions API检索。它基本上是世界上任何地方的任何路线。为了简化，我们总是可以找到属于一个具体城市或国家的路线，并且只比较这一条。此外，目前它可能最多250公里长。下面是一些示例：
无论哪条路由已经存在，哪条路由是新的都无关紧要。无论如何，我希望得到的结果是，这些路由是相似的(好的，可能它们不是90%相似，但让我们假设它们是相似的)。
目前，我正
浏览 0提问于2014-02-28得票数 3
2回答
晚上好，我正在用graphviz生成图形。
我不知道如何建模某些节点之间的水平边。我使用下一段代码生成这个图：
digraph{ rankdir=LR;
//{rank=same; "[0]"; "[10B1]"; "[62]"; "[8]"; "[9]"; "[10]";}
"[0]"->"[37]"; "[37]"->"[4]"; "[37]"->"[8]";
"[8]
浏览 0提问于2012-04-29得票数 9
回答已采纳
2回答
大家好，
我们有一组点，表示三维体和水平面的交点。我们想要检测代表身体横截面的2D形状。可以有一个或多个这样的形状。我们找到了讨论如何使用Hough变换对图像进行操作的文章，但我们可能有数千个这样的点，因此转换为图像是非常浪费的。有没有更简单的方法来做这件事？
谢谢
浏览 3提问于2011-01-10得票数 7
回答已采纳
1回答
表(UITableView)中的每一行由两个元素组成：label和value。
值是对齐的，并且足够宽，不需要包装就可以保存文本。Label是左对齐的，并接受all值后的宽度(有一个小的边距)。它允许文字包装。
UIStackView (水平的)似乎是唯一的一个，但我找不到一个方法说：‘这需要多少，需要多少，其余的都需要’。
有没有没有编码的解决方案？
更新。根据比斯塔先生的建议，我提出以下建议：
StackView:对齐:填充分布:填充内容模式:缩放填充约束:引导: leadingMargin，尾部: trailingMargin
标签:对齐:左，换行:字卷，行:0内容拥抱优先级: 251
浏览 0提问于2016-12-16得票数 0
2回答
编辑：
我用来解决问题的简单代码，以防有人感兴趣(感谢Fredrik)：
int windowOverlap(Rectangle rect1, Rectangle rect2)
{
if (rect1.IntersectsWith(rect2))
{
Rectangle overlap = Rectangle.Intersect(rect1, rect2);
if (overlap.IsEmpty)
return overlap.Width * overlap.Hei
浏览 4提问于2009-10-12得票数 12
回答已采纳
2回答
自交多边形的最大面积
、、、
我在寻找一个算法来计算一个自交多边形中的最大面积。由于它是自相交的，所以用鞋带公式等方法计算面积并不容易。
示例：
该示例中的多边形按字母顺序排列顶点的优先级，有时以非字母的方式返回同一顶点，因为它是自相交的。不过，这在预期的范围内不会有什么不同。
在这种情况下，算法应该输出40:平方(36)的面积加上4个外部三角形(4)的面积。
制约因素：
交点是预先知道的，不需要计算它们(如示例所示)最后一点保证连接到图形，即没有悬空线多边形总是可跟踪的，即它可以绘制，在不提升笔时间复杂度的情况下，理想情况下不比O(n log(n))差，其中n是点数<code>h 211</c
浏览 5提问于2020-12-09得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
