具有多个圆的近似多边形

文章/答案/技术大牛

发布

2回答

如何计算以GPS坐标为中心的地球上圆上的点？

gps、kml

在KML中绘制圆具有20+数据点的多边形看起来像一个圆。数据点越多，圆圈就越好看。我正在写一个程序，将生成KML，不知道如何计算多边形顶点的坐标。数据输入示例：纬度、经度、圆半径(英尺)、NumberOfDataPoint

浏览 3提问于2012-01-18得票数 6

1回答

geojson、geo

背景:我需要使谷歌广告活动的目标是一个多边形区域。我收到了这个区域(这实际上是一个人们可以通过一种交通方式(例如:汽车)快速访问的区域，这是我们正在进行竞选活动的设施)。谷歌广告放弃了对目标多边形区域的支持，我们实际上只能针对一组圆圈。所以我想用圆来近似多边形(在我的理解中，这应该是“内圆”，或这个多边形的“内接”圆)。 ? 一个快速但不完美的示例是，算法

浏览 29提问于2019-10-03得票数 2

回答已采纳

1回答

为什么巨蟒中的turtle.circle(r，extent=720，steps=5)会画一颗星星？

python、turtle-graphics

今天，我意外地测试了这段代码：乌龟为我画了这个：有人知道为什么会这样吗？

浏览 5提问于2017-03-15得票数 2

回答已采纳

3回答

在OpenGL中绘制圆所需的边数

opengl、geometry、trigonometry、mathematical-optimization、discrete-mathematics

有没有人知道用多边形近似一个圆所需的边数，如果给出圆的半径、r和多边形与圆的最大偏差，D？我真的需要找到边的数目，因为我需要在OpenGL中画出近似的圆。此外，我们还提供了在NDC坐标下由P给出的屏幕分辨率，并求解D= P/2，可以保证我们的圆在精度的半像素以内。

浏览 9提问于2013-08-28得票数 3

回答已采纳

3回答

在python中怎么可能是一个圆呢？

python、geometry、turtle-graphics

这是Thinkpython 2e一书中的代码。length = circumference / n turtle.mainloop() 我不明白怎么可能是一个圆，我想它会是一个50边的多边形，对吗？

浏览 1提问于2016-12-06得票数 3

1回答

多边形上的布尔运算

javascript、clipping

我目前正在实现绘图软件，它可以绘制不等式(或不等式系统)，如f(x，y) 我找到了等值线f(x，y)=g(x，y)的近似多边形，但现在我面临着寻找近似区域的多边形的问题。我发现优秀的Javascript库可以做到这一点，但是我不知道如何正确使用它。例如，如果我想要找到两个多边形的XOR，这两个多边形代表半径为1和2的圆(一个多边形位于另一个<em

浏览 1提问于2014-06-16得票数 1

5回答

用圆近似多边形

python、computational-geometry

好吧，用多边形来近似一个圆，毕达哥拉斯的故事可能是众所周知的。但是反过来呢？我的第一个Ansatz是找到点到中心的最大距离以及最小距离。我们要找的圆圈可能介

浏览 0提问于2013-02-12得票数 8

回答已采纳

1回答

React中规则多边形的断裂问题

javascript、react-konva、konva

在这里，三角形的边框没有正确地连接到三角形的末端，当我们试图抓取形状时，所有普通的polygons.So也是如此，由于上述问题，形状没有被正确地剪贴到规则多边形的末端。以下是链接：-

浏览 3提问于2020-07-21得票数 6

回答已采纳

2回答

从CirclePolygon获取matplotlib.patches中的坐标

python、matplotlib

我有下面的代码，它生成一个圆多边形(多边形-一个圆补丁的近似)。使用Python matplotlib。(0, 0), radius = 0.75, fc = 'y')plt.axis('scaled')对于上面的代码，我的输出如下：我需要所有的点，是一起形成圆多边形。

浏览 0提问于2018-05-09得票数 4

回答已采纳

1回答

在JavaScript中将圆转换为多段线

javascript、geometry

