원뿔 알고리즘

계산 기하학에서 콘 알고리즘은 이산 입자로 구성된 물체의 표면 근처에 있는 입자를 식별하기 위한 알고리즘이다.응용 분야로는 컴퓨터 표면 과학과 컴퓨터 나노 과학이 있다.콘 알고리즘은 2005년 나노골드에 관한 출판물에 처음 설명되었다.

원뿔 알고리즘은 고체상 및 액체상을 포함한 응축상에서의 군집과 잘 작동한다.하나의 구성이 여러 클러스터를 포함하거나 클러스터 내부에 구멍이 있는 상황을 처리할 수 있다.또한 여러 지표면 아래 층을 식별하기 위해 반복적으로 클러스터에 적용할 수 있다.

참조

• 옌팅 왕, S.Teitel, Christoph Dellago(2005년), Molecular Dynamics Simulation의 Icosaheadral Gold Nanoclusters 용해.화학물리학 저널 122, 페이지 214722–214738. doi:10.1063/1.1917756

외부 링크

• 원뿔 알고리즘 — 일반 표면 입자 식별 알고리즘, Yanging Wang.