特に幾何学的アルゴリズムの良い情報源を探しています。
2 本の線が交差するときなどの単純なことは十分に簡単です (そして簡単に見つけることができます) が、特定のポリゴンをある程度拡張することによって形成される形状を見つけるなど、よりトリッキーなことのアルゴリズムを備えた場所を見つけたいと思います。 ; 側面が湾曲した形状などの高速アルゴリズム。
良いヒントはありますか？ありがとう！
1367 次
9 に答える
6
于 2008-09-24T11:48:31.817 に答える
6
私はDave Eberly の Web サイト、特にいくつかの PDFを楽しんでいます。
曲面については、ベジエ、NURBS、およびサブディビジョン サーフェスをカバーするかなり優れた無料の教科書がここにあります。
于 2008-09-26T15:51:01.363 に答える
6
Mark de Berg、Otfried Cheong、Marc van Kreveld、および Mark Overmars による「Computational Geometry: Algorithms and Applications」は、優れた入門用計算幾何の教科書です。4 人の著者のうち 3 人だけがマークまたはマークと名付けられていますが、「4 マークスの本」として知られています。
于 2008-10-09T15:02:40.187 に答える
3
このための最も信頼のおけるソースブックは、RogersとAdamsによるコンピュータグラフィックスの数学的要素です。
于 2008-09-24T11:48:39.803 に答える
2
最終的に、まさに探していたもの、Christer Ericson によるReal-Time Collision Detectionを見つけました。これは素晴らしいことです。強くお勧めします。湾曲した側面などではそれほど多くはありませんが、幾何学的なヒットテストなどを実際にプログラムする方法などの本質的なものについては、打ち負かすのは難しいようです.
于 2009-02-12T09:33:38.147 に答える
2
素晴らしいインスピレーションの源は、ポール・バークです。
http://paulbourke.net/
彼のジオメトリに直行: http://paulbourke.net/geometry/index.html
あなたは彼のサイトを少し歩き回りたいかもしれません.たくさんの素敵なものがあります.
于 2009-05-30T23:52:04.260 に答える
2
c の計算幾何学は素晴らしい本です。私はそこから多くのことを学びました
于 2008-10-08T11:21:39.433 に答える
1
本当に複雑なものに興味がある場合は、http://citeseer.ist.psu.edu/で検索してみてください。これは科学的なデジタル ライブラリであり、計算幾何学がよく紹介されています。3D で影を実装する際によく使用しました。
于 2008-10-09T15:12:55.143 に答える
1
Hearn と Baker による一般名のComputer Graphics C Versionをよく利用しています。
于 2008-09-25T03:05:43.093 に答える