geometry相关内容

给定一组点,我如何找到彼此最远的两个点?

可能重复: 最大线性维度二维点集 我可以计算每个点之间的距离并取最大距离,但是当点数很大(> 1000)时,这听起来不是一种非常有效的方法. 注意:这是针对 iPhone 的,所以我没有太多的处理能力. 解决方案 您要求计算集合的直径.标准技术是首先计算凸包,这将问题简化为找到凸多边形的直径.即使在您不消除任何点的情况下,这些附加信息也正是有效解决问题所需要的.然而,找到凸多 ..
发布时间:2022-01-14 15:58:24 其他开发

找到固定大小的圆圈中的最多点

当一位朋友谈到编程比赛时,我们想知道最好的方法是什么: 给定一个点列表,找到一个预定大小的圆的中心,该圆覆盖了最多的点.如果有多个这样的圈子,找到其中一个很重要. 示例输入:1000 个点,在 500x500 的空间中,一个直径为 60 的圆. 解决方案 到目前为止我最好的方法是: 每个包含点的圆都必须有一个最左边的点.因此,它列出了一个点右侧可能在圆范围内的所有点.它首 ..
发布时间:2022-01-14 15:58:08 其他开发

可构造点的坐标可以精确表示吗?

我想编写一个程序,让用户可以像用直尺和圆规一样绘制点、线和圆.然后我希望能够回答这个问题,“这三个点是共线的吗?"为了正确回答,我需要在计算分数时避免舍入误差. 这可能吗?如何表示内存中的点? (我查看了一些不寻常的数值库,但没有找到任何声称提供保证终止的精确算术和精确比较的东西.) 解决方案 是的. 我强烈推荐Introduction to constructions, ..
发布时间:2022-01-14 15:58:01 其他开发

如何在不创建新位图的情况下拥有圆形、中心裁剪的 imageView?

注意:我知道有很多关于此的问题和存储库,但似乎没有一个适合我尝试实现的目标. 背景 给定任何纵横比的位图,我希望将其设置为 ImageView 的内容(仅使用可绘制对象,不扩展 ImageView),以便内容将被中心裁剪,但形状一个圆圈. 所有这些都使用最少的内存,因为有时图像可能非常大.我不想为此创建一个全新的位图.内容已经存在... 问题 我发现的所有解决方案都缺 ..
发布时间:2022-01-14 15:57:44 移动开发

c# - 如何将点移动给定距离d(并获得新坐标)

嗨我想知道是否有任何有效的方法来计算点的坐标(从原始位置移动距离 d). 假设我有一个点 P(0.3,0.5),我需要以距离 d 随机移动该点. 到目前为止,我通过随机选择新的 x 和 y 坐标来做到这一点,并且我正在检查新旧点之间的距离是否等于 d.我确实意识到这样做不是太有效的方法.你会怎么做?? 解决方案 给定一个点(x1, y1),我们想找一个“随机"点(x2, y2) ..
发布时间:2022-01-14 15:57:31 C#/.NET

两个 3d 向量之间的欧拉角

如何找到 2 个 3D 向量之间的 3 个欧拉角?当我有一个向量并且我想获得它的旋转时,通常可以使用此链接:计算旋转以查看 3D 点? 但是互相计算的时候怎么办呢? 解决方案 正如其他人已经指出的那样,您的问题应该修改.我们称您的向量为 a 和 b.我假设 length(a)==length(b) >0 否则我无法回答问题. 计算向量的叉积 v = axb;v 给出了旋转的轴. ..
发布时间:2022-01-14 15:57:22 其他开发

圆到圆段碰撞

我正在努力寻找一种可靠的解决方案来检测圆和圆段之间的碰撞.想象一个游戏敌人的视野锥,圆圈代表感兴趣的对象. 底部的图表是我绘制的,试图找出一些可能的情况,但我相信还有更多. 我知道如何快速排除极端情况,我丢弃任何不与整个圆碰撞的目标,任何主圆的中心在目标圆内的情况都自动为真(图中的E). 我正在努力寻找检查其余案例的好方法.我试过比较圆心和线段外线端点之间的距离,我试着计算出目标 ..

给定一个点,找到一条与已知直线相交的直线

这是基本的图形几何和/或三角函数,我觉得问它很愚蠢,但我不记得这是怎么回事.所以: 我有一条由两个点 (x1, y1) 和 (x2, y2) 定义的线. 我有第三点 (xp, yp),它位于其他地方. 我想计算位于#1 中某处的点 (x', y'),这样当与 #2 中的点连接时,会创建一条与第一条线垂直的新线. 谢谢. 解决方案 致所有那些寻找使用向量的具体例子的可怜人 ..
发布时间:2022-01-14 15:57:08 其他开发

数学问题:根据外角半径/厚度确定内边界的角半径

这是数学高手(不是我最擅长的科目)的数学/几何问题.这是针对 WPF 的,但无论如何都应该足够通用以解决问题: 我有两个嵌入的边框元素,外边的元素具有一定的圆角半径,R 和边框厚度,T.给定这两个值,内边框的圆角半径应该是多少,R' 应该设置为两个角边缘不重叠或没有孔? 到目前为止,我一直在关注它,但如果有人能给我一个合适的公式,那就太好了.如果可以的话,请尊重点!;) 解决方案 ..
发布时间:2022-01-14 15:57:00 C#/.NET

