腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7703)
视频
沙龙
1
回答
使用
水平
对齐
的
多
段
线
连接
一组
点
,
而
不使
它们
相交
algorithm
、
language-agnostic
、
path-finding
、
robotics
我有
一组
二维
点
,其中所有值都是整数。没有一个
点
是完全相同
的
。我想绘制通过所有点
的
折线/路径/任何东西,但有一些限制: 1:直线应该始终在正x方向上移动。p1.x < p2.x < ... 2:两条
线
永远不能交叉。 3:所有
多
段
线
都需要从x=0开始,到x-max结束。 4:它应该
使用
尽可能少
的
多
段
线
(或由我定义<em
浏览 44
提问于2020-04-06
得票数 1
回答已采纳
1
回答
增强几何图形:
使用
开放区间
的
交点
c++
、
boost
、
computational-geometry
、
boost-geometry
我有一条
多
段
线
和一条线段。直线段
的
端点之一始终也是
多
段
线
的
点
。示例:直线段:(1,2),(3,3)
多
段
线
:(3,3),(10,10),(15,30) 我想
使用
boost几何来确定直线段和
多
段
线
是否有交点。但是,
它们
可以在
连接
点
相交
。在这种情况下,(3,3)。
浏览 6
提问于2018-11-22
得票数 0
1
回答
如何创建没有自交点
的
平行
多
段
线
?
math
、
intersection
、
polyline
创建与现有
多
段
线
平行
的
多
段
线
的
简单算法很简单:可以计算每个顶点
的
法线(作为线段法线
的
平均值),并
使用
所需数量
的
法线替换顶点。然而,当我尝试在一条曲线折线上
使用
这个算法时,有一个图形问题,这是一系列形成圆弧
的
点
。当我创建圆弧
多
段
线
的
平行
线
时,
浏览 0
提问于2010-08-08
得票数 3
回答已采纳
1
回答
如何找到与一条直线
的
包络
相交
的
点
,
而
不是直线本身?(几何体
的
封套)
arcobjects
对于任何给定
的
直线,我如何找到与该直线
的
包络
相交
的
点
,
而
不是直线本身,或者更具体地说,不是直线
的
终点或起点。很明显,我可以找到与直线包络
相交
的
所有点,然后对找到
的
点
进行一对一
的
测试,看看
它们
是否与直线
的
终点或起点
相交
,但我希望有一种更容易、更快
的
方法来完成这种性质
的
事情。编辑: 几何图形<em
浏览 0
提问于2010-06-10
得票数 0
回答已采纳
2
回答
求
多
段
线
交点
的
算法
wpf
、
algorithm
、
computational-geometry
、
polyline
、
line-intersection
Bentley-Ottmann算法适用于寻找直线集
的
交点。但是我有很多折线:有没有办法找到这组
多
段
线
的
交点?图片来源:
浏览 2
提问于2011-11-14
得票数 8
2
回答
GIS文件中道路拓扑
的
表示
gis
、
shapefile
、
gdal
、
topology
、
garmin
我现在刚进入GIS,有一个新
的
项目在我
的
工作中-所以我对所有这些都还是个新手。我正在
使用
GDAL来处理前一次美国人口普查土地调查中
的
TigerLine形状文件。在这些文件中,您可以找到描述道路
的
经度/经度
的
多
段
线
集,还可以找到道路
的
名称。我找不到
的
是车道,交通信号灯,也许最重要
的
是,它是如何
连接
在一起
的
拓扑结构。例如,拓扑会告诉我,天桥
浏览 0
提问于2010-07-13
得票数 0
回答已采纳
2
回答
区间树
的
实际应用
data-structures
、
tree
、
interval-tree
区间树主要是一种几何数据结构,通常用于窗口查询,例如,在矩形视口内
的
计算机地图上查找所有道路,或在三维场景中查找所有可见元素。我
的
问题其实有两部分: P.S:对于更多关于间隔树
的
阅读材料
的
简短解释将是非常欢迎
的
。
浏览 8
提问于2015-04-15
得票数 2
1
回答
将多个google地图多边形合并为一个多边形,javascript
javascript
、
google-maps
、
google-maps-api-3
、
polygons
我有如下图所示
的
情况: 我将坐标(lng,lat)存储在数组中:[[[57.25810745004698,-2.147463220484724],[57.24900726567703,-2.150918704035007,[57.19711974917167,-2.1815338255069037],[57.19683897401431,-2.1816290589318896]]]因此,它是一个由4个多边形组成
的
数组,
而
多边形是坐标数组。我
使用
javascript,谷歌地图,node.js。
浏览 1
提问于2015-06-11
得票数 1
1
回答
从
相交
的
线
串计算有界面
boost
、
computational-geometry
、
boost-geometry
我正在
使用
boost几何,并且我正在尝试从
相交
的
折线( Boost几何中
的
线
串2d )计算一个“有界”多边形(见下图)。目前,我
的
方法是i)获得这些
线
之间
的
所有交点,然后ii)在交点处“分割”每条
线
。有没有人知道boost geometry对此有没有更有效
的
方法?此外,如何才能获得与两个交点
相交
的
每个
线
串
的
线段(或
点
浏览 7
提问于2019-07-15
得票数 0
1
回答
如何重画一个完全自交
的
多边形?
computational-geometry
问题是要重画自
相交
的
2D多边形,其边界始终是内部和外部之间
的
分隔
线
,并且在某些
点
上完全与自身交叉(即,在这些
点
上,多边形内部将边界
的
一侧从左向右切换,反之亦然)。 。我添加了另一个更复杂
的
初始多边形示例,它仍然非常简单(它只有一个自交顶点) ,其中多边形内部是填充
的
(当绘制多边形
浏览 0
提问于2016-01-26
得票数 0
1
回答
d3欺骗voronoi镶嵌
javascript
、
d3.js
、
geometry
我有
一组
点
和
连接
其中一些
点
的
线
。我想通过这些
线
绘制垂直
的
平分线,并找到这些平分线
的
连接
点,形成一个类似voronoi图
的
图像。然而,由于没有考虑所有的点来创建图表,所以我决定
不使用
d3.geom.voronoi()。 相反,我自己编写了绘制垂直平分线
的
代码。然而,我在寻找平分线本身
相交
的
地方时遇到了问题,这样
它们</em
浏览 0
提问于2016-01-26
得票数 0
3
回答
寻找描述曲线
的
点
集之间
的
交集
algorithm
、
graphics
、
3d
、
geometry
、
computational-geometry
假设我有两组
点
和
它们
描述了平面上
的
两条路径(曲线)。这些
点
可能不是从曲线上均匀采样
的
,但
它们
是“有序
的
”(关于曲线
的
参数化)。找出这两条曲线
相交
的
位置
的
好方法是什么?例如,我可能每个人只有两个
点
和在这种情况下,
它们
的<
浏览 0
提问于2014-07-14
得票数 0
1
回答
Arcobjects:基于
多
段
线长度设置测量
arcobjects
、
measures
我目前是线性参考
一组
道路。
使用
IMSegmatation2.SetMsAsDistance2可以很好地用于单部分
多
段
线
,但对于多部分
多
段
线
,我希望将M值设置为沿
多
段
线
到点
的
长度,
而
不是
点
与
多
段
线
起点之间
的
最短距离。SetMsAsDistance2函数将平行线上
的</e
浏览 8
提问于2017-10-03
得票数 0
1
回答
在famo.us中没有文本垂直
对齐
属性吗?
vertical-alignment
、
famo.us
在所有的famo.us示例中,
它们
都
使用
一个非常大
的
lineHeight属性来垂直
对齐
表面上
的
文本到中间,而
使用
textAlign: "center"将其
水平
对齐
。这似乎是有问题
的
,如果没有垂直
对齐
,因为如果我想要一
段
文字,
线
高度技巧会搞砸这一
点
。 谢谢!
浏览 4
提问于2014-04-28
得票数 2
回答已采纳
2
回答
Mathematica:非
相交
线段
wolfram-mathematica
、
mathematica-8
我们怎么能告诉Mathematica给我们
一组
不
相交
的
线
?在这种情况下,如果两行具有共同
的
点
(
而
不是端点),则两行
相交
。考虑一下这个简单
的
案例:l2 = {{0, -1}, {0, 1}};其思想是创建一个函数,该函数给定
一组
行,返回
一组
非
相交
的
行如果存在这样
的</em
浏览 1
提问于2011-06-16
得票数 1
回答已采纳
2
回答
包含所有直线交点
的
最小矩形
geometry
、
lines
我正在尝试寻找一种算法,它可以找到
一组
直线
的
所有交点,并在O(n log n)时间内计算包含所有交点
的
最小矩形。到目前为止,我猜它与二元性和凸包有关,但我有点卡住了,它实际上如何帮助我解决这个问题。
浏览 0
提问于2012-06-09
得票数 3
2
回答
Python:多个2D曲线
的
平均值
python
、
matlab
、
numpy
我已经找到了无数
的
答案,将一系列曲线
的
所有Y值平均起来,并称之为所有曲线
的
平均值。 正如你所看到
的
,紫色曲线
的
x-弦不存在于蓝色曲线中,所以y-值
的
平均值不起作用(至少对于我觉得最有趣
的
部分--末端/右上)是行不通
的
。现在我完全意识到,这可能是一个相
浏览 6
提问于2016-01-28
得票数 0
1
回答
CGAL排列:计算多边形与网格
的
有序交点
computational-geometry
、
cgal
、
polyline
网格总是正交
的
,但是它
的
顶点不一定有整数坐标,因为某些x或y
线
可能有由以前
的
几何
相交
计算定义
的
坐标。实际上,即使输入是由多行和单调多行
的
输出组成
的
,我也会得到一个分离
段
的
列表。这些也包括网格
段
和
多
线段,并且
它们
不是按照计算有序交点所需
的
“在曲线段上行走”来排序
的
。如果
它们
已经被排序,一个解决方案就是迭代地遍历<
浏览 2
提问于2018-10-30
得票数 0
回答已采纳
1
回答
来自MKPolylineView
的
标注?
ios
、
mkmapview
、
mkannotation
、
mkoverlay
下面是我在方法中尝试
的
内容 - (MKOverlayView *)mapView:(MKMapView *)mapa viewForOverlay:(id <MKOverlay>)overlay
浏览 4
提问于2012-03-30
得票数 4
回答已采纳
1
回答
连接
无序线段
algorithm
、
geometry
我
的
算法生成了一个由数千条线段(全部是2D)组成
的
列表,我需要将
它们
连接
成大
的
折线。生成
的
这些
多
段
线
可能是闭合
的
,也可能是开放
的
,但
它们
永远不会自
相交
。线段不是定向
的
,即可能需要先翻转线段,然后才能将其
连接
到其相邻线段。 找到这些折线
的
极快方法是什么?我必须实时地做这件事,所以任何花费时间超过-比如说- 10m
浏览 3
提问于2009-09-16
得票数 9
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
R语言用隐马尔可夫Profile HMM模型进行生物序列分析和模拟可视化
猿型库:掌握了这十个小技巧,使用Axure的效率会超过大多数的产品经理
学会这9个命令,CAD你就会了一半!
CAD提高教程-CAD修剪和延伸的使用技巧
你的模型准确吗?从一条线说起吧
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券