computational-geometry 相关问题

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

围绕弧点绘制圆环 - VTK UnstructedGrid

我正在尝试围绕弧点创建圆环。我正在尝试在两点之间创建一个圆柱形弯曲。为此我做了以下工作: 在两点之间画一条圆弧。为此,我...

回答 1 投票 0

找到匹配两组点的旋转

我有两组 3D 点,每组最多 10 个点。它们的平移和比例使得对于这两个集合,每个点和原点之间的距离都是 1。一组点应该映射到

回答 1 投票 0

open3d |如何计算点云创建的网格的体积?

我使用“open3d.geometry.TriangleMesh.create_from_point_cloud_alpha_shape”函数创建一个网格,并想要计算它的体积。但出现运行时错误,如下所示: [欧普...

回答 1 投票 0

优化路线上另外 2 个卫生间的位置 (python)

此图片显示了一条带有卫生间的人造小径(青色点)。我想再添加 2 个卫生间,其中从步道上的任何地方到 3 个卫生间中最近的一个的最大距离...

回答 3 投票 0

How to execute skeleton code on different binary images [关闭]

我想画下图的骨架,在这里输入图像描述我试过以下Python代码: usr/bin/env python #编码:utf-8 # # 2D AOF骨架 #这是一个 jupyter

回答 1 投票 0

如何检测移动的圆和矩形之间的碰撞点?

如果你有一个以速度 V 运动的圆 C,你如何计算与矩形 R 碰撞的冲击点? 我问这个并希望立即回答我自己的问题

回答 1 投票 0

网面从外面看不到,只能从里面看到

请注意,此问题与特定软件无关。相反,问题一般是关于网格可视化的。 我在可视化网格文件时遇到问题 https://gist.github.com/HiroIshida/

回答 1 投票 0

从相机图片计算像素的世界坐标

对不起这个问题。我知道有很多类似的问题,但我真的对涉及这种情况的数学一无所知(我不是 3D 程序员)而且这些答案对我来说非常晦涩,所以......

回答 0 投票 0

双射算法

我需要在树和一组点之间进行双射。树有 n 个节点,集合有 n 个点。 S 的三点不共线。 条件是对于任何两个不同的 ed...

回答 0 投票 0

AABB 与胶囊(扫掠球)的交集

我在 R3 空间中有一个由最小向量 A 和最大向量 B 定义的轴对齐边界框,以及一个由端点 a 和 b 以及半径 r 的线段定义的胶囊。我想检查是否...

回答 3 投票 0

难以理解梯形分解的恒定工作空间算法

我正在研究本文所示的常量工作空间中简单多边形的梯形分解算法。 (第 51 页,第 3.2 节)。 算法的思路是遍历多边形

回答 0 投票 0

线段与凸多边形的交集

寻找 O(logn) 算法来识别与延长线段相交的凸多边形线段。可以肯定的是,线段位于凸

回答 2 投票 0

使用 pycddlib 查找多类型的极值点

我正在尝试找到 A.x 定义的多类型的所有极值点的集合 <= b where A is a matrix [[1,1],[-1,0],[0,-1]] and b is a vector [1,0,0]. It is obvious that the answer is [1,0],[0...

回答 0 投票 0

如何计算给定角度和不同边长的 X 和 Y 坐标

我正在构建一个 Google Maps Javascript API 应用程序,允许用户绘制多条折线的路径,计算角度,然后尝试弯曲角度,模拟车辆转弯......

回答 1 投票 0

在 javascript 中快速合并许多连续的多边形

有谁知道合并数千个连续多边形的方法吗?我一直在使用 turf 的 union 函数在我的原型中执行此操作,但它花费的时间变得太慢了......

回答 3 投票 0

将二维多边形分成两半的算法

寻找一种算法,将自定义 2D 多边形作为输入。 该算法应将多边形分成两半,并根据面积产生两个(至少大约)相等的一半。 我的...

回答 1 投票 0

How to compute shadow casting of simple polygon geometry objects in 3D using python

我正在构建一个 python 库来计算太阳能发电(卫星)。为了解释卫星部分投射到太阳能电池板上的阴影,我需要计算阴影......

回答 1 投票 0

用球体包裹网格的算法

我想以编程方式模拟 amigurumi 串珠技术。 在其中,珠子连接成环以获得形成特定图形的网格(见图)。 现在我想把我的 3d mes...

回答 0 投票 0

多边形分割问题

我正在研究基于 bsp 树的构造实体几何,为了可视化,我正在使用 opengl 和 qt5。为了进行最简单的测试,我使用了立方体和圆柱体。在这个表示圆柱体是

回答 0 投票 0

多边形平面裁剪算法无法正常工作

我正在尝试为由 3 个向量位置组成的多边形实现裁剪算法。这个多边形被 3d 空间中的一个平面裁剪。 我遇到的问题是在裁剪过程中缓冲区...

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.