×
塞尔吉奥·卡贝洛;马克·德·伯格;帕诺斯·吉安诺普洛斯;克诺尔，克里斯蒂安;勒内·范·奥斯特罗姆;雷姆科·C·维尔特坎普。

最大化刚性运动下两个圆盘联合体的重叠面积。 （英语） Zbl 1194.65035号

国际期刊计算。地理。申请。 19，第6期，533-556（2009）.
设（A\）和（B\）是平面上的两个集合，每个集合是有限圆盘集合的并集。人们试图找到最佳刚体运动（I{text{opt}}），使（I{\text{opt{}（A））和（B）在所有此类刚体运动中具有最大可能重叠区域。本文介绍了计算（I{text{apx}}）到（I{text{opt}}的近似值的算法。作者首先讨论了在刚体运动仅限于平移和旋转的特殊情况下计算最大重叠的算法，然后再讨论任意刚体运动的一般情况。提出的算法的基本技术是对参数空间进行均匀采样以搜索全局最大值。讨论以概率计算（I{text{apx}}）的算法结束，其中集合（A）被随机选择的样本点替换。
对算法的正确性和效率进行了分析，并在简化的假设下给出了详细的论证，即形成（A）和（B）的圆盘是不重叠的，并且是单位半径的，而对不同半径的圆盘重叠情况的扩展仅作了简要概述。虽然给出了每个算法的伪代码，但详细程度可能不足以构建工作代码；例如，用于对参数空间进行采样的网格大小仅被指定为未指定的“合适常数”因子。
本文面向熟悉计算几何的普通读者。尽管有些章节很简洁，但这篇论述还是可读的。
审核人：杰森·汉森（雷蒙德）

引用于4文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

几何参数最优化;近似算法;形状匹配;重叠面积;磁盘的联合;刚性运动;算法;计算几何
PDF格式BibTeX公司 XML格式引用
\textit{S.Cabello}等人，《国际计算杂志》。地理。申请。19，第6号，533--556（2009；Zbl 1194.65035）
全文： 内政部

参考文献：

[1] DOI:10.1006/jagm.1994.1038·兹比尔1321.68425 ·doi:10.1006/jagm.1994.1038
[2] 内政部：10.1007/PL00009388·Zbl 0910.68216号 ·doi:10.1007/PL00009388
[3] 内政部：10.1007/PL00009210·Zbl 0896.68150号 ·doi:10.1007/PL00009210
[4] H.Alt和L.Guibas，《计算几何手册》，编辑J.R.Sack和J.Urrutia（Elsevier Science Publishers，B.V.North-Holland，阿姆斯特丹，1999）pp。121–153.
[5] 内政部：10.1007/s00454-007-1328-5·Zbl 1118.52011号 ·doi:10.1007/s00454-007-1328-5
[6] 内政部：10.1016/0925-7721（95）00047-X·Zbl 0869.68110号 ·doi:10.1016/0925-7721（95）00047-X
[7] 内政部：10.1007/PL00005845·Zbl 0910.68226号 ·doi:10.1007/PL00005845
[8] G.Fejes Tóth，《离散和计算几何手册》，编辑J.E.Goodman和J.O’Rourke（CRC Press LLC，佛罗里达州博卡拉顿，1997）pp。19–42.
[9] 内政部：10.1007/s00453-003-1043-4·Zbl 1072.68109号 ·doi:10.1007/s00453-003-1043-4
[10] M.Hagedoorn和R.C.Veltkamp，视觉信息检索原理，编辑M.Lew（Springer，2001）pp。87–119.
[11] DOI:10.1016/S0925-7721（98）00023-6·Zbl 0911.68200号 ·doi:10.1016/S0925-7721（98）00023-6
[12] 内政部：10.1007/BF02189323·Zbl 0770.68111号 ·doi:10.1007/BF02189323
[13] DOI:10.1006/cviu.1996.0045·doi:10.1006/cviu.1996.0045
[14] O'Rourke J.，IEEE传输。帕特。分析。机器。智力。第295页，共1页
[15] DOI:10.111/1467-8659.1530129·doi:10.1111/1467-8659.1530129
[16] 内政部：10.1007/BF02574706·兹伯利0746.8132 ·doi:10.1007/BF02574706
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。