Geogram Version 1.8.5
A programming library of geometric algorithms
Loading...
Searching...
No Matches
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
48
54namespace GEO {
55
56 typedef Numeric::uint8 thread_index_t;
57
107 class GEOGRAM_API ParallelDelaunay3d : public Delaunay {
108 public:
123
128 index_t nb_vertices, const double* vertices
129 ) override;
130
134 index_t nearest_vertex(const double* p) const override;
135
139 void set_BRIO_levels(const vector<index_t>& levels) override;
140
141 private:
142 vector<signed_index_t> cell_to_v_store_;
143 vector<signed_index_t> cell_to_cell_store_;
144 vector<index_t> cell_next_;
145 vector<thread_index_t> cell_thread_;
146 ThreadGroup threads_;
147 bool weighted_; // true for regular triangulation.
148 vector<double> heights_; // only used in weighted mode.
149 vector<index_t> reorder_;
150 vector<index_t> levels_;
151
155 bool debug_mode_;
156
160 bool verbose_debug_mode_;
161
165 bool benchmark_mode_;
166
167
168 friend class Delaunay3dThread;
169 };
170
171
172}
173
174#endif
175
176#endif
Common include file, providing basic definitions. Should be included before anything else by all head...
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.
Vector with aligned memory allocation.
Definition memory.h:623
Abstract interface for Delaunay.
uint8_t uint8
Definition numeric.h:90
Global Vorpaline namespace.
Definition algorithm.h:64
std::vector< Thread_var > ThreadGroup
Collection of Threads.
Definition process.h:157
geo_index_t index_t
The type for storing and manipulating indices.
Definition numeric.h:287
geo_coord_index_t coord_index_t
The type for storing coordinate indices, and iterating on the coordinates of a point.
Definition numeric.h:321
Function and classes for process manipulation.