geometry相关内容

找到二维三角形的中心?

我已经获得了一个带有 x 和 y 坐标、旋转变量等的 2D 三角形的结构.从这些 x 和 y 坐标创建的点开始,我应该围绕该点绘制一个三角形并使用旋转变量适当地旋转它. 我熟悉使用 GL_TRIANGLES 在 OpenGL 中绘制三角形.我的问题是以某种方式提取三角形的中间并在其周围绘制顶点. 编辑:是的,我正在寻找的是质心. 解决方案 三角形的中心有不同的“类型".详细信息 ..
发布时间:2022-01-14 15:30:27 其他开发

将法线向量给定的平面坐标映射到 XY 平面

所以,我有这个算法来计算 3D 形状的横截面,平面由法线向量给出. 但是,我目前的问题是,横截面是一组 3D 点(都位于给定平面上),为了显示它,我需要将此坐标映射到 XY 平面. 如果平面法线类似于 (0,0,c),这将非常有效 - 我只是复制 x 和 y 坐标而丢弃 z. 这是我的问题:由于我不知道如何转换任何其他纯文本,任何人都可以给我任何暗示我现在应该做什么吗? 解 ..
发布时间:2022-01-14 15:30:19 其他开发

从 3D 点到线上的 3D 垂直点

这个问题以前曾在参考 2D 时被问过.这个问题将其扩展到 3D.如何从 3D 空间中的一个点找到一条直线上的垂直相交点?如果我的线由点 (x1,y1,z1) &(x2,y2,z2) 我在空间中有一个点 (x3,y3,z3). 如何在 (x3,y3,z3) 的线上找到点 (x4,y4,z4) 的垂直交点? 解决方案 对于初学者,您几乎需要一些 Vector3 类的实现,无论您是自己编写 ..
发布时间:2022-01-14 15:29:57 C#/.NET

地球上点到线的距离

我需要像 这样简单的东西 "课题1.02:如何求点到线的距离?" 但这适用于经度/纬度. 解决方案 谢谢你教我,但我要求一个简单实用的解决方案.不是数学课. 无论如何,这是一个简单的答案: 看这里:http://www.movable-type.co.uk/scripts/latlong.html 计算“方位角"(从线的起点到每个我想知道的点的距离)+“串音距离 ..
发布时间:2022-01-14 15:29:39 其他开发

将地理转换为几何 SQL Server 2008R2

