Direct blue noise resampling of meshes of arbitrary topology

作者：Peyrot Jean Luc^*; Payan Frederic; Antonini Marc

来源：Visual Computer, 2015, 31(10): 1365-1381.

DOI：10.1007/s00371-014-1019-1

• Blue noise
• Sampling
• Sampling analysis
• Feature-preservation

We propose in this paper a novel sampling method and an improvement of a spectral analysis tool that both handle complex shapes and sharp features. Starting from an arbitrary triangular mesh, our algorithm generates a new sampling pattern that exhibits blue noise properties. The fidelity to the original surface being essential, our algorithm preserves sharp features. Our sampling is based on a discrete dart throwing applied directly on the surface to get good blue noise sampling patterns. It is also driven by a feature detection tool to avoid geometric aliasing. Experimental results prove that our sampling scheme is faster than techniques based on brute-force dart throwing, and produces sampling patterns with blue noise properties even for complex surfaces of arbitrary topology. In parallel, we also propose an improvement of a tool initially developed for the spectral analysis of non-uniform sampling patterns, that may generate biased results with complex shapes. The proposed improvement overcomes this problem.

• 出版日期2015-10