Scifaro

中文

计算具有有限填充因子的圆与网格相交面积算法的推导

图形学 2018-12-31 v1

作者: Dmitrij Gendler , Christian Eisele , Dirk Seiffer , Norbert Wendelstein

在 arXiv 上查看 ↗ PDF ↗

摘要

本文问题涉及精确计算任意放置于元素间存在间隙（有限填充因子）的方形元素网格上的圆的相交面积。通常使用近似方法来计算圆与网格方块的相交面积。我们分析了几何问题并推导出一种精确计算相交面积的算法。分析结果总结在计算表中。在现实世界的例子中，这可能是 CCD 或 CMOS 芯片，或者是地板的瓷砖结构。

关键词

相交面积计算圆与网格有限填充因子精确计算算法几何分析

引用

@article{arxiv.1812.10515,
  title  = {Derivation of an Algorithm for Calculation of the Intersection Area of a Circle with a Grid with Finite Fill Factor},
  author = {Dmitrij Gendler and Christian Eisele and Dirk Seiffer and Norbert Wendelstein},
  journal= {arXiv preprint arXiv:1812.10515},
  year   = {2018}
}