computational-geometry 相关问题

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

我有扩展多边形的代码，它的工作原理是将 xs 和 ys 乘以一个因子，然后将所得多边形重新居中于原始多边形的中心。我还有代码来查找

python algorithm geometry polygon computational-geometry

回答 3 投票 0

我是Python新手。我在 3d 空间中有两个向量，我想知道两个向量之间的角度我试过： vec1=[x1,y1,z1] vec2=[x2,y2,z2] 角度=np.arccos(np.dot(vec1,vec2)/(np.linalg.norm(vec1)*np....

python python-2.7 numpy computational-geometry

回答 5 投票 0

2D 平面上的多边形：计算精确的位移以解决重叠问题

我正在 2D 平面上处理具有俄罗斯方块式重力的多边形。每个多边形可以位于 X 轴上或位于另一个多边形的顶部。如果一个多边形与任何其他多边形重叠，它...

algorithm geometry 2d collision-detection computational-geometry

回答 1 投票 0

OpenCV 椭圆与直线的交点

我试图找到椭圆与直线的交点。我从图像中提取椭圆，并从 fitEllipse 获取 RotatedRect。现在我画了几条线，它们（理想情况下）

python c++ opencv computational-geometry

回答 1 投票 0

直接从 OFF 文件构建 `Nef_polyhedron_3` 和从同一文件构建的 `Polyhedron_3` 构建之间的行为差异

在CGAL中，可以通过加载OFF文件直接构建Nef_polyhedron_3，或者通过加载相同的OFF文件构建Polyhedron_3，然后从中构建Nef_polyhedron_3。一个小考试...

c++ computational-geometry cgal

回答 1 投票 0

如何从单元格中心坐标找到网格大小

我有一个八叉树计算网格，如附图所示。蓝色网格是边长为1的立方体，红色网格边长为0.5，绿色网格边长为o...

algorithm computational-geometry octree

回答 1 投票 0

SVG 路径上的 Catmull-Rom 插值

我们正在尝试使用 SVG 路径创建高性能、美观的铅笔工具。我们记录鼠标坐标来绘制路径。获得高保真路径（精确到用户的移动...

svg computational-geometry curve-fitting catmull-rom-curve

回答 3 投票 0

alpha-wrap 可以并行运行吗？

我正在研究使用 alpha 包裹来生成某些 CAD 模型的表面网格。 alpha-wrap 可以并行使用吗？对于 CGAL，我是一个初学者。我已经使用 alpha-wrap 来生成...

c++ mpi openmp computational-geometry cgal

回答 1 投票 0

我可以使用什么算法来检查一个多边形是否适合另一个多边形？

我正在尝试编写一个程序，其中有一个“主”多边形，并且我想检查其他多边形是否可以放入其中。这些多边形具有任意形状/大小，通常是凸的，并且

python math geometry polygon computational-geometry

回答 1 投票 0

计算 2d 中的最小面积凸 k 边形

我正在尝试解决以下问题：给定一组点 P 和值 k，找到由 P 的点 S 的子集定义的最小凸 k 边形的面积，其中 |P| = n 和 |S| = k。我发现...

python computational-geometry convex-hull convex-optimization convex

回答 1 投票 0

关于布尔运算的区别

我面临着关于差异布尔运算（多边形A /多边形B）的问题。当多边形不简单时，CGAL::difference() 函数会崩溃。看看我遇到的一个问题的例子......

computational-geometry cgal

回答 1 投票 0

图形LASSO中算法解法与MATLAB CVX解法的区别？

图形最小绝对收缩和选择算子，由 Jerome Friedman、Trevor Hastie 和 Robert Tibshirani 引入（“使用图形的稀疏逆协方差估计...

algorithm matlab computational-geometry difference

回答 1 投票 0

计算多个多边形的平均值

我想“平均”几个具有实质性交集的多边形，例如这三个：最好使用 Python 库，例如身材匀称。我在那里没有看到合适的功能，wh...

python computational-geometry shapely

回答 1 投票 0

生成三维 Voronoi 图

Voronoi 图是一种将介质划分为 2D 多边形和 3D 多面体的曲面细分。虽然构建 Voronoi 图的算法有很多，但其中一些算法很快速......

algorithm computational-geometry voronoi

回答 1 投票 0

如何找到可以包围多边形的最小圆？ [已关闭]

如何找到可以包围多边形的最小圆？多边形被定义为映射 2D 平面内顶点的一组坐标。这被称为最小圆问题。

python optimization scipy computational-geometry cvxpy

回答 3 投票 0

多边形度量或分类器的椭圆度

我正在寻找一种计算上不是很昂贵的算法或库函数来测量多边形或二元分类器的椭圆度：椭圆形或非椭圆形。以下是一些椭圆形的示例

polygon shapes computational-geometry

回答 1 投票 0

如何获取多边形的上边线

我正在尝试创建一个应用程序来自动化我所工作的岩土工程部门的大坝分析工作流程。该应用程序将包含大坝截面几何形状的 DXF 文件作为输入......

python polygon computational-geometry

回答 1 投票 0

Minkowski_sum_2 的 Polygon_with_holes_2 结果中的重复点

当使用 CGAL 操作“Minkwoski_sum_2”并生成“no-fit-polygons”时，某些多边形会产生重复点。例如，取自终端输出（'

computational-geometry cgal

回答 1 投票 0

给定其内部的点，找到可见性多面体

我已经准备好了一些网格对象，这意味着我在数组中拥有网格的所有顶点和三角形。我还有一个点，我可以使用键盘箭头移动该点，并且每当该点...

3d computational-geometry

回答 2 投票 0

延伸线段以适合边界框

我有一个由两个 pointF 定义的线段，以及一个 2D 边界矩形。我想在两个方向上尽可能地延伸线段，使线段与墙壁齐平...

algorithm math c#-3.0 line computational-geometry

回答 7 投票 0

computational-geometry 相关问题

最新问题