代码之家 › 专栏 › 技术社区 › Neel Basu

增强几何体圆段交点

spherical-coordinate boost-geometry geo gps c++

Neel Basu · 技术社区 · 7 年前

我有两个GPS坐标 (p, q) 是线段的端点。我还有第三点 c 是半径为的圆的圆心 r .我的目标是找到交点集 X 在这两种几何形状之间。

至少可以有0个交叉点,最多可以有2个交叉点。我在boost geometry中没有找到任何椭圆或圆形的几何体。是否有产生交叉点的交叉策略 x 这是 R 距离 C ?

1 回复 | 直到 7 年前

sehe 7 年前

Boost几何体没有圆的概念。

常用的近似圆的方法是生成一个规则的n边形,其中 N 是高的。

可以使用k-最近搜索来搜索线段的端点: boost::geometry: nearest neighbors using a circle -这将回答可与您的问题描述一起回答的一部分问题。

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前