computational-geometry 相关问题

是计算机科学的一个分支，致力于算法的研究，可以用几何学来陈述。

如何在 O(n) 时间内计算按 x 坐标排序的一组点的凸包？

我读到了计算凸包的算法。大多数都需要 O(n*log(n)) 时间，其中 n 是输入点数。设 S = {p_1, p_2, ..., p_n} 为按 x-

algorithm time-complexity computational-geometry convex-hull

回答 3 投票 0

线段交点

这是 CLRS 的问题。圆盘由圆及其内部组成，并由其中心点和半径表示。如果两个圆盘有任何共同点，则它们相交。给出一个 O(n lg n)-

algorithm computational-geometry

回答 4 投票 0

在线性时间内找到点集中两个最远的点（2-近似算法）

给定一组n个点，找到彼此最远的两个点。我们需要使用2-近似算法，这意味着实际上，我们不需要精确地找到这两个点，我们只需...

algorithm data-structures computational-geometry

回答 1 投票 0

矩形平面中矩形的最近边

我有一个 2D 平面（带有离散点），其中包含任意大小的矩形，并且所有矩形均轴对齐。我有它们的坐标（左上）和尺寸（长度和宽度）。假设...

algorithm go geometry computational-geometry

回答 1 投票 0

如何将球面几何转换为椭球几何C++顶点生成

我有一个关于如何在c++中生成椭球体顶点几何的问题。我有以下代码：球体::球体(const LengthT 半径, const LengthT a, const LengthT b, const LengthT c, , std::uint...

c++ geometry computational-geometry

回答 1 投票 0

检查三角形的顶点是否共线

事情变得有点复杂了。不幸的是，我们的教授使用他自己的图书馆。也许有人仍然可以帮助我。它通常与几何和齐次坐标有关。任务是构建...

geometry computational-geometry

回答 1 投票 0

如何在 GNU Octave 中画圆

在 Matlab 中，只需指定圆心和半径即可绘制圆，如下所示： R = 10; 中心=[5,8]；圆（中心，R，1000，'b-'）；坚持，稍等情节（中心（1），中心（2），'g。'）

octave computational-geometry

回答 8 投票 0

如何构造这个二维几何星座的二元图

给定 R 中的一些 x0 和 R^2 中的非水平随机线段，这些线段不相交并且成对地在其端点中不共享相同的 y 值，我想（有效地）构造一个二元图

charts tree geometry computational-geometry

回答 1 投票 0

实现贝塞尔曲线的弧长参数化和自适应细分

我正在尝试以编程方式确定贝塞尔曲线的多个方面。我希望能够找到曲线的弧长，沿着曲线定位的点在...

math lua geometry computational-geometry bezier

回答 1 投票 0

如何使用范围树解决这个问题？

问题：我们在飞机上有 n 个宝藏 t1, ..., tn。每个宝藏 ti 都有一个相关的值 vi。你的任务是设计一个返回轴对齐的 k × k 方阵位置的算法...

algorithm computational-geometry

回答 1 投票 0

三点求圆心的算法是什么？

我在圆的圆周上有三个点： pt A = (A.x, A.y); pt B = (B.x, B.y); pt C = (C.x, C.y); 如何计算圆心？在Processing (Java) 中实现它。我

java algorithm geometry computational-geometry

回答 7 投票 0

如何计算圆角多边形的尖角？

基本上是这个问题，但反过来：如何计算多边形的圆角？我（至少）有一个由边缘组成的多边形，其中有圆角，我想完全

algorithm polygon computational-geometry rounded-corners

回答 1 投票 0

如何找到到一个或多个给定 3D 坐标给定距离的所有可能的新位置？

假设我们在一个立方体盒子中有一组 3D 坐标（x，y，z），就像化学中的分子或晶格单元一样。现在我想在盒子里放置一个新的“原子”，我希望它...

algorithm 3d linear-algebra computational-geometry

回答 1 投票 0

折线自相交

我正在编写代码来确定折线是否自相交。如果多段线的至少两个链接相交（在其内部点处），则称为自相交。首先，我...

c++ geometry computational-geometry intersection self-intersection

回答 2 投票 0

在 MATLAB 中快速计算折线上的脚点

问题定义考虑一个 2xm 数据集矩阵 D，编码 m 个二维噪声观测值。我想将数据集 D 投影到由 N 个二维顶点编码的 2xN 开放折线 V 上......

matlab for-loop parallel-processing computational-geometry

回答 1 投票 0

从凸包中删除最左边的点

我有一组 N 2d 点，按 x 坐标和该组的上凸包排序。在从集合中删除最左边的点或插入新点后，我正在尝试更新当前的凸包...

algorithm geometry linear-algebra computational-geometry convex-hull

回答 1 投票 0

计算简单多边形从一点开始的视场

给定一个非自相交多边形作为点列表 (p1...pn)，以及该多边形外部的一个点 (A)：我想计算从该点开始多边形覆盖的总视场角，...

math geometry polygon computational-geometry

回答 2 投票 0

在Python中沿3D路径扫描形状

使用 Python（撰写本文时为 3.10.14），如何使用以下方法构建 3D 网格对象（可以以 STL、PLY 或 GLB/GLTF 格式保存）： 3D 路径作为扫描轴， 2D 矩形...

python 3d computational-geometry trimesh

回答 1 投票 0

不同速度/起点算法设计遇到的问题

摩托艇又流行了，来一场比赛吧！不幸的是，并非所有摩托艇都同样快，因此为了使比赛更加公平，摩托艇并非都从同一位置开始（即，那里......

algorithm computational-geometry

回答 1 投票 0

在 Python 中合并地理数据框多边形以满足人口阈值

我在Python中有一个地理数据框，其中包含代表各个区域的多边形，每个区域都有其各自的人口数量。我的目标是以确保 e...

python geospatial computational-geometry geopandas shapely

回答 1 投票 0

computational-geometry 相关问题

最新问题