computational-geometry 相关问题

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

我一直在努力解决通过点 P 在 C1 和 C2 之间画一条切线弧的问题。我希望找到一种使用数学或几何来解决这个问题的方法，因为我...

geometry computational-geometry

回答 1 投票 0

问题陈述需要将 N 维 MeshGrid 分割成“立方体”：前任）二维案例： (-1,1) |(0,1) |(1,1) (-1,0) |(0,0) |(1,0) (-1,-1)|(0,-1)|(1,-1) 将有 4 个单元格，每个单元格都有 2^D 点...

python numpy geometry simulation computational-geometry

回答 2 投票 0

纳尔代数的SVD分解难以理解

我正在尝试计算矩阵的 SVD，作为一个玩具示例，我使用了向量。我运行了我的代码： https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=

math rust linear-algebra computational-geometry nalgebra

回答 1 投票 0

合并彼此靠近的 GDS 多边形的最佳算法

背景：我有 GDSII 布局，其中许多矩形都位于同一层上。对于那些不熟悉的人来说，GDSII 是一种用于存储集成电路布局（电子/光子学/等）的文件格式。巴斯...

python algorithm geometry computational-geometry

回答 1 投票 0

在 Python 中从大量线段中识别矩形

StackOverflow 社区您好！我目前面临的挑战是检测可以由给定的一组线段形成的旋转矩形。总共大约有5000个线段...

python algorithm geometry computational-geometry line-segment

回答 1 投票 0

围绕弧点绘制圆环 - VTK UnstructedGrid

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

opengl graphics geometry computational-geometry vtk

回答 1 投票 0

找到匹配两组点的旋转

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

python computational-geometry

回答 1 投票 0

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

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

python graphics 3d computational-geometry open3d

回答 1 投票 0

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

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

python optimization artificial-intelligence computational-geometry minimax

回答 3 投票 0

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

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

python opencv computational-geometry skeleton-code medial-axis

回答 1 投票 0

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

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

2d collision-detection game-physics computational-geometry

回答 1 投票 0

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

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

graphics computational-geometry mesh meshlab trimesh

回答 1 投票 0

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

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

python 3d transformation computational-geometry raytracing

回答 0 投票 0

双射算法

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

algorithm function geometry computational-geometry

回答 0 投票 0

AABB 与胶囊（扫掠球）的交集

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

geometry computational-geometry intersection

回答 3 投票 0

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

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

computational-geometry

回答 0 投票 0

线段与凸多边形的交集

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

algorithm math graphics computational-geometry

回答 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...

geometry computational-geometry

回答 0 投票 0

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

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

google-maps geometry trigonometry computational-geometry geofencing

回答 1 投票 0

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

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

javascript computational-geometry turfjs

回答 3 投票 0

computational-geometry 相关问题

最新问题