Indexing Point Triples Via Triangle Geometry

Database search for images containing icons with specific mutual spatial relationships can be facilitated by an appropriately structured index. For the case of images containing subsets each of which consist of three icons, the oneto-one correspondence between (distinct) point triples and triangles allows the use of such triangle attributes as position, size, orientation, and "shape" in constructing a pointbased index, in which each triangle maps to a single point in a resulting hyperdimensional index space. Size (based on the triangle perimeter) can be represented by a single linnsion. The abstract "shape" of a triangle induces a space that is inherently two-dimensional, and a number of alternative definitions of a basis for this space are examined. Within a plane, orientation reduces to rotation, and (after assignment of a reference direction for the triangle) can be represented by a single, spatially closed dimension. However, assignment of a reference direction...

• Type: Conference
• Year: 2007
• Where: ICDE
• Authors: Charles Ben Cranston, Hanan Samet
• Keywords: Database, Hyperdimensional Index Space, ICDE 2007, Shape Attribute, Triangle Perimeter