円と楕円のラスタライゼーションアルゴリズム

Question

私のプロジェクトでは、円と楕円のラスタライズ（C++または可能であればアセンブリ+ SIMD）を実装する必要があります。私は中点円アルゴリズムとBresenhamの円アルゴリズムについて知っています。しかし、これらのアルゴリズムは整数値（中心x、中心y、半径）で動作します。私の場合、半径と中心は浮動小数点形式（または少なくとも固定小数点数）で表現する必要があります。また、半径は1ピクセル未満でもかまいません。だから、浮動小数点値で動作するアルゴリズムが必要です。誰かが私を助けることができますか？

Answer 1

WikipediaのBresenham's algorithmによれば、画面のピクセルに円を描くと考えられています。

これは、円の計算を浮動小数点数に基づいて行うことができ、中心を整数でない任意の場所に配置し、整数以外の半径で円を整数ピクセルの場所に正確に描画する理由です。