Nicht-periodische Parkettierungen für die Computergraphik

  • FB Informatik und Informationswissenschaft
  Schlömer, Thomas; Deussen, Oliver(2011): Accurate spectral analysis of two-dimensional point sets Journal of Graphics, GPU, and Game Tools ; 15 (2011), 3. - S. 152-160. - ISSN 2151-237X

Accurate spectral analysis of two-dimensional point sets

We investigate accuracy issues regarding the spectral analysis of two-dimensional point sets. We demonstrate the sensitivity of amplitude/power spectrum and radial statistics to the type of Fourier transform and formulate recommendations for crucial analysis and formatting parameters. The goal of these recommendations is to facilitate the comparison of different point-set generation methods with respect to their spectral characteristics.

Forschungszusammenhang (Projekte)

    Schlömer, Thomas; Heck, Daniel; Deussen, Oliver(2011): Farthest-point optimized point sets with maximized minimum distance Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics - HPG '11. - New York, New York, USA : ACM Press, 2011. - S. 135-142. - ISBN 978-1-4503-0896-0

Farthest-point optimized point sets with maximized minimum distance

Efficient sampling often relies on irregular point sets that uniformly cover the sample space. We present a flexible and simple optimization strategy for such point sets. It is based on the idea of increasing the mutual distances by successively moving each point to the “farthest point,” i.e., the location that has the maximum distance from the rest of the point set. We present two iterative algorithms based on this strategy. The first is our main algorithm which distributes points in the plane. Our experimental results show that the resulting distributions have almost optimal blue noise properties and are highly suitable for image plane sampling. The second is a variant oft he main algorithm that partitions any point set into equally sized subsets, each with large mutual distances; the resulting partitionings yield improved results in more general integration problems such as those occurring in physically based rendering.

Forschungszusammenhang (Projekte)

Deutsche Forschungsgemeinschaft792/08keine Angabe
Weitere Informationen
Laufzeit: 11.06.2008 – 11.07.2012