我有一个圆的半径和圆心的坐标X和Y作为输入。我希望在输出中有一系列连通的线段(多边形链)的坐标，它近似于圆。在JavaScript中有这样做的方法吗？

浏览 8提问于2021-02-28得票数 1

回答已采纳

1回答

了解海龟圈，并在“思考Python”中画弧线

python、geometry、turtle-graphics

在"Think“中的界面设计部分，我需要帮助理解圆函数和弧形函数的方法，如下所示：import polygon for i in range(n): t.lt(angle) n = int(c

浏览 0提问于2018-08-24得票数 1

1回答

将带有半径的经纬度/lng坐标的圆存储在MySQL中

mysql、coordinates、spatial

我正在用MySQL做多边形的实验，现在我研究了多边形的存储。-0.06694793701171875))' 但是，我想插入一个以公里为单位的特定半径的圆形如何使用半径为圆的圆来处理此方法？

浏览 1提问于2013-06-22得票数 0

2回答

多边形(或其部分)的圆形逼近

algorithm、computational-geometry、approximation、g-code

对我的问题的简短描述G1是带有打印的直线运动(路径由向量描述)。长时间描述我的问题我正在寻找方法来近似向量路径<em

浏览 1提问于2014-12-02得票数 3

回答已采纳

1回答

计算圆和凸多边形的Minkowski差分

time-complexity、computational-geometry

我需要实现一个Minkowski和函数，它可以返回两个圆的Minkowski和，两个凸多边形或者一个圆和一个凸多边形。我找到了线程，它解释了如何对凸多边形这样做，但是我不知道如何对一个圆和多边形这样做。还有，我该怎么表达答案呢？！我希望算法能在O(n)时间内运行，但是乞丐是不会选择的。

浏览 1提问于2013-11-19得票数 2

回答已采纳

1回答

获取在给定的一组多边形中具有公共交集的(形状)多边形的最大数量？

python、shapely

我有一个包含多个多边形的列表。实际上，我有一个点的列表，我使用Point buffer将其转换为圆形多边形。我想找出该列表中具有公共相交区域的圆的最大数量(我不需要该区域，但如果我能得到它将是有帮助的)。例如，假设有4个圆，3个彼此相交，而第四个圆只与其中一个相交(见下图)。有没有一个函数可以用Shapely来写，它会返回3(具有公共交集的<e

浏览 0提问于2020-05-19得票数 2

1回答

对于函数圆来说，范围意味着什么？

python、python-turtle

from turtle import Turtle,Screens=Screen()from cmath import picircle=2*pi*40t.circle(radius=50,extent=2*pi*50)

浏览 1提问于2021-03-22得票数 0

1回答

使用正方形图案绘制圆

c++、opengl、graphics2d

我的问题有点模糊，我现在用的是unity，但我只是问一下一般的谢谢:D

浏览 0提问于2014-03-15得票数 0

3回答

为什么节点圆到多边形模块返回椭圆/椭圆而不是像圆形一样的形状？

javascript、node.js、google-maps、npm、geojson

我正在使用npm包，我编写了下面的代码来返回一个多边形，这个多边形近似于一个圆。circleToPolygon(coordinates, radius, numberOfEdges); 当我使用和弦并使用Google创建一个多边形形状时，它显示了一个类似于椭圆形的形状(两个端点相距很远，两个非常近，希望您理解)。事实上，不同的距离可以说是大约4:1的比率。所以它从来都不是一个更接近<

浏览 2提问于2018-09-27得票数 1

2回答

将多边形转换为具有宽度的多边形形状

c#、c++、algorithm、image-processing

当我试图解析一个Gerber RS274X文件并将其转换为GDSII文件时，我遇到了一个特定的问题。如果你沿着一条路径(一条折线)画一个实心圆圈，你得到的是一个实体形状，它随后可以转换成一个封闭的多边形。我的问题是，是否有一个库或可靠的算法来实现这个过程的自动化，其中输入将是一串表示多边形的点，输出将是生成的多边形。

浏览 4提问于2013-11-05得票数 2

1回答