geometry相关内容

测地球的数学

我正在尝试创建一个非常具体的测地线镶嵌,但我在网上找不到任何关于它的信息. 将二十面体的三角形细分为三角形块并将它们投影到球体上是正常的.但是,我注意到 Wikipedia 条目中 Geodesic Domes 的 动画 GIF 似乎没有按照这个方案.测地球通常由六边形三角形斑块的混合物组成,在原始二十面体的顶点处形成五边形斑块;在大多数情况下,这些五边形是连在一起的;也就是说,从一个五边形 ..
发布时间:2022-01-14 15:37:22 其他开发

圆形按钮 css

我是一个初学者并且非常困惑,作为一个 div 标签,当我使用border-radius: 50% 给出相同的宽度和高度时,它总是变成圆形.但是如果我想制作一个圆形按钮,使用标签 a,它不会那样工作.这是我尝试使圆形边框按钮可点击的时候. .btn {高度:300px;宽度:300px;边界半径:50%;边框:1px 纯红色;} ..
发布时间:2022-01-14 15:36:45 前端开发

鉴于其点集及其 Delaunay 三角剖分,我如何推导出 Voronoi 图?

我正在开发一个游戏,我会在其中创建一个随机的省份地图(风险或外交).为了创建该地图,我首先生成一系列半随机点,然后计算这些点的 Delaunay 三角剖分. 完成后,我现在希望创建一个点的 Voronoi 图,作为省边界的起点.我此时的数据(不是双关语)由原始点系列和德劳内三角形的集合组成. 我在网上看到了很多方法来做到这一点,但其中大多数都与 Delaunay 的派生方式有关.我很想 ..
发布时间:2022-01-14 15:36:36 其他开发

查找向量之间角度度量的廉价算法

找到两个向量之间的角度并不难使用余弦规则.但是,因为我正在为一个资源非常有限的平台编程,所以我想避免像 sqrt 和 arccos 这样的计算.即使是简单的划分也应该尽可能地限制. 幸运的是,我不需要角度本身,而只需要一些与所述角度成正比的值. 所以我正在寻找一些计算成本低的算法来计算与两个向量之间的角度相关的数量.到目前为止,我还没有找到符合要求的东西,我自己也无法想出一些东西. ..
发布时间:2022-01-14 15:36:28 其他开发

带角度的线方程

