問題タブ [bresenham]

このブレゼンハムのアルゴリズムを使って円を描いています。このコードは機能しますが、境界線だけでなく、塗りつぶされた円が必要です。

これは私のコードです：

それを行う方法はありますか？

このコードを作りました。このコードは、dx と dy が 0 より大きい場合を処理します。しかし、どちらかが 0 より小さい場合はどうすればよいでしょうか。アルゴリズムは、m を絶対値として取り、x と y を減分する必要があると述べています。しかし、2 番目の for ループで i(x) を減らす方法は?

単純な線を描くために、ブレゼンハム ライン アルゴリズムを使用しています。このアルゴリズムを使用して、辺と角度が等しい多角形を作成する方法を教えてください。辺は Bresenham アルゴリズムによって作成された線になりますが、作成された線を使用して、辺の数が X で角度が等しい多角形を描画するにはどうすればよいですか?

私が使用しているラインアルゴリズムは次のとおりです。

前もって感謝します。

私は Java で Bresenham Line drawing アルゴリズムに取り組んでおり、線を描くことができましたが、座標に問題があります。私の行は画面の左上隅から始まり、左下隅から始めたいです。アフィン変換を試みましたが失敗しました。これが私のコードのサンプルです。

助けてくれてありがとう!!

私が取り組んでいるプロジェクトでは、グラデーションを使用して線を描画する機能 (つまり、描画される間隔で色が変わる) は非常に便利です。以下に貼り付けるように、これにはアルゴリズムがありますが、非常に遅いことが判明しました。Bresenham アルゴリズムを使用して各点を見つけていますが、ソフトウェア レンダリングの限界に達したのではないかと心配しています。これまで SDL2 を使用してきましたが、私の線画アルゴリズムは より 200 倍遅く見えますSDL_RenderDrawLine。これは概算であり、2 つの関数が 10,000 行を描画する時間を比較して算出したものです。私の関数は500ミリ秒近くかかり、SDL_RenderDrawLine私のマシンでは2〜3ミリ秒でそれを行いました。私は水平線を使って関数をテストし、ブレゼンハム アルゴリズムが失敗しただけではなく、同様の速度低下が発生したことを確認しました。残念ながら、SDL にはグラデーションを使用して線を描画するための API がありません (あるとしても、私は盲目です)。ソフトウェアのレンダリングはハードウェアよりも大幅に遅くなることはわかっていましたが、その遅さの圧倒的な大きさに驚かされました。これを高速化するために使用できる方法はありますか? 理由を超えて描画システムを台無しにしてしまったのでしょうか? 描画したいピクセルの配列を保存してから、それらを一度に画面に表示することを検討しましたが、SDL2 でこれを行う方法がわからず、wiki で API を見つけることができないようですまたはこれを許可するドキュメント。それはさらに速いでしょうか？

ご検討ありがとうございます！

サイドノート：

使い方がわからないので、OpenGL 3.0+ (SDL2 がサポートしていると聞いています) の使用に進むのは気が進まないのです。私が見つけたほとんどのチュートリアルでは、SDL を使用してコンテキストを設定し、画面を単色で着色するプロセスについて説明していましたが、図形の描画方法などを説明する前に停止します。誰かがこれについて学び始めるのに適した場所を提供できれば、それも非常に役に立ちます.

X 値がわかっている場合に Y 値の位置を計算できる、ブレセンハム ライン アルゴリズムの基本バージョンの方程式を探しています。

X は常に正で、常に Y よりも大きくなります。ループは、最後に到達するまで X に 1 を追加するだけです。

これが私のコードです：

私が探しているのは、アルゴリズムを実行せずに整数演算のみを使用して、特定の X 値でステップ (Y 軸) の値が何であるかを把握する方法です。

この理由は、一時停止できるシステムがあるためですが、現在の X 値 (Y ではなく) のみを返し、これが発生したときに Y 値を把握する必要があります。

デイブ

私は先週、このばかげたコードを機能させる方法を見つけようとしました。テキストファイルからの読み取りを除いて、すべてを機能させることができました。行の個々の整数を読み取ることができますが、スペースで区切られた複数の整数を含む行が指定されると、異常になります。今、私はそれを修正しようとしましたが、コードはもうコンパイルさえしません。1行だけが問題を引き起こしています。私はコーディングが苦手なので、どこから始めればよいかわかりません。はい、私はこれをオンラインで調べました。はい、フォーラムを確認しました。はい、これを機能させるために複数の異なる方法を試しました....どうすれば修正できますか?? :(

お手伝いありがとう！本当に単純なものが欠けていると確信しています...

Bresenham アルゴリズムを使用して、さまざまな半径の長さの円 (コンソールでユーザーが提供) を描画する 1 bpp BMP ファイルを作成して保存するプログラムを MIPS アセンブリで作成したいと考えています。

今のところ、直径の整数値用に明確に定義された BMP ファイルがありますが、さらに 2 つのことに苦労しています。

• ビットマップの正しいアドレスにピクセルを描画する
• 正しいBresenham アルゴリズムを実装すると、一度に 8 つのポイントが適用されます

これは、正しいアドレスの場所にピクセルを描画する責任があるテキスト セグメントのコードの一部です。

以下の部分は、テスト目的の簡単な例であり、意図した場所にピクセルが表示されないことを示しています。

私のプログラムはピクセルを描画しますが、どういうわけか逆の順序になっています。これが MIPS アセンブリの異なるビッグ/リトルエンディアンに関連しているかどうか疑問に思います。もしそうなら、どうすれば修正できますか?

ご協力いただきありがとうございます。おそらく、この部分で私を導くことができれば、ブレゼンハムアルゴリズムに関する2番目の質問は必要ありません.