平面半代数集的像素化与形状识别
Pixelations of planar semialgebraic sets and shape recognition
摘要:
我们描述了一种算法,该算法将每个正实数$r$和每个大小为$r$的平面像素的有限集合$C_r$与具有以下附加性质的平面分段线性集合$S_r$相关联:如果$C_r$是大小为$r$的像素的集合,其接触给定的紧凑半代数集合$S$,则$S_r$的正常循环在电流的意义上收敛到$S$的正常循环。特别地,在极限中,我们可以恢复$S$的同伦类型及其几何不变量,如面积,周长和曲率测度。该算法的核心是分层莫尔斯理论的离散化。
英文摘要:
We describe an algorithm that associates to each positive real number $r$ and each finite collection $C_r$ of planar pixels of size $r$ a planar piecewise linear set $S_r$ with the following additional property: if $C_r$ is the collection of pixels of size $r$ that touch a given compact semialgebraic set $S$, then the normal cycle of $S_r$ converges to the normal cycle of $S$ in the sense of currents. In particular, in the limit we can recover the homotopy type of $S$ and its geometric invariants such as area, perimeter and curvature measures. At its core, this algorithm is a discretization of stratified Morse theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。