体与全等副本的对称差体积的上界
An upper bound on the volume of the symmetric difference of a body and a congruent copy
摘要:
设A是IR^d的有界子集。我们给出了A和f(A)的对称差的体积的一个上界,其中f是平移、旋转或两者的合成,即刚性运动.体积由d维Hausdorff测度度量,它与勒贝格可测集的勒贝格测度一致.我们用A的边界的(d-1)维体积和边界点到它在f下的像的最大距离来定义A和f(A)的对称差的体积。边界由(d-1)维Hausdorff测度测量,它与足够好的集的表面积相匹配。在翻译的情况下,我们的边界是尖锐的。在旋转的情况下,我们得到一个尖锐的边界的假设下,边界是足够好的。研究这些边界的动机来自形状匹配。对于IR^d中的两个形状A和B以及一类变换,匹配问题要求变换f使得f(A)和B最佳匹配。匹配的质量是通过一些相似性度量来衡量的,例如重叠量。设A和B是IR^d的有界子集,设F是将刚性运动r映射到r(A)和B的重叠体积的函数。最大化这个函数是一个形状匹配问题,知道F是Lipschitz连续的有助于解决这个问题。|F(r)- F(s)|对于接近的刚性运动r,s,这意味着F对于刚性运动空间上的许多度量是Lipschitz连续的。根据度量,也可以从该界限推导出Lipschitz常数。
英文摘要:
Let A be a bounded subset of IR^d. We give an upper bound on the volume of the symmetric difference of A and f(A) where f is a translation, a rotation, or the composition of both, a rigid motion. The volume is measured by the d-dimensional Hausdorff measure, which coincides with the Lebesgue measure for Lebesgue measurable sets. We bound the volume of the symmetric difference of A and f(A) in terms of the (d-1)-dimensional volume of the boundary of A and the maximal distance of a boundary point to its image under f. The boundary is measured by the (d-1)-dimensional Hausdorff measure, which matches the surface area for sufficiently nice sets. In the case of translations, our bound is sharp. In the case of rotations, we get a sharp bound under the assumption that the boundary is sufficiently nice. The motivation to study these bounds comes from shape matching. For two shapes A and B in IR^d and a class of transformations, the matching problem asks for a transformation f such that f(A) and B match optimally. The quality of the match is measured by some similarity measure, for instance the volume of overlap. Let A and B be bounded subsets of IR^d, and let F be the function that maps a rigid motion r to the volume of overlap of r(A) and B. Maximizing this function is a shape matching problem, and knowing that F is Lipschitz continuous helps to solve it. We apply our results to bound the difference |F(r) - F(s)| for rigid motions r,s that are close, implying that F is Lipschitz continuous for many metrics on the space of rigid motions. Depending on the metric, also a Lipschitz constant can be deduced from the bound.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。