5

「Computational Geometry Algorithms and Applications」という本を読み終えたところです。この本で紹介されているアルゴリズムは、私の将来の仕事に非常に役立ちます。

しかし、この本のアルゴリズムは、直線セグメントのみを対象としています。私が知りたいのは、直線と円錐弧の両方を処理できる同じアルゴリズムです。

混合線分と円錐弧の交点を見つけるなど。円錐弧によるオフセット ポリゴン。円錐弧エッジを持つ凹多角形の凸包を見つける...

CGALのようなサードパーティのライブラリはこのような問題に対処できますが、アルゴリズムの詳細を知りたいです。本や資料は何を参考にすればよいですか？

4

1 に答える 1

3

一般に、湾曲した円弧を含む計算幾何学はより複雑であり、あまり検討されていません。しかし未踏ではなく、多くの場合、同様の手法で十分です。ご存知のように、注目すべき場所の 1 つは CGAL です。およびLEDA、特にここ：


          LEDA カーブしたジオメトリ

(追加): 文献参照のリクエストに応じて、以下の論文から始めて、その参照を介して時間をさかのぼって検索し、Google Scholar を介して時間を進めて検索することができます (79 の論文で引用されていると報告されています)。

Eric Berberich、Arno Eigenwillig、Michael Hemmer、Susan Hert、Kurt Mehlhorn、Elmar Schömer 「円錐弧と円錐ポリゴンのブール演算の計算基盤」。コンピューター サイエンス ボリューム 2461、2002 年、pp 174-186 の講義ノート。(スプリンガーリンク)

于 2013-03-21T20:05:22.593 に答える