检查是否存在一个圆圈
我在 Google 面试时被问到这个问题.我们得到一个由字母 F、L、R 组成的字符串.- 这是机器人遵循的指令 F-向前一步. 左转. R-右转. 字符串长度最多可达 2500 个字符. 字符串无限次运行.我们需要判断是否存在一个半径为 r(r 可以是任何实数)的圆，这样机器人就不会离开这个圆.我被困在这一点上.我想过使用凸包，但是如何无限次检查它.将不胜感激.请帮
..
geometry相关内容
包含原始详细多边形的简化(或平滑)多边形
我有一个详细的 2D 多边形(代表一个地理区域)，它由一组非常大的顶点定义.我正在寻找一种算法来简化和平滑多边形，(减少顶点的数量)，其约束条件是生成的多边形的 area 必须包含详细多边形的所有顶点. 关于上下文，这里是一个复杂多边形的边的示例: 我的研究: 我发现 Ramer–Douglas–Peucker 算法可以减少顶点的数量 - 但生成的多边形不会包含原始多边形的所有顶
..
Android Catch Notes 应用程序，如圆形菜单
我要开发应用程序，我想创建像 Catch notes 应用 屏幕截图 任何知道我如何实现此功能或是否有可用的库的人.请告诉我. 谢谢 解决方案 我最近创建了这个圆形菜单以添加到我最近的项目中.看起来像 您需要创建一个新视图并绘制此视图，检查用户输入(他正在触摸的位置)，设计一个反馈机制，例如，在我看来，如果用户触摸了 5 个弧中的任何一个，背景颜色变为天蓝色.这是我
..
如何将简单的几何形状写入 numpy 数组
我想生成一个大小为 200x200 元素的 numpy 数组，并在其中放入一个以 100,100 坐标为中心、半径为 80 且笔划宽度为 3 像素的圆.如何在不涉及文件操作的情况下在 python 2.7 中执行此操作?可能使用几何或成像库来泛化到其他形状. 解决方案 Cairo 是一个现代、灵活和快速的 2D 图形库.它具有 Python 绑定 并允许基于 NumPy 数组创建“表面":
..
地球上两个圆(给定中心和半径的坐标)的交点坐标(纬度/经度)
我在 python 方面没有那么丰富的经验，但感谢这个社区，我改进了它！我迫切需要一个接受输入并给出以下输出的函数: 输入: 1- 圆心 1 的经纬度坐标(例如 (50.851295, 5.667969) ) 2- 以米为单位的圆 1 的半径(例如 200) 3- 圆心 2 的经纬度坐标(例如 (50.844101, 5.725889) ) 4- 以米为单位的圆 2
..
线与圆的交点
可能重复: 不同斜率的直线和圆的交点 我有由 pp=randi([-400 400],2,2) 然后 x=pp(:,1) 和 绘制的线y=pp(:,2).我有一个圆心 (a,b)，半径为 r 我想检查圆和直线的交点. 我使用 polyfit 命令检查斜率和截距.然后我使用了 lincirc 命令，但问题是如果线只穿过一个点，那么另一个点也会显示出来. 例如，如果线越过一侧
..
Java - 画一个三角形
嘿，我知道绘制椭圆/矩形并使用填充它很简单 g.fillOval(30, 40, 20, 20); 但是如何画一个三角形呢?最好有随机坐标. 解决方案 根据您的需要，至少有两种基本方法可以实现这一目标. 您可以使用 Polygon 或者你可以使用 2D Graphics Shape API 您可能会选择哪一种取决于您的要求.Polygon 要求您提前知道点在 3D 空间中的
..
围绕其中心点/轴旋转 3D 形状
我在 STL 文件中定义了一个 3D 形状，我想使用 Yaw、Pitch 和 Roll 围绕它的轴/中心旋转它.但是，我已经实现了一个解决方案，但它并没有按预期工作，因为 它会围绕原点轴旋转 3D 形状.这是我到目前为止所做的(用 PHP 编写): function rotate($vertices, $roll = 0, $pitch = 0, $yaw = 0){if(!empty($ver
..
圆上最接近线段python的点
我需要找到一个盒子和一个圆之间的最近距离，但是，我意识到这可以分解为一条线段和一个圆之间的最近距离. 给定 我有两点point1_x、point1_y和point2_x、point2_y线段/代码> 我有一个 circle，中心为 circle_x、circle_y 和 radius radius 问题 是否有一个可以开箱即用的 python 库，如果没有，有人可以提供一
..
使用欧几里德距离在网格上查找圆的区域?
..
如何定位相机以使对象在屏幕上始终具有相同的像素宽度和高度?
我有一个问题我不知道如何解决，也许有人可以给我一个提示. 我希望将相机定位在 z 索引处，这将导致立方体以完全相同的像素宽度和高度显示，无论窗口的大小或纵横比是多少.立方体的 z 位置为 0.需要将相机放置在后面看这个立方体. 因此，当用户看到屏幕显示时，用户应该会在屏幕上看到具有完全相同像素宽度和高度的立方体.现在我猜测相机的z位置一定是窗口宽度、高度、纵横比和常数的函数. 如
..
动圈与非动圈的JAVA弹性碰撞
我正在尝试编写一个 Java 移动应用程序 (J2ME)，但遇到了一个问题:在我的项目中，有称为镜头的移动圆圈和称为球体的非移动圆圈.当一个球击中球体时，它应该按照经典物理定律反弹.但是我找不到这种算法. 镜头的运动由 x 轴和 y 轴上的速度(像素/更新)来描述.所有关于圆的信息都是已知的:它们的位置、半径和镜头的速度(在 x 轴和 y 轴上). 注意:碰撞后球体不会开始移动，它会停
..
从由相等正方形构造的几何图形中提取轮廓(周长)多边形
我确定必须存在一种方法来执行以下操作，但我不知道它叫什么，所以我无法谷歌它. 我需要一个从 A 到 B 的算法.有人知道它叫什么或有链接吗? 编辑:对不起，我不够清楚.图 A 由正方形组成，我基本上需要一个算法来删除正方形并将其变成多边形(图 B).输入是轴对齐正方形的普通列表，输出应该是构成多边形的顶点列表.正方形将始终像在网格上一样对齐，它们不会重叠. 为了更清楚，我想写一个
..
如何做一个着色器转换为 azimuthal_equidistant
我有一个 等角投影中的 360 度纹理. 我可以使用什么 GLSL 着色器将其转换为 方位角等距投影? 另请参阅:http://earth.nullschool.net/#当前/风/等压/500hPa/azimuthal_equidistant=24.64,98.15,169 解决方案 我会在 Fragment shader 中做. 将 Equirectangular 纹
..
用 three.js 挤压
我想沿圆形挤出一个矩形来制作一个 3d 环我查看了 webgl_geometry_extrude_shapes.html 示例，但我无法用圆圈更改示例路径.有人可以发布一个例子吗?提前致谢！ 解决方案 我认为您正在寻找一种称为 车床.您需要使用描述偏移矩形的点创建一个路径，然后将其传递给 LatheGeometry 并插入您的 Mesh 实例: 例如 var pts = [new
..
如何在不小于或大于周长的情况下绘制圆的半径
我正在开发一个程序，我想在其中画一条从圆心到其参数点的线.但它在圆周外和内圆周上画线.我想根据 X 和 Y 角度在圆周上精确地画线. 圆中心点: x = 200y = 100半径= 100 public SecondActivity(String azim,String ele) {初始化();设置标题(“我的窗口")；`angle_x = Integer.parseInt(azim);
..
光线追踪半球
我目前正在使用 C 开发一个基本的光线追踪程序，并且我已经设法制作了一些简单的形状使用 phong 照明为它们着色. 但我的问题是我可以掌握如何对半球进行光线追踪，比如是否有一个定义半球的方程组如果这样启发我，因为我找不到任何，还是有我想不通的固定方法. 我也尝试过用平面切割球体，只显示上半部分，但没有奏效(我对这一切还很陌生，所以我的理解可能是错误的). 编辑:好的，我很抱歉，因为
..
使用比率绘制和缩放矩形
我有一个程序，我可以用鼠标在四个方向中任意一个方向绘制一个矩形. 这些矩形在图片框上用于裁剪图像的一部分. 绘制这些矩形时必须保持给定尺寸的比例，例如 320 x 200. 我希望这个工具的行为与 Photoshop 中的裁剪工具非常相似，或者类似于此处的裁剪示例:https://imageresize.org/ 我的大部分元素都能正常工作，我只是在一些几何计算上苦苦挣扎.
..
查找坐标以在线的末端绘制箭头(等腰三角形)
我正在尝试创建一个函数，该函数将返回我想在行尾绘制的箭头(等腰三角形)的 3 点坐标. 挑战在于线的方向(角度)可以在象限中的 0 到 360 度之间变化. 我有以下价值观: //行的起始坐标变量 x0 = 100;变量 y0 = 100;//线的结束坐标变量 x1 = 200;变量 y1 = 200;//三角形的高度变量 h = 10;//三角形底边的宽度变量 w = 30 ;
..
如何在散点图上设置固定/静态大小的圆形标记?
我想在散点图上绘制一些随机生成的磁盘的位置，并查看这些磁盘是否相互“连接".为此，我需要将每个磁盘的半径设置为固定/链接到轴刻度. plt.scatter 函数中的's' 参数使用点，因此相对于轴的大小不是固定的.如果我动态放大绘图，散点标记大小在绘图上保持不变，并且不会随轴放大. 如何设置半径以使它们具有确定的值(相对于轴)? 解决方案 我建议不要使用 plt.scatter，而是使
..