Geogram  Version 1.9.1-rc
A programming library of geometric algorithms
parallel_delaunay_3d.h
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2000-2022 Inria
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are met:
7  *
8  * * Redistributions of source code must retain the above copyright notice,
9  * this list of conditions and the following disclaimer.
10  * * Redistributions in binary form must reproduce the above copyright notice,
11  * this list of conditions and the following disclaimer in the documentation
12  * and/or other materials provided with the distribution.
13  * * Neither the name of the ALICE Project-Team nor the names of its
14  * contributors may be used to endorse or promote products derived from this
15  * software without specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
18  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
21  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
22  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
23  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
25  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27  * POSSIBILITY OF SUCH DAMAGE.
28  *
29  * Contact: Bruno Levy
30  *
31  * https://www.inria.fr/fr/bruno-levy
32  *
33  * Inria,
34  * Domaine de Voluceau,
35  * 78150 Le Chesnay - Rocquencourt
36  * FRANCE
37  *
38  */
39 
40 #ifndef GEOGRAM_PARALLEL_DELAUNAY_DELAUNAY_3D
41 #define GEOGRAM_PARALLEL_DELAUNAY_DELAUNAY_3D
42 
43 #ifdef GEOGRAM_WITH_PDEL
44 
45 #include <geogram/basic/common.h>
48 #include <geogram/basic/process.h>
49 
55 namespace GEO {
56 
57  typedef Numeric::uint8 thread_index_t;
58 
108  class GEOGRAM_API ParallelDelaunay3d : public Delaunay {
109  public:
124 
129  index_t nb_vertices, const double* vertices
130  ) override;
131 
135  index_t nearest_vertex(const double* p) const override;
136 
140  void set_BRIO_levels(const vector<index_t>& levels) override;
141 
142  private:
143  vector<signed_index_t> cell_to_v_store_;
144  vector<signed_index_t> cell_to_cell_store_;
145  vector<index_t> cell_next_;
146  CellStatusArray cell_status_;
147  ThreadGroup threads_;
148  bool weighted_; // true for regular triangulation.
149  vector<double> heights_; // only used in weighted mode.
150  vector<index_t> reorder_;
151  vector<index_t> levels_;
152 
156  bool debug_mode_;
157 
161  bool verbose_debug_mode_;
162 
166  bool benchmark_mode_;
167 
168 
169  friend class Delaunay3dThread;
170  };
171 
172 
173 }
174 
175 #endif
176 
177 #endif
An array of cell status codes associates to each tetrahedron in a Delaunay tetrahedralization.
Definition: delaunay_sync.h:62
Abstract interface for Delaunay triangulation in Nd.
Definition: delaunay.h:71
Multithreaded implementation of Delaunay in 3d.
index_t nearest_vertex(const double *p) const override
Computes the nearest vertex from a query point.
void set_vertices(index_t nb_vertices, const double *vertices) override
Sets the vertices of this Delaunay, and recomputes the cells.
void set_BRIO_levels(const vector< index_t > &levels) override
Specifies the bounds of each level to be used when hierarchic ordering is specified from outside.
ParallelDelaunay3d(coord_index_t dimension=3)
Constructs a new ParallelDelaunay3d.
Abstract interface for Delaunay.
Synchronization primitives for parallel Delaunay.
Common include file, providing basic definitions. Should be included before anything else by all head...
uint8_t uint8
Definition: numeric.h:135
Global Vorpaline namespace.
Definition: basic.h:55
std::vector< Thread_var > ThreadGroup
Collection of Threads.
Definition: process.h:155
geo_index_t index_t
The type for storing and manipulating indices.
Definition: numeric.h:329
geo_coord_index_t coord_index_t
The type for storing coordinate indices, and iterating on the coordinates of a point.
Definition: numeric.h:363
Function and classes for process manipulation.