after2D before2D Bigintspan_spgist_config contain2D distance_span_nodespan Floatspan_spgist_config get_quadrant2D Intspan_spgist_config left2D overAfter2D overBefore2D overlap2D overLeft2D overRight2D Period_spgist_config right2D Set_spgist_compress SortedSpan Span_kdtree_choose Span_kdtree_inner_consistent Span_kdtree_picksplit span_level_cmp span_lower_qsort_cmp Span_quadtree_choose Span_quadtree_inner_consistent Span_quadtree_picksplit span_spgist_get_span Span_spgist_inner_consistent Span_spgist_leaf_consistent span_upper_qsort_cmp spannode_copy spannode_init spannode_kdtree_next spannode_quadtree_next Spanset_spgist_compress

spannode_quadtree_next() static void spannode_quadtree_next ( const SpanNode *  nodebox, const Span *  centroid, uint8  quadrant, SpanNode *  next_nodespan  ) static Compute the next traversal value for a quadtree given the bounding box and the centroid of the current node and the quadrant number (0 to 3). For example, given the bounding box of the root node (level 0) and the centroid as follows nodebox = (-infinity, -infinity)(infinity, infinity) centroid = (2001-06-13 18:10:00+02, 2001-06-13 18:11:00+02) the quadrants are as follows 0 = (-infinity, 2001-06-13 18:10:00)(infinity, 2001-06-13 18:11:00) 1 = (-infinity, 2001-06-13 18:10:00)(2001-06-13 18:11:00, infinity) 2 = (2001-06-13 18:10:00, -infinity)(infinity, 2001-06-13 18:11:00) 3 = (2001-06-13 18:10:00, -infinity)(2001-06-13 18:11:00, infinity)