Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
平面扫描算法:如何对交点之后的线段进行排序
我正在尝试根据这本书在 C 代码中实现线段相交的平面扫描算法 http www cs uu nl geobook http www cs uu nl geobook 他们建议使用平衡二叉搜索树来实现平面扫描的状态结构 我正在使用 std s
c
Algorithm
computationalgeometry
如何计算 3d numpy 数组中的凸包图像/体积
我想知道是否有任何基于 numpy 的工具可以 给定 3D 二进制输入 numpy 图像 找到其凸包 并返回此 3D 凸包内的索引或类似体素 3D 像素 列表 一种可能性是使用skimage morphology convex hull i
python
scipy
computationalgeometry
scikitimage
convexHull
python 将平行线偏移到给定线
我想绘制给定 X Y 坐标的平行线 下面的代码有助于绘制 import numpy as np import matplotlib pyplot as plt x 187 879 722 322 y 341 344 112 112 newX
python
matplotlib
Math
geometry
computationalgeometry
线段与多边形的交点
我必须在 MATLAB 中创建一个执行以下任务的函数 Input p多边形的形式 p x1 y1 x2 y2 x3 y3 x4 y4 s具有从 A 到 B 的段的结构体 s struct A x y B u w Return 1 一个整数
MATLAB
computationalgeometry
多边形分解——去除凹点形成凸多边形
我想解构以下以蓝色显示的多边形 从多边形中删除导致凹面的所有点 目前 我一直在尝试做的是 将每个点从多边形中取出 测试该点以查看它是否落在由该集合的其余部分创建的多边形内 如果为 true 则删除该点 如果为假 请保留要点 这在大多数情况下
geometry
computationalgeometry
convexoptimization
convexpolygon
测地线上的点
我正在研究单位球体 我有兴趣将 N 个点放置在球体表面 测地线 上任意两个点之间的直线上 这些点的坐标是球坐标 弧度 如何计算沿这条线的一组 N 个等距点 我想在计算中考虑球体的曲率 我正在使用 python 2 7 9 您可以考虑SLER
python
3d
scipy
computationalgeometry
找到覆盖在 3D 高度图上的圆的一组点
我有 NxN 值的高度图 我想找到一个给定点 A 红点 其 x 和 y 坐标给定 并且 z 从数据中已知 因此 A 是曲面的顶点 位于圆周上的一组点以 A 为中心 以 R 为半径的圆的形状 它是覆盖在数据点描述的假想表面上的圆形 布 灰色
Algorithm
Math
3d
computationalgeometry
识别联合多边形的原始边
我有很多多边形 在将所有这些多边形合并后 我得到一个新的大多边形 联合算法是一个黑匣子 使用第三方库过程 我无法控制 我也不希望从进度中提取任何信息 有没有有效的方法让我知道 对于那个巨大的联合多边形的每条边 其中哪一条属于较小多边形的哪条
Algorithm
geometry
computationalgeometry
如何在四边形中找到随机点?
我必须能够为飞行模拟的航路点设置随机位置 数学挑战很简单 在四边形内找到一个随机位置 该点位于任何位置的机会均等 视觉上是这样的 ABCD 四边形示例如下 答 21417 78 37105 97 乙 38197 32 24009 74 C
c
geometry
computationalgeometry
球体上密度最高的位置
我在球体表面有很多点 如何计算具有最大点密度的球体的面积 点 我需要非常快地完成这件事 例如 如果这是一个正方形 我想我可以创建一个网格 然后让点投票网格的哪一部分是最好的 我尝试将这些点转换为球面坐标 然后制作网格 这两种方法都效果不佳
Algorithm
Math
geometry
computationalgeometry
使用OpenCascade,如何快速进行2个形状的碰撞检测?
使用OpenCascade 如何进行2个形状的碰撞检测 可能有几种方法 一是计算它们的交集 并检查交集结果 另一种方法是计算它们的最小距离 哪种方式更快 或者还有什么更快的方法 多谢 在 brep 数据结构上计算最小距离是一项相当昂贵的操作
collisiondetection
computationalgeometry
OpenCasCade
计算 3D 平面的斜率
我有一组代表不同平面特征的 X Y Z 点 我需要使用法向量计算每个平面的斜率 我认为斜率是由每个平面的法线向量 NV 和假想水平面的 NV 之间的角度给出的 假设我使用的平面方程是 Ax By c z 然后我猜我的平面的法向量是 a b
c
geometry
3d
computationalgeometry
如何找到两个凸包的交集?
我有两个凸包 让我们假设它们被给出为scipy spatial ConvexHulls import numpy as np points1 np random rand 10 3 points2 np random rand 10 3 h
python
3d
geometry
computationalgeometry
convexHull
如何确定一个 3D 对象是否适合另一个 3D 对象(容器)?
给定两个 3D 对象 我如何找到一个是否适合第二个对象 并找到该对象在容器中的位置 应平移和旋转对象以适合容器 但不得进行其他修改 其他并发症 相同的情况 但寻找最适合的解决方案 即使它不是正确的匹配 最小化不适合容器的物体的体积 支持弹性
Algorithm
computationalgeometry
计算随机放在桌子上的卡片所覆盖的面积
这是一道面试题 面试已经做过了 给定一副矩形卡片 将它们随机放在一张长方形桌子上 桌子的尺寸远大于卡片尺寸的总和 有些卡片可能会随机重叠 设计一个算法 可以计算所有卡片覆盖桌子的面积 并分析算法的时间复杂度 所有卡片每个顶点的所有坐标都是已
Algorithm
Math
datastructures
computationalgeometry
由正方形网格组成的多边形
我正在寻找一种算法来查找围绕连续的没有孔的正方形网格的多边形 如下所示 我已经让每个网格方块存储有关它们组成的周围区域的边缘类型的数据 即顶部 右上角 顶部底部 无边缘等 所以我认为这数据可以被算法利用 如果有人可以为这种算法提供一些伪代码
Algorithm
Polygon
graphalgorithm
computationalgeometry
关于加快选边速度的建议
我正在用 C 构建一个图形编辑器 用户可以在其中放置节点 然后将它们与有向或无向边连接 完成后 A 寻路算法确定两个节点之间的最佳路径 我拥有的 具有 x y 连接节点列表以及 F G 和 H 分数的 Node 类 具有 Start Fin
Algorithm
Graph
computationalgeometry
矩形嵌套 - 使用模拟退火收敛到最优解
我在用着模拟退火对于矩形嵌套问题 我能够得到很好的结果 但我得到的解决方案是离散的 即使全局最优也并不总是获得 问题描述 客观的 通过更改零件的放置顺序来最小化无限片材的长度 宽度恒定 我面临的问题 我得到的输出结果是离散的 只有 15 个
MATLAB
Optimization
geometry
computationalgeometry
geometrysurface
地理围栏 - 点在多边形内部/外部
我想确定一个多边形并实现一个算法来检查一个点是在多边形内部还是外部 有谁知道是否有任何类似算法的示例 如果我没记错的话 该算法是通过测试点画一条水平线 计算出有多少条多边形线相交才能到达您的点 如果答案很奇怪 那么你就在里面 如果答案是偶数
Algorithm
computationalgeometry
rgl 矢量图:显示正交向量的直角
In the matlib包裹 https github com Friendly matlib 我有一个函数 vectors3d 绘制几何矢量图 下面的代码给出了一个显示单位向量 J 的示例图 以及它在 X Y Z 轴上的一些投影 在致电
r
computationalgeometry
rgl
«
1
2
3
4
5
6
7
»