• ベストアンサー

有限な曲線があったときに始点と終点を探すプログラム

有限な曲線があったときに始点と終点を探すプログラムを作りたいのですが、 始点と終点を探索する手法はどのようなものがあるのでしょうか。 教えて頂ければ幸いです。よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.1

曲線が、どのような表現形式で与えられているか 次第ではありませんか? 多くの場合、端点は探すまでもなく、 データを見れば自明だと思います。 端点を探すことが自然な問題になるような 曲線の与えかたには、どんなものがあるでしょう? 例えば、 ドット・マトリクスの近似画像で与えられている とかであれば、小さな矩形の周との交点が 一個である部分を探すとか…

関連するQ&A