腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1197)
视频
沙龙
1
回答
运行
QNEAT3
插件
等
面积
多边形
算法
出错
、
我将使用
QNEAT3
插件
的
等
面积
算法
生成
等
时线。我有一个包含起点坐标的CSV文件。我将这个文件作为QGIS中的一个图层读取。在
运行
算法
后,我得到了这个错误: 文件"C:/../AppData/Roaming/QGIS/QGIS3\profiles\default/python/plugins\
QNEAT3
\algs\IsoAreaAsPolygonsFro
浏览 41
提问于2020-11-04
得票数 0
回答已采纳
3
回答
在c++中测试正方形是否与
多边形
重叠(可选)
、
、
、
我该如何检查一个正方形区域内是否存在三角形
多边形
?(例如,想象一个覆盖了一组2d
多边形
的正方形网格。) 或者更好的是,我如何确定其中一个正方形被给定
多边形
占用的百分比(如果有的话)。
浏览 4
提问于2012-12-15
得票数 0
2
回答
自交
多边形
的最大
面积
、
、
、
我在寻找一个
算法
来计算一个自交
多边形
中的最大
面积
。由于它是自相交的,所以用鞋带公式
等
方法计算
面积
并不容易。示例:该示例中的
多边形
按字母顺序排列顶点的优先级,有时以非字母的方式返回同一顶点,因为它是自相交的。不过,这在预期的范围内不会有什么不同。在这种情况下,
算法
应该输出40:平方(36)的
面积
加上4个外部三角形(4)的
面积
。制约因素: 交点是预先知道的,不需要计算它们(如示例所示)最后一点保证连接到图形,即没有悬空线<em
浏览 5
提问于2020-12-09
得票数 3
1
回答
求凸
多边形
的最小
面积
矩形
、
我正在寻找一种有效的方法,以找到一个凸
多边形
的最小
面积
矩形。对于一般
多边形
的包围盒,有一个复杂的
算法
,但是对于凸
多边形
,应该有一个更简单的
算法
。对于凸
多边形
,怎么容易做到呢? 谢谢。
浏览 2
提问于2022-01-28
得票数 1
回答已采纳
2
回答
寻找CGPath与CGRect相交的区域
、
、
、
、
我正在开发一个iOS应用程序,我需要能够看到有多少CGPath在屏幕范围内,以确保有足够的用户仍然可以触摸。问题是,当形状在角落时,当路径在角落时,我通常使用的所有方法(以及我能想到的所有方法)都会失败。我怎样才能计算出屏幕上有多少图形呢?
浏览 2
提问于2012-05-26
得票数 1
回答已采纳
1
回答
计算给定纬度和经度的地球凸壳
多边形
面积
、
、
、
、
我一直在寻找如何计算地球
多边形
表
面积
的解释和
算法
。59.463678,24.711365], [59.395767,24.599837], [56.992666,24.126051]此外,我已经寻找了不同的库(geotools.org
等
),但在他们的关于
面积
计算的文档中没有找到。
浏览 5
提问于2012-03-07
得票数 5
回答已采纳
6
回答
如何计算一系列随机点的
面积
?
、
、
、
、
因此,我正在编写一段代码,用于获取RC平面作物除尘器的位置数据,并计算横切的总表
面积
(不重复计算任何
面积
)。我不知道如何计算给定
运行
时间的
面积
。 根据下表,计算出各点覆盖的
面积
。
浏览 3
提问于2010-08-31
得票数 5
回答已采纳
1
回答
切割蛋糕,或
多边形
分解
、
、
我面临以下问题:我得到了一个整数网格上的一组坐标,这些坐标定义了一个
多边形
的顶点。
多边形
被保证是凸的。证明了这样的
多边形
总是可以用两条正交线切割成4个
等
面积
的部分。让我们将这些线的交叉点称为P。给定该设置,我应该计算
多边形
内P的坐标,以及线需要打开的角度,以便线将
多边形
分割为4个相等的部分。 我意识到,一般来说,蛋糕切割问题没有“好”的解决方案。但这个特殊的案例应该是这样。我已经寻找了一种
算法
来解决这个问题,但没有找到任何有用的东西。我应该去哪里找呢?
浏览 7
提问于2014-08-13
得票数 0
1
回答
一种复杂
多边形
的分解
算法
、
、
、
我正在尝试从WAD文件中包含的信息创建Doom 2级别的
多边形
。我已经完成了墙壁,所有剩下的是‘公寓’,地板和天花板
面积
。末日地图被划分为“扇区”,每个扇区的计算结果是一个平面的复杂
多边形
。将一个简单的凸
多边形
分解成三角形是很容易的,因为有很多
算法
可以做到这一点。但许多扇区都是凹形的,有些甚至在其他扇区的内部有“洞”。下面是一个示例,其中一个特别复杂的
多边形
以橙色显示: 有没有人能推荐一种
算法
,或者更好的C#代码,将这种复杂的
多边形
分解成三角形?我知道
浏览 4
提问于2012-03-08
得票数 4
回答已采纳
3
回答
计算
多边形
并的总覆盖
面积
、
、
、
、
我有许多2D (可能是相交的)
多边形
,我在屏幕上使用OpenGL ES渲染。所有的
多边形
都完全包含在屏幕中。最及时的方法是找出这些
多边形
的联合区域占总屏幕
面积
的百分比?当
多边形
被移动时,我需要及时更新覆盖区域。 目前,我将每个
多边形
表示为一个二维布尔数组。使用
多边形
点函数(来自几何包),我对屏幕上的每个点(x,y)进行采样,以检查它是否属于
多边形
,并设置polygonx = true,否则为false。在对屏幕中的所有
多边形
执行此操作
浏览 2
提问于2013-01-06
得票数 0
回答已采纳
1
回答
如何从一组重叠的圆中计算
多边形
集?
、
、
、
假设一个人有一组(可能重叠的)圆,并且希望计算这组圆所涵盖的
面积
。(为了简单起见,我们可以假设已经完成了一些预计算步骤,例如去掉了完全包含在其他圆中的圆,以及圆圈诱导了一个连通的组件。) 一开始,我认为选择一个随机节点并按顺时针顺序访问邻居的简单
算法
就足够了,但是这会导致下面的“外部”
多边形
被构造,这不是正确
多边形
的一部分。我想可能
运行
一个拉斯维加斯风格的
算法
,获取随机点,如果说点是在一个圆的交点,
浏览 8
提问于2021-11-09
得票数 4
20
回答
查找n个有趣
多边形
的区域。
、
考虑:我试图找到n个有趣
多边形
的区域,其中(n=1,A=1,n=2,A=5,n=3,A=13,n=4,A=25
等
等
)。因此,n个有趣
多边形
的公式是(n-1)-interesting polygon+(n-1)*4的
面积
。在
运行
程序时,隐藏的测试表明代码是错误的。我的密码怎么了?
浏览 1
提问于2018-03-14
得票数 14
回答已采纳
2
回答
如何在2D中找到两个三角形之间交集/重叠的中心点?
、
、
所选择的点,连同相交点,可以形成一个
多边形
,然后我可以找到它的中心。然而,我知道这将是一个很大的计算量,并且考虑到这将被用于一个实时的上下文,我想找到一个更好的方法。
浏览 6
提问于2021-05-11
得票数 1
回答已采纳
1
回答
在boost几何学c++库中,我添加的点的顺序重要吗?
、
、
我完全是个新手,更擅长几何,所以我的问题是.提升几何学(我把点加到
多边形
的顺序)重要吗? 这是一样的吗?
浏览 3
提问于2014-06-18
得票数 2
回答已采纳
3
回答
给定一个不规则
多边形
的顶点列表,如何创建内部三角形来高效地构建平面3D网格?
、
、
、
我将从鼠标点击中获取用户输入,它定义了一个封闭不规则
多边形
的顶点列表。这些顶点将定义平面3D网格的外边。但对于凹面
多边形
,就没那么简单了。有没有一个有效的
算法
来寻找内部三角形?
浏览 1
提问于2012-11-14
得票数 5
5
回答
计算随机放在桌子上的卡片所覆盖的
面积
、
、
、
设计了一种
算法
,可以计算出表中所有卡片覆盖的
面积
,并对
算法
的时间复杂度进行了分析。所有卡片的每个顶点的所有坐标都是已知的。这些卡片可以以任何模式重叠。按卡片的垂直坐标降序排列卡片。最后,将位于两条线之间的所有
面积
相加,得到结果。任何帮助都是非常感谢的。谢谢!
浏览 0
提问于2012-03-28
得票数 15
回答已采纳
1
回答
从直线骨架中提取最小Cyle基
、
我试图实现一种
算法
,在下面的形状中找到每个外部
多边形
的每个单独边缘的对应区域。也就是说,相应的1,2边
面积
是1,6,7,8,2,2,3边
面积
是2,8,3等等,“特定常规武器公约”或CW不是问题。这里的黑色粗体线是外部
多边形
,内虚线是给定外部
多边形
的直线骨架,这里我无法控制内部节点编号方案,这意味着从左到右节点可以是8、7、6、8、7或7、6、8、8
等
。 在谷歌了几天后,我发现了Floyd Warshall
算法
的组合的最小循环基础被命名为这种技术,可
浏览 4
提问于2014-01-26
得票数 0
回答已采纳
2
回答
凸壳中的最大三角形
、
、
来自它首先对点进行排序/计算凸包(在O(n log n)时间内),在必要的情况下,我们可以假定凸
多边形
/壳的点按
多边形
中出现的顺序循环排序。在A和B固定的情况下,提前C(例如,最初,使用A=1、B=2、C是通过C=3、C=4、…进行的)只要三角形的
面积
增加,即只要
面积
(A,B,C)≤
面积
(A,B,C+1)。这一点C将使固定的A和B的
面积
(ABC)最大化(换句话说,功能区域(ABC)是C的一个函数)。 下一步,前进B(不
浏览 2
提问于2013-08-24
得票数 3
回答已采纳
2
回答
实施内部点
除了博伊德的“凸编程”一书内点
算法
的分析+实际实现?
浏览 4
提问于2010-07-29
得票数 0
回答已采纳
3
回答
平滑凸面
多边形
形状,使其在保持直径不变的情况下尽可能大
、
、
给定一个凸
多边形
,我试图在保持其直径不变的同时增长它的形状(就像在“最大
面积
”中一样)。直径被定义为可以放置在
多边形
内的最长线段的长度。由于
多边形
是凸的,我假设这个直径总是可以通过扫描所有顶点对来找到的。例如,给定一个等边三角形作为输入面,三角形的直径就是任意边的长度;对其进行平滑处理将产生3个圆段,如图所示 对于任意凸
多边形
,一个非常低效的
算法
是计算以每个
多边形
顶点为中心的最大直径半径圆的交点;任何指向
算法
的伪代码或指针都将受到重视。 另一个例
浏览 7
提问于2010-09-14
得票数 8
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
轮廓外接多边形
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
MATLAB语言编程作业
Unity官方优秀插件分享
虚幻引擎5.1正式推出,Nanite、Lumen正式支持XR
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券