Finding shapes in a set of points

We present a tool for querying a set of points for geometric shapes. This tool was developed as part of a larger project studying the architecture of 13th century French churches. We present a query language for specifying shapes. We describe an implementation of the tool that optimizes and executes shape queries. We describe the performance of the tool, and show examples of how it can be used to analyze building floorplans. The tool is available for download over the internet.

• Type: Conference
• Year: 2007
• Where: SIGMOD
• Authors: Kenneth A. Ross, David Vespe, David Hessing, Pranay Jain
• Keywords: Century French Churches, Database, Geometric Shapes, Shape Queries, SIGMOD 2007