Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
处理中渲染极地带面体时出现问题
我最近一直在研究 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
选择给定点集中最远点的子集
想象一下 你有一个 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
1
2
3
4
5
6
7
»