您好,我在 SQL Server 中有以下代码,为什么要计算@geog 的sTArea 失败并且@geom 成功?,我怎么能将此多边形从几何数据类型转换为地理数据类型,以获得STArea?,谢谢. 声明@geom 几何;SET @geom =几何:: STGeomFromText( 'POLYGON((-99.213546752929688 19.448402404785156,-99.2157 ..
发布时间:2022-01-14 15:29:30 其他开发

如何判断某个点是否在某条线附近?

我问“怎么能我告诉一个点是否属于某条线?"之前我找到了合适的答案,非常感谢. 现在,我想知道如何判断某个点是否接近我的线. 解决方案 你需要计算到直线的直角距离.然后你必须定义什么是“接近"并测试它是否在那个距离内. 你想要的等式是: ..
发布时间:2022-01-14 15:29:21 C#/.NET

x,y 的匹配集指向另一个已缩放、旋转、平移且缺少元素的集

(我为什么要这样做?见下面的解释) 考虑两组点,A和B如下图 它可能看起来不像,但集合 A 被“隐藏"在集合 B 中.不容易看到,因为 B 中的点在 (x, y) 中相对于 A 进行了缩放、旋转和平移.更糟糕的是,A 中存在的一些点在 B 中丢失了,而 B 包含许多 A. 我需要找到必须应用于 B 集的适当缩放、旋转和平移,以使其与集 A 匹配.在上面显示的情况下,正确的值是: ..
发布时间:2022-01-14 15:28:55 Python

计算与对角线的垂直偏移

我正在编写一个音乐显示程序,需要在两个音符之间画一个“连线".连线是连接两个音符的曲线 - 只是为了清楚. 我知道音符位置并计算出曲线的起点和终点应该在哪里 - 起点 A 和终点 B. 我现在需要在给定所需距离的情况下获得偏移量C,以便在二次曲线中使用.这就是我对数学公式的知识和理解非常有限的地方. 我确实在 SO 中查看了我的答案,但提出的解决方案要么不起作用,要么我的代码太有 ..
发布时间:2022-01-14 15:28:35 其他开发

在圆上找一个切点?

给定一条具有第一个端点 P(x1,y1) 的线,另一个端点未知,与位于原点的圆相交,半径为 R,仅在一个点 (切线) T(x2,y2) 处相交.有谁知道如何获得T点?提前致谢! 解决方案 给定一条具有第一个端点 P(x1,y1) 的线,另一个端点未知,与位于原点的圆相交,半径为 R,仅在一个点 (切线) T(x2,y2) 处相交.有谁知道如何获得T点? 其他一些解决方案似乎有点矫 ..
发布时间:2022-01-14 15:28:27 其他开发

在与中心点成给定角度的直线相交的 UIView 矩形上找到 CGPoint

在 iOS 中,我试图确定矩形上的点,该点与从中心点到矩形周边的假想线以预定角度相交. 假设我知道中心点、矩形的大小和角度(从东方的 0 度开始,逆时针经过北方的 90 度、西方的 180 度和南方的 270 度,再到东方的 360 度).我需要知道相交点的坐标. 在 在给定角度的矩形上查找点 导致我尝试以下代码,但它不能正常工作.这个问题与那个问题相似,但我正在寻找一种更正的 Obj ..
发布时间:2022-01-14 15:27:43 移动开发

C#中2个纬度/经度点之间的方向

我有 2 个经纬度格式的坐标. 我如何确定从 A 点(例如 New York 37.149472,-95.509544 )到 B 点的方向(例如 Toronto 40.714269,-74.005973) 我正在寻找像“340 度"这样的值 在 C# 中 解决方案 如果你想要一个恒定的方位跟随你不想要最短(大圆)路径,你想要一个 Rhumb 线 Movable Ty ..
发布时间:2022-01-14 15:27:35 C#/.NET

找到相距最远的点的算法——比 O(n^2) 更好?

在我的程序中,我有一组点.出于重新缩放的目的,我正在搜索相距最远的两个节点,然后计算一个因子,将所有坐标乘以该因子,以使最大距离等于我定义的某个预定义的距离. 然而,我用来找到相距最远的两个点的算法对于大量点集是有问题的,因为它是 O(n^2);伪代码(已计算的距离被跳过): 每个点的点数:对于彼此的点数:如果点与其他点之间的距离>最大限度最大值 = 点与其他点之间的距离 有更快的方法 ..
发布时间:2022-01-14 15:27:24 其他开发

单位半球表面上快速均匀分布的随机点

我正在尝试为蒙特卡洛光线追踪程序在单位球体的表面上生成均匀的随机点.当我说均匀时,我的意思是这些点相对于表面积是均匀分布的.我目前的方法是计算指向正 z 轴和 x-y 平面基点的半球上的均匀随机点. 半球上的随机点表示漫反射灰发射器的热辐射发射方向. 当我使用以下计算时,我得到了正确的结果: 注意:dsfmt* 将返回一个介于 0 和 1 之间的随机数. 方位角 = 2*PI* ..
发布时间:2022-01-14 15:27:17 C/C++开发

轻量级 Delaunay 三角函数库(用于 c++)

我想玩一些(2D)Delaunay 三角剖分,并且正在寻找一个相当小的库来使用.我知道 CGAL,但我想知道那里是否有一些相当简单明了的东西. 我想做的事: 创建任意一组点的三角剖分 找到任意点所在的三角形,并获取顶点 创建三角测量图像(可选) 建议? 解决方案 你可能应该详细说明你的目标,以便提供更相关的答案,但我先提一下 Triangle,2D Delaunay ..
发布时间:2022-01-14 15:27:10 C/C++开发

OpenCV cvFindContours - 如何分离轮廓的组件

我一直在使用 OpenCV,并且通过大量的试验和错误成功地学习了如何检测照片中的圆圈(硬币).一切都很好,除了我将硬币直接放在彼此旁边(如下所示,忽略第二张图片倒置的事实). 似乎是因为硬币靠得很近,cvFindContours 认为它​​们是同一个物体.我的问题是如何将这些轮廓分成单独的对象,或者获取已经分离的轮廓列表. 我用于 cvFindContours 的参数是: cvFin ..
发布时间:2022-01-14 15:27:00 其他开发

在三角形中采样随机点

假设您有一个任意三角形,其顶点为 A、B 和 C.这篇论文(第4.2节)说可以生成随机点,P,均匀地从三角形ABC内通过以下顶点的凸组合: P = (1 - sqrt(r1)) * A + (sqrt(r1) * (1 - r2)) * B + (sqrt(r1) * r2) * C 其中r1和r2统一由[0, 1]绘制,sqrt为正方形根函数. 你如何证明在三角形ABC内均匀分布的采样 ..
发布时间:2022-01-14 15:26:51 其他开发

哪种数据结构适合查询“距点 p 距离 d 内的所有点"?

我有一个 3D 点云,我想有效地查询距离任意点 p(不一定是存储的点云的一部分)在距离 d 内的所有点 查询看起来像 Pointcloud getAllPoints(Point p, float d); 什么加速结构适合这个?范围树似乎只适用于查询矩形体积,而不是球体体积(当然我可以查询球体的边界框,然后整理出所有距离大于 d 的顶点 - 但也许有更好的方法这个??) 谢谢! ..
发布时间:2022-01-14 15:26:42 其他开发