p4est  1.1
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
p4est_search.h
1 /*
2  This file is part of p4est.
3  p4est is a C library to manage a collection (a forest) of multiple
4  connected adaptive quadtrees or octrees in parallel.
5 
6  Copyright (C) 2010 The University of Texas System
7  Written by Carsten Burstedde, Lucas C. Wilcox, and Tobin Isaac
8 
9  p4est is free software; you can redistribute it and/or modify
10  it under the terms of the GNU General Public License as published by
11  the Free Software Foundation; either version 2 of the License, or
12  (at your option) any later version.
13 
14  p4est is distributed in the hope that it will be useful,
15  but WITHOUT ANY WARRANTY; without even the implied warranty of
16  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17  GNU General Public License for more details.
18 
19  You should have received a copy of the GNU General Public License
20  along with p4est; if not, write to the Free Software Foundation, Inc.,
21  51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
22 */
23 
24 #ifndef P4EST_SEARCH_H
25 #define P4EST_SEARCH_H
26 
27 #include <p4est.h>
28 
29 SC_EXTERN_C_BEGIN;
30 
35 ssize_t p4est_find_lower_bound (sc_array_t * array,
36  const p4est_quadrant_t * q,
37  size_t guess);
38 
43 ssize_t p4est_find_higher_bound (sc_array_t * array,
44  const p4est_quadrant_t * q,
45  size_t guess);
46 
61 void p4est_split_array (sc_array_t * array, int level,
62  size_t indices[]);
63 
85 int32_t p4est_find_range_boundaries (p4est_quadrant_t * lq,
86  p4est_quadrant_t * uq,
87  int level, int faces[],
88  int corners[]);
89 
115 typedef int (*p4est_search_query_t) (p4est_t * p4est,
116  p4est_topidx_t which_tree,
117  p4est_quadrant_t * quadrant,
118  p4est_locidx_t local_num,
119  void *point);
120 
149 void p4est_search (p4est_t * p4est,
150  p4est_search_query_t search_quadrant_fn,
151  p4est_search_query_t search_point_fn,
152  sc_array_t * points);
153 
154 SC_EXTERN_C_END;
155 
156 #endif
The p4est forest datatype.
Definition: p4est.h:129
The top-level 2D p4est interface.
The sc_array object provides a large array of equal-size elements.
Definition: sc_containers.h:92
int32_t p4est_topidx_t
Typedef for counting topological entities (trees, tree vertices).
Definition: p4est_base.h:63
int32_t p4est_locidx_t
Typedef for processor-local indexing of quadrants and nodes.
Definition: p4est_base.h:74
The 2D quadrant datatype.
Definition: p4est.h:65