给定不规则多边形的顶点列表,如何创建内部三角形以有效地构建平面 3D 网格?

我正在使用 Unity,但解决方案应该是通用的.我将通过鼠标点击获得用户输入,它定义了一个封闭的不规则多边形的顶点列表.这些顶点将定义平面 3D 网格的外边缘. 要在 Unity 中按程序生成网格,我必须指定所有顶点以及它们如何连接以形成三角形. 所以,对于凸多边形,这很简单,我只需制作顶点为 1、2、3 和 1、3、4 等的三角形,形成孔雀尾巴. 但是对于凹多边形,它就不是那么 ..
发布时间:2022-01-14 15:56:35 其他开发

动态规划与背包应用

我正在研究动态规划,并希望解决以下问题,可以在这里找到 http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf: 给你一块长方形布料,尺寸为 X 乘 Y,其中 X 和 Y 是正整数,以及可以使用该布料制作的 n 个产品的列表.对于 [1,n] 中的每个产品 i,您知道需要一个尺寸为 ai×bi 的矩形布,并且该产品的最终售价为 ci ..
发布时间:2022-01-14 15:56:25 Java开发

C# 中的高效 AABB/三角形相交

任何人都可以向 CSharp 推荐任何公共 AABB/三角形相交算法的有效端口. 我一直在研究 Moller 的方法,抽象地描述了 这里,如果我要移植它,我可能会从 这个 C++ 版本.这个由 Mike Vandelay 编写的 C++ 库 似乎这也是一个很好的起点. ...或...任何其他“轮子",可以采用 Vector3 的三角形并告诉我它是否与 AABB 相交),相对有效. ..
发布时间:2022-01-14 15:56:16 C#/.NET

如何使用 Quartz Core 绘制星星?

我正在尝试改编 Apple 提供的示例,以便以编程方式在直线上绘制星星,代码如下: CGContextRef context = UIGraphicsGetCurrentContext();CGContextSetLineWidth(context, aSize);for (NSUInteger i=0; i 上面的代码画了一个完美的星星,但是 1. 倒置显示 2. 是黑色的,没有边框.我想要 ..
发布时间:2022-01-14 15:56:07 移动开发

按顺时针/逆时针顺序对一组 3-D 点进行排序

在 3-D 空间中,我有一个无序的集合,比如 6 个点;像这样: (A)*(C)*(E)*(F)*(B)*(D)* 这些点形成一个 3-D 轮廓,但它们是无序的.对于无序,我的意思是它们存储在 unorderedList = [A - B - C - D - E - F] 我只想从任意位置(假设 A 点)开始重新组织此列表,并顺时针或逆时针遍历这些点.像这样的: orderedList ..
发布时间:2022-01-14 15:55:59 其他开发

给定三角形顶点的坐标,在 3D 中找到三角形面的法线角度

正如您从 此屏幕截图中可以看出的,我正在尝试为我正在开发的平台游戏制作物理引擎,但我遇到了一个明确的问题:我需要能够找出构成这个网格的任何一个三角形的角度,这样我就可以计算出玩家在该三角形上的旋转和角加速度. 我可以使用我创建的算法来查找玩家接触的任何三角形的所有 3 个点的位置,但我不知道如何使用这些点来计算三角形的旋转. 我所说的旋转是指法线远离面部中心的方向,即一个人站在那个表面 ..
发布时间:2022-01-14 15:55:52 其他开发

查找圆边上的坐标

使用 C#: 如果我有圆心坐标和半径,我如何获得任意给定度数的圆边缘的 (x, y) 坐标? 可能涉及到 SIN、TAN、COSIN 和其他十年级数学... :) 解决方案 以下是适用于任何语言的数学解决方案: x = x0 + r * cos(theta)y = y0 + r * sin(theta) x0 和 y0 是圆心坐标,r 是半径,theta 在弧度.角度是从 ..
发布时间:2022-01-14 15:55:40 C#/.NET

修复 Shapely 中的无效多边形

Shapely 将多边形定义为无效,如果它的任何线段相交,包括共线的线段.许多软件包会创建一个带有“切口"的区域或区域,如下所示,它具有共线段: >>>pp = 多边形([(0,0), (0,3), (3,3), (3,0), (2,0),(2,2), (1,2), (1,1), (2,1), (2,0), (0,0)])>>>pp.is_valid警告:shapely.geos:在点 2 ..
发布时间:2022-01-14 15:55:20 Python

N 个矩形的交集

我正在寻找解决这个问题的算法: 给定笛卡尔坐标上的 N 个矩形,找出这些矩形的交点是否为空.每个矩形可以位于任何方向(不必使其边缘平行于 Ox 和 Oy) 您对解决这个问题有什么建议吗?:) 我可以考虑测试每个矩形对的交集.但是,它是 O(N*N) 并且非常慢:( 解决方案 观察1:给定一个多边形A和一个矩形B,交点A∩B可以用4个半平面的交点计算出B的每条边对应的半平面. ..
发布时间:2022-01-14 15:55:02 其他开发