Discovering molecules: Pass planning through a gap

BYŠKA, Jan a Jiří SOCHOR. Discovering molecules: Pass planning through a gap. Viena: Vienna University of Technology, 2012, s. 25-33, 8 s. ISBN 978-3-9502533-4-4.

Základní údaje

• Originální název: Discovering molecules: Pass planning through a gap
• Autoři: BYŠKA, Jan a Jiří SOCHOR.
• Vydání: Viena, od s. 25-33, 8 s. 2012.
• Nakladatel: Vienna University of Technology

Další údaje

• Typ výsledku: Stať ve sborníku
• Utajení: není předmětem státního či obchodního tajemství
• WWW: URL
• Organizační jednotka: Fakulta informatiky
• ISBN: 978-3-9502533-4-4
• Klíčová slova česky: plánování pohybu, Delaunayho triangulace, výpočetní chemie
• Klíčová slova anglicky: motion path planing, Delaunay triangulation, computational chemistry
• Štítky: Delaunayho triangulace, plánování pohybu, výpočetní chemie
• Příznaky: Mezinárodní význam

Anotace

We present a new algorithm for a molecular pass planning through a circle. Our algorithm can solve the given problem with the significant improvement of accuracy for arbitrary shaped molecules in comparison with the method using a minimal bounding sphere. This accuracy is gained by eliminating the overestimation of the substrate size by the bounding volume approaches. Our approach is particularly beneficial in cases where the bounding volume fits poorly to the substrate geometry as is the case with oblong shaped substrates. We are using a sampling-based version of the motion path planning and the Delaunay triangulation to arrange the substrate for the space search. The successor configurations are then computed incrementally from the already known configurations until we find a connected path of the substrate through a circle or we can claim that such path does not exist.