Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
线段-多边形相交
问候 我想检测一个线段是否只 接触 多边形或穿过它 人物 解释了我的疑问 如何知道情况A和B的区别 请注意 在这两种情况下 红线在两个顶点处穿过多边形 一个顶点与外部相接触 另一个顶点与内部相交 我有一个段 段相交算法 但我不知道如何正确使
computationalgeometry
如何找到射线与移动圆的第一个交点
我已经在一个问题上苦苦挣扎了一段时间 到目前为止还没有找到比天真的解决方案更好的解决方案 N circles are given that are moving according to a linear law For each of t
Algorithm
datastructures
computationalgeometry
选择给定点集中最远点的子集
想象一下 你有一个 3 维 n 个点的集合 S 任意两点之间的距离是简单的欧几里得距离 您想要从该集合中选择 k 个点的子集 Q 以使它们彼此相距最远 换句话说 不存在 k 个点的其他子集 Q 使得 Q 中所有成对距离的最小值小于 Q 中的
计算 3D 平面多边形的质心
这是一个与此类似的问题one here https stackoverflow com questions 2350604 get the area of a 3d surface 给定定义表面的 3D 坐标列表 Point3D1 Poin
c
Math
computationalgeometry
计算非凸多面体的外向法线
如果多面体的所有节点 可能是非凸的 及其坐标已知 面的点按顺序给出 绕外法线逆时针或顺时针 如何获得每个面的外法向量脸 这是凸多面体的一种方法 计算面法线和缠绕 https stackoverflow com questions 40454
c
geometry
computationalgeometry
polyhedra
汉明立方体顶点上的查询点
我有 N 个点 仅位于 D 维立方体的顶点上 其中 D 约为 3 A vertex may not contain any point So every point has coordinates in 0 1 D I am only in
c
Algorithm
datastructures
computationalgeometry
hammingdistance
如何计算逆运动学[关闭]
Closed 这个问题是无关 help closed questions 目前不接受答案 我想知道如何使用逆运动学计算旋转角度 我计划将其用于实时 3D 动画 有人知道一些详细介绍具体解决方案的好文献吗 以下资源调查了逆运动学问题的一些流行
Math
3d
computationalgeometry
inversekinematics
基于欧几里德距离的 3D 连接点标记
目前 我正在开发一个项目 该项目尝试通过将连通性指定为最小欧几里德距离来对数据集中的 3d 点进行分组 我现在的算法只是简单的洪水填充的 3D 改编 size t PointSegmenter growRegion size t seed
Algorithm
Optimization
complexitytheory
computationalgeometry
如何检索两个 3D 向量之间的角度?
我是Python新手 我在 3d 空间中有两个向量 我想知道两个向量之间的角度 I tried vec1 x1 y1 z1 vec2 x2 y2 z2 angle np arccos np dot vec1 vec2 np linalg n
python
python27
NumPy
computationalgeometry
如何正确计算Delta机器人的直接运动学?
我正在尝试为 Delta 机器人进行一个简单的模拟 并且我想使用正向运动学 直接运动学 通过传递 3 个角度来计算末端执行器在空间中的位置 我已经开始了Trossen 机器人论坛 Delta 机器人教程 http forums trosse
Java
Math
computationalgeometry
Robotics
kinematics
在其间至少有 X 间隙长度的区域中生成点
我试图想出一种在给定区域 在我的例子中是一个正方形 中生成 X 个随机点的方法 造成这个问题的一件事是每个点必须距离所有其他点至少 Y 个单位 首先想到的是 在 c 中 检查新点与所有现有点之间的距离 while points Count
Algorithm
computationalgeometry
两个三角形或一组半平面的交集面积或凸点集的面积
我需要计算 2D 平面中两个三角形之间重叠区域的面积 奇怪的是我已经写了code http github com victorliu Templated Numerics blob master AnalyticGeometry TInte
Algorithm
Math
geometry
computationalgeometry
垂直于给定点的直线
如何从给定点在线段上绘制垂线 我的线段定义为 x1 y1 x2 y2 如果我从点 x3 y3 绘制垂直线并且它与点 x4 y4 上的线相交 我想找出这个 x4 y4 我帮你解了方程 k y2 y1 x3 x1 x2 x1 y3 y1 y2
Math
geometry
2d
computationalgeometry
从用于计算三角形和外接圆的 Swingworker 中重新绘制小程序
我正在尝试复制找到的小程序here http www diku dk hjemmesider studerende duff Fortune 作为练习的一部分 该小程序使用 财富 的算法来生成两者 Voronoi 图和 Delaunay 三
Java
Swing
graphics
computationalgeometry
swingworker
高维中的凸包,找到多面体的顶点
假设我有一个 6 维空间中的点云 我可以根据需要使其密集 这些点位于低维多面体的表面上 即点向量 x1 x2 x6 看起来是共面的 我想找到这个未知多面体的顶点 我当前的尝试通过 Python 中的 scipy 接口使用 qhull 算法
python
computationalgeometry
convexHull
convexpolygon
将多边形转换为网格
我有很多多边形 理想情况下 所有多边形不得相互重叠 但它们可以彼此相邻 但实际上 我必须考虑到slight多边形重叠 由一定的公差定义 因为所有这些多边形都是从用户手绘输入获得的 这并不像我希望的那样机器精确 我的问题是 是否有任何软件库组
Algorithm
GIS
computationalgeometry
确定形成四边形的顶点顺序
假设我在 2D 空间中有 4 个顶点 有谁知道一种有效的算法可以给我对应于简单四边形的顶点排序 也就是说 它将标记顶点1 2 3 4这样如果我跟随1 2 2 3 3 4我将绘制一个简单的 即不相交的 四边形 只需提供我可以谷歌搜索的标准算法
Algorithm
2d
computationalgeometry
如何在 3 维空间中找到凸包
给定一组点S x y z 如何找到convex hull那些点 我尝试理解该算法here http wcipeg com wiki Convex hull 但拿不到太多 It says 首先将所有点投影到 xy 平面上 并通过选择具有最高
Algorithm
computationalgeometry
convexHull
查找垂直点与直线相交的 x 和 y 坐标[关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 这是对此的后续问题question https stackoverflow com questions 32606940 how to f
Math
geometry
computationalgeometry
trigonometry
比质心更好的“中心点”
我正在使用多边形的质心在地图应用程序中附加标记 这对于凸多边形来说绝对有效 对于许多凹多边形来说也非常好 但是 某些多边形 香蕉 甜甜圈 显然不会产生所需的结果 在这些情况下 质心位于outside多边形区域 有谁知道更好的方法来找到合适的
Algorithm
geometry
center
computationalgeometry
centroid
«
1
2
3
4
5
6
7
»