Informace o publikaci

Discovering molecules: Pass planning through a gap

Autoři

BYŠKA Jan SOCHOR Jiří

Rok publikování 2012
Druh Článek ve sborníku
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://www.cescg.org/CESCG-2012/papers/Byska-Discovering_molecules_Pass_planning_through_a_gap.pdf
Klíčová slova motion path planing, Delaunay triangulation, computational chemistry
Popis 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.

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info