Naslov
Pattern matching of colored point set in 3D

Autori
Boben, Marko ; Orbanić, Alen ; Pisanski, Tomaž ; Graovac, Ante

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni

Izvornik
Book of Abstracts MATH/CHEM/COMP 2002 / Graovac, Ante; Pokrić, Biserka; Smrečki, Vilko - Zagreb : Institut Ruđer Bošković, 2002

Skup
MATH/CHEM/COMP 2002 - The 17th Dubrovnik International Course & Conference on the Interfaces among Mathematics, Chemistry and Computer Sciences

Mjesto i datum
Dubrovnik, Hrvatska, 24.06.2002. - 29.06.2002

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
pattern matchings of points; geometry of fullerenes; rotations; translantations; scaling and mirror transformations

Sažetak
The following problems are considered here: Problem 1. Given a large collection of points S in 3D space and a small pattern set P find all occurrences of a subset P? in S such that P? is obtained from P as a result of rotation, translation and scaling. Problem 2. Same as Problem 1, except that points in both sets are labeled (colored). Efficient algorithms for both problems are presented and applications to chemical and biochemical situations are discussed. Both problems could be diversified into a series of problems by modifying the set of allowed transformations like dropping the scaling transformation or introducing the mirror transformations. The algorithms developed here should find applications in correcting the approximate geometries of fullerenes and other cages to achieve presumed symmetry.

Izvorni jezik
Engleski

Znanstvena područja
Kemija

POVEZANOST RADA