社区
机器视觉
帖子详情
很弱的问题,求矢量曲线边界
sie
2003-10-18 11:53:05
我想求任意矢量曲线所占空间的最小xy坐标和最大xy坐标,有什么快速的算法(要求短时间内处理大量曲线),最好能有源代码,谢谢
...全文
40
8
打赏
收藏
很弱的问题,求矢量曲线边界
我想求任意矢量曲线所占空间的最小xy坐标和最大xy坐标,有什么快速的算法(要求短时间内处理大量曲线),最好能有源代码,谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zzwu
2003-10-21
打赏
举报
回复
你或者讲清曲线的具体类型,或者指出用什么线段(直线,圆弧...)连成的曲线,否则就无法讨论了。
lpc196196
2003-10-21
打赏
举报
回复
这与你的曲线的表示有关系,如果是bezier曲线,是有一些办法的
sie
2003-10-20
打赏
举报
回复
不是用直线段连成的,
zzwu
2003-10-20
打赏
举报
回复
但你说的"矢量曲线",应该是由一段一段的直线段连接而成的啊!
zzwu
2003-10-20
打赏
举报
回复
如果曲线不是用一系列端点表示的,则就需要考察曲线的具体方程才行,例如,曲线中包含圆弧或椭圆弧,就需要知道圆弧或椭圆弧的方程和参数才行.
这样一来,具体问题,就要具体解决了.
zzwu
2003-10-19
打赏
举报
回复
什么叫最小xy坐标和最大xy坐标? 是x和y坐标的乘积最小和最大吗?
sie
2003-10-19
打赏
举报
回复
就是能框住曲线的最小矩形,曲线情况不能用两个端点
zzwu
2003-10-19
打赏
举报
回复
如果是最小x坐标、最小y坐标、最大x坐标、最大y坐标,那么只要对线段端点相应的x,y坐标搜索一遍就行了,速度也很快了。
融合C-V和GVF的测地线活动轮廓模型 (2013年)
对于有凹陷
边界
或弱
边界
的待分割目标,采用传统的测地线活动轮廓(GAC)模型无法进行准确的图像分割。为了解决这一
问题
,提出了一种融合C-V模型、GVF模型和GAC模型的图像分割算法。在该算法中,GAC模型的单位内法向量与GVF模型的梯度
矢量
流共同作用,促使轮廓
曲线
向目标的
边界
方向运动;而GAC模型单位内法向量与C-V模型的区域信息的力场共同作用,不仅促使轮廓
曲线
向目标的
边界
方向运动,而且使轮廓
曲线
稳定在目标的
边界
上。仿真实验证明了上述方法的有效性,同时还证明了该方法对轮廓
曲线
的初始位置具有较好的适应性。
地理信息系统算法基础
目录 序 前言 第1章算法设计和分析 1.1概述 1.2算法设计原则 1.3算法复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优算法 1.5算法的评价 1.5.1如何估计算法运行时间 1.5.2最坏情况和平均情况的分析 1.5.3平摊分析 1.5.4输入大小和
问题
实例 思考题 第2章GIS算法的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的判定 2.2
矢量
的概念 2.2.1
矢量
加减法 2.2.2
矢量
叉积 2.3折线段的拐向判断 2.4判断点是否在线段上 2.5判断两线段是否相交 2.6判断矩形是否包含点 2.7判断线段、折线、多边形是否在矩形中 2.8判断矩形是否在矩形中 2.9判断圆是否在矩形中 2.10判断点是否在多边形内 2.10.1射线法 2.10.2转角法 2.11判断线段是否在多边形内 2.12判断折线是否在多边形内 2.13判断多边形是否在多边形内 2.14判断矩形是否在多边形内 2.15判断圆是否在多边形内 2.16判断点是否在圆内 2.17判断线段、折线、矩形、多边形是否在圆内 2.18判断圆是否在圆内 2.19计算两条共线的线段的交点 2.20计算线段或直线与线段的交点 2.21
求
线段或直线与圆的交点 2.22中心点的计算 2.23过点作垂线 2.24作平行线 2.25过点作平行线 2.26线段延长 2.27三点画圆 2.28线段打断 2.29前方交会 2.30距离交会 2.31极坐标作点 思考题 第3章空间数据的变换算法 3.1平面坐标变换 3.1.1平面直角坐标系的建立 3.1.2平面坐标变换矩阵 3.1.3平移变换 3.1.4比例变换 3.1.5对称变换 3.1.6旋转变换 3.1.7错切变换 3.1.8复合变换 3.1.9相对(xf,yf)点的比例变换 3.1.10相对(xf,yf)点的旋转变换 3.1.11几点说明 3.2球面坐标变换 3.2.1球面坐标系的建立 3.2.2确定新极Q地理坐标中 、 3.3仿射变换 3.4地图投影变换 3.4.1概述 3.4.2地球椭球体的相关公式 3.4.3兰勃特投影 3.4.4墨卡托投影 3.4.5高斯一克吕格投影 3.4.6通用横轴墨卡托投影 思考题 第4章空间数据转换算法 4.1
矢量
数据向栅格数据转换 4.1.1
矢量
点的栅格化 4.1.2
矢量
线的栅格化 4.1.3
矢量
面的栅格化 4.2栅格数据向
矢量
数据转换 4.2.1栅格点坐标与
矢量
点坐标的关系 4.2.2栅格数据
矢量
化的基本步骤 4.2.3线状栅格数据的细化 4.2.4多边形栅格转
矢量
的双
边界
搜索算法 4.2.5多边形栅格转
矢量
的单
边界
搜索算法 思考题 第5章空间数据组织算法 5.1
矢量
数据的压缩 5.1.1间隔取点法 5.1.2垂距法和偏角法 5.1.3道格拉斯一普克法 5.1.4光栏法 5.1.5
曲线
压缩算法的比较 5.1.6面域的数据压缩算法 5.2栅格数据的压缩 5.2.1链式编码 5.2.2游程长度编码 5.2.3块式编码 5.2.4差分映射法 5.2.5四叉树编码 5.3拓扑关系的生成 5.3.1基本数据结构 5.3.2弧段的预处理 5.3.3结点匹配算法 5.3.4建立拓扑关系 思考题 第6章空间度量算法 6.1直线和距离 6.1.1直线 6.1.2直线方程 6.1.3点到直线的距离 6.2角度量算 6.3多边形面积的量算 6.3.1三角形面积量算 6.3.2四边形面积量算 6.3.3任意二维平面多边形面积量算 6.3.4任意三维平面多边形面积量算 思考题 第7章空间数据索引算法 7.1B树与B+树 7.1.1B树索引结构 7.1.2B+树索引结构 7.2R树结构 7.2.1R树定义 7.2.2R树索引的主要操作算法 7.2.3R*树算法 7.3四叉树结构 7.3.1常规四叉树 7.3.2线性四叉树 7.3.3线性四叉树的编码 7.3.4Z
曲线
和Hibert
曲线
算法 思考题 第8章空间数据内插算法 8.1概述 8.1.1几何方法 8.1.2统计方法 8.1.3空间统计方法 8.1.4函数方法 8.1.5随机模拟方法 8.1.6确定性模拟 8.1.7综合方法 8.2分段圆弧法 8.3分段三次多项式插值法 8.3.1三点法 8.3.2五点法 8.4趋势面插值算法 8.5反距离权重插值算法 8.6双线性插值算法 8.7薄板样条函数法 8.7.1薄板样条函数法 8.7.2规则样条函数 8.7.3薄板张力样条法 8.8克里金法 8.8.1普通克里金法 8.8.2通用克里金法 思考题 第9章Delaunay三角网与Voronoi图算法 9.1概述 9.2Voronoi图 9.3Delaunay三角形 9.4Voronoi图生成算法 9.4.1半平面的交 9.4.2增量构造方法 9.4.3分治算法 9.4.4减量算法 9.4.5平面扫描算法 思考题 第10章缓冲区分析算法 10.1概述 10.2缓冲区
边界
生成算法基础 10.3点缓冲区
边界
生成算法 10.4线缓冲区
边界
生成算法 10.5面缓冲区
边界
生成算法 10.6多目标缓冲区合并算法 思考题 第11章网络分析算法 11.1概述 11.2网络数据模型 11.3路径分析算法 11.3.1单源点的最短路径 11.3.2单目标最短路径
问题
11.3.3单结点对间最短路径
问题
11.3.4多结点对间最短路径
问题
11.3.5次短路径
求
解算法 11.4最佳路径算法 11.4.1最大可靠路径 11.4.2最大容量路径 11.5连通性分析算法 11.5.1Prim算法 11.5.2Kruskal算法 11.6资源分配算法 思考题 第12章地形分析算法 12.1数字地面模型的生成算法 12.1.1基于离散点的DEM规则网格的生成 12.1.2基于不规则三角网的DEM生成 12.1.3DEM数据结构的相互转换 12.2基本地形因子分析算法 12.2.1坡面因子提取的算法基础 12.2.2坡度、坡向 12.2.3坡形 12.3地形特征提取算法 12.3.1地形特征点的提取 12.3.2基于规则格网DEM数据提取山脊与山谷线的典型算法 12.4通视分析算法 12.4.1判断两点之间的可视性的算法 12.4.2计算可视域的算法 思考题 第13章空间数据挖掘算法 13.1概述 13.2分类算法 13.2.1数据分类的基本过程 13.2.2决策树分类概述 13.2.3决策树的特点 13.2.4二叉决策树算法与分类规则的生成 13.2.5决策树分类算法 13.2.6决策树属性的选取 13.2.7改进决策树性能的方法 13.3泛化规则算法 13.3.1概念层次 13.3.2面向属性泛化的策略与特点 13.3.3基于规则的面向属性泛化方法 13.4相关分析 13.4.1两要素间的相关分析 13.4.2多要素之间的相关分析 13.4.3关联规则算法 13.5回归分析 13.5.1一元线性回归模型 13.5.2多元线性回归模型 13.5.3非线性回归模型 13.5.4回归分析与相关分析 13.6系统聚类分析 13.6.1概述 13.6.2聚类要素预处理 13.6.3分类统计量 13.6.4系统聚类法 13.6.5其他聚类方法概述 13.7判别分析 13.7.1距离判别 13.7.2费歇判别法 13.7.3贝叶斯判别法 13.7.4判别分析应注意的
问题
13.8主成分分析 13.8.1主成分分析的基本原理 13.8.2主成分分析的方法 思考题 第14章数据输出算法 14.1概述 14.1.1地图符号构成元素组成 14.1.2地图符号几何特征 14.1.3基于SVG的地图符号描述模型 14.2点状地图符号的绘制 14.2.1圆的绘制 14.2.2椭圆的绘制 14.2.3多边形的绘制 14.2.4五角星的绘制 14.3线状地图符号的绘制 14.3.1平行线绘制 14.3.2虚线绘制 14.3.3短齿线的绘制 14.3.4铁路线的绘制 14.3.5境界线的绘制 14.4面状地图符号的绘制 思考题 主要参考文献
遥感影像
矢量
等空间数据下载/GIS遥感学院/DEM/夜光/SAR
课程从零开始,由浅入深、循序渐进地进行教学。课程内容涵盖LANDSAT、MODIS、雷达卫星、夜光遥感、DEM、
矢量
数据、属性专题数据的介绍与下载步骤示例。
PostMesh:用于高阶有限元分析的
曲线
网格生成器
网格后 PostMesh是基于固体力学的后验高阶
曲线
网格生成器,该生成器基于带有C ++,Cython和Python API的OpenCascade。 其主要目标是充当CAD模型与高阶有限元方案之间的桥梁。 因此,它可以用作具有各种经过编译和解释的代码库的插件。 哲学 PostMesh是一种后验
曲线
网格生成器,因为它需要事先使用线性网格。 然后将更高阶的节点放置在线性网格上,并使用CAD库计算这些节点到精确
边界
的投影,然后将其作为Dirichlet
边界
条件馈入线性,线性化或非线性固体力学
问题
。 建造要
求
PostMesh依赖于以下第三方库: 构建过程 C ++ 11兼容编译器-右值引用,可变参数模板,lambdas等 -CAD处理 -矩阵运算和SIMD
矢量
化 -Cython绑定 -Python界面 在基于unix的系统上安装这些依赖关系很简单。 要在基于Debian的系统上构建O
基于边缘流的多尺度水平集砾岩图像分割 (2008年)
针对边缘流方法检测图像
边界
得到的
边界
不连续
问题
,提出了把边缘流作为水平集方程中的一个变量,并将多尺度思想引入该方程。该方法首先在大尺度图像下得到相应尺度的边缘流
矢量
,将其代入水平集方程,通过
求
解水平集方程,找出图像目标
边界
的大致轮廓,然后利用大尺度所得到的大致轮廓作为高一级尺度的水平集方程的初始轮廓,计算相应的边缘流
矢量
,代入水平集方程
求
解,逐步进行轮廓优化,最终实现图像分割。采用该方法提取图像目标
边界
,不仅解决了边缘流方法中
边界
不连续的
问题
,也使水平集方法中
曲线
演化速度太慢的
问题
得到大大的改善。该方法用
机器视觉
4,447
社区成员
15,336
社区内容
发帖
与我相关
我的任务
机器视觉
图形图像/机器视觉
复制链接
扫一扫
分享
社区描述
图形图像/机器视觉
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章