给定起点、直线长度和直线角度(相对于 x 轴),我如何找到直线方程或绘制直线? 解决方案 直线方程是这样的: m*x + n = y m可以通过角度计算;m = tan(角度)如果你知道一个起点,那么你就可以找到 n. tan(角度) * startPoint_X + n = startPoint_Y 所以 n = startPoint_Y - (tan ( 角度) * start ..
发布时间:2022-01-14 15:36:21 其他开发

从给定的 n 个点中选择最近的 k 个点

给定平面上的一组 U,由 n 个点组成,您可以在恒定时间内计算任意一对点之间的距离.选择一个称为 C 的 U 子集,使得 C 中恰好有 k 个点,并且对于给定的 k,C 中最远的 2 个点之间的距离尽可能小.1<k 除了明显的 n-choose-k 解决方案之外,最快的方法是什么? 解决方案 解决方案见寻找具有最小直径的 k 点和相关问题 - Aggarwal, 1991.其中描述的算法 ..

将经纬度坐标排序为顺时针四边形

问题 用户最多可以按任意顺序提供四个经纬度坐标.他们使用谷歌地图这样做.使用 Google 的 Polygon API (v3),他们选择的坐标应该突出显示四个坐标之间的选定区域. 问题 如何按(逆)顺时针顺序对一组经纬度坐标进行排序? 解决方案和搜索 StackOverflow 问题 绘制可调整大小(不相交)的多边形 如何对 Google 地图多边形中的点进 ..
发布时间:2022-01-14 15:36:05 前端开发

三个点中有多少个整数点组成一个三角形?

实际上这是一个经典问题,因为 SO 用户 Victor 说(在另一个 SO 问题关于在面试中询问哪些任务). 我不能在一个小时内完成(叹气)那么计算三角形内整数点数的算法是什么? 编辑:假设顶点在整数坐标处.(否则会变成一个问题,要找到三角形内的所有点,然后减去所有浮点数,剩下的只有整数点;一个不太优雅的问题). 解决方案 假设顶点在整数坐标处,您可以通过在三角形周围构造一个矩 ..
发布时间:2022-01-14 15:35:57 其他开发

如何将粗二维线渲染为多边形?

我有一个由二维点列表组成的路径.我想把这些变成一条三角形,以渲染一条具有指定厚度的纹理线(以及其他类似的东西).所以本质上,二维点列表需要成为一个顶点列表,指定多边形的轮廓,如果渲染将渲染线条.问题在于处理拐角连接、斜接、盖帽等.生成的多边形需要是“完美的".在没有透支、干净连接等的意义上,它可以被挤出或以其他方式玩弄. 周围是否有任何简单资源可以提供算法见解、代码或任何更多关于有效执行此操 ..
发布时间:2022-01-14 15:35:51 其他开发

计算正多边形顶点的坐标

我正在编写一个程序,在该程序中我需要绘制任意数量的边的多边形,每个边都由一个动态变化的给定公式转换.涉及一些相当有趣的数学,但我被困在这个问题上. 如何计算正多边形(所有角度都相等)的顶点坐标,仅给出边数,理想情况下(但不是必须)具有原点在中心? 例如:一个六边形可能有以下几点(都是floats): ( 1.5 , 0.5 *Math.Sqrt(3) )( 0 , 1 *Math.S ..
发布时间:2022-01-14 15:35:41 C#/.NET

在球体上计算 Voronoi 图的算法?

我正在寻找一种简单(如果存在)算法来找到球体表面上一组点的 Voronoi 图.源代码会很棒.我是 Delphi 人(是的,我知道...),但我也吃 C 代码. 解决方案 这是一篇关于 球形 Voronoi 图. 或者,如果您熟悉 Fortran(哎呀!),则有 这个网站. 原始链接(已失效):https://people.sc.fsu.edu/~jburkardt/f_src ..
发布时间:2022-01-14 15:35:35 其他开发

两个矩形重叠多少?

我有两个矩形 a 和 b,它们的边平行于坐标系的轴.我有它们的坐标为 x1,y1,x2,y2. 我试图确定,它们不仅重叠,而且重叠多少?我试图弄清楚它们是否真的是同一个矩形,给予或占据一点回旋余地.那么它们的面积 95% 是一样的吗? 对计算重叠百分比有帮助吗? 解决方案 计算交点的面积,也是一个矩形: SI = Max(0, Min(XA2, XB2) - Max(XA1, ..
发布时间:2022-01-14 15:35:25 其他开发

如何找到平面上点投影的坐标

希望一切顺利.我有两个 numpy 数组,都是空间中的一些点.使用python,我想首先找到通过第一个数据集(surface_maker)的表面,然后找到第二个数组的投影相邻点的x,y和z(contact_maker)在创建的表面上.surface_maker 总是创建平面表面.对于投影,我只想要从相邻点到表面的垂直方向.实际上,我在这两组中都有很多要点,但我在这里复制一个简单的案例: surf ..
发布时间:2022-01-14 15:35:18 Python

如何在 python tkinter 画布中使用 create_line 创建五边形和六边形?

这是我使用 create_lines 在 python tkinter 画布中绘制三角形和正方形的代码,我将如何使用 create_lines 创建五边形和六边形? 注意:对于五边形和六边形,长度和宽度是指包含形状的正方形的总面积,而不是边的宽度和长度. self.x, self.y = 50, 50定义三角形(自我):宽度 = self.width.get()长度 = self.len ..
发布时间:2022-01-14 15:35:09 Python

如何在python中生成一个随机定向的高维圆?

我想在 R^n 中生成一个随机定向的圆.我已经能够成功地在 n 球的表面上生成点.我读到你可以将它与平面相交并得到一个圆,但我不知道如何在 Python 中做到这一点. 或者有没有其他方法可以在 Python 中生成它? 谢谢! 解决方案 既然你已经知道如何在一个n-球面上生成一个随机点,那么只要生成两个这样的点,就叫它们P1 和 P2.这些将确定圆所在的平面. 我假设这 ..
发布时间:2022-01-14 15:35:01 Python

根据日出/日落计算是否接近黎明/黄昏?

如果我有时间看日出、日落以及特定位置的经度和纬度,是否可以计算出黎明/黄昏的时间? 解决方案 有一些 simplified 等式,但真正的事情是这样的: 解开普勒方程 顺便说一句,您的问题与此非常相似:太阳低于/高于地平线 X 度的时间 如果您想要简单的解决方案,请获取您所在位置的日出日历 它应该看起来像这样: 只需选择最近的纬度或为您的位置生成正确的图表.图片是 ..
发布时间:2022-01-14 15:34:51 其他开发

绘制以直线结束的弧的公式,Y作为X的函数,起始坡度,结束坡度,起点和圆弧半径?

我正在寻找一个数学公式,它在将 Y 绘制为 X 的函数的图表上,在指定的起点(X 的值,或者甚至更好的 X 和 Y 坐标)之前会有一定的斜率,然后之后,它将绘制一个指定半径的弧,当它到达第二个指定坡度时将结束,并且从该点开始将是第二个坡度的另一条直线. 我知道,因为 Y 是 X 的函数,所以斜率参数需要大于 -90 度且小于 90 度;我不担心在(或超出)这些极端情况下的任何不当行为. ..
发布时间:2022-01-14 15:34:37 其他开发

Three.js - 3D 空间中的 2D 对象(通过 Vertices)

我有一个问题: 我有一个 3D 点数组.如何在 3D 空间中绘制由 Vertices 给出的 2D 平面对象?我想画线从 Points[0] 到 Points[1],从 Points[1] 到 Points[2] 等等……现在我有以下解决方案: var geometry = new THREE.BufferGeometry();var vertices = faceToTriangles( ..
发布时间:2022-01-14 15:34:30 其他开发

不存在这样的 acos 函数

我有问题.我想在 android 应用程序中获取谷歌地图上最近的点.不同的点/坐标存储在 sqlite 数据库中.我必须从他们那里得到最近的 5 个.我正在使用的查询是: SELECT id, ( 3959 * acos( cos( 弧度(37) ) * cos( 弧度( lat ) ) * cos( 弧度( lng ) - 弧度(-122) ) + sin( 弧度(37)) * sin( 弧度 ..
发布时间:2022-01-14 15:34:21 移动开发

如何在给定的一组点和边中找到多边形?

考虑以下问题: 给定平面上的 N 个点和连接它们的 M 条线段,找出其中不包含任何其他多边形的所有多边形(凸面或凹面). 例如: 建立了5个多边形: 1 - 2 - 5 - 6 2 - 3 - 5 3 - 4 - 5 7 - 8 - 9 10 - 13 - 20 - 12 - 11 如何识别这些多边形以及对应的顶点和边?最快的解决方案是什么? ..