Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何在C++中生成随机顶点以形成凸多边形?
我需要为一个简单的凸多边形生成一组顶点 以便使用动态编程对该多边形进行最小权重三角剖分 我考虑取一个半径为 r 的圆 然后取 20 个顶点逆时针移动 然后我将形成一个20个顶点凸多边形但我该怎么做 我怎么知道半径为 r 的圆上的顶点 除了这
c
Algorithm
computationalgeometry
SVG 路径字符串上的布尔运算
我遇到了一个概念上的困难问题 简而言之 我需要找到通过不同布尔运算组合的两个向量路径的向量路径 例如并 差 交 减 如果我能像 Canvas 的 globalCompositeOperation 那样进行操作 那就太好了 我到底该怎么做呢
javascript
SVG
raphael
computationalgeometry
vectorgraphics
如何判断德劳内三角形是内三角形还是外三角形?
我正在编写一个程序 需要实现中轴提取 其中 Delaunay 三角测量是其中的一个步骤 外部中轴是不需要的 因此相应的外部三角形应被删除 幸运的是我遇到了a page用了很多图 还暗示了一种确定内 外Delaunay三角形的方法 基于折线周
Algorithm
geometry
computationalgeometry
medialaxis
找到重叠的圆圈
我有一个矩形区域 其中有半径相等的圆 我想找到哪些圆与其他圆重叠 输出是重叠圆的 2 元素集的列表 我知道如何检查两个圆是否重叠 它们的中心之间的距离小于直径 我可以对每对圆圈执行此检查 但我想知道是否有更好的算法 比O n 2 EDIT
Algorithm
datastructures
computationalgeometry
三角形网格的测地线计算? [关闭]
Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 目前不接受答案 我试图找到三角表面上两点之间的距离 测地距离 这看起来像是一个基本操作 但并不简单 所以我想知道是否有任何图书馆可以做到这一点 我的谷歌搜索失败了
graphics
scipy
ComputerVision
computationalgeometry
CGAL
如何计算两个(或更多)矩形的并集多边形
例如 我们有两个矩形 它们重叠 我想得到它们的并集的确切范围 计算这个的好方法是什么 这是两个重叠的矩形 假设顶点绳都是已知的 如何计算其联合多边形顶点的线 如果我有两个以上的矩形怎么办 存在一个线扫描算法计算 n 个矩形的并集面积 有关算
Algorithm
graphics
Polygon
computationalgeometry
rectangles
3D刚体平移和旋转的python实现
我一直在尝试找出如何使用 python 解决以下问题 我们有点 a b c d 形成刚体 一些不为人知的3D平移和旋转应用于刚体 我们现在知道 a b c 的坐标 我们想要计算 d 的坐标 到目前为止我所知道的 由于万向节锁等原因 尝试通过
python
computationalgeometry
rotationalmatrices
将一个矩形的坐标变换到另一个矩形
在上图中我显示了两个矩形 矩形1其 x 的变化范围为 900 到 13700 Y 的变化范围为 600 到 6458 矩形2其坐标 X 可以在 0 到 3000 之间变化 y 可以在 0 到 2000 之间变化 Also 矩形2其起点位于左
对多边形的点进行排序
我有一个凸多边形 ABCDE 它可以有任意数量的点 我需要对其所有顶点进行排序 这样所有边都不会相交 例子 A B X C D ABCD 顺序的多边形具有相交的边 但是按照 ABDC 顺序 A B C D 没有边相交 因此 ABDC 是预期
Algorithm
geometry
computationalgeometry
如何计算沿直线的镜像点?
在二维平面中 我有一个点和一条线 如何获得沿着这条线的镜像点 当在计算机程序中完成类似的事情时 您可能需要处理的问题之一是仅使用整数算术 或尽可能多 来执行这些计算 假设输入是整数 尽可能以整数进行此操作是一个单独的问题 我不会在这里讨论
Algorithm
Math
geometry
computationalgeometry
回旋曲线的参数化函数
我正在为道路网络编码渲染器 它基于RoadXML format 这种格式的道路曲线有四种类型 部分 圆弧 多段线 布托弧 我对最后一个有问题 Clothoid与欧拉螺旋和Cornu螺旋相同 在 RoadXML 中 布料弧由三个参数给出 开始
Math
3d
geometry
computationalgeometry
«
1
2
3
4
5
6
7