Optimizing Within-Distance Queries by Approximating Shapes with Maximal Bounded Boxes - Datasets
收藏资源简介:
Csv and sql files for the underlying data.<br> Figure 9: Calculating the distance between various number and type of shapes, i.e. from polygons, rotated and axis aligned rectangles, to points, polygons, rotated and axis aligned rectangles.<br> Table 1: Calculating distance between shapes of various complexity, i.e. points, lines, quadrilaterals, hexagons, dodecagons, icosagons, pentacontagons.<br> Table 2: Comparing the ordering of the shapes when distance operation is calculated, (a) from polygons to rectangles, (b) from rectangles to polygons.<br> Table 5 & 6: Within-distance and distance queries between (a) actual polygons, (b) their bounded rectangles, (c) actual polygons and points, (d) their bounded rectangles and points.
用于存储底层数据的CSV(Comma-Separated Values)与SQL(Structured Query Language)文件。 图9:计算多种数量与类型的图形间的两两距离,涵盖多边形、旋转矩形(rotated rectangle)、轴对齐矩形(axis-aligned rectangle)与点等各类图形。 表1:计算不同复杂度的图形间的两两距离,涉及的图形包括点、直线、四边形、六边形、十二边形、二十边形与五十边形。 表2:对比执行距离计算操作时的图形排序规则,其中(a)为从多边形到矩形的排序,(b)为从矩形到多边形的排序。 表5与表6:处理四类图形组合的内部距离与距离查询任务:(a) 真实多边形之间、(b) 其包围矩形(bounding rectangle)之间、(c) 真实多边形与点之间、(d) 其包围矩形与点之间。



