Sifted Disks
Mohamed S. Ebeida, Ahmed H. Mahmoud, Muhammad A. Awad, Mohammed A. Mohammed, Scott A. Mitchell, Alexander Rand, John D. Owens
In Computer Graphics Forum, 32(2pt4), 2013.
Abstract: We introduce the Sifted Disk technique for locally resampling a point cloud in order to reduce the number of points. Two neighboring points are removed and we attempt to find a single random point that is sufficient to replace them both. The resampling respects the original sizing function; In that sense it is not a coarsening. The angle and edge length guarantees of a Delaunay triangulation of the points are preserved. The sifted point cloud is still suitable for texture synthesis because the Fourier spectrum is largely unchanged. We provide an efficient algorithm, and demonstrate that sifting uniform Maximal Poisson-disk Sampling (MPS) and Delaunay Refinement (DR) points reduces the number of points by about 25%, and achieves a density about 1/3 more than the theoretical minimum. We show two-dimensional stippling and meshing applications to demonstrate the significance of the concept.
@article{Ebeida:2013:SD,
author = {Mohamed S. Ebeida and Ahmed H. Mahmoud and Muhammad A. Awad and Mohammed A. Mohammed and Scott A. Mitchell and Alexander Rand and John D. Owens},
title = {Sifted Disks},
journal = {Computer Graphics Forum},
volume = {32},
number = {2pt4},
pages = {509--518},
year = {2013},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."