-
题名一个求解多边形最小面积外接矩形的算法
被引量：43
- 1
-
-
作者
程鹏飞
闫浩文
韩振辉
-
机构
兰州交通大学数理与软件工程学院
-
出处
《工程图学学报》
CSCD
北大核心
2008年第1期122-126,共5页
-
基金
国家自然科学基金资助项目(40301037)
-
文摘
多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法,并对算法的效率进行了分析。最后给出了算法的实验算例,进一步说明了算法的可行性与可靠性。
-
关键词
计算机应用
地理信息系统
多边形最小面积外接矩形
外接矩形算法
-
Keywords
computer application
geographic information systems
minimum area bounding rectangle of an arbitrary polygon
bounding rectangle algorithms
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于凸包及最小面积外接矩形的QR码定位
被引量：12
- 2
-
-
作者
张勇
杨傲雷
-
机构
上海大学机电工程与自动化学院
-
出处
《电子测量技术》
2017年第4期152-156,共5页
-
文摘
如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集,计算该点集的凸包及其最小面积外接矩形,从而检测出位置信息和角度信息。实验结果表明,这种方法可以快速确定条码的位置和所在区域,比传统的Hough变换法更加精确快捷,减少占用的系统资源。
-
关键词
QR码
凸包
最小面积外接矩形
-
Keywords
QR code
convex hull
minimum area bounding rectangle
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
TN919.8
[电子电信—通信与信息系统]
-
-
题名融合多时相高分影像的建筑物轮廓优化方法
被引量：5
- 3
-
-
作者
常京新
高贤君
杨元维
王双喜
-
机构
长江大学地球科学学院
-
出处
《测绘通报》
CSCD
北大核心
2020年第7期112-115,共4页
-
基金
武汉大学测绘遥感信息工程国家重点实验室开放基金(18R04)
地理国情监测国家测绘地理信息局重点实验室开放基金(2017NGCM07)
湖北省教育厅科学研究计划(Q20181317)。
-
文摘
针对高分影像建筑物提取存在错分和漏分等问题,常见的单幅影像矩形轮廓优化由于投影差、树木和阴影遮挡等问题边缘准确度不够,本文提出了一种融合多时相建筑物轮廓优化方法。首先,将两期高分影像进行匹配等预处理,利用基于偏移阴影分类验证提取建筑物初始结果。然后,分别获得两期影像中各建筑物轮廓的最小面积外接矩形,并对同名建筑物的最小面积外接矩形的各对应角点进行匹配。最后,通过对比两期影像的对应最小面积外接矩形的对应边上建筑物像素点的数量,选择像素点数量多的边作为适宜边进行平移以获得最优边,四条边都是最优边后进行直线正交得到最终符合建筑物原始形态的轮廓。试验结果表明,本文方法相比传统方法和其他轮廓优化方法在精确度和完整度上均有提高。
-
关键词
高分辨率遥感影像
建筑物轮廓优化
最小面积外接矩形
直线正交
最优边选择
-
Keywords
high-resolution remote sensing image
building contour optimization
minimum area enclosing rectangle
straight line orthogonal
optimal edge selection
-
分类号
P237
[天文地球—摄影测量与遥感]
-
