Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
增强几何和精确点类型
我目前正在研究一个处理几何问题的项目 由于这个项目将用于商业用途 我不能使用像 CGAL 这样的库 我目前正在使用 boost geometry 和不精确的类型 但遇到了数字问题 我尝试简单地使用 boost multi precision
c
boost
computationalgeometry
arbitraryprecision
boostgeometry
贝塞尔曲线的均匀离散化
我需要离散一条三阶贝塞尔曲线 其中的点沿曲线均匀分布 该曲线由四个点 p0 p1 p2 p3 和 0 point t 1 t 1 t 1 t p0 3 1 t 1 t t p1 3 1 t t t p2 t t t p3 我的第一个想法是离
path
computationalgeometry
Spline
Bezier
非自相交多边形创建算法的有效性
作为扩展和部分答案我的话题我写了一个简单的算法 给定一组点 具有 xy 坐标 可以形成一个非自相交的多边形 主张 给定具有不同坐标的任意点集 始终可以构造规则或不规则 非自相交的多边形 算法 假设有一个包含所有顶点的集合V 1 按x坐标对V
Algorithm
geometry
Polygon
computationalgeometry
Vertex
实现 delaunay 三角剖分的 Bowyer-Watson 算法
我正在尝试实现以下 Bowyer Watson 算法来实现 Delaunay 三角剖分 function BowyerWatson pointList pointList is a set of coordinates defining t
Algorithm
geometry
timecomplexity
computationalgeometry
在使用 CGAL 进行四面体网格划分期间保留面片编号
Input 我有几个网格 off一起包含一个卷的格式 例如 采取patch 01 off patch 20 off and patch 30 offCGAL 4 11 中提供的examples Mesh 3 data patches 所需输
computationalgeometry
Mesh
CGAL
tetrahedra
找出一个点属于哪个四面体元素
我有一个 3d 区域的四面体网格 网格由扩展名为 node 和 ele 的两个文件定义 其中包含与节点和元素相关的数据 这是 tetgen 3d Delaunay 四面体化程序 的输出文件的格式 node 文件的每一行包含节点编号以及该节点
computationalgeometry
Mesh
证明,给定一个查询点 q,可以在 O(log n) 时间内测试 q 是否位于 P 内
我正在尝试解决 计算几何算法和应用 第 3 版 de berg 等人 一书第 6 章 点位置的一些练习 不幸的是 我不知道如何解决以下练习 Given a convex polygon P as an array of its n vert
Algorithm
geometry
computationalgeometry
graphalgorithm
R 中两个向量之间的角度
编程语言中最有效的方法是什么R计算两个向量之间的角度 根据第 5 页this PDF sum a b 是求向量点积的 R 命令a and b and sqrt sum a a 是求向量范数的R命令a and acos x 是反余弦的 R 命
r
Math
geometry
computationalgeometry
找到距离给定点最近的点的最快方法是什么?
在数据数组中找到距离给定点最近的点的最快方法是什么 例如 假设我有一个数组A3D 点 与往常一样 坐标为 x y 和 z 和点 x p y p z p 我如何找到最近的点A到 x p y p z p 据我所知 最慢的方法是使用线性搜索 还有
Algorithm
datastructures
computationalgeometry
如何找到采样边界内的最大圆?
给定一组二维点 这些点是不规则形状的边界 该形状可能不是凸的并且可能有内孔 是否有一种算法可以找到适合边界的最大圆 我已经做了很多搜索 并且确实找到了接近的算法 例如最大的空圆问题 但到目前为止我发现没有一个与我所拥有的约束相匹配 动机 由
Algorithm
2d
computationalgeometry
多边形三角剖分的相反是什么?
完成 2D 三角测量后 一些三角形具有相同的颜色 我想重新组合它们以绘制类似颜色的图形路径 我发现 如果我只是一一绘制三角形 一些图形渲染器会显示三角形之间的接缝 至少在涉及抗锯齿和 或透明度的情况下 那么 如何获取一组 不重叠 三角形并生
画线并剪掉圆形区域
运行下面的代码后我得到了下面的图像 file grayscale png I imread file bw im2bw I bw bwareaopen bw 870 imwrite bw noiseReduced png subplot 2
MATLAB
imageprocessing
computationalgeometry
imagesegmentation
如何获得平面上三个不共线的点? - C++
我正在尝试实现线平面相交算法 根据维基百科我需要平面上的三个非共线点才能做到这一点 因此我尝试实施这个算法然而在 C 中 肯定有问题 因为我可以选择任何 x 和 y 坐标并且它们适合平面 这是没有意义的 如果平面垂直且沿 x 轴怎么办 y
c
Math
computationalgeometry
linearalgebra
如何判断多边形边的哪一条边在多边形内部,哪一条边在多边形外部?
我有一个多边形的边 凸面或凹面 我想知道 从该边的起点直行到终点 我是否必须右转或左转才能进入多边形的内部或外部 我该如何检查 沿该方向遍历整个多边形 如果你发现你是顺时针走的 那么内部就在右边 如果你逆时针走 它就在左边
geometry
Polygon
computationalgeometry
iOS:给定一个圆导出点击点的角度
我有一个 UIImageView 显示一个分为六个相等三角形的圆 对应于 区域 1 0 60 度之间 区域2 gt 60 120度之间 区域3 gt 120 180度之间 区域4 gt 180 240度之间 区域5 gt 240 300度之
ios
Objectivec
computationalgeometry
在javascript中快速合并许多连续的多边形
有谁知道合并数千个连续多边形的方法 我一直在我的原型中使用 turf 的 union 函数来执行此操作 但随着多边形列表的增加 所需的时间变得太慢 我希望 瞄准一个需要亚第二次的解决方案 我就是这样做的 const turfUnion re
javascript
computationalgeometry
turfjs
多边形顶点 - 顺时针或逆时针
我发现了这个链接http www mathopenref com coordpolygonarea2 html 它解释了如何计算多边形的面积 并有助于识别我们输入的多边形顶点是顺时针还是逆时针 如果面积值为 ve 则为顺时针方向 如果为 n
Geospatial
computationalgeometry
如何检测同一平面内圆与任何其他圆之间的交点?
我正在寻找一种算法来检测一个圆是否与同一平面上的任何其他圆相交 假设一个平面上可以有多个圆 我发现的一种方法是进行分离轴测试 它说 如果您可以找到一条分隔两个对象的线 即一条线使得所有对象或对象的点都位于该线的不同一侧 则两个对象不会相交
Math
computationalgeometry
geometry
非凸多边形内最大的圆
如何找到可以容纳在凹多边形内的最大圆 只要能够实时处理具有约 50 个顶点的多边形 暴力算法就可以 解决这个问题的关键是首先进行观察 适合任意多边形的最大圆的中心是以下点 多边形内部 和 距多边形边缘上任意点最远 为什么 因为圆的边缘上的每
Algorithm
Polygon
computationalgeometry
geometry
为什么只将数据存储在平衡二叉搜索树的叶节点中?
我买了一本关于计算几何的好小书 在到处阅读时 我经常偶然发现这种特殊的二叉搜索树的使用 这些树是平衡的 应该只在叶节点中存储数据 而内部节点应该只存储引导搜索到叶节点的值 下图显示了该树的示例 其中叶子是矩形 内部节点是圆形 我有两个问题
datastructures
binarysearchtree
computationalgeometry
«
1
2
3
4
5
6
7
»