computational-geometry 相关问题

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

CGAL：为什么半平面用六条射线表示？

我刚刚开始玩平面上的Nef多面体--下面这个简单的程序创建了一个半平面，由一条线y=0定义，然后CGAL Explorer探索这个半平面。#include &...

c++ computational-geometry cgal

回答 1 投票 1

如何处理行段含点算法中的浮点错误

我正在研究一些几何算法，我已经在浮点错误缓解方面挣扎了一段时间。更具体地说，我写了一个方法，用于检查线段是否 ...

floating-point precision computational-geometry

回答 1 投票 0

查找由线分隔的矩形的两个区域

给出一个矩形和在矩形边界上的两个点（这两个点永远不会共享同一边界），绘制一条连接这两个点的线。找出两个多边形的面积...

algorithm math geometry computational-geometry

回答 3 投票 0

计算R中封闭对象的曲率

我有一个包含1,000个点的多边形。是否可以计算每个点的曲率？多边形最初仅包含13个点：43748.72 40714.19 43743.99 40716.16 43741.36 ...

r polygon computational-geometry curve

回答 1 投票 0

用于简化共线边缘的网格简化算法

通过从下面的网格中删除红色标记的顶点（将一个边分成两个共线的边），然后重新对受影响的面（在同一平面中）进行三角剖分，可以生成更简单的...

c++ algorithm computational-geometry mesh cgal

回答 1 投票 1

检查给定数学函数在给定间隔中存在多少个零

最近，我一直在问自己这个问题。我知道一种解决方法，其中包括确定x步骤，然后测试f（x）的值。如果f（x）.f（x之前）<0，那么我知道alteast ...

math computational-geometry symbolic-math computation

回答 1 投票 1

线段和椭圆之间的距离

c# optimization graph-algorithm computational-geometry

回答 1 投票 0

获取python中一条直线的所有点

[非常简单，给定一个点A（x，y）和另一个点B（m，n），我需要一个函数，该函数可以在任何可迭代对象中返回它们之间所有点的列表[k，z]。我只对整数感兴趣，所以没有...

python computational-geometry

回答 5 投票 4

如何基于法线确定OpenGL缠绕？

我正在尝试了解如何手动生成对象。我有一个网格，删除了一部分并在其位置创建了一个新的几何。我有有关已删除顶点的法线的信息。在...

math opengl 3d geometry computational-geometry

回答 1 投票 0

从Voronoi单元获取有界多边形坐标

我有点（例如，蜂窝塔位置的纬度，经度对），我需要获取它们形成的Voronoi细胞的多边形。来自scipy.spatial导入Voronoi塔= [[24.686，46.7081]，[...

python computational-geometry polygons voronoi

回答 2 投票 14

随机将N个圆放置在矩形中而没有重叠

我想在给定大小的矩形中放置N个具有给定公共半径的圆，以使圆形在Python中不重叠。我当前的解决方案是：1）在...

python algorithm geometry computational-geometry

回答 2 投票 0

是否实施了n维Alpha形状算法？还是n维凹壳算法？

GGAL（https://doc.cgal.org/latest/Alpha_shapes_3/index.html）为2D和3D。是否存在用于n维Alpha形状的算法？并实现了吗？凹形船体与alpha形状有关。...

algorithm graphics computational-geometry

回答 1 投票 0

切片轮廓外的网格重建

假设我有一个3D网格，然后将其切成平行层。这给了我轮廓线的多边形。现在，从这些轮廓线，我需要重建一个网格。重建的网格不是...

algorithm 3d computational-geometry cgal 3d-printing

回答 1 投票 0

Open3d Python，使用TriangleMesh.create_from_point_cloud_alpha_shape（）使用类型错误

我正在尝试使用open3d使用TriangleMesh在一组3d点周围创建一个“ alphahull”。但是我得到一个TypeError。将open3d导入为o3d，将numpy导入为np xx = np.asarray（[[10,21,18]，[31，...

python typeerror computational-geometry open3d

回答 1 投票 0

查找最合适矩形的坐标

输入：A，B，a，b-其中A和B是我的网格的宽度和高度，而a，b-我要适合的矩形的宽度和高度。然后给定N-已安装在网格中的矩形。在...

algorithm computational-geometry

回答 1 投票 1

PythonOcc：变半径的曲线变粗

我是pythonOcc的新手，我想不均匀地加厚Bezier曲线（或制作管道）：例如，在曲线起点处所得的加厚曲线应比在...的端点处更粗。

python python-3.x graphics computational-geometry opencascade

回答 1 投票 0

确定一个点是否位于从中心点开始的两个轴承之间

我试图确定一个点是否位于一个中心点的两个方位之间。下图试图说明我有一个标记为A的中心点，我有两个点（标记为B＆...

math geometry computational-geometry intersection

回答 2 投票 1

3D空间中无限圆柱和圆的交点

我正在尝试确定无限圆柱和圆在3D空间中是否相交。这是在这里提出的：在3D空间中找到圆与无限圆柱的交点但是，只有...

math geometry computational-geometry geometry-surface

回答 1 投票 -2

符号错误-几何错误

我正在编写一个程序，该程序将使用两个带有长边1的L形图形。L图形看起来像这样：这是我的代码：从sympy import *从sympy.geometry import * import math ...

python sympy computational-geometry

回答 1 投票 0

计算两个矩形列表的重叠

给出两个与轴对齐的矩形的列表R1和R2。列表的长度分别为n和m。对于R1中的每个矩形，我想知道它与...

geometry computational-geometry

回答 1 投票 0

computational-geometry 相关问题

最新问题