arXiv Open Access 2018

Derivation of an Algorithm for Calculation of the Intersection Area of a Circle with a Grid with Finite Fill Factor

Dmitrij Gendler Christian Eisele Dirk Seiffer Norbert Wendelstein

Lihat Sumber

Abstrak

The problem deals with an exact calculation of the intersection area of a circle arbitrary placed on a grid of square shaped elements with gaps between them (finite fill factor). Usually an approximation is used for the calculation of the intersection area of the circle and the squares of the grid. We analyze the geometry of the problem and derive an algorithm for the exact computation of the intersection areas. The results of the analysis are summarized in the tally sheet. In a real world example this might be a CCD or CMOS chip, or the tile structure of a floor.

Topik & Kata Kunci

cs.GR

Penulis (4)

Dmitrij Gendler

Christian Eisele

Dirk Seiffer

Norbert Wendelstein

Format Sitasi

APA MLA BibTeX

Gendler, D., Eisele, C., Seiffer, D., Wendelstein, N. (2018). Derivation of an Algorithm for Calculation of the Intersection Area of a Circle with a Grid with Finite Fill Factor. https://arxiv.org/abs/1812.10515

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