線描画の座標計算で困っています。

質問

プログラムにて、仮想画面上に始点から終点までの線を引き、一部分を実画面に描画するプログラムを作っているのですが、機械の性能上の制約で処理が遅くなってしまいました。
　仮想画面を使用せずに、計算だけで線を描画させようと思ったのですが、よい処理が思い浮かびませんでした。

　そこで質問なのですが、始点から終点までの線のうち決められた範囲に入る部分だけを描画するための座標計算などの解説、もしくはサンプルがあれば教えて頂けないでしょうか？

　よろしくお願いします。

回答No.1

pacifist

これは「クリッピング」と呼ばれています。「クリッピング」と「描画」等で検索をかけるとでてくるのでは。
基本的には描画範囲と線の交点を求める事と思います。

お礼

ありがとうございます。
　クリッピング（系メソッド）は知っていたのですが、機種依存で使用できなくて検索条件としても忘れていました。
　「クリッピング」「描画」にて検索したところ、「ライン・ルーチン」というページを発見しまして、まさに考えていた通りの処理でした。

　そのページを参考に、作ってみます。