Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何有效地找到距给定点最远的点(从一组点中)?
我正在寻找一种算法或数据结构来解决以下问题 给你一组点 S 然后你会得到另一个点形式的 Q 查询 对于每个查询 找到集合中距离给定点最远的点 集合中最多有 10 5 个点和 10 5 个查询 所有点的坐标都在 0 到 10 5 范围内 我想
Algorithm
datastructures
computationalgeometry
euclideandistance
从三点求圆心的算法是什么?
我在圆的圆周上有三个点 pt A A x A y pt B B x B y pt C C x C y 如何计算圆心 在Processing Java 中实现它 我找到了答案并实施了一个可行的解决方案 pt circleCenter pt A
Java
Algorithm
geometry
computationalgeometry
点集子集的最小周长凸包
给定平面上的 n 个点 没有 3 个共线 给定数字 k 找到 k 个点的子集 使得 k 个点的凸包在 k 个点的子集的任何凸包中具有最小周长 我可以想到一个简单的方法 运行时间为 O n k k log k 找到大小为 k 的每个子集的凸包
Algorithm
computationalgeometry
convexHull
使用 Voronoi 图查找多边形的中线
我正在使用概述的基于 Voronoi 图的方法here https stackoverflow com questions 37820629 centerline of a polygonal blob binary image找到根图像的
python
Polygon
computationalgeometry
curvefitting
Voronoi
如何获得凸包中均匀分布的点?
给定一组点 points np random randn n 3d points 我想均匀地填充由凸包定义的体积 其中它们位于一个列表 np array of shapenx3 的 3d 点 我可以得到凸包 hull scipy spati
python
NumPy
scipy
computationalgeometry
convexHull
使到 n 个点的集合的欧氏距离之和最小的点
我有一组点W x1 y1 x2 y2 xn yn 在 2D 平面上 你能找到一种算法 将这些点作为输入并返回一个点 x y 在 2D 平面上 距以下点的距离之和最小W 换句话说 如果 di Euclidean distance x y xi
Algorithm
mathematicaloptimization
computationalgeometry
convexoptimization
处理中渲染极地带面体时出现问题
我最近一直在研究 Zohedrons 和Rob Bell http zomadic com 做出了美丽的 我玩了免费的极地带面体 Sketchup 插件 http zomebuilder com 并考虑使用几何图形加工 http proce
ruby
Math
processing
computationalgeometry
SketchUp
给定两个(大)点集,我如何有效地找到彼此最接近的点对?
我需要解决一个计算问题 该问题归结为搜索两个集合之间最接近的点对 问题是这样的 给定欧几里德空间中的一组点 A 和一组点 B 找到所有对 a b 使得 b 是 B 中与 a 最近的点 a 是 A 中与 b 最近的点 集合 A 和 B 的大小
Algorithm
performance
computationalgeometry
如何最小化两个子多边形的最大纵横比?
我想使用直线将凸多边形切成给定面积比的两部分 以使两个子多边形的较大纵横比最小化 目前我的方法包括选择一个随机起点 计算将多边形分割成目标区域的适当终点 然后计算两个纵横比中较大的一个 然后重复这个很多次 直到我足够接近最小值 多边形 A
Algorithm
geometry
Polygon
partitioning
computationalgeometry
如何检查一个盒子是否适合另一个盒子(允许任何旋转)
假设我有两个盒子 每个盒子都是一个长方体 http en wikipedia org wiki Rectangular cuboid aka长方体 我需要编写一个函数来决定盒子是否具有尺寸 一 二 三 可以装入具有尺寸的盒子中 甲 乙 丙
Algorithm
Math
languageagnostic
geometry
computationalgeometry
三次贝塞尔曲线逆 GetPoint 方程:float for Vector <=> Vector for float
给定结果值和四个点是否可以取回 float t 如果是这样 怎么办 public static Vector3 GetPoint Vector3 p0 Vector3 p1 Vector3 p2 Vector3 p3 float t t M
c
Math
computationalgeometry
vectorgraphics
Bezier
相机姿态估计(OpenCV PnP)
我正在尝试使用网络摄像头从具有已知全球位置的四个基准点的图像中获取全局姿态估计 我检查了许多 stackexchange 问题和一些论文 但似乎无法得到正确的解决方案 我得到的位置数字是可重复的 但与相机移动绝不成线性比例 仅供参考 我正在
判断一个点是否在多面体内部
我试图确定某个特定点是否位于多面体内部 在我当前的实现中 我正在研究的方法采用我们正在寻找多面体面的数组 在本例中为三角形 但稍后可能是其他多边形 的点 我一直在尝试根据这里找到的信息进行工作 http softsurfer com Arc
c
3d
computationalgeometry
polyhedra
是否有一种仅使用极坐标来查找附近点的算法?
假设我有一个点向量作为极坐标 假设其中一个点充当探针 我想找到一定距离内的所有其他点 是否有一种算法可以在不将它们转换为笛卡尔形式的情况下执行此操作 您正在寻找极坐标的距离 你可以在这里找到公式link http math ucsd edu
Algorithm
computationalgeometry
如何用CGAL获取多边形网格的顶点和面?
With CGAL 我能够得到一个多面体网格OFF格式 例如 下面的程序构建两个四面体 计算它们的交集 并将结果返回到OFF文件 这OFF输出提供顶点坐标和顶点索引给出的面 但我想将顶点和面作为 C 变量 例如double顶点向量和int面
c
computationalgeometry
CGAL
如何在Python中快速得到线性规划的可行解?
Goal 计算两个凸多胞形的交集 I am using scipy spatial HalfspaceIntersection https docs scipy org doc scipy reference generated scipy
python
NumPy
scipy
computationalgeometry
linearprogramming
如何确定多边形点列表是否按顺时针顺序排列?
有了一个点列表 如何找到它们是否按顺时针顺序排列 例如 point 0 5 0 point 1 6 4 point 2 4 5 point 3 1 5 point 4 1 0 会说它是逆时针的 或者对某些人来说是逆时针的 对于非凸多边形 例
Math
geometry
Polygon
computationalgeometry
如何测试点是否位于其表面由点云定义的 3D 形状内?
我有一个点的集合 这些点描述了一个大致呈球形的形状的表面 并且我需要一种方法来确定是否有任何其他给定点位于该形状内 我之前一直将形状 近似为精确的球体 但事实证明这太不准确 我需要一种更准确的方法 简单性和速度比完全精确性更有利 一个好的近
c
Algorithm
computationalgeometry
线段-多边形相交
问候 我想检测一个线段是否只 接触 多边形或穿过它 人物 解释了我的疑问 如何知道情况A和B的区别 请注意 在这两种情况下 红线在两个顶点处穿过多边形 一个顶点与外部相接触 另一个顶点与内部相交 我有一个段 段相交算法 但我不知道如何正确使
computationalgeometry
如何找到射线与移动圆的第一个交点
我已经在一个问题上苦苦挣扎了一段时间 到目前为止还没有找到比天真的解决方案更好的解决方案 N circles are given that are moving according to a linear law For each of t
Algorithm
datastructures
computationalgeometry
1
2
3
4
5
6
7
»