Greedy Beta-Skeleton in Three Dimensions
Greedy Beta-Skeleton in Three Dimensions
复制标题
三维贪婪 Beta 骨架
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Hisamoto Hiyoshi
中科院分区：
文献类型：
--
作者：
Hisamoto Hiyoshi
在二维空间中，β-骨架由于其可证明的保证，是从给定的无组织点集重建光滑曲线的最实用的方法之一。然而，在三维中，β骨架不能用于表面重建，因为它可能包含不需要的孔无所不在，无论多么高的采样密度。为了克服这个困难，提出了一种扩展的beta-骨架，称为贪婪beta-骨架。计算实验表明，即使当维数为3时，贪婪β骨架中也不会出现不需要的洞。此外，贪婪β骨架计算几个实际的输入，并检查其公平性。贪婪的β-骨架的一些变种的计算结果也报告。
In two dimensions, the beta-skeleton is one of the most practical methods for reconstructing smooth curves from a given unorganized point set because of its provable guarantee. In three dimensions, however, the beta-skeleton cannot be used for surface reconstruction because it may contain unwanted holes omnipresently, no matter how high sampling density is. To overcome this difficulty, an extension of the beta-skeleton, called greedy beta-skeleton, is proposed. It is shown by computational experiments that the unwanted holes do not appear in the greedy beta-skeleton even when the dimension is three. In addition, the greedy beta-skeletons are computed for several practical inputs, and their fairness is examined. Computation results for some variants of the greedy beta-skeleton are also reported.