TY - CONF T1 - Indexing planar point quartets via geometric attributes T2 - Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems Y1 - 2008 A1 - Cranston,Charles B. A1 - Samet, Hanan AB - An index is devised to support position-independent search for images containing quartets of icons. Point quartets exist that do not unambiguously map to quadrilaterals, however, four points do unambiguously determine a set of six interpoint line segments. Values for the "size", "shape", and "orientation" attributes of an icon quartet can be derived as functions of this interpoint line set, and can be used to construct a point-based index, in which each point quartet maps to a single point in the resulting hyperdimensional index space. Orientation can be represented by a single, spatially closed dimension. However, assignment of a reference direction for quartets possessing a k-fold rotational symmetry presents a significant challenge. Methods are described for determining shape and orientation attributes for point quartets, and for mapping these attributes onto a set of attribute axes to form a combined index. The orientation computation supplies, as a byproduct, one component of the shape attribute. All attributes are continuous with respect to small variations in the indexed point quartets. JA - Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems T3 - GIS '08 PB - ACM CY - New York, NY, USA SN - 978-1-60558-323-5 UR - http://doi.acm.org/10.1145/1463434.1463516 M3 - 10.1145/1463434.1463516 ER -