計算幾何学において、円錐アルゴリズムは、離散粒子からなる物体の表面近傍にある粒子を識別するアルゴリズムです。その応用分野には、計算表面科学や計算ナノサイエンスが含まれます。円錐アルゴリズムは、2005年にナノゴールドに関する論文で初めて説明されました。
コーンアルゴリズムは、固体および液体を含む凝縮相中のクラスターに有効に機能します。1つの構成に複数のクラスターが含まれている場合や、クラスター内に穴がある場合にも対応できます。また、クラスターに反復的に適用することで、複数の地下層を特定することもできます。
参考文献
- Yanting Wang, S. Teitel, Christoph Dellago (2005), 分子動力学シミュレーションによる正二十面体金ナノクラスターの融解. Journal of Chemical Physics vol. 122, pp 214722–214738. doi :10.1063/1.1917756
外部リンク
- 円錐アルゴリズム — 汎用表面粒子識別アルゴリズム、Yanting Wang
