SAGA API Version 9.12
Loading...
Searching...
No Matches
shapes.h
Go to the documentation of this file.
1
3// //
4// SAGA //
5// //
6// System for Automated Geoscientific Analyses //
7// //
8// Application Programming Interface //
9// //
10// Library: SAGA_API //
11// //
12//-------------------------------------------------------//
13// //
14// shapes.h //
15// //
16// Copyright (C) 2005 by Olaf Conrad //
17// //
18//-------------------------------------------------------//
19// //
20// This file is part of 'SAGA - System for Automated //
21// Geoscientific Analyses'. //
22// //
23// This library is free software; you can redistribute //
24// it and/or modify it under the terms of the GNU Lesser //
25// General Public License as published by the Free //
26// Software Foundation, either version 2.1 of the //
27// License, or (at your option) any later version. //
28// //
29// This library is distributed in the hope that it will //
30// be useful, but WITHOUT ANY WARRANTY; without even the //
31// implied warranty of MERCHANTABILITY or FITNESS FOR A //
32// PARTICULAR PURPOSE. See the GNU Lesser General Public //
33// License for more details. //
34// //
35// You should have received a copy of the GNU Lesser //
36// General Public License along with this program; if //
37// not, see <http://www.gnu.org/licenses/>. //
38// //
39//-------------------------------------------------------//
40// //
41// contact: Olaf Conrad //
42// Institute of Geography //
43// University of Goettingen //
44// Goldschmidtstr. 5 //
45// 37077 Goettingen //
46// Germany //
47// //
48// e-mail: oconrad@saga-gis.org //
49// //
51
52//---------------------------------------------------------
53#ifndef HEADER_INCLUDED__SAGA_API__shapes_H
54#define HEADER_INCLUDED__SAGA_API__shapes_H
55
56
58// //
59// //
60// //
62
63//---------------------------------------------------------
71
72
74// //
75// //
76// //
78
79//---------------------------------------------------------
80#include "table.h"
81
82
84// //
85// //
86// //
88
89//---------------------------------------------------------
96TSG_Vertex_Type;
97
98//---------------------------------------------------------
107TSG_Shape_Type;
108
109//---------------------------------------------------------
110SAGA_API_DLL_EXPORT CSG_String SG_Get_ShapeType_Name (TSG_Shape_Type Type);
111
112//---------------------------------------------------------
120TSG_Shape_File_Format;
121
122//---------------------------------------------------------
130TSG_ADD_Shape_Copy_Mode;
131
132//---------------------------------------------------------
137
138
140// //
141// //
142// //
144
145//---------------------------------------------------------
146class SAGA_API_DLL_EXPORT CSG_Shape : public CSG_Table_Record
147{
148 friend class CSG_Shapes;
149
150public:
151
152 virtual void Destroy (void);
153
154 virtual bool Assign (CSG_Table_Record *pRecord);
155 virtual bool Assign (CSG_Table_Record *pRecord, bool bAssign_Attributes);
156 virtual bool Assign (CSG_Table_Record *pRecord, TSG_ADD_Shape_Copy_Mode mCopy);
157
158 TSG_Shape_Type Get_Type (void) const;
159 TSG_Vertex_Type Get_Vertex_Type (void) const;
160
161 class CSG_Shape_Point * asPoint (void) const { return( Get_Type() == SHAPE_TYPE_Point ? (CSG_Shape_Point *)this : NULL ); }
162 class CSG_Shape_Points * asPoints (void) const { return( Get_Type() == SHAPE_TYPE_Points ? (CSG_Shape_Points *)this : NULL ); }
163 class CSG_Shape_Line * asLine (void) const { return( Get_Type() == SHAPE_TYPE_Line ? (CSG_Shape_Line *)this : NULL ); }
164 class CSG_Shape_Polygon * asPolygon (void) const { return( Get_Type() == SHAPE_TYPE_Polygon ? (CSG_Shape_Polygon *)this : NULL ); }
165
166 //-----------------------------------------------------
167 virtual int Get_Point_Count (void) const = 0;
168 virtual int Get_Point_Count (int iPart) const = 0;
169 virtual int Get_Part_Count (void) const = 0;
170
171 virtual int Add_Part (class CSG_Shape_Part *pPart, bool bRevert = false) { return( -1 ); }
172 virtual CSG_Shape_Part * Get_Part (int iPart) const { return( NULL ); }
173 virtual int Del_Part (int iPart) { return( -1 ); }
174 virtual int Del_Parts (void) { return( -1 ); }
175
176 virtual int Add_Point (double x, double y, int iPart = 0) = 0;
177 virtual int Add_Point (const CSG_Point &p, int iPart = 0) = 0;
178 virtual int Add_Point (const CSG_Point_3D &p, int iPart = 0) = 0;
179 virtual int Add_Point (const CSG_Point_4D &p, int iPart = 0) = 0;
180
181 virtual int Ins_Point (double x, double y, int iPoint , int iPart = 0) = 0;
182 virtual int Ins_Point (const CSG_Point &p, int iPoint , int iPart = 0) = 0;
183 virtual int Ins_Point (const CSG_Point_3D &p, int iPoint , int iPart = 0) = 0;
184 virtual int Ins_Point (const CSG_Point_4D &p, int iPoint , int iPart = 0) = 0;
185
186 virtual int Set_Point (double x, double y, int iPoint = 0, int iPart = 0) = 0;
187 virtual int Set_Point (const CSG_Point &p, int iPoint = 0, int iPart = 0) = 0;
188 virtual int Set_Point (const CSG_Point_3D &p, int iPoint = 0, int iPart = 0) = 0;
189 virtual int Set_Point (const CSG_Point_4D &p, int iPoint = 0, int iPart = 0) = 0;
190
191 virtual int Del_Point ( int iPoint , int iPart = 0) = 0;
192
193 virtual TSG_Point Get_Point (int iPoint = 0) const = 0;
194 virtual TSG_Point Get_Point (int iPoint, int iPart, bool bAscending = true) const = 0;
195
196 //-----------------------------------------------------
197 virtual void Set_Z (double z, int iPoint = 0, int iPart = 0) { }
198 virtual double Get_Z (int iPoint = 0, int iPart = 0, bool bAscending = true) const { return( 0. ); }
199 virtual double Get_ZMin (void) { return( 0. ); }
200 virtual double Get_ZMax (void) { return( 0. ); }
201 virtual TSG_Point_3D Get_Point_Z (int iPoint = 0, int iPart = 0, bool bAscending = true) const
202 {
203 TSG_Point_3D Point; TSG_Point p = Get_Point(iPoint, iPart, bAscending);
204
205 Point.x = p.x;
206 Point.y = p.y;
207 Point.z = Get_Z(iPoint, iPart, bAscending);
208
209 return( Point );
210 }
211
212 //-----------------------------------------------------
213 virtual void Set_M (double m, int iPoint = 0, int iPart = 0) { }
214 virtual double Get_M (int iPoint = 0, int iPart = 0, bool bAscending = true) const { return( 0. ); }
215 virtual double Get_MMin (void) { return( 0. ); }
216 virtual double Get_MMax (void) { return( 0. ); }
217 virtual TSG_Point_4D Get_Point_ZM (int iPoint = 0, int iPart = 0, bool bAscending = true) const
218 {
219 TSG_Point_4D Point; TSG_Point p = Get_Point(iPoint, iPart, bAscending);
220
221 Point.x = p.x;
222 Point.y = p.y;
223 Point.z = Get_Z(iPoint, iPart, bAscending);
224 Point.m = Get_M(iPoint, iPart, bAscending);
225
226 return( Point );
227 }
228
229 //-----------------------------------------------------
230 virtual const CSG_Rect & Get_Extent (void) = 0;
231 virtual const CSG_Rect & Get_Extent (int iPart) { return( Get_Extent() ); }
232
233 virtual TSG_Point Get_Centroid (void) = 0;
234
235 TSG_Intersection Intersects (CSG_Shape *pShape);
236 TSG_Intersection Intersects (const TSG_Rect &Extent);
237
238 virtual double Get_Distance (TSG_Point Point ) const = 0;
239 virtual double Get_Distance (TSG_Point Point , int iPart) const = 0;
240 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next ) const = 0;
241 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next, int iPart) const = 0;
242
243 virtual bool Revert_Points (int iPart) { return( true ); }
244
245
246protected:
247
248 CSG_Shape(class CSG_Shapes *pOwner, sLong Index);
249 virtual ~CSG_Shape(void);
250
251 virtual bool On_Assign (CSG_Shape *pShape) = 0;
252 virtual TSG_Intersection On_Intersects (CSG_Shape *pShape) = 0;
253 virtual TSG_Intersection On_Intersects (TSG_Rect Extent) = 0;
254
255 virtual void _Invalidate (void);
256
257};
258
259
261// //
262// Point //
263// //
265
266//---------------------------------------------------------
267class SAGA_API_DLL_EXPORT CSG_Shape_Point : public CSG_Shape
268{
269 friend class CSG_Shapes;
270
271public:
272
273 virtual bool is_Valid (void) const { return( true ); }
274
275 virtual int Get_Point_Count (void) const { return( 1 ); }
276 virtual int Get_Point_Count (int iPart) const { return( 1 ); }
277 virtual int Get_Part_Count (void) const { return( 1 ); }
278
279 virtual int Add_Point (double x, double y, int iPart = 0) { return( Set_Point(x, y, 0) ); }
280 virtual int Add_Point (const CSG_Point &p, int iPart = 0) { return( Set_Point(p , 0) ); }
281 virtual int Add_Point (const CSG_Point_3D &p, int iPart = 0) { return( Set_Point(p , 0) ); }
282 virtual int Add_Point (const CSG_Point_4D &p, int iPart = 0) { return( Set_Point(p , 0) ); }
283
284 virtual int Ins_Point (double x, double y, int iPoint , int iPart = 0) { return( Set_Point(x, y, 0) ); }
285 virtual int Ins_Point (const CSG_Point &p, int iPoint , int iPart = 0) { return( Set_Point(p , 0) ); }
286 virtual int Ins_Point (const CSG_Point_3D &p, int iPoint , int iPart = 0) { return( Set_Point(p , 0) ); }
287 virtual int Ins_Point (const CSG_Point_4D &p, int iPoint , int iPart = 0) { return( Set_Point(p , 0) ); }
288
289 virtual int Set_Point (double x, double y, int iPoint = 0, int iPart = 0) { m_Point.x = x; m_Point.y = y; _Invalidate(); return( 1 ); }
290 virtual int Set_Point (const CSG_Point &p, int iPoint = 0, int iPart = 0) { m_Point.x = p.x; m_Point.y = p.y; _Invalidate(); return( 1 ); }
291 virtual int Set_Point (const CSG_Point_3D &p, int iPoint = 0, int iPart = 0) { m_Point.x = p.x; m_Point.y = p.y; Set_Z(p.z, 0); _Invalidate(); return( 1 ); }
292 virtual int Set_Point (const CSG_Point_4D &p, int iPoint = 0, int iPart = 0) { m_Point.x = p.x; m_Point.y = p.y; Set_Z(p.z, 0); Set_M(p.m, 0); _Invalidate(); return( 1 ); }
293
294 virtual int Del_Point ( int iPoint , int iPart = 0) { return( -1 ); }
295
296 virtual TSG_Point Get_Point (int iPoint = 0) const { return( m_Point ); }
297 virtual TSG_Point Get_Point (int iPoint, int iPart, bool bAscending = true) const { return( m_Point ); }
298
299 virtual TSG_Point Get_Centroid (void) { return( m_Point ); }
300
301 virtual const CSG_Rect & Get_Extent (void);
302
303 virtual double Get_Distance (TSG_Point Point ) const { return( SG_Get_Distance(Point, m_Point) ); }
304 virtual double Get_Distance (TSG_Point Point , int iPart) const { return( SG_Get_Distance(Point, m_Point) ); }
305 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next ) const { Next = m_Point; return( SG_Get_Distance(Point, m_Point) ); }
306 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next, int iPart) const { Next = m_Point; return( SG_Get_Distance(Point, m_Point) ); }
307
308
309protected:
310
311 CSG_Shape_Point(class CSG_Shapes *pOwner, sLong Index);
312 virtual ~CSG_Shape_Point(void);
313
314
315 TSG_Point m_Point;
316
317
318 virtual bool On_Assign (CSG_Shape *pShape);
319 virtual TSG_Intersection On_Intersects (CSG_Shape *pShape);
320 virtual TSG_Intersection On_Intersects (TSG_Rect Region);
321
322};
323
324//---------------------------------------------------------
325class SAGA_API_DLL_EXPORT CSG_Shape_Point_Z : public CSG_Shape_Point
326{
327 friend class CSG_Shapes;
328
329public:
330
331 CSG_Shape_Point_Z(class CSG_Shapes *pOwner, sLong Index) : CSG_Shape_Point(pOwner, Index) { m_Z = 0.; }
332
333 virtual void Set_Z (double z, int iPoint = 0, int iPart = 0) { m_Z = z; _Invalidate(); }
334 virtual double Get_Z (int iPoint = 0, int iPart = 0, bool bAscending = true) const { return( m_Z ); }
335 virtual double Get_ZMin (void) { return( m_Z ); }
336 virtual double Get_ZMax (void) { return( m_Z ); }
337
338
339private:
340
341 double m_Z;
342
343};
344
345//---------------------------------------------------------
346class SAGA_API_DLL_EXPORT CSG_Shape_Point_ZM : public CSG_Shape_Point_Z
347{
348 friend class CSG_Shapes;
349
350public:
351
352 CSG_Shape_Point_ZM(class CSG_Shapes *pOwner, sLong Index) : CSG_Shape_Point_Z(pOwner, Index) { m_M = 0.; }
353
354 virtual void Set_M (double m, int iPoint = 0, int iPart = 0) { m_M = m; _Invalidate(); }
355 virtual double Get_M (int iPoint = 0, int iPart = 0, bool bAscending = true) const { return( m_M ); }
356 virtual double Get_MMin (void) { return( m_M ); }
357 virtual double Get_MMax (void) { return( m_M ); }
358
359
360private:
361
362 double m_M;
363
364};
365
366
368// //
369// Points //
370// //
372
373//---------------------------------------------------------
374class SAGA_API_DLL_EXPORT CSG_Shape_Part
375{
376 friend class CSG_Shape_Points;
377 friend class CSG_Shape_Line;
378 friend class CSG_Shape_Polygon;
379
380public:
381
382 class CSG_Shape_Points * Get_Owner (void) { return( m_pOwner ); }
383
384 virtual bool Destroy (void);
385 virtual bool Assign (CSG_Shape_Part *pPart);
386
387 const CSG_Rect & Get_Extent (void) { _Update_Extent(); return( m_Extent ); }
388
389 int Get_Count (void) const { return( m_nPoints ); }
390
391 TSG_Point Get_Point (int iPoint, bool bAscending = true) const
392 {
393 if( m_nPoints > 0 )
394 {
395 if( iPoint >= m_nPoints ) { iPoint %= m_nPoints; } else if( iPoint < 0 ) { iPoint = (iPoint % m_nPoints) + m_nPoints; }
396
397 return( m_Points[bAscending ? iPoint : m_nPoints - 1 - iPoint] );
398 }
399
400 TSG_Point p; p.x = p.y = 0.; return( p );
401 }
402
403
404 int Add_Point (double x, double y ) { return( Ins_Point(x, y, m_nPoints) ); }
405 int Add_Point (const CSG_Point &p) { return( Ins_Point(p , m_nPoints) ); }
406 int Add_Point (const CSG_Point_3D &p) { return( Ins_Point(p , m_nPoints) ); }
407 int Add_Point (const CSG_Point_4D &p) { return( Ins_Point(p , m_nPoints) ); }
408
409 int Ins_Point (double x, double y , int iPoint);
410 int Ins_Point (const CSG_Point &p, int iPoint) { return( Ins_Point(p.x, p.y, iPoint) ); }
411 int Ins_Point (const CSG_Point_3D &p, int iPoint);
412 int Ins_Point (const CSG_Point_4D &p, int iPoint);
413
414 int Set_Point (double x, double y , int iPoint);
415 int Set_Point (const CSG_Point &p, int iPoint) { return( Set_Point(p.x, p.y, iPoint) ); }
416 int Set_Point (const CSG_Point_3D &p, int iPoint);
417 int Set_Point (const CSG_Point_4D &p, int iPoint);
418
419 int Del_Point ( int iPoint);
420
421 void Set_Z (double z, int iPoint) { if ( m_Z && iPoint >= 0 && iPoint < m_nPoints ) { m_Z[iPoint] = z; _Invalidate(); } }
422 double Get_Z (int iPoint, bool bAscending = true) const { return( m_Z && iPoint >= 0 && iPoint < m_nPoints ? m_Z[bAscending ? iPoint : m_nPoints - 1 - iPoint] : 0. ); }
423 double Get_ZMin (void) { _Update_Extent(); return( m_ZMin ); }
424 double Get_ZMax (void) { _Update_Extent(); return( m_ZMax ); }
425 TSG_Point_3D Get_Point_Z (int iPoint, bool bAscending = true) const
426 {
427 TSG_Point_3D Point; TSG_Point p = Get_Point(iPoint, bAscending);
428
429 Point.x = p.x;
430 Point.y = p.y;
431 Point.z = Get_Z(iPoint, bAscending);
432
433 return( Point );
434 }
435
436 void Set_M (double m, int iPoint) { if ( m_M && iPoint >= 0 && iPoint < m_nPoints ) { m_M[iPoint] = m; _Invalidate(); } }
437 double Get_M (int iPoint, bool bAscending = true) const { return( m_M && iPoint >= 0 && iPoint < m_nPoints ? m_M[bAscending ? iPoint : m_nPoints - 1 - iPoint] : 0. ); }
438 double Get_MMin (void) { _Update_Extent(); return( m_MMin ); }
439 double Get_MMax (void) { _Update_Extent(); return( m_MMax ); }
440 TSG_Point_4D Get_Point_ZM (int iPoint, bool bAscending = true) const
441 {
442 TSG_Point_4D Point; TSG_Point p = Get_Point(iPoint, bAscending);
443
444 Point.x = p.x;
445 Point.y = p.y;
446 Point.z = Get_Z(iPoint, bAscending);
447 Point.m = Get_M(iPoint, bAscending);
448
449 return( Point );
450 }
451
452 bool Add_Points (CSG_Shape_Part *pPoints, bool bAscending = true);
453
454 bool Revert_Points (void);
455
456
457protected:
458
459 CSG_Shape_Part(class CSG_Shape_Points *pOwner);
460 virtual ~CSG_Shape_Part(void);
461
462
463 bool m_bUpdate;
464
465 int m_nPoints, m_nBuffer;
466
467 double *m_Z, m_ZMin, m_ZMax, *m_M, m_MMin, m_MMax;
468
469 TSG_Point *m_Points;
470
471 CSG_Rect m_Extent;
472
473 class CSG_Shape_Points *m_pOwner;
474
475
476 virtual bool _Alloc_Memory (int nPoints);
477 virtual void _Invalidate (void);
478 virtual void _Update_Extent (void);
479
480};
481
482
484// //
485// Points //
486// //
488
489//---------------------------------------------------------
490class SAGA_API_DLL_EXPORT CSG_Shape_Points : public CSG_Shape
491{
492 friend class CSG_Shapes;
493 friend class CSG_Shape_Part;
494
495public:
496
497 virtual void Destroy (void);
498
499 virtual bool is_Valid (void) const { return( m_nParts > 0 && m_pParts[0]->Get_Count() > 0 ); }
500
501 virtual int Get_Point_Count (void) const { return( m_nPoints ); }
502 virtual int Get_Point_Count (int iPart) const { return( iPart >= 0 && iPart < m_nParts ? m_pParts[iPart]->Get_Count() : 0 ); }
503 virtual int Get_Part_Count (void) const { return( m_nParts ); }
504
505 virtual int Add_Part (class CSG_Shape_Part *pPart, bool bRevert = false);
506 virtual CSG_Shape_Part * Get_Part (int iPart) const { return( iPart >= 0 && iPart < m_nParts ? m_pParts[iPart] : NULL ); }
507 virtual int Del_Part (int iPart);
508 virtual int Del_Parts (void);
509
510 virtual int Add_Point (double x, double y, int iPart = 0) { return( Ins_Point(x, y, Get_Point_Count(iPart), iPart) ); }
511 virtual int Add_Point (const CSG_Point &p, int iPart = 0) { return( Ins_Point(p , Get_Point_Count(iPart), iPart) ); }
512 virtual int Add_Point (const CSG_Point_3D &p, int iPart = 0) { return( Ins_Point(p , Get_Point_Count(iPart), iPart) ); }
513 virtual int Add_Point (const CSG_Point_4D &p, int iPart = 0) { return( Ins_Point(p , Get_Point_Count(iPart), iPart) ); }
514
515 virtual int Ins_Point (double x, double y, int iPoint , int iPart = 0);
516 virtual int Ins_Point (const CSG_Point &p, int iPoint , int iPart = 0) { return( Ins_Point(p.x, p.y, iPoint, iPart) ); }
517 virtual int Ins_Point (const CSG_Point_3D &p, int iPoint , int iPart = 0);
518 virtual int Ins_Point (const CSG_Point_4D &p, int iPoint , int iPart = 0);
519
520 virtual int Set_Point (double x, double y, int iPoint = 0, int iPart = 0);
521 virtual int Set_Point (const CSG_Point &p, int iPoint = 0, int iPart = 0) { return( Set_Point(p.x, p.y, iPoint, iPart) ); }
522 virtual int Set_Point (const CSG_Point_3D &p, int iPoint = 0, int iPart = 0);
523 virtual int Set_Point (const CSG_Point_4D &p, int iPoint = 0, int iPart = 0);
524
525 virtual int Del_Point ( int iPoint , int iPart = 0);
526
527 virtual TSG_Point Get_Point (int iPoint = 0) const;
528 virtual TSG_Point Get_Point (int iPoint, int iPart, bool bAscending = true) const
529 {
530 if( iPart >= 0 && iPart < m_nParts )
531 {
532 return( m_pParts[iPart]->Get_Point(iPoint, bAscending) );
533 }
534
535 return( (TSG_Point)CSG_Point(0., 0.) );
536 }
537
538 virtual void Set_Z (double z, int iPoint = 0, int iPart = 0) { if ( iPart >= 0 && iPart < m_nParts ) m_pParts[iPart]->Set_Z(z, iPoint); }
539 virtual double Get_Z ( int iPoint = 0, int iPart = 0, bool bAscending = true) const { return( iPart >= 0 && iPart < m_nParts ? m_pParts[iPart]->Get_Z( iPoint, bAscending) : 0. ); }
540 virtual double Get_ZMin (void) { _Update_Extent(); return( m_ZMin ); }
541 virtual double Get_ZMax (void) { _Update_Extent(); return( m_ZMax ); }
542
543 virtual void Set_M (double m, int iPoint = 0, int iPart = 0) { if ( iPart >= 0 && iPart < m_nParts ) m_pParts[iPart]->Set_M(m, iPoint); }
544 virtual double Get_M ( int iPoint = 0, int iPart = 0, bool bAscending = true) const { return( iPart >= 0 && iPart < m_nParts ? m_pParts[iPart]->Get_M( iPoint, bAscending) : 0. ); }
545 virtual double Get_MMin (void) { _Update_Extent(); return( m_MMin ); }
546 virtual double Get_MMax (void) { _Update_Extent(); return( m_MMax ); }
547
548 virtual const CSG_Rect & Get_Extent (void) { _Update_Extent(); return( m_Extent ); }
549
550 virtual TSG_Point Get_Centroid (void);
551
552 virtual double Get_Distance (TSG_Point Point ) const;
553 virtual double Get_Distance (TSG_Point Point , int iPart) const;
554 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next ) const;
555 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next, int iPart) const;
556
557 virtual bool Revert_Points (int iPart) { return( iPart >= 0 && iPart < m_nParts ? m_pParts[iPart]->Revert_Points() : false ); }
558
559
560protected:
561
562 CSG_Shape_Points(class CSG_Shapes *pOwner, sLong Index);
563 virtual ~CSG_Shape_Points(void);
564
565
566 bool m_bUpdate;
567
568 int m_nParts, m_nPoints;
569
570 double m_ZMin, m_ZMax, m_MMin, m_MMax;
571
572 CSG_Rect m_Extent;
573
574 CSG_Shape_Part **m_pParts;
575
576
577 int _Add_Part (void);
578
579 virtual CSG_Shape_Part * _Get_Part (void) { return( new CSG_Shape_Part(this) ); }
580
581 virtual void _Invalidate (void)
582 {
583 if( !m_bUpdate )
584 {
585 m_bUpdate = true;
586
587 CSG_Shape::_Invalidate();
588 }
589 }
590
591 void _Update_Extent (void);
592
593 virtual bool On_Assign (CSG_Shape *pShape);
594 virtual TSG_Intersection On_Intersects (CSG_Shape *pShape);
595 virtual TSG_Intersection On_Intersects (TSG_Rect Region);
596
597};
598
599
601// //
602// Line //
603// //
605
606//---------------------------------------------------------
607class SAGA_API_DLL_EXPORT CSG_Shape_Line : public CSG_Shape_Points
608{
609 friend class CSG_Shapes;
610
611public:
612
613 virtual bool is_Valid (void) const { return( m_nParts > 0 && m_pParts[0]->Get_Count() > 1 ); }
614
615 virtual TSG_Point Get_Centroid (void);
616
617 double Get_Length (void);
618 double Get_Length (int iPart);
619
620 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next, int iPart) const;
621
622
623protected:
624
625 CSG_Shape_Line(class CSG_Shapes *pOwner, sLong Index);
626 virtual ~CSG_Shape_Line(void);
627
628 virtual TSG_Intersection On_Intersects (CSG_Shape *pShape);
629 virtual TSG_Intersection On_Intersects (TSG_Rect Region);
630
631};
632
633
635// //
636// Polygon //
637// //
639
640//---------------------------------------------------------
648TSG_Polygon_Point_Relation;
649
650//---------------------------------------------------------
651class SAGA_API_DLL_EXPORT CSG_Shape_Polygon_Part : public CSG_Shape_Part
652{
653 friend class CSG_Shape_Polygon;
654
655public:
656
657 bool is_Clockwise (void) { _Update_Area(); return( m_bClockwise == 1 ); }
658
659 double Get_Perimeter (void) { _Update_Area(); return( m_Perimeter ); }
660
661 double Get_Area (void) { _Update_Area(); return( m_Area ); }
662
663 const TSG_Point & Get_Centroid (void) { _Update_Area(); return( m_Centroid ); }
664
665 TSG_Polygon_Point_Relation Get_Point_Relation (const CSG_Point &p);
666 TSG_Polygon_Point_Relation Get_Point_Relation (double x, double y);
667
668 bool is_OnEdge (const CSG_Point &p);
669 bool is_OnEdge (double x, double y);
670
671 bool Contains (const CSG_Point &p);
672 bool Contains (double x, double y);
673
674 bool is_Neighbour (CSG_Shape_Polygon_Part *pPart, bool bSimpleCheck = true);
675
676 CSG_Lines Get_Shared_Edges (CSG_Shape_Polygon_Part *pPart, bool bVertexCheck, double Epsilon = 0.);
677 double Get_Shared_Length (CSG_Shape_Polygon_Part *pPart, bool bVertexCheck, double Epsilon = 0.);
678
679 double Get_Distance (TSG_Point Point, TSG_Point &Next);
680
681
682protected:
683
684 CSG_Shape_Polygon_Part(class CSG_Shape_Points *pOwner);
685 virtual ~CSG_Shape_Polygon_Part(void);
686
687
688 int m_bClockwise, m_bLake;
689
690 double m_Area, m_Perimeter;
691
692 TSG_Point m_Centroid;
693
694
695 virtual void _Invalidate (void);
696
697 void _Update_Area (void);
698
699 void _Add_Edge_Points (CSG_Shape_Polygon_Part *pPart, const CSG_Point &P0, const CSG_Point &P1, CSG_Points &Part, double Epsilon);
700 bool _is_OnEdge (CSG_Shape_Polygon_Part *pPart, const CSG_Point &P, bool bVertex , double Epsilon);
701
702};
703
704//---------------------------------------------------------
705class SAGA_API_DLL_EXPORT CSG_Shape_Polygon : public CSG_Shape_Points
706{
707 friend class CSG_Shapes;
708
709public:
710
711 virtual bool is_Valid (void) const { return( m_nParts > 0 && m_pParts[0]->Get_Count() > 2 ); }
712
713
714 CSG_Shape_Polygon_Part * Get_Polygon_Part (int iPart) const { return( (CSG_Shape_Polygon_Part *)Get_Part(iPart) ); }
715
716 bool is_Lake (int iPart);
717
718 bool is_Clockwise (int iPart);
719
720 double Get_Perimeter (int iPart);
721 double Get_Perimeter (void);
722
723 double Get_Area (int iPart);
724 double Get_Area (void);
725
726 TSG_Point Get_Centroid (int iPart);
727 TSG_Point Get_Centroid (void);
728
729 TSG_Polygon_Point_Relation Get_Point_Relation (const CSG_Point &p, int iPart);
730 TSG_Polygon_Point_Relation Get_Point_Relation (double x, double y, int iPart);
731 TSG_Polygon_Point_Relation Get_Point_Relation (const CSG_Point &p);
732 TSG_Polygon_Point_Relation Get_Point_Relation (double x, double y);
733
734
735 bool is_OnEdge (const CSG_Point &p, int iPart);
736 bool is_OnEdge (double x, double y, int iPart);
737 bool is_OnEdge (const CSG_Point &p);
738 bool is_OnEdge (double x, double y);
739
740 bool Contains (const CSG_Point &p, int iPart, bool bDirectly = false);
741 bool Contains (double x, double y, int iPart, bool bDirectly = false);
742 bool Contains (const CSG_Point &p);
743 bool Contains (double x, double y);
744
745 bool is_Neighbour (CSG_Shape_Polygon *pPolygon, bool bSimpleCheck = true);
746
747 CSG_Lines Get_Shared_Edges (CSG_Shape_Polygon *pPolygon, bool bVertexCheck, double Epsilon = 0.);
748 double Get_Shared_Length (CSG_Shape_Polygon *pPolygon, bool bVertexCheck, double Epsilon = 0.);
749
750 virtual double Get_Distance (TSG_Point Point, TSG_Point &Next, int iPart) const;
751
752
753protected:
754
755 CSG_Shape_Polygon(class CSG_Shapes *pOwner, sLong Index);
756 virtual ~CSG_Shape_Polygon(void);
757
758
759 int m_bUpdate_Lakes;
760
761
762 virtual CSG_Shape_Part * _Get_Part (void) { return( new CSG_Shape_Polygon_Part(this) ); }
763
764 virtual void _Invalidate (void);
765
766 virtual TSG_Intersection On_Intersects (CSG_Shape *pShape);
767 virtual TSG_Intersection On_Intersects (TSG_Rect Region);
768
769};
770
771
773// //
774// Shapes //
775// //
777
778//---------------------------------------------------------
779class SAGA_API_DLL_EXPORT CSG_Shapes : public CSG_Table
780{
781 friend class CSG_Shape;
782
783public:
784
785 CSG_Shapes(void);
786
787 CSG_Shapes (const CSG_Shapes &Shapes);
788 bool Create (const CSG_Shapes &Shapes);
789
790 CSG_Shapes (const char *File);
791 bool Create (const char *File);
792 CSG_Shapes (const wchar_t *File);
793 bool Create (const wchar_t *File);
794 CSG_Shapes (const CSG_String &File);
795 bool Create (const CSG_String &File);
796
797 CSG_Shapes (TSG_Shape_Type Type, const SG_Char *Name = NULL, CSG_Table *pTemplate = NULL, TSG_Vertex_Type Vertex_Type = SG_VERTEX_TYPE_XY);
798 bool Create (TSG_Shape_Type Type, const SG_Char *Name = NULL, CSG_Table *pTemplate = NULL, TSG_Vertex_Type Vertex_Type = SG_VERTEX_TYPE_XY);
799
800 virtual ~CSG_Shapes(void);
801
802 virtual bool Destroy (void);
803
804 virtual TSG_Data_Object_Type Get_ObjectType (void) const { return( SG_DATAOBJECT_TYPE_Shapes ); }
805
806 virtual bool Assign (CSG_Data_Object *pObject, bool bProgress = false);
807
808 virtual bool Save (const CSG_String &File, int Format = 0);
809 virtual bool Save (const char *File, int Format = 0) { return( Save(CSG_String(File), Format) ); }
810 virtual bool Save (const wchar_t *File, int Format = 0) { return( Save(CSG_String(File), Format) ); }
811
812 virtual bool is_Valid (void) const { return( m_Type != SHAPE_TYPE_Undefined && Get_Count() >= 0 ); }
813
814 virtual TSG_Shape_Type Get_Type (void) const { return( m_Type ); }
815
816 TSG_Vertex_Type Get_Vertex_Type (void) const { return( m_Vertex_Type ); }
817
818 virtual const CSG_Rect & Get_Extent (void) { Update(); return( m_Extent ); }
819
820 double Get_ZMin (void) { Update(); return( m_ZMin ); }
821 double Get_ZMax (void) { Update(); return( m_ZMax ); }
822 double Get_MMin (void) { Update(); return( m_MMin ); }
823 double Get_MMax (void) { Update(); return( m_MMax ); }
824
825 //-----------------------------------------------------
826 virtual CSG_Shape * Add_Shape (CSG_Table_Record *pCopy = NULL, TSG_ADD_Shape_Copy_Mode mCopy = SHAPE_COPY);
827 virtual bool Del_Shape (sLong Index);
828 virtual bool Del_Shape (CSG_Shape *pShape);
829 virtual bool Del_Shapes (void) { return( Del_Records() ); }
830
831 virtual CSG_Shape * Get_Shape (const CSG_Point &Point, double Epsilon = 0.);
832 virtual CSG_Shape * Get_Shape (sLong Index) const { return( (CSG_Shape *)Get_Record (Index) ); }
833 virtual CSG_Shape * Get_Shape_byIndex (sLong Index) const { return( (CSG_Shape *)Get_Record_byIndex(Index) ); }
834
835 //-----------------------------------------------------
836 bool Make_Clean (void);
837
838 //-----------------------------------------------------
839 virtual const CSG_Rect & Get_Selection_Extent (void);
840
841 virtual bool Select (sLong Index , bool bInvert = false);
842 virtual bool Select (CSG_Table_Record *pShape = NULL, bool bInvert = false);
843 virtual bool Select (const TSG_Rect &Extent , bool bInvert = false);
844 virtual bool Select (const TSG_Point &Point , bool bInvert = false);
845
846 //---------------------------------------------------------
847 bool Calculate_Geometry (ESG_Geometry_Type Geometry , double Scaling = 1.);
848 bool Calculate_Geometry (ESG_Geometry_Type Geometry, int Field, double Scaling = 1.);
849 bool Calculate_Geometry (ESG_Geometry_Type Geometry, const char *Field, double Scaling = 1.);
850 bool Calculate_Geometry (ESG_Geometry_Type Geometry, const wchar_t *Field, double Scaling = 1.);
851 bool Calculate_Geometry (ESG_Geometry_Type Geometry, const CSG_String &Field, double Scaling = 1.);
852
853
854protected:
855
856 double m_ZMin, m_ZMax, m_MMin, m_MMax;
857
858 TSG_Shape_Type m_Type;
859
860 TSG_Vertex_Type m_Vertex_Type;
861
862 CSG_Rect m_Extent_Selected;
863
864
865 virtual bool On_Update (void);
866 virtual bool On_Reload (void);
867 virtual bool On_Delete (void);
868
869 virtual void _On_Construction (void);
870
871 virtual CSG_Table_Record * _Get_New_Record (sLong Index);
872
873
874private:
875
876 bool _Load_GDAL (const CSG_String &File);
877 bool _Save_GDAL (const CSG_String &File, const CSG_String &Driver);
878
879 bool _Load_ESRI (const CSG_String &File);
880 bool _Save_ESRI (const CSG_String &File);
881
882};
883
884
886// //
887// //
888// //
890
891//---------------------------------------------------------
893SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (void);
894
896SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (const CSG_Shapes &Shapes);
897
899SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (const char *File);
901SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (const wchar_t *File);
903SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (const CSG_String &File);
904
906SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (TSG_Shape_Type Type, const SG_Char *Name = NULL, CSG_Table *pTemplate = NULL, TSG_Vertex_Type Vertex_Type = SG_VERTEX_TYPE_XY);
907
909SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes (CSG_Shapes *pTemplate);
910
911
912//---------------------------------------------------------
913SAGA_API_DLL_EXPORT bool SG_Shapes_Set_File_Format_Default (int Format);
914SAGA_API_DLL_EXPORT TSG_Shape_File_Format SG_Shapes_Get_File_Format_Default (void);
915SAGA_API_DLL_EXPORT CSG_String SG_Shapes_Get_File_Extension_Default (void);
916
917
919// //
920// Point Region QuadTree //
921// //
923
924//---------------------------------------------------------
925class SAGA_API_DLL_EXPORT CSG_PRQuadTree_Item
926{
927public:
928
929 virtual bool is_Leaf (void) const { return( false ); }
930 virtual bool is_Node (void) const { return( false ); }
931 virtual bool has_Statistics (void) const { return( false ); }
932
933 const CSG_Rect & Get_Extent (void) const { return( m_Extent ); }
934 double Get_xMin (void) const { return( m_Extent.xMin ); }
935 double Get_xCenter (void) const { return( m_Extent.Get_XCenter() ); }
936 double Get_xMax (void) const { return( m_Extent.xMax ); }
937 double Get_yMin (void) const { return( m_Extent.yMin ); }
938 double Get_yCenter (void) const { return( m_Extent.Get_YCenter() ); }
939 double Get_yMax (void) const { return( m_Extent.yMax ); }
940 double Get_Size (void) const { return( m_Extent.Get_XRange() ); }
941
942 bool Contains (const CSG_Point &p) const { return( m_Extent.Contains(p ) ); }
943 bool Contains (double x, double y) const { return( m_Extent.Contains(x, y) ); }
944
945 class CSG_PRQuadTree_Leaf * asLeaf (void) const { return( (class CSG_PRQuadTree_Leaf *)this ); }
946 class CSG_PRQuadTree_Node * asNode (void) const { return( (class CSG_PRQuadTree_Node *)this ); }
947
948
949protected:
950
951 CSG_PRQuadTree_Item(const CSG_Rect &Extent, int Quadrant = -1) { Set_Extent(Extent, Quadrant); }
952
953 virtual ~CSG_PRQuadTree_Item(void) {}
954
955 void Set_Extent (const CSG_Rect &Extent, int Quadrant = -1)
956 {
957 switch( Quadrant )
958 {
959 case 0: m_Extent.Assign(Extent.Get_XMin (), Extent.Get_YMin (), Extent.Get_XCenter(), Extent.Get_YCenter()); break; // bottom left
960 case 1: m_Extent.Assign(Extent.Get_XMin (), Extent.Get_YCenter(), Extent.Get_XCenter(), Extent.Get_YMax ()); break; // top left
961 case 2: m_Extent.Assign(Extent.Get_XCenter(), Extent.Get_YCenter(), Extent.Get_XMax (), Extent.Get_YMax ()); break; // top right
962 case 3: m_Extent.Assign(Extent.Get_XCenter(), Extent.Get_YMin (), Extent.Get_XMax (), Extent.Get_YCenter()); break; // bottom right
963 default: m_Extent.Assign(Extent); break;
964 }
965 }
966
967 int Get_Quadrant (const TSG_Point &p) const { return( Get_Quadrant(p.x, p.y) ); }
968
969 int Get_Quadrant (double x, double y) const
970 {
971 return( y < Get_yCenter() ? (x < Get_xCenter() ? 0 : 3) : (x < Get_xCenter() ? 1 : 2) );
972 }
973
974
975 CSG_Rect m_Extent;
976
977};
978
979//---------------------------------------------------------
980class SAGA_API_DLL_EXPORT CSG_PRQuadTree_Leaf : public CSG_PRQuadTree_Item
981{
982 friend class CSG_PRQuadTree_Node;
983
984public:
985
986 virtual bool is_Leaf (void) const { return( true ); }
987
988 const TSG_Point & Get_Point (void) const { return( m_Point ); }
989 double Get_X (void) const { return( m_Point.x ); }
990 double Get_Y (void) const { return( m_Point.y ); }
991 double Get_Z (void) const { return( m_z ); }
992
993
994protected:
995
996 CSG_PRQuadTree_Leaf(const CSG_Rect &Extent, int Quadrant, double x, double y, double z)
997 : CSG_PRQuadTree_Item(Extent, Quadrant)
998 {
999 m_Point.x = x;
1000 m_Point.y = y;
1001 m_z = z;
1002 }
1003
1004 virtual ~CSG_PRQuadTree_Leaf(void) {}
1005
1006
1007 double m_z;
1008
1009 TSG_Point m_Point;
1010
1011};
1012
1013//---------------------------------------------------------
1014class SAGA_API_DLL_EXPORT CSG_PRQuadTree_Leaf_List : public CSG_PRQuadTree_Leaf
1015{
1016 friend class CSG_PRQuadTree_Node;
1017
1018public:
1019
1020 virtual bool has_Statistics (void) const { return( true ); }
1021
1022 sLong Get_Count (void) { return( s_z.Get_Count () ); }
1023 double Get_Value (sLong i) { return( s_z.Get_Value (i) ); }
1024 double Get_Minimum (void) { return( s_z.Get_Minimum () ); }
1025 double Get_Maximum (void) { return( s_z.Get_Maximum () ); }
1026 double Get_Range (void) { return( s_z.Get_Range () ); }
1027 double Get_Sum (void) { return( s_z.Get_Sum () ); }
1028 double Get_Mean (void) { return( s_z.Get_Mean () ); }
1029 double Get_Variance (void) { return( s_z.Get_Variance() ); }
1030 double Get_StdDev (void) { return( s_z.Get_StdDev () ); }
1031
1032
1033protected:
1034
1035 CSG_PRQuadTree_Leaf_List(const CSG_Rect &Extent, int Quadrant, double x, double y, double z)
1036 : CSG_PRQuadTree_Leaf(Extent, Quadrant, x, y, z)
1037 {
1038 s_z.Create(true);
1039
1040 s_z.Add_Value(z);
1041 }
1042
1043 virtual ~CSG_PRQuadTree_Leaf_List(void) {}
1044
1045 void Add_Value (double z)
1046 {
1047 s_z.Add_Value(z);
1048
1049 m_z = s_z.Get_Mean();
1050 }
1051
1052 CSG_Simple_Statistics s_z;
1053
1054};
1055
1056//---------------------------------------------------------
1057class SAGA_API_DLL_EXPORT CSG_PRQuadTree_Node : public CSG_PRQuadTree_Item
1058{
1059 friend class CSG_PRQuadTree;
1060
1061public:
1062
1063 virtual bool is_Node (void) const { return( true ); }
1064
1065 CSG_PRQuadTree_Item * Get_Child (int Quadrant) const { return( Quadrant >= 0 && Quadrant < 4 ? m_pChildren[Quadrant] : NULL ); }
1066 CSG_PRQuadTree_Item * Get_Child (double x, double y);
1067
1068 bool Add_Point (double x, double y, double z);
1069
1070 virtual CSG_Simple_Statistics * Get_X (void) { return( NULL ); }
1071 virtual CSG_Simple_Statistics * Get_Y (void) { return( NULL ); }
1072 virtual CSG_Simple_Statistics * Get_Z (void) { return( NULL ); }
1073
1074
1075protected:
1076
1077 CSG_PRQuadTree_Node(const CSG_Rect &Extent, int Quadrant = -1);
1078 CSG_PRQuadTree_Node(CSG_PRQuadTree_Leaf *pLeaf);
1079 virtual ~CSG_PRQuadTree_Node(void);
1080
1081
1082 CSG_PRQuadTree_Item *m_pChildren[4];
1083
1084};
1085
1086//---------------------------------------------------------
1087class SAGA_API_DLL_EXPORT CSG_PRQuadTree_Node_Statistics : public CSG_PRQuadTree_Node
1088{
1089 friend class CSG_PRQuadTree;
1090 friend class CSG_PRQuadTree_Node;
1091
1092public:
1093
1094 virtual bool has_Statistics (void) const { return( true ); }
1095
1096 virtual CSG_Simple_Statistics * Get_X (void) { return( &m_x ); }
1097 virtual CSG_Simple_Statistics * Get_Y (void) { return( &m_y ); }
1098 virtual CSG_Simple_Statistics * Get_Z (void) { return( &m_z ); }
1099
1100
1101protected:
1102
1103 CSG_PRQuadTree_Node_Statistics(const CSG_Rect &Extent, int Quadrant = -1)
1104 : CSG_PRQuadTree_Node(Extent, Quadrant)
1105 {}
1106
1110
1111 virtual ~CSG_PRQuadTree_Node_Statistics(void) {}
1112
1113
1114 CSG_Simple_Statistics m_x, m_y, m_z;
1115
1116};
1117
1118//---------------------------------------------------------
1119class SAGA_API_DLL_EXPORT CSG_PRQuadTree
1120{
1121public:
1122 CSG_PRQuadTree(void);
1123 virtual ~CSG_PRQuadTree(void);
1124
1125 CSG_PRQuadTree (const TSG_Rect &Extent, bool bStatistics = false);
1126 bool Create (const CSG_Rect &Extent, bool bStatistics = false);
1127
1128 CSG_PRQuadTree (CSG_Shapes *pShapes, int Attribute, bool bStatistics = false);
1129 bool Create (CSG_Shapes *pShapes, int Attribute, bool bStatistics = false);
1130
1131 void Destroy (void);
1132
1133 bool Add_Point (double x, double y, double z);
1134 bool Add_Point (const TSG_Point &p, double z);
1135
1136 size_t Get_Point_Count (void) const { return( m_nPoints ); }
1137
1138 const CSG_PRQuadTree_Node & Get_Root (void) const { return( *m_pRoot ); }
1139 CSG_PRQuadTree_Node * Get_Root_Pointer (void) const { return( m_pRoot ); }
1140
1141 bool is_Okay (void) const { return( m_pRoot != NULL ); }
1142
1143 bool is_Polar (void) const { return( m_bPolar ); }
1144 void Set_Polar_Search (bool bOn) { m_bPolar = bOn; }
1145
1146 CSG_PRQuadTree_Leaf * Get_Nearest_Leaf (const TSG_Point &p, double &Distance) const;
1147 CSG_PRQuadTree_Leaf * Get_Nearest_Leaf (double x, double y, double &Distance) const;
1148 bool Get_Nearest_Point (const TSG_Point &p, TSG_Point &Point, double &Value, double &Distance) const;
1149 bool Get_Nearest_Point (double x, double y, TSG_Point &Point, double &Value, double &Distance) const;
1150
1151 size_t Get_Nearest_Points (CSG_Points_3D &Points, const TSG_Point &p, size_t maxPoints, double Radius = 0., int iQuadrant = -1) const;
1152 size_t Get_Nearest_Points (CSG_Points_3D &Points, double x, double y, size_t maxPoints, double Radius = 0., int iQuadrant = -1) const;
1153
1154 size_t Select_Nearest_Points (const TSG_Point &p, size_t maxPoints, double Radius = 0., int iQuadrant = -1);
1155 size_t Select_Nearest_Points (double x, double y, size_t maxPoints, double Radius = 0., int iQuadrant = -1);
1156
1157 size_t Get_Selected_Count (void) const { return( m_Selection.Get_Size() ); }
1158 CSG_PRQuadTree_Leaf * Get_Selected_Leaf (size_t i) const { return( i >= (size_t)m_Selection.Get_Size() ? NULL : (((TLeaf *)m_Selection.Get_Array()) + i)->pLeaf ); }
1159 double Get_Selected_Z (size_t i) const { return( i >= (size_t)m_Selection.Get_Size() ? 0. : (((TLeaf *)m_Selection.Get_Array()) + i)->pLeaf->Get_Z() ); }
1160 double Get_Selected_Distance (size_t i) const { return( i >= (size_t)m_Selection.Get_Size() ? -1. : (((TLeaf *)m_Selection.Get_Array()) + i)->Distance ); }
1161 bool Get_Selected_Point (size_t i, double &x, double &y, double &z) const
1162 {
1163 CSG_PRQuadTree_Leaf *pLeaf = Get_Selected_Leaf(i);
1164
1165 if( pLeaf )
1166 {
1167 x = pLeaf->Get_X();
1168 y = pLeaf->Get_Y();
1169 z = pLeaf->Get_Z();
1170
1171 return( true );
1172 }
1173
1174 return( false );
1175 }
1176
1177
1178private:
1179
1180 typedef struct SLeaf
1181 {
1182 CSG_PRQuadTree_Leaf *pLeaf;
1183
1184 double Distance;
1185 }
1186 TLeaf;
1187
1188
1189private:
1190
1191 bool m_bPolar;
1192
1193 size_t m_nPoints;
1194
1195 CSG_Array m_Selection;
1196
1197 CSG_PRQuadTree_Node *m_pRoot;
1198
1199 bool _Check_Root (double x, double y);
1200
1201 bool _Quadrant_Contains (double x, double y, int iQuadrant, const TSG_Point &p) const;
1202 bool _Radius_Contains (double x, double y, double r, const TSG_Point &p) const;
1203 bool _Radius_Contains (double x, double y, double r, int iQuadrant, const TSG_Point &p) const;
1204 bool _Quadrant_Intersects (double x, double y, int iQuadrant, CSG_PRQuadTree_Item *pItem) const;
1205 bool _Radius_Intersects (double x, double y, double r, CSG_PRQuadTree_Item *pItem) const;
1206 bool _Radius_Intersects (double x, double y, double r, int iQuadrant, CSG_PRQuadTree_Item *pItem) const;
1207
1208 CSG_PRQuadTree_Leaf * _Get_Nearest_Point (CSG_PRQuadTree_Item *pItem, double x, double y, double &Distance) const;
1209
1210 TLeaf * _Get_Selected (const CSG_Array &Selection, size_t i) const;
1211 bool _Add_Selected ( CSG_Array &Selection , CSG_PRQuadTree_Leaf *pLeaf, double Distance) const;
1212 bool _Set_Selected ( CSG_Array &Selection, size_t i, CSG_PRQuadTree_Leaf *pLeaf, double Distance) const;
1213 void _Select_Nearest_Points ( CSG_Array &Selection, CSG_PRQuadTree_Item *pItem, double x, double y, double &Distance, double Radius, size_t maxPoints, int iQuadrant) const;
1214 size_t _Select_Nearest_Points ( CSG_Array &Selection, double x, double y, size_t maxPoints, double Radius, int iQuadrant) const;
1215
1216};
1217
1218
1220// //
1221// Point Search Engine //
1222// //
1224
1225//---------------------------------------------------------
1226class SAGA_API_DLL_EXPORT CSG_KDTree
1227{
1228public:
1229 CSG_KDTree(void);
1230 virtual ~CSG_KDTree(void);
1231
1232 static const char * Get_Version (void);
1233
1234 virtual bool Destroy (void);
1235
1236 bool is_Okay (void) const { return( m_pKDTree != NULL ); }
1237
1238 size_t Get_Match_Count (void ) const { return( m_Indices.Get_Size() ); }
1239 size_t Get_Match_Index (size_t i) const { return( m_Indices [i] ); }
1240 double Get_Match_Distance (size_t i) const { return( m_Distances[i] ); }
1241 CSG_Shape * Get_Match_Shape (size_t i) const;
1242
1243 int Get_Point_Count (void) const { return( m_Points.Get_NY() ); }
1244 double * Get_Point (int i) const { return( m_Points[i] ); }
1245 double * Get_Point (size_t i) const { return( m_Points[i] ); }
1246 double * operator [] (int i) const { return( m_Points[i] ); }
1247 double * operator [] (size_t i) const { return( m_Points[i] ); }
1248 virtual double Get_Point_Value (int i) const { return( Get_Point_Value((size_t)i) ); }
1249 virtual double Get_Point_Value (size_t i) const = 0;
1250
1251
1252protected:
1253
1254 class CSG_KDTree_Adaptor *m_pAdaptor;
1255
1256 void *m_pKDTree;
1257
1258 CSG_Array_sLong m_Indices;
1259
1260 CSG_Vector m_Distances;
1261
1262 CSG_Matrix m_Points;
1263
1264
1265 void _On_Construction (void);
1266
1267};
1268
1269
1271// //
1273
1274//---------------------------------------------------------
1275class SAGA_API_DLL_EXPORT CSG_KDTree_2D : public CSG_KDTree
1276{
1277public:
1278 CSG_KDTree_2D(void);
1279 virtual ~CSG_KDTree_2D(void);
1280
1281 CSG_KDTree_2D (CSG_Shapes *pPoints, int Field = -1);
1282 bool Create (CSG_Shapes *pPoints, int Field = -1);
1283
1284 CSG_KDTree_2D (CSG_PointCloud *pPoints);
1285 bool Create (CSG_PointCloud *pPoints);
1286
1287 CSG_KDTree_2D (const CSG_Matrix &Points);
1288 bool Create (const CSG_Matrix &Points);
1289
1290 CSG_KDTree_2D (const double **Points, size_t nPoints);
1291 bool Create (const double **Points, size_t nPoints);
1292
1293 virtual bool Destroy (void);
1294
1295 virtual double Get_Point_Value (size_t i) const { return( m_Points[i][2] ); }
1296
1297 virtual size_t Get_Nearest_Points (double Coordinate[2], size_t Count, double Radius);
1298 virtual size_t Get_Nearest_Points (double Coordinate[2], size_t Count, double Radius, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1299 virtual size_t Get_Nearest_Points (double Coordinate[2], size_t Count, size_t *Indices, double *Distances);
1300 virtual bool Get_Nearest_Point (double Coordinate[2], size_t &Index, double &Distance);
1301 virtual bool Get_Nearest_Point (double Coordinate[2], size_t &Index);
1302 virtual bool Get_Nearest_Value (double Coordinate[2], double &Value);
1303 virtual CSG_Shape * Get_Nearest_Shape (double Coordinate[2]);
1304 virtual size_t Get_Duplicates (double Coordinate[2], CSG_Array_sLong &Indices, CSG_Vector &Distances);
1305 virtual size_t Get_Duplicates (double Coordinate[2]);
1306
1307 virtual size_t Get_Nearest_Points (double x, double y, size_t Count, double Radius);
1308 virtual size_t Get_Nearest_Points (double x, double y, size_t Count, double Radius, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1309 virtual size_t Get_Nearest_Points (double x, double y, size_t Count, size_t *Indices, double *Distances);
1310 virtual bool Get_Nearest_Point (double x, double y, size_t &Index, double &Distance);
1311 virtual bool Get_Nearest_Point (double x, double y, size_t &Index);
1312 virtual bool Get_Nearest_Value (double x, double y, double &Value);
1313 virtual CSG_Shape * Get_Nearest_Shape (double x, double y);
1314 virtual size_t Get_Duplicates (double x, double y, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1315 virtual size_t Get_Duplicates (double x, double y);
1316
1317};
1318
1319
1321// //
1323
1324//---------------------------------------------------------
1325class SAGA_API_DLL_EXPORT CSG_KDTree_3D : public CSG_KDTree
1326{
1327public:
1328 CSG_KDTree_3D(void);
1329 virtual ~CSG_KDTree_3D(void);
1330
1331 CSG_KDTree_3D (CSG_Shapes *pPoints, int Field = -1, int zField = -1, double zScale = 1.);
1332 bool Create (CSG_Shapes *pPoints, int Field = -1, int zField = -1, double zScale = 1.);
1333
1334 CSG_KDTree_3D (CSG_PointCloud *pPoints);
1335 bool Create (CSG_PointCloud *pPoints);
1336
1337 CSG_KDTree_3D (const CSG_Matrix &Points);
1338 bool Create (const CSG_Matrix &Points);
1339
1340 CSG_KDTree_3D (const double **Points, size_t nPoints);
1341 bool Create (const double **Points, size_t nPoints);
1342
1343 virtual bool Destroy (void);
1344
1345 virtual double Get_Point_Value (size_t i) const { return( m_Points[i][3] ); }
1346
1347 virtual size_t Get_Nearest_Points (double Coordinate[3], size_t Count, double Radius);
1348
1349 virtual size_t Get_Nearest_Points (double Coordinate[3], size_t Count, size_t *Indices, double *Distances);
1350 virtual size_t Get_Nearest_Points (double Coordinate[3], size_t Count, double Radius, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1351 virtual bool Get_Nearest_Point (double Coordinate[3], size_t &Index, double &Distance);
1352 virtual bool Get_Nearest_Point (double Coordinate[3], size_t &Index);
1353 virtual bool Get_Nearest_Value (double Coordinate[3], double &Value);
1354 virtual CSG_Shape * Get_Nearest_Shape (double Coordinate[3]);
1355 virtual size_t Get_Duplicates (double Coordinate[3], CSG_Array_sLong &Indices, CSG_Vector &Distances);
1356 virtual size_t Get_Duplicates (double Coordinate[3]);
1357
1358 virtual size_t Get_Nearest_Points (double x, double y, double z, size_t Count, double Radius);
1359 virtual size_t Get_Nearest_Points (double x, double y, double z, size_t Count, double Radius, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1360 virtual size_t Get_Nearest_Points (double x, double y, double z, size_t Count, size_t *Indices, double *Distances);
1361 virtual bool Get_Nearest_Point (double x, double y, double z, size_t &Index, double &Distance);
1362 virtual bool Get_Nearest_Point (double x, double y, double z, size_t &Index);
1363 virtual bool Get_Nearest_Value (double x, double y, double z, double &Value);
1364 virtual CSG_Shape * Get_Nearest_Shape (double x, double y, double z);
1365 virtual size_t Get_Duplicates (double x, double y, double z, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1366 virtual size_t Get_Duplicates (double x, double y, double z);
1367
1368};
1369
1370
1372// //
1374
1375//---------------------------------------------------------
1376class SAGA_API_DLL_EXPORT CSG_Parameters_Point_Search
1377{
1378public:
1379 CSG_Parameters_Point_Search(void);
1380 virtual ~CSG_Parameters_Point_Search(void) {}
1381
1382 virtual bool Create (class CSG_Parameters *pParameters, const CSG_String &Parent = "", size_t minPoints = 0);
1383
1384 virtual bool On_Parameter_Changed (class CSG_Parameters *pParameters, class CSG_Parameter *pParameter);
1385 virtual bool On_Parameters_Enable (class CSG_Parameters *pParameters, class CSG_Parameter *pParameter);
1386
1387 bool Do_Use_All (void) const { return( m_maxPoints == 0 && m_Radius <= 0. ); }
1388 bool Do_Use_All (bool bUpdate);
1389
1390 size_t Get_Min_Points (void) const { return( m_minPoints ); }
1391 size_t Get_Max_Points (void) const { return( m_maxPoints ); }
1392 double Get_Radius (void) const { return( m_Radius ); }
1393
1394
1395protected:
1396
1397 bool Update (void);
1398
1399
1400 size_t m_minPoints, m_maxPoints;
1401
1402 double m_Radius;
1403
1404 class CSG_Parameters *m_pParameters;
1405
1406};
1407
1408//---------------------------------------------------------
1409class SAGA_API_DLL_EXPORT CSG_Parameters_Point_Search_KDTree_2D : public CSG_Parameters_Point_Search
1410{
1411public:
1412 CSG_Parameters_Point_Search_KDTree_2D(void);
1413 virtual ~CSG_Parameters_Point_Search_KDTree_2D(void) {}
1414
1415 bool Initialize (CSG_Shapes *pPoints, int zField = -1);
1416 bool Finalize (void);
1417
1418 sLong Set_Location (double x, double y);
1419 sLong Set_Location (const CSG_Point &p);
1420
1421 sLong Get_Count (void) const { return( m_pPoints ? m_pPoints->Get_Count() : m_Search.Get_Match_Count() ); }
1422 bool Get_Point (sLong Index, double &x, double &y, double &z);
1423
1424 bool Get_Points (double x, double y, CSG_Points_3D &Points);
1425 bool Get_Points (const CSG_Point &p, CSG_Points_3D &Points);
1426
1427 bool Get_Points (double x, double y, CSG_Array_sLong &Indices);
1428 bool Get_Points (const CSG_Point &p, CSG_Array_sLong &Indices);
1429
1430 bool Get_Points (double x, double y, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1431 bool Get_Points (const CSG_Point &p, CSG_Array_sLong &Indices, CSG_Vector &Distances);
1432
1433
1434private:
1435
1436 int m_zField;
1437
1438 CSG_Shapes *m_pPoints;
1439
1440 CSG_KDTree_2D m_Search;
1441
1442};
1443
1444
1446// //
1447// Polygon Tools //
1448// //
1450
1451//---------------------------------------------------------
1452SAGA_API_DLL_EXPORT bool SG_Shape_Get_Intersection (CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution = NULL);
1453SAGA_API_DLL_EXPORT bool SG_Shape_Get_Difference (CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution = NULL);
1454SAGA_API_DLL_EXPORT bool SG_Shape_Get_ExclusiveOr (CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution = NULL);
1455SAGA_API_DLL_EXPORT bool SG_Shape_Get_Union (CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution = NULL);
1456SAGA_API_DLL_EXPORT bool SG_Shape_Get_Dissolve (CSG_Shape *pSubject , CSG_Shape *pSolution = NULL);
1457#ifdef CLIPPER_ONE
1458SAGA_API_DLL_EXPORT bool SG_Shape_Get_Offset (CSG_Shape *pSubject, double Size, double dArc, CSG_Shape *pSolution = NULL);
1459#else
1460//---------------------------------------------------------
1468TSG_Line_JoinType;
1469
1470//---------------------------------------------------------
1479TSG_Line_EndType;
1480
1481SAGA_API_DLL_EXPORT bool SG_Shape_Get_Offset (CSG_Shape *pSubject, double Size, double dArc, CSG_Shape *pSolution = NULL, TSG_Line_JoinType JoinType = TSG_Line_JoinType::SG_LINE_JOINTYPE_Round, TSG_Line_EndType EndType = TSG_Line_EndType::SG_LINE_ENDTYPE_Round);
1482#endif // CLIPPER_ONE
1483
1484SAGA_API_DLL_EXPORT const char * SG_Clipper_Get_Version (void);
1485
1486
1488// //
1489// OpenGIS //
1490// //
1492
1493//---------------------------------------------------------
1494enum ESG_OGIS_ByteOrder
1495{
1496 SG_OGIS_BYTEORDER_XDR = 0, // Big Endian
1497 SG_OGIS_BYTEORDER_NDR = 1 // Little Endian
1498};
1499
1500//---------------------------------------------------------
1501typedef enum
1502{
1503 SG_OGIS_TYPE_Undefined = 0,
1504
1505 SG_OGIS_TYPE_Point = 1,
1506 SG_OGIS_TYPE_LineString = 2,
1507 SG_OGIS_TYPE_Polygon = 3,
1508 SG_OGIS_TYPE_MultiPoint = 4,
1509 SG_OGIS_TYPE_MultiLineString = 5,
1510 SG_OGIS_TYPE_MultiPolygon = 6,
1511 SG_OGIS_TYPE_GeometryCollection = 7,
1512 SG_OGIS_TYPE_PolyhedralSurface = 15,
1513 SG_OGIS_TYPE_TIN = 16,
1514 SG_OGIS_TYPE_Triangle = 17,
1515
1516 SG_OGIS_TYPE_PointZ = 1001,
1517 SG_OGIS_TYPE_LineStringZ = 1002,
1518 SG_OGIS_TYPE_PolygonZ = 1003,
1519 SG_OGIS_TYPE_MultiPointZ = 1004,
1520 SG_OGIS_TYPE_MultiLineStringZ = 1005,
1521 SG_OGIS_TYPE_MultiPolygonZ = 1006,
1522 SG_OGIS_TYPE_GeometryCollectionZ = 1007,
1523 SG_OGIS_TYPE_PolyhedralSurfaceZ = 1015,
1524 SG_OGIS_TYPE_TINZ = 1016,
1525 SG_OGIS_TYPE_TriangleZ = 1017,
1526
1527 SG_OGIS_TYPE_PointM = 2001,
1528 SG_OGIS_TYPE_LineStringM = 2002,
1529 SG_OGIS_TYPE_PolygonM = 2003,
1530 SG_OGIS_TYPE_MultiPointM = 2004,
1531 SG_OGIS_TYPE_MultiLineStringM = 2005,
1532 SG_OGIS_TYPE_MultiPolygonM = 2006,
1533 SG_OGIS_TYPE_GeometryCollectionM = 2007,
1534 SG_OGIS_TYPE_PolyhedralSurfaceM = 2015,
1535 SG_OGIS_TYPE_TINM = 2016,
1536 SG_OGIS_TYPE_TriangleM = 2017,
1537
1538 SG_OGIS_TYPE_PointZM = 3001,
1539 SG_OGIS_TYPE_LineStringZM = 3002,
1540 SG_OGIS_TYPE_PolygonZM = 3003,
1541 SG_OGIS_TYPE_MultiPointZM = 3004,
1542 SG_OGIS_TYPE_MultiLineStringZM = 3005,
1543 SG_OGIS_TYPE_MultiPolygonZM = 3006,
1544 SG_OGIS_TYPE_GeometryCollectionZM = 3007,
1545 SG_OGIS_TYPE_PolyhedralSurfaceZM = 3015,
1546 SG_OGIS_TYPE_TINZM = 3016,
1547 SG_OGIS_TYPE_TriangleZM = 3017
1548}
1549TSG_OGIS_Type_Geometry;
1550
1551
1553// //
1555
1556//---------------------------------------------------------
1557class SAGA_API_DLL_EXPORT CSG_Shapes_OGIS_Converter
1558{
1559public:
1560 CSG_Shapes_OGIS_Converter(void) {}
1561
1562 static bool from_WKText (const CSG_String &Text, CSG_Shape *pShape);
1563 static bool to_WKText (CSG_Shape *pShape, CSG_String &Text);
1564
1565 static bool from_WKBinary (CSG_Bytes &Bytes, CSG_Shape *pShape);
1566 static bool to_WKBinary (CSG_Shape *pShape, CSG_Bytes &Bytes);
1567
1568 static bool from_ShapeType ( CSG_String &Type, TSG_Shape_Type Shape, TSG_Vertex_Type Vertex = SG_VERTEX_TYPE_XY);
1569 static CSG_String from_ShapeType ( TSG_Shape_Type Shape, TSG_Vertex_Type Vertex = SG_VERTEX_TYPE_XY);
1570 static bool to_ShapeType (const CSG_String &Type, TSG_Shape_Type &Shape, TSG_Vertex_Type &Vertex);
1571 static TSG_Shape_Type to_ShapeType (const CSG_String &Type);
1572 static TSG_Vertex_Type to_VertexType (const CSG_String &Type);
1573
1574 static bool from_ShapeType (DWORD &Type, TSG_Shape_Type Shape, TSG_Vertex_Type Vertex = SG_VERTEX_TYPE_XY);
1575 static bool to_ShapeType (DWORD Type, TSG_Shape_Type &Shape, TSG_Vertex_Type &Vertex);
1576 static TSG_Shape_Type to_ShapeType (DWORD Type);
1577 static TSG_Vertex_Type to_VertexType (DWORD Type);
1578
1579 static CSG_String Type_asWKText (DWORD Type);
1580 static DWORD Type_asWKBinary (const CSG_String &Type);
1581
1582
1583private:
1584
1585 static bool _WKT_Read_Point (const CSG_String &Text, CSG_Shape *pShape, int iPart);
1586 static bool _WKT_Read_Points (const CSG_String &Text, CSG_Shape *pShape);
1587 static bool _WKT_Read_Parts (const CSG_String &Text, CSG_Shape *pShape);
1588 static bool _WKT_Read_Polygon (const CSG_String &Text, CSG_Shape *pShape);
1589
1590 static bool _WKT_Write_Point (CSG_String &Text, CSG_Shape *pShape, int iPoint, int iPart);
1591 static bool _WKT_Write_Points (CSG_String &Text, CSG_Shape *pShape, int iPart);
1592 static bool _WKT_Write_Parts (CSG_String &Text, CSG_Shape *pShape);
1593 static bool _WKT_Write_Polygon (CSG_String &Text, CSG_Shape *pShape);
1594
1595 static bool _WKB_Read_Point (CSG_Bytes &Bytes, bool bSwapBytes, TSG_Vertex_Type Vertex, CSG_Shape *pShape, int iPart);
1596 static bool _WKB_Read_Points (CSG_Bytes &Bytes, bool bSwapBytes, TSG_Vertex_Type Vertex, CSG_Shape *pShape);
1597 static bool _WKB_Read_Polygon (CSG_Bytes &Bytes, bool bSwapBytes, TSG_Vertex_Type Vertex, CSG_Shape *pShape);
1598 static bool _WKB_Read_MultiPoint (CSG_Bytes &Bytes, bool bSwapBytes, TSG_Vertex_Type Vertex, CSG_Shape *pShape);
1599 static bool _WKB_Read_MultiLine (CSG_Bytes &Bytes, bool bSwapBytes, TSG_Vertex_Type Vertex, CSG_Shape *pShape);
1600 static bool _WKB_Read_MultiPolygon (CSG_Bytes &Bytes, bool bSwapBytes, TSG_Vertex_Type Vertex, CSG_Shape *pShape);
1601
1602 static bool _WKB_Write_Point (CSG_Bytes &Bytes, CSG_Shape *pShape, int iPoint, int iPart);
1603 static bool _WKB_Write_Points (CSG_Bytes &Bytes, CSG_Shape *pShape, int iPart);
1604 static bool _WKB_Write_MultiPoint (CSG_Bytes &Bytes, CSG_Shape *pShape);
1605 static bool _WKB_Write_MultiLine (CSG_Bytes &Bytes, CSG_Shape *pShape);
1606 static bool _WKB_Write_MultiPolygon (CSG_Bytes &Bytes, CSG_Shape *pShape);
1607
1608};
1609
1610
1612// //
1614
1615//---------------------------------------------------------
1616class SAGA_API_DLL_EXPORT CSG_Grid_OGIS_Converter
1617{
1618public:
1619 CSG_Grid_OGIS_Converter(void) {}
1620
1621 static bool from_WKBinary (CSG_Bytes &Bytes, class CSG_Grid *pGrid);
1622 static bool to_WKBinary (CSG_Bytes &Bytes, class CSG_Grid *pGrid, int SRID = -1);
1623
1624};
1625
1626
1628// //
1629// //
1630// //
1632
1633//---------------------------------------------------------
1634#endif // #ifndef HEADER_INCLUDED__SAGA_API__shapes_H
sLong
signed long long sLong
Definition api_core.h:158
SAGA_API_DLL_EXPORT
#define SAGA_API_DLL_EXPORT
Definition api_core.h:94
SG_Char
#define SG_Char
Definition api_core.h:536
CSG_Array_sLong
Definition api_core.h:479
CSG_Bytes
Definition api_core.h:853
CSG_Data_Object
Definition dataobject.h:180
CSG_Data_Object::Update
bool Update(bool bForce=false)
Definition dataobject.cpp:801
CSG_Grid_OGIS_Converter::CSG_Grid_OGIS_Converter
CSG_Grid_OGIS_Converter(void)
Definition shapes.h:1619
CSG_Grid
Definition grid.h:501
CSG_KDTree_2D
Definition shapes.h:1276
CSG_KDTree_2D::Destroy
virtual bool Destroy(void)
Definition kdtree.cpp:482
CSG_KDTree_2D::Create
bool Create(CSG_Shapes *pPoints, int Field=-1)
Definition kdtree.cpp:343
CSG_KDTree_2D::Get_Point_Value
virtual double Get_Point_Value(size_t i) const
Definition shapes.h:1295
CSG_KDTree_2D::CSG_KDTree_2D
CSG_KDTree_2D(void)
Definition kdtree.cpp:318
CSG_KDTree_3D::Destroy
virtual bool Destroy(void)
Definition kdtree.cpp:863
CSG_KDTree_3D::Get_Point_Value
virtual double Get_Point_Value(size_t i) const
Definition shapes.h:1345
CSG_KDTree_3D::Create
bool Create(CSG_Shapes *pPoints, int Field=-1, int zField=-1, double zScale=1.)
Definition kdtree.cpp:727
CSG_KDTree_3D::CSG_KDTree_3D
CSG_KDTree_3D(void)
Definition kdtree.cpp:699
CSG_KDTree::CSG_KDTree
CSG_KDTree(void)
Definition kdtree.cpp:250
CSG_KDTree::m_Indices
CSG_Array_sLong m_Indices
Definition shapes.h:1258
CSG_KDTree::Get_Point_Value
virtual double Get_Point_Value(int i) const
Definition shapes.h:1248
CSG_KDTree::Get_Match_Count
size_t Get_Match_Count(void) const
Definition shapes.h:1238
CSG_KDTree::m_Points
CSG_Matrix m_Points
Definition shapes.h:1262
CSG_KDTree::Get_Point_Value
virtual double Get_Point_Value(size_t i) const =0
CSG_KDTree::_On_Construction
void _On_Construction(void)
Definition kdtree.cpp:260
CSG_KDTree::Get_Point
double * Get_Point(size_t i) const
Definition shapes.h:1245
CSG_KDTree::m_pKDTree
void * m_pKDTree
Definition shapes.h:1256
CSG_KDTree::Get_Point_Count
int Get_Point_Count(void) const
Definition shapes.h:1243
CSG_KDTree::m_pAdaptor
class CSG_KDTree_Adaptor * m_pAdaptor
Definition shapes.h:1254
CSG_KDTree::Get_Point
double * Get_Point(int i) const
Definition shapes.h:1244
CSG_KDTree::m_Distances
CSG_Vector m_Distances
Definition shapes.h:1260
CSG_KDTree::Destroy
virtual bool Destroy(void)
Definition kdtree.cpp:279
CSG_KDTree::Get_Match_Distance
double Get_Match_Distance(size_t i) const
Definition shapes.h:1240
CSG_KDTree::is_Okay
bool is_Okay(void) const
Definition shapes.h:1236
CSG_KDTree::Get_Match_Index
size_t Get_Match_Index(size_t i) const
Definition shapes.h:1239
CSG_KDTree::Get_Version
static const char * Get_Version(void)
Definition kdtree.cpp:267
CSG_Lines
Definition geo_tools.h:217
CSG_Matrix
Definition mat_tools.h:480
CSG_PRQuadTree_Item
Definition shapes.h:926
CSG_PRQuadTree_Item::m_Extent
CSG_Rect m_Extent
Definition shapes.h:975
CSG_PRQuadTree_Item::is_Leaf
virtual bool is_Leaf(void) const
Definition shapes.h:929
CSG_PRQuadTree_Item::Get_xMax
double Get_xMax(void) const
Definition shapes.h:936
CSG_PRQuadTree_Item::Get_yMin
double Get_yMin(void) const
Definition shapes.h:937
CSG_PRQuadTree_Item::Get_Extent
const CSG_Rect & Get_Extent(void) const
Definition shapes.h:933
CSG_PRQuadTree_Item::asLeaf
class CSG_PRQuadTree_Leaf * asLeaf(void) const
Definition shapes.h:945
CSG_PRQuadTree_Item::Get_yMax
double Get_yMax(void) const
Definition shapes.h:939
CSG_PRQuadTree_Item::Get_Size
double Get_Size(void) const
Definition shapes.h:940
CSG_PRQuadTree_Item::is_Node
virtual bool is_Node(void) const
Definition shapes.h:930
CSG_PRQuadTree_Item::CSG_PRQuadTree_Item
CSG_PRQuadTree_Item(const CSG_Rect &Extent, int Quadrant=-1)
Definition shapes.h:951
CSG_PRQuadTree_Item::Set_Extent
void Set_Extent(const CSG_Rect &Extent, int Quadrant=-1)
Definition shapes.h:955
CSG_PRQuadTree_Item::has_Statistics
virtual bool has_Statistics(void) const
Definition shapes.h:931
CSG_PRQuadTree_Item::Get_xMin
double Get_xMin(void) const
Definition shapes.h:934
CSG_PRQuadTree_Item::Contains
bool Contains(const CSG_Point &p) const
Definition shapes.h:942
CSG_PRQuadTree_Item::Contains
bool Contains(double x, double y) const
Definition shapes.h:943
CSG_PRQuadTree_Item::~CSG_PRQuadTree_Item
virtual ~CSG_PRQuadTree_Item(void)
Definition shapes.h:953
CSG_PRQuadTree_Item::Get_Quadrant
int Get_Quadrant(double x, double y) const
Definition shapes.h:969
CSG_PRQuadTree_Item::Get_xCenter
double Get_xCenter(void) const
Definition shapes.h:935
CSG_PRQuadTree_Item::Get_yCenter
double Get_yCenter(void) const
Definition shapes.h:938
CSG_PRQuadTree_Item::Get_Quadrant
int Get_Quadrant(const TSG_Point &p) const
Definition shapes.h:967
CSG_PRQuadTree_Item::asNode
class CSG_PRQuadTree_Node * asNode(void) const
Definition shapes.h:946
CSG_PRQuadTree_Leaf_List::Get_Mean
double Get_Mean(void)
Definition shapes.h:1028
CSG_PRQuadTree_Leaf_List::Add_Value
void Add_Value(double z)
Definition shapes.h:1045
CSG_PRQuadTree_Leaf_List::Get_Variance
double Get_Variance(void)
Definition shapes.h:1029
CSG_PRQuadTree_Leaf_List::Get_StdDev
double Get_StdDev(void)
Definition shapes.h:1030
CSG_PRQuadTree_Leaf_List::Get_Count
sLong Get_Count(void)
Definition shapes.h:1022
CSG_PRQuadTree_Leaf_List::Get_Range
double Get_Range(void)
Definition shapes.h:1026
CSG_PRQuadTree_Leaf_List::CSG_PRQuadTree_Node
friend class CSG_PRQuadTree_Node
Definition shapes.h:1016
CSG_PRQuadTree_Leaf_List::s_z
CSG_Simple_Statistics s_z
Definition shapes.h:1052
CSG_PRQuadTree_Leaf_List::~CSG_PRQuadTree_Leaf_List
virtual ~CSG_PRQuadTree_Leaf_List(void)
Definition shapes.h:1043
CSG_PRQuadTree_Leaf_List::Get_Sum
double Get_Sum(void)
Definition shapes.h:1027
CSG_PRQuadTree_Leaf_List::CSG_PRQuadTree_Leaf_List
CSG_PRQuadTree_Leaf_List(const CSG_Rect &Extent, int Quadrant, double x, double y, double z)
Definition shapes.h:1035
CSG_PRQuadTree_Leaf_List::Get_Maximum
double Get_Maximum(void)
Definition shapes.h:1025
CSG_PRQuadTree_Leaf_List::has_Statistics
virtual bool has_Statistics(void) const
Definition shapes.h:1020
CSG_PRQuadTree_Leaf_List::Get_Minimum
double Get_Minimum(void)
Definition shapes.h:1024
CSG_PRQuadTree_Leaf_List::Get_Value
double Get_Value(sLong i)
Definition shapes.h:1023
CSG_PRQuadTree_Leaf
Definition shapes.h:981
CSG_PRQuadTree_Leaf::m_z
double m_z
Definition shapes.h:1007
CSG_PRQuadTree_Leaf::Get_Z
double Get_Z(void) const
Definition shapes.h:991
CSG_PRQuadTree_Leaf::CSG_PRQuadTree_Leaf
CSG_PRQuadTree_Leaf(const CSG_Rect &Extent, int Quadrant, double x, double y, double z)
Definition shapes.h:996
CSG_PRQuadTree_Leaf::is_Leaf
virtual bool is_Leaf(void) const
Definition shapes.h:986
CSG_PRQuadTree_Leaf::~CSG_PRQuadTree_Leaf
virtual ~CSG_PRQuadTree_Leaf(void)
Definition shapes.h:1004
CSG_PRQuadTree_Leaf::Get_Point
const TSG_Point & Get_Point(void) const
Definition shapes.h:988
CSG_PRQuadTree_Leaf::m_Point
TSG_Point m_Point
Definition shapes.h:1009
CSG_PRQuadTree_Leaf::Get_X
double Get_X(void) const
Definition shapes.h:989
CSG_PRQuadTree_Leaf::CSG_PRQuadTree_Node
friend class CSG_PRQuadTree_Node
Definition shapes.h:982
CSG_PRQuadTree_Leaf::Get_Y
double Get_Y(void) const
Definition shapes.h:990
CSG_PRQuadTree_Node_Statistics::CSG_PRQuadTree_Node_Statistics
CSG_PRQuadTree_Node_Statistics(CSG_PRQuadTree_Leaf *pLeaf)
Definition shapes.h:1107
CSG_PRQuadTree_Node_Statistics::Get_Z
virtual CSG_Simple_Statistics * Get_Z(void)
Definition shapes.h:1098
CSG_PRQuadTree_Node_Statistics::~CSG_PRQuadTree_Node_Statistics
virtual ~CSG_PRQuadTree_Node_Statistics(void)
Definition shapes.h:1111
CSG_PRQuadTree_Node_Statistics::CSG_PRQuadTree_Node
friend class CSG_PRQuadTree_Node
Definition shapes.h:1090
CSG_PRQuadTree_Node_Statistics::CSG_PRQuadTree_Node_Statistics
CSG_PRQuadTree_Node_Statistics(const CSG_Rect &Extent, int Quadrant=-1)
Definition shapes.h:1103
CSG_PRQuadTree_Node_Statistics::CSG_PRQuadTree
friend class CSG_PRQuadTree
Definition shapes.h:1089
CSG_PRQuadTree_Node_Statistics::has_Statistics
virtual bool has_Statistics(void) const
Definition shapes.h:1094
CSG_PRQuadTree_Node_Statistics::m_z
CSG_Simple_Statistics m_z
Definition shapes.h:1114
CSG_PRQuadTree_Node_Statistics::m_x
CSG_Simple_Statistics m_x
Definition shapes.h:1114
CSG_PRQuadTree_Node_Statistics::Get_X
virtual CSG_Simple_Statistics * Get_X(void)
Definition shapes.h:1096
CSG_PRQuadTree_Node_Statistics::Get_Y
virtual CSG_Simple_Statistics * Get_Y(void)
Definition shapes.h:1097
CSG_PRQuadTree_Node_Statistics::m_y
CSG_Simple_Statistics m_y
Definition shapes.h:1114
CSG_PRQuadTree_Node
Definition shapes.h:1058
CSG_PRQuadTree_Node::Get_Child
CSG_PRQuadTree_Item * Get_Child(int Quadrant) const
Definition shapes.h:1065
CSG_PRQuadTree_Node::m_pChildren
CSG_PRQuadTree_Item * m_pChildren[4]
Definition shapes.h:1082
CSG_PRQuadTree_Node::Get_Z
virtual CSG_Simple_Statistics * Get_Z(void)
Definition shapes.h:1072
CSG_PRQuadTree_Node::Get_X
virtual CSG_Simple_Statistics * Get_X(void)
Definition shapes.h:1070
CSG_PRQuadTree_Node::CSG_PRQuadTree_Node
CSG_PRQuadTree_Node(const CSG_Rect &Extent, int Quadrant=-1)
Definition quadtree.cpp:61
CSG_PRQuadTree_Node::Get_Y
virtual CSG_Simple_Statistics * Get_Y(void)
Definition shapes.h:1071
CSG_PRQuadTree_Node::is_Node
virtual bool is_Node(void) const
Definition shapes.h:1063
CSG_PRQuadTree_Node::CSG_PRQuadTree
friend class CSG_PRQuadTree
Definition shapes.h:1059
CSG_PRQuadTree::Get_Point_Count
size_t Get_Point_Count(void) const
Definition shapes.h:1136
CSG_PRQuadTree::Get_Selected_Point
bool Get_Selected_Point(size_t i, double &x, double &y, double &z) const
Definition shapes.h:1161
CSG_PRQuadTree::Get_Selected_Count
size_t Get_Selected_Count(void) const
Definition shapes.h:1157
CSG_PRQuadTree::CSG_PRQuadTree
CSG_PRQuadTree(void)
Definition quadtree.cpp:183
CSG_PRQuadTree::Create
bool Create(const CSG_Rect &Extent, bool bStatistics=false)
Definition quadtree.cpp:217
CSG_PRQuadTree::Get_Selected_Distance
double Get_Selected_Distance(size_t i) const
Definition shapes.h:1160
CSG_PRQuadTree::Get_Root_Pointer
CSG_PRQuadTree_Node * Get_Root_Pointer(void) const
Definition shapes.h:1139
CSG_PRQuadTree::Add_Point
bool Add_Point(double x, double y, double z)
Definition quadtree.cpp:297
CSG_PRQuadTree::Get_Selected_Leaf
CSG_PRQuadTree_Leaf * Get_Selected_Leaf(size_t i) const
Definition shapes.h:1158
CSG_PRQuadTree::Set_Polar_Search
void Set_Polar_Search(bool bOn)
Definition shapes.h:1144
CSG_PRQuadTree::Get_Selected_Z
double Get_Selected_Z(size_t i) const
Definition shapes.h:1159
CSG_PRQuadTree::Destroy
void Destroy(void)
Definition quadtree.cpp:277
CSG_PRQuadTree::is_Okay
bool is_Okay(void) const
Definition shapes.h:1141
CSG_PRQuadTree::is_Polar
bool is_Polar(void) const
Definition shapes.h:1143
CSG_PRQuadTree::Get_Root
const CSG_PRQuadTree_Node & Get_Root(void) const
Definition shapes.h:1138
CSG_Parameter
Definition parameters.h:208
CSG_Parameters_Point_Search_KDTree_2D::~CSG_Parameters_Point_Search_KDTree_2D
virtual ~CSG_Parameters_Point_Search_KDTree_2D(void)
Definition shapes.h:1413
CSG_Parameters_Point_Search_KDTree_2D::Get_Count
sLong Get_Count(void) const
Definition shapes.h:1421
CSG_Parameters_Point_Search_KDTree_2D::CSG_Parameters_Point_Search_KDTree_2D
CSG_Parameters_Point_Search_KDTree_2D(void)
Definition kdtree.cpp:1235
CSG_Parameters_Point_Search::Do_Use_All
bool Do_Use_All(void) const
Definition shapes.h:1387
CSG_Parameters_Point_Search::m_Radius
double m_Radius
Definition shapes.h:1402
CSG_Parameters_Point_Search::Get_Min_Points
size_t Get_Min_Points(void) const
Definition shapes.h:1390
CSG_Parameters_Point_Search::m_maxPoints
size_t m_maxPoints
Definition shapes.h:1400
CSG_Parameters_Point_Search::m_minPoints
size_t m_minPoints
Definition shapes.h:1400
CSG_Parameters_Point_Search::Get_Max_Points
size_t Get_Max_Points(void) const
Definition shapes.h:1391
CSG_Parameters_Point_Search::~CSG_Parameters_Point_Search
virtual ~CSG_Parameters_Point_Search(void)
Definition shapes.h:1380
CSG_Parameters_Point_Search::CSG_Parameters_Point_Search
CSG_Parameters_Point_Search(void)
Definition kdtree.cpp:1083
CSG_Parameters_Point_Search::Get_Radius
double Get_Radius(void) const
Definition shapes.h:1392
CSG_Parameters_Point_Search::m_pParameters
class CSG_Parameters * m_pParameters
Definition shapes.h:1404
CSG_Parameters
Definition parameters.h:1701
CSG_Point_3D
Definition geo_tools.h:272
CSG_Point_4D
Definition geo_tools.h:366
CSG_PointCloud
Definition pointcloud.h:105
CSG_Point
Definition geo_tools.h:135
CSG_Points_3D
Definition geo_tools.h:322
CSG_Points
Definition geo_tools.h:185
CSG_Rect
Definition geo_tools.h:474
CSG_Shape_Line
Definition shapes.h:608
CSG_Shape_Line::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:609
CSG_Shape_Line::is_Valid
virtual bool is_Valid(void) const
Definition shapes.h:613
CSG_Shape_Line::CSG_Shape_Line
CSG_Shape_Line(class CSG_Shapes *pOwner, sLong Index)
Definition shape_line.cpp:63
CSG_Shape_Part
Definition shapes.h:375
CSG_Shape_Part::CSG_Shape_Line
friend class CSG_Shape_Line
Definition shapes.h:377
CSG_Shape_Part::Add_Point
int Add_Point(double x, double y)
Definition shapes.h:404
CSG_Shape_Part::Ins_Point
int Ins_Point(double x, double y, int iPoint)
Definition shape_part.cpp:224
CSG_Shape_Part::Get_Owner
class CSG_Shape_Points * Get_Owner(void)
Definition shapes.h:382
CSG_Shape_Part::Add_Point
int Add_Point(const CSG_Point_4D &p)
Definition shapes.h:407
CSG_Shape_Part::m_ZMin
double m_ZMin
Definition shapes.h:467
CSG_Shape_Part::m_Extent
CSG_Rect m_Extent
Definition shapes.h:471
CSG_Shape_Part::m_bUpdate
bool m_bUpdate
Definition shapes.h:463
CSG_Shape_Part::CSG_Shape_Points
friend class CSG_Shape_Points
Definition shapes.h:376
CSG_Shape_Part::m_MMax
double m_MMax
Definition shapes.h:467
CSG_Shape_Part::m_nPoints
int m_nPoints
Definition shapes.h:465
CSG_Shape_Part::Add_Point
int Add_Point(const CSG_Point_3D &p)
Definition shapes.h:406
CSG_Shape_Part::Get_Point_Z
TSG_Point_3D Get_Point_Z(int iPoint, bool bAscending=true) const
Definition shapes.h:425
CSG_Shape_Part::Get_M
double Get_M(int iPoint, bool bAscending=true) const
Definition shapes.h:437
CSG_Shape_Part::Get_Z
double Get_Z(int iPoint, bool bAscending=true) const
Definition shapes.h:422
CSG_Shape_Part::m_MMin
double m_MMin
Definition shapes.h:467
CSG_Shape_Part::Get_ZMax
double Get_ZMax(void)
Definition shapes.h:424
CSG_Shape_Part::CSG_Shape_Polygon
friend class CSG_Shape_Polygon
Definition shapes.h:378
CSG_Shape_Part::Get_MMin
double Get_MMin(void)
Definition shapes.h:438
CSG_Shape_Part::Get_Extent
const CSG_Rect & Get_Extent(void)
Definition shapes.h:387
CSG_Shape_Part::_Update_Extent
virtual void _Update_Extent(void)
Definition shape_part.cpp:402
CSG_Shape_Part::Ins_Point
int Ins_Point(const CSG_Point &p, int iPoint)
Definition shapes.h:410
CSG_Shape_Part::m_pOwner
class CSG_Shape_Points * m_pOwner
Definition shapes.h:473
CSG_Shape_Part::Get_Point
TSG_Point Get_Point(int iPoint, bool bAscending=true) const
Definition shapes.h:391
CSG_Shape_Part::m_Points
TSG_Point * m_Points
Definition shapes.h:469
CSG_Shape_Part::Set_Z
void Set_Z(double z, int iPoint)
Definition shapes.h:421
CSG_Shape_Part::CSG_Shape_Part
CSG_Shape_Part(class CSG_Shape_Points *pOwner)
Definition shape_part.cpp:63
CSG_Shape_Part::Set_Point
int Set_Point(const CSG_Point &p, int iPoint)
Definition shapes.h:415
CSG_Shape_Part::Get_MMax
double Get_MMax(void)
Definition shapes.h:439
CSG_Shape_Part::m_ZMax
double m_ZMax
Definition shapes.h:467
CSG_Shape_Part::Set_M
void Set_M(double m, int iPoint)
Definition shapes.h:436
CSG_Shape_Part::Get_Count
int Get_Count(void) const
Definition shapes.h:389
CSG_Shape_Part::m_nBuffer
int m_nBuffer
Definition shapes.h:465
CSG_Shape_Part::_Invalidate
virtual void _Invalidate(void)
Definition shape_part.cpp:391
CSG_Shape_Part::Get_ZMin
double Get_ZMin(void)
Definition shapes.h:423
CSG_Shape_Part::Add_Point
int Add_Point(const CSG_Point &p)
Definition shapes.h:405
CSG_Shape_Part::_Alloc_Memory
virtual bool _Alloc_Memory(int nPoints)
Definition shape_part.cpp:110
CSG_Shape_Part::m_M
double * m_M
Definition shapes.h:467
CSG_Shape_Part::Get_Point_ZM
TSG_Point_4D Get_Point_ZM(int iPoint, bool bAscending=true) const
Definition shapes.h:440
CSG_Shape_Part::m_Z
double * m_Z
Definition shapes.h:467
CSG_Shape_Point_Z::CSG_Shape_Point_Z
CSG_Shape_Point_Z(class CSG_Shapes *pOwner, sLong Index)
Definition shapes.h:331
CSG_Shape_Point_Z::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:327
CSG_Shape_Point_Z::Get_ZMax
virtual double Get_ZMax(void)
Definition shapes.h:336
CSG_Shape_Point_Z::Get_ZMin
virtual double Get_ZMin(void)
Definition shapes.h:335
CSG_Shape_Point_Z::Set_Z
virtual void Set_Z(double z, int iPoint=0, int iPart=0)
Definition shapes.h:333
CSG_Shape_Point_Z::Get_Z
virtual double Get_Z(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:334
CSG_Shape_Point_ZM::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:348
CSG_Shape_Point_ZM::Get_MMax
virtual double Get_MMax(void)
Definition shapes.h:357
CSG_Shape_Point_ZM::Get_MMin
virtual double Get_MMin(void)
Definition shapes.h:356
CSG_Shape_Point_ZM::CSG_Shape_Point_ZM
CSG_Shape_Point_ZM(class CSG_Shapes *pOwner, sLong Index)
Definition shapes.h:352
CSG_Shape_Point_ZM::Set_M
virtual void Set_M(double m, int iPoint=0, int iPart=0)
Definition shapes.h:354
CSG_Shape_Point_ZM::Get_M
virtual double Get_M(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:355
CSG_Shape_Point
Definition shapes.h:268
CSG_Shape_Point::Get_Distance
virtual double Get_Distance(TSG_Point Point, int iPart) const
Definition shapes.h:304
CSG_Shape_Point::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:269
CSG_Shape_Point::On_Assign
virtual bool On_Assign(CSG_Shape *pShape)
Definition shape_point.cpp:77
CSG_Shape_Point::Add_Point
virtual int Add_Point(const CSG_Point_3D &p, int iPart=0)
Definition shapes.h:281
CSG_Shape_Point::is_Valid
virtual bool is_Valid(void) const
Definition shapes.h:273
CSG_Shape_Point::Get_Point_Count
virtual int Get_Point_Count(void) const
Definition shapes.h:275
CSG_Shape_Point::Set_Point
virtual int Set_Point(const CSG_Point &p, int iPoint=0, int iPart=0)
Definition shapes.h:290
CSG_Shape_Point::Get_Distance
virtual double Get_Distance(TSG_Point Point, TSG_Point &Next, int iPart) const
Definition shapes.h:306
CSG_Shape_Point::Ins_Point
virtual int Ins_Point(const CSG_Point_4D &p, int iPoint, int iPart=0)
Definition shapes.h:287
CSG_Shape_Point::Set_Point
virtual int Set_Point(const CSG_Point_3D &p, int iPoint=0, int iPart=0)
Definition shapes.h:291
CSG_Shape_Point::Add_Point
virtual int Add_Point(double x, double y, int iPart=0)
Definition shapes.h:279
CSG_Shape_Point::Get_Distance
virtual double Get_Distance(TSG_Point Point) const
Definition shapes.h:303
CSG_Shape_Point::Add_Point
virtual int Add_Point(const CSG_Point &p, int iPart=0)
Definition shapes.h:280
CSG_Shape_Point::m_Point
TSG_Point m_Point
Definition shapes.h:315
CSG_Shape_Point::Set_Point
virtual int Set_Point(double x, double y, int iPoint=0, int iPart=0)
Definition shapes.h:289
CSG_Shape_Point::Get_Distance
virtual double Get_Distance(TSG_Point Point, TSG_Point &Next) const
Definition shapes.h:305
CSG_Shape_Point::Get_Point_Count
virtual int Get_Point_Count(int iPart) const
Definition shapes.h:276
CSG_Shape_Point::Del_Point
virtual int Del_Point(int iPoint, int iPart=0)
Definition shapes.h:294
CSG_Shape_Point::On_Intersects
virtual TSG_Intersection On_Intersects(CSG_Shape *pShape)
Definition shape_point.cpp:107
CSG_Shape_Point::CSG_Shape_Point
CSG_Shape_Point(class CSG_Shapes *pOwner, sLong Index)
Definition shape_point.cpp:63
CSG_Shape_Point::Get_Point
virtual TSG_Point Get_Point(int iPoint=0) const
Definition shapes.h:296
CSG_Shape_Point::Get_Part_Count
virtual int Get_Part_Count(void) const
Definition shapes.h:277
CSG_Shape_Point::Get_Centroid
virtual TSG_Point Get_Centroid(void)
Definition shapes.h:299
CSG_Shape_Point::Ins_Point
virtual int Ins_Point(const CSG_Point_3D &p, int iPoint, int iPart=0)
Definition shapes.h:286
CSG_Shape_Point::Get_Point
virtual TSG_Point Get_Point(int iPoint, int iPart, bool bAscending=true) const
Definition shapes.h:297
CSG_Shape_Point::Add_Point
virtual int Add_Point(const CSG_Point_4D &p, int iPart=0)
Definition shapes.h:282
CSG_Shape_Point::Ins_Point
virtual int Ins_Point(const CSG_Point &p, int iPoint, int iPart=0)
Definition shapes.h:285
CSG_Shape_Point::Ins_Point
virtual int Ins_Point(double x, double y, int iPoint, int iPart=0)
Definition shapes.h:284
CSG_Shape_Point::Set_Point
virtual int Set_Point(const CSG_Point_4D &p, int iPoint=0, int iPart=0)
Definition shapes.h:292
CSG_Shape_Points
Definition shapes.h:491
CSG_Shape_Points::Add_Point
virtual int Add_Point(double x, double y, int iPart=0)
Definition shapes.h:510
CSG_Shape_Points::CSG_Shape_Points
CSG_Shape_Points(class CSG_Shapes *pOwner, sLong Index)
Definition shape_points.cpp:63
CSG_Shape_Points::_Invalidate
virtual void _Invalidate(void)
Definition shapes.h:581
CSG_Shape_Points::m_ZMax
double m_ZMax
Definition shapes.h:570
CSG_Shape_Points::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:492
CSG_Shape_Points::Set_M
virtual void Set_M(double m, int iPoint=0, int iPart=0)
Definition shapes.h:543
CSG_Shape_Points::CSG_Shape_Part
friend class CSG_Shape_Part
Definition shapes.h:493
CSG_Shape_Points::m_nPoints
int m_nPoints
Definition shapes.h:568
CSG_Shape_Points::Get_Point
virtual TSG_Point Get_Point(int iPoint=0) const
Definition shape_points.cpp:294
CSG_Shape_Points::Revert_Points
virtual bool Revert_Points(int iPart)
Definition shapes.h:557
CSG_Shape_Points::Set_Z
virtual void Set_Z(double z, int iPoint=0, int iPart=0)
Definition shapes.h:538
CSG_Shape_Points::_Add_Part
int _Add_Part(void)
Definition shape_points.cpp:133
CSG_Shape_Points::Get_Z
virtual double Get_Z(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:539
CSG_Shape_Points::m_pParts
CSG_Shape_Part ** m_pParts
Definition shapes.h:574
CSG_Shape_Points::m_Extent
CSG_Rect m_Extent
Definition shapes.h:572
CSG_Shape_Points::Get_Point
virtual TSG_Point Get_Point(int iPoint, int iPart, bool bAscending=true) const
Definition shapes.h:528
CSG_Shape_Points::Get_Part
virtual CSG_Shape_Part * Get_Part(int iPart) const
Definition shapes.h:506
CSG_Shape_Points::Ins_Point
virtual int Ins_Point(const CSG_Point &p, int iPoint, int iPart=0)
Definition shapes.h:516
CSG_Shape_Points::Get_Point_Count
virtual int Get_Point_Count(int iPart) const
Definition shapes.h:502
CSG_Shape_Points::Get_Part_Count
virtual int Get_Part_Count(void) const
Definition shapes.h:503
CSG_Shape_Points::m_bUpdate
bool m_bUpdate
Definition shapes.h:566
CSG_Shape_Points::Get_Point_Count
virtual int Get_Point_Count(void) const
Definition shapes.h:501
CSG_Shape_Points::Get_ZMin
virtual double Get_ZMin(void)
Definition shapes.h:540
CSG_Shape_Points::m_nParts
int m_nParts
Definition shapes.h:568
CSG_Shape_Points::is_Valid
virtual bool is_Valid(void) const
Definition shapes.h:499
CSG_Shape_Points::Add_Point
virtual int Add_Point(const CSG_Point &p, int iPart=0)
Definition shapes.h:511
CSG_Shape_Points::m_MMax
double m_MMax
Definition shapes.h:570
CSG_Shape_Points::Ins_Point
virtual int Ins_Point(double x, double y, int iPoint, int iPart=0)
Definition shape_points.cpp:199
CSG_Shape_Points::_Get_Part
virtual CSG_Shape_Part * _Get_Part(void)
Definition shapes.h:579
CSG_Shape_Points::Add_Point
virtual int Add_Point(const CSG_Point_4D &p, int iPart=0)
Definition shapes.h:513
CSG_Shape_Points::Get_M
virtual double Get_M(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:544
CSG_Shape_Points::Destroy
virtual void Destroy(void)
Definition shape_points.cpp:86
CSG_Shape_Points::_Update_Extent
void _Update_Extent(void)
Definition shape_points.cpp:313
CSG_Shape_Points::Get_ZMax
virtual double Get_ZMax(void)
Definition shapes.h:541
CSG_Shape_Points::m_ZMin
double m_ZMin
Definition shapes.h:570
CSG_Shape_Points::Add_Point
virtual int Add_Point(const CSG_Point_3D &p, int iPart=0)
Definition shapes.h:512
CSG_Shape_Points::Get_MMin
virtual double Get_MMin(void)
Definition shapes.h:545
CSG_Shape_Points::Get_Extent
virtual const CSG_Rect & Get_Extent(void)
Definition shapes.h:548
CSG_Shape_Points::Set_Point
virtual int Set_Point(const CSG_Point &p, int iPoint=0, int iPart=0)
Definition shapes.h:521
CSG_Shape_Points::m_MMin
double m_MMin
Definition shapes.h:570
CSG_Shape_Points::Get_MMax
virtual double Get_MMax(void)
Definition shapes.h:546
CSG_Shape_Polygon_Part
Definition shapes.h:652
CSG_Shape_Polygon_Part::m_bClockwise
int m_bClockwise
Definition shapes.h:688
CSG_Shape_Polygon_Part::_Invalidate
virtual void _Invalidate(void)
Definition shape_polygon.cpp:92
CSG_Shape_Polygon_Part::m_bLake
int m_bLake
Definition shapes.h:688
CSG_Shape_Polygon_Part::m_Area
double m_Area
Definition shapes.h:690
CSG_Shape_Polygon_Part::Get_Perimeter
double Get_Perimeter(void)
Definition shapes.h:659
CSG_Shape_Polygon_Part::CSG_Shape_Polygon
friend class CSG_Shape_Polygon
Definition shapes.h:653
CSG_Shape_Polygon_Part::Get_Area
double Get_Area(void)
Definition shapes.h:661
CSG_Shape_Polygon_Part::m_Centroid
TSG_Point m_Centroid
Definition shapes.h:692
CSG_Shape_Polygon_Part::_is_OnEdge
bool _is_OnEdge(CSG_Shape_Polygon_Part *pPart, const CSG_Point &P, bool bVertex, double Epsilon)
Definition shape_polygon.cpp:395
CSG_Shape_Polygon_Part::Get_Centroid
const TSG_Point & Get_Centroid(void)
Definition shapes.h:663
CSG_Shape_Polygon_Part::m_Perimeter
double m_Perimeter
Definition shapes.h:690
CSG_Shape_Polygon_Part::_Update_Area
void _Update_Area(void)
Definition shape_polygon.cpp:101
CSG_Shape_Polygon_Part::is_Clockwise
bool is_Clockwise(void)
Definition shapes.h:657
CSG_Shape_Polygon_Part::_Add_Edge_Points
void _Add_Edge_Points(CSG_Shape_Polygon_Part *pPart, const CSG_Point &P0, const CSG_Point &P1, CSG_Points &Part, double Epsilon)
Definition shape_polygon.cpp:358
CSG_Shape_Polygon_Part::CSG_Shape_Polygon_Part
CSG_Shape_Polygon_Part(class CSG_Shape_Points *pOwner)
Definition shape_polygon.cpp:75
CSG_Shape_Polygon
Definition shapes.h:706
CSG_Shape_Polygon::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:707
CSG_Shape_Polygon::is_Valid
virtual bool is_Valid(void) const
Definition shapes.h:711
CSG_Shape_Polygon::Get_Polygon_Part
CSG_Shape_Polygon_Part * Get_Polygon_Part(int iPart) const
Definition shapes.h:714
CSG_Shape_Polygon::_Get_Part
virtual CSG_Shape_Part * _Get_Part(void)
Definition shapes.h:762
CSG_Shape_Polygon::m_bUpdate_Lakes
int m_bUpdate_Lakes
Definition shapes.h:759
CSG_Shape_Polygon::CSG_Shape_Polygon
CSG_Shape_Polygon(class CSG_Shapes *pOwner, sLong Index)
Definition shape_polygon.cpp:593
CSG_Shape
Definition shapes.h:147
CSG_Shape::Get_Point_Count
virtual int Get_Point_Count(void) const =0
CSG_Shape::Intersects
TSG_Intersection Intersects(CSG_Shape *pShape)
Definition shape.cpp:118
CSG_Shape::Get_Extent
virtual const CSG_Rect & Get_Extent(int iPart)
Definition shapes.h:231
CSG_Shape::Set_M
virtual void Set_M(double m, int iPoint=0, int iPart=0)
Definition shapes.h:213
CSG_Shape::Get_Point_Count
virtual int Get_Point_Count(int iPart) const =0
CSG_Shape::CSG_Shapes
friend class CSG_Shapes
Definition shapes.h:148
CSG_Shape::Get_MMax
virtual double Get_MMax(void)
Definition shapes.h:216
CSG_Shape::Get_Point_ZM
virtual TSG_Point_4D Get_Point_ZM(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:217
CSG_Shape::Add_Point
virtual int Add_Point(const CSG_Point_4D &p, int iPart=0)=0
CSG_Shape::asPolygon
class CSG_Shape_Polygon * asPolygon(void) const
Definition shapes.h:164
CSG_Shape::Revert_Points
virtual bool Revert_Points(int iPart)
Definition shapes.h:243
CSG_Shape::On_Assign
virtual bool On_Assign(CSG_Shape *pShape)=0
CSG_Shape::Get_Distance
virtual double Get_Distance(TSG_Point Point) const =0
CSG_Shape::Add_Part
virtual int Add_Part(class CSG_Shape_Part *pPart, bool bRevert=false)
Definition shapes.h:171
CSG_Shape::Add_Point
virtual int Add_Point(const CSG_Point_3D &p, int iPart=0)=0
CSG_Shape::Get_Type
TSG_Shape_Type Get_Type(void) const
Definition shape.cpp:88
CSG_Shape::Get_Distance
virtual double Get_Distance(TSG_Point Point, TSG_Point &Next, int iPart) const =0
CSG_Shape::CSG_Shape
CSG_Shape(class CSG_Shapes *pOwner, sLong Index)
Definition shape.cpp:63
CSG_Shape::Add_Point
virtual int Add_Point(double x, double y, int iPart=0)=0
CSG_Shape::Get_MMin
virtual double Get_MMin(void)
Definition shapes.h:215
CSG_Shape::On_Intersects
virtual TSG_Intersection On_Intersects(TSG_Rect Extent)=0
CSG_Shape::Get_Part_Count
virtual int Get_Part_Count(void) const =0
CSG_Shape::Get_Point
virtual TSG_Point Get_Point(int iPoint=0) const =0
CSG_Shape::Get_Point_Z
virtual TSG_Point_3D Get_Point_Z(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:201
CSG_Shape::Set_Point
virtual int Set_Point(const CSG_Point &p, int iPoint=0, int iPart=0)=0
CSG_Shape::Get_Part
virtual CSG_Shape_Part * Get_Part(int iPart) const
Definition shapes.h:172
CSG_Shape::asLine
class CSG_Shape_Line * asLine(void) const
Definition shapes.h:163
CSG_Shape::Get_ZMax
virtual double Get_ZMax(void)
Definition shapes.h:200
CSG_Shape::Get_Distance
virtual double Get_Distance(TSG_Point Point, TSG_Point &Next) const =0
CSG_Shape::_Invalidate
virtual void _Invalidate(void)
Definition shape.cpp:105
CSG_Shape::Ins_Point
virtual int Ins_Point(const CSG_Point_3D &p, int iPoint, int iPart=0)=0
CSG_Shape::Del_Parts
virtual int Del_Parts(void)
Definition shapes.h:174
CSG_Shape::Get_ZMin
virtual double Get_ZMin(void)
Definition shapes.h:199
CSG_Shape::Get_Point
virtual TSG_Point Get_Point(int iPoint, int iPart, bool bAscending=true) const =0
CSG_Shape::asPoint
class CSG_Shape_Point * asPoint(void) const
Definition shapes.h:161
CSG_Shape::Set_Point
virtual int Set_Point(double x, double y, int iPoint=0, int iPart=0)=0
CSG_Shape::Del_Point
virtual int Del_Point(int iPoint, int iPart=0)=0
CSG_Shape::Ins_Point
virtual int Ins_Point(const CSG_Point &p, int iPoint, int iPart=0)=0
CSG_Shape::asPoints
class CSG_Shape_Points * asPoints(void) const
Definition shapes.h:162
CSG_Shape::Get_Extent
virtual const CSG_Rect & Get_Extent(void)=0
CSG_Shape::Get_Distance
virtual double Get_Distance(TSG_Point Point, int iPart) const =0
CSG_Shape::Get_Z
virtual double Get_Z(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:198
CSG_Shape::On_Intersects
virtual TSG_Intersection On_Intersects(CSG_Shape *pShape)=0
CSG_Shape::Add_Point
virtual int Add_Point(const CSG_Point &p, int iPart=0)=0
CSG_Shape::Get_Centroid
virtual TSG_Point Get_Centroid(void)=0
CSG_Shape::Destroy
virtual void Destroy(void)
Definition shape.cpp:79
CSG_Shape::Ins_Point
virtual int Ins_Point(const CSG_Point_4D &p, int iPoint, int iPart=0)=0
CSG_Shape::Get_Vertex_Type
TSG_Vertex_Type Get_Vertex_Type(void) const
Definition shape.cpp:94
CSG_Shape::Set_Point
virtual int Set_Point(const CSG_Point_3D &p, int iPoint=0, int iPart=0)=0
CSG_Shape::Get_M
virtual double Get_M(int iPoint=0, int iPart=0, bool bAscending=true) const
Definition shapes.h:214
CSG_Shape::Set_Z
virtual void Set_Z(double z, int iPoint=0, int iPart=0)
Definition shapes.h:197
CSG_Shape::Set_Point
virtual int Set_Point(const CSG_Point_4D &p, int iPoint=0, int iPart=0)=0
CSG_Shape::Del_Part
virtual int Del_Part(int iPart)
Definition shapes.h:173
CSG_Shape::Ins_Point
virtual int Ins_Point(double x, double y, int iPoint, int iPart=0)=0
CSG_Shapes_OGIS_Converter::CSG_Shapes_OGIS_Converter
CSG_Shapes_OGIS_Converter(void)
Definition shapes.h:1560
CSG_Shapes
Definition shapes.h:780
CSG_Shapes::is_Valid
virtual bool is_Valid(void) const
Definition shapes.h:812
CSG_Shapes::m_MMax
double m_MMax
Definition shapes.h:856
CSG_Shapes::Save
virtual bool Save(const wchar_t *File, int Format=0)
Definition shapes.h:810
CSG_Shapes::Get_Extent
virtual const CSG_Rect & Get_Extent(void)
Definition shapes.h:818
CSG_Shapes::Get_MMin
double Get_MMin(void)
Definition shapes.h:822
CSG_Shapes::Del_Shapes
virtual bool Del_Shapes(void)
Definition shapes.h:829
CSG_Shapes::Get_ObjectType
virtual TSG_Data_Object_Type Get_ObjectType(void) const
Returns the object type as defined by TSG_Data_Object_Type. Used for run time type checking.
Definition shapes.h:804
CSG_Shapes::_Get_New_Record
virtual CSG_Table_Record * _Get_New_Record(sLong Index)
Definition shapes.cpp:380
CSG_Shapes::Get_ZMax
double Get_ZMax(void)
Definition shapes.h:821
CSG_Shapes::Create
bool Create(const CSG_Shapes &Shapes)
Definition shapes.cpp:209
CSG_Shapes::On_Delete
virtual bool On_Delete(void)
Definition shapes_io.cpp:74
CSG_Shapes::CSG_Shapes
CSG_Shapes(void)
Definition shapes.cpp:156
CSG_Shapes::m_ZMax
double m_ZMax
Definition shapes.h:856
CSG_Shapes::_On_Construction
virtual void _On_Construction(void)
Definition shapes.cpp:193
CSG_Shapes::m_Type
TSG_Shape_Type m_Type
Definition shapes.h:858
CSG_Shapes::Destroy
virtual bool Destroy(void)
Definition shapes.cpp:331
CSG_Shapes::m_MMin
double m_MMin
Definition shapes.h:856
CSG_Shapes::Get_Vertex_Type
TSG_Vertex_Type Get_Vertex_Type(void) const
Definition shapes.h:816
CSG_Shapes::Get_Type
virtual TSG_Shape_Type Get_Type(void) const
Definition shapes.h:814
CSG_Shapes::Save
virtual bool Save(const char *File, int Format=0)
Definition shapes.h:809
CSG_Shapes::m_ZMin
double m_ZMin
Definition shapes.h:856
CSG_Shapes::m_Vertex_Type
TSG_Vertex_Type m_Vertex_Type
Definition shapes.h:860
CSG_Shapes::CSG_Shape
friend class CSG_Shape
Definition shapes.h:781
CSG_Shapes::On_Update
virtual bool On_Update(void)
Definition shapes.cpp:433
CSG_Shapes::On_Reload
virtual bool On_Reload(void)
Definition shapes_io.cpp:66
CSG_Shapes::Get_ZMin
double Get_ZMin(void)
Definition shapes.h:820
CSG_Shapes::Get_Shape_byIndex
virtual CSG_Shape * Get_Shape_byIndex(sLong Index) const
Definition shapes.h:833
CSG_Shapes::Get_Shape
virtual CSG_Shape * Get_Shape(sLong Index) const
Definition shapes.h:832
CSG_Shapes::m_Extent_Selected
CSG_Rect m_Extent_Selected
Definition shapes.h:862
CSG_Shapes::Get_MMax
double Get_MMax(void)
Definition shapes.h:823
CSG_Simple_Statistics
Definition mat_tools.h:725
CSG_String
Definition api_core.h:563
CSG_Table_Record
Definition table.h:130
CSG_Table_Record::operator[]
CSG_Table_Value & operator[](int Field) const
Definition table.h:240
CSG_Table_Record::CSG_Table_Record
CSG_Table_Record(class CSG_Table *pTable, sLong Index)
Definition table_record.cpp:64
CSG_Table_Record::Assign
virtual bool Assign(CSG_Table_Record *pRecord)
Definition table_record.cpp:543
CSG_Table
Definition table.h:285
CSG_Table::Get_Count
sLong Get_Count(void) const
Definition table.h:400
CSG_Table::Del_Records
virtual bool Del_Records(void)
Definition table.cpp:936
CSG_Table::CSG_Table
CSG_Table(void)
Definition table.cpp:147
CSG_Table::CSG_Table_Record
friend class CSG_Table_Record
Definition table.h:286
CSG_Table::Get_Record
virtual CSG_Table_Record * Get_Record(sLong Index) const
Definition table.h:402
CSG_Table::m_Extent
CSG_Rect m_Extent
Definition table.h:493
CSG_Table::Get_Record_byIndex
CSG_Table_Record * Get_Record_byIndex(sLong Index) const
Definition table.h:407
CSG_Vector
Definition mat_tools.h:362
TSG_Data_Object_Type
TSG_Data_Object_Type
Definition dataobject.h:117
SG_DATAOBJECT_TYPE_Shapes
@ SG_DATAOBJECT_TYPE_Shapes
Definition dataobject.h:121
SG_Get_Distance
double SG_Get_Distance(double ax, double ay, double bx, double by, bool bPolar)
Definition geo_functions.cpp:103
TSG_Point
struct SSG_Point TSG_Point
TSG_Point_3D
struct SSG_Point_3D TSG_Point_3D
TSG_Point_4D
struct SSG_Point_4D TSG_Point_4D
TSG_Intersection
TSG_Intersection
Definition geo_tools.h:101
TSG_Rect
struct SSG_Rect TSG_Rect
SG_Shape_Get_Offset
SAGA_API_DLL_EXPORT bool SG_Shape_Get_Offset(CSG_Shape *pSubject, double Size, double dArc, CSG_Shape *pSolution=NULL, TSG_Line_JoinType JoinType=TSG_Line_JoinType::SG_LINE_JOINTYPE_Round, TSG_Line_EndType EndType=TSG_Line_EndType::SG_LINE_ENDTYPE_Round)
Definition shapes_clipper.cpp:394
ESG_OGIS_ByteOrder
ESG_OGIS_ByteOrder
Definition shapes.h:1495
SG_OGIS_BYTEORDER_NDR
@ SG_OGIS_BYTEORDER_NDR
Definition shapes.h:1497
SG_OGIS_BYTEORDER_XDR
@ SG_OGIS_BYTEORDER_XDR
Definition shapes.h:1496
SG_Shape_Get_ExclusiveOr
SAGA_API_DLL_EXPORT bool SG_Shape_Get_ExclusiveOr(CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution=NULL)
Definition shapes_clipper.cpp:329
TSG_Polygon_Point_Relation
TSG_Polygon_Point_Relation
Definition shapes.h:642
SG_POLYGON_POINT_Vertex
@ SG_POLYGON_POINT_Vertex
Definition shapes.h:644
SG_POLYGON_POINT_Edge
@ SG_POLYGON_POINT_Edge
Definition shapes.h:645
SG_POLYGON_POINT_Outside
@ SG_POLYGON_POINT_Outside
Definition shapes.h:643
SG_POLYGON_POINT_Interior
@ SG_POLYGON_POINT_Interior
Definition shapes.h:646
SG_Shapes_Get_File_Format_Default
SAGA_API_DLL_EXPORT TSG_Shape_File_Format SG_Shapes_Get_File_Format_Default(void)
Definition shapes_io.cpp:120
SG_Shapes_Set_File_Format_Default
SAGA_API_DLL_EXPORT bool SG_Shapes_Set_File_Format_Default(int Format)
Definition shapes_io.cpp:105
TSG_Line_JoinType
TSG_Line_JoinType
Definition shapes.h:1462
SG_LINE_JOINTYPE_Miter
@ SG_LINE_JOINTYPE_Miter
Definition shapes.h:1466
SG_LINE_JOINTYPE_Square
@ SG_LINE_JOINTYPE_Square
Definition shapes.h:1463
SG_LINE_JOINTYPE_Bevel
@ SG_LINE_JOINTYPE_Bevel
Definition shapes.h:1464
SG_LINE_JOINTYPE_Round
@ SG_LINE_JOINTYPE_Round
Definition shapes.h:1465
SG_Shape_Get_Intersection
SAGA_API_DLL_EXPORT bool SG_Shape_Get_Intersection(CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution=NULL)
Definition shapes_clipper.cpp:291
TSG_Shape_File_Format
TSG_Shape_File_Format
Definition shapes.h:114
SHAPE_FILE_FORMAT_Undefined
@ SHAPE_FILE_FORMAT_Undefined
Definition shapes.h:115
SHAPE_FILE_FORMAT_GeoPackage
@ SHAPE_FILE_FORMAT_GeoPackage
Definition shapes.h:117
SHAPE_FILE_FORMAT_ESRI
@ SHAPE_FILE_FORMAT_ESRI
Definition shapes.h:116
SHAPE_FILE_FORMAT_GeoJSON
@ SHAPE_FILE_FORMAT_GeoJSON
Definition shapes.h:118
SG_Get_ShapeType_Name
SAGA_API_DLL_EXPORT CSG_String SG_Get_ShapeType_Name(TSG_Shape_Type Type)
Definition shapes.cpp:65
TSG_Vertex_Type
TSG_Vertex_Type
Definition shapes.h:91
SG_VERTEX_TYPE_XYZM
@ SG_VERTEX_TYPE_XYZM
Definition shapes.h:94
SG_VERTEX_TYPE_XY
@ SG_VERTEX_TYPE_XY
Definition shapes.h:92
SG_VERTEX_TYPE_XYZ
@ SG_VERTEX_TYPE_XYZ
Definition shapes.h:93
TSG_ADD_Shape_Copy_Mode
TSG_ADD_Shape_Copy_Mode
Definition shapes.h:124
SHAPE_COPY
@ SHAPE_COPY
Definition shapes.h:128
SHAPE_COPY_GEOM
@ SHAPE_COPY_GEOM
Definition shapes.h:126
SHAPE_COPY_ATTR
@ SHAPE_COPY_ATTR
Definition shapes.h:127
SHAPE_NO_COPY
@ SHAPE_NO_COPY
Definition shapes.h:125
SG_Clipper_Get_Version
SAGA_API_DLL_EXPORT const char * SG_Clipper_Get_Version(void)
Definition shapes_clipper.cpp:405
TSG_Shape_Type
TSG_Shape_Type
Definition shapes.h:100
SHAPE_TYPE_Polygon
@ SHAPE_TYPE_Polygon
Definition shapes.h:105
SHAPE_TYPE_Line
@ SHAPE_TYPE_Line
Definition shapes.h:104
SHAPE_TYPE_Points
@ SHAPE_TYPE_Points
Definition shapes.h:103
SHAPE_TYPE_Point
@ SHAPE_TYPE_Point
Definition shapes.h:102
SHAPE_TYPE_Undefined
@ SHAPE_TYPE_Undefined
Definition shapes.h:101
SG_Shape_Get_Union
SAGA_API_DLL_EXPORT bool SG_Shape_Get_Union(CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution=NULL)
Definition shapes_clipper.cpp:353
TSG_OGIS_Type_Geometry
TSG_OGIS_Type_Geometry
Definition shapes.h:1502
SG_OGIS_TYPE_PolyhedralSurfaceZ
@ SG_OGIS_TYPE_PolyhedralSurfaceZ
Definition shapes.h:1523
SG_OGIS_TYPE_MultiPolygon
@ SG_OGIS_TYPE_MultiPolygon
Definition shapes.h:1510
SG_OGIS_TYPE_TriangleM
@ SG_OGIS_TYPE_TriangleM
Definition shapes.h:1536
SG_OGIS_TYPE_GeometryCollectionM
@ SG_OGIS_TYPE_GeometryCollectionM
Definition shapes.h:1533
SG_OGIS_TYPE_PolygonZM
@ SG_OGIS_TYPE_PolygonZM
Definition shapes.h:1540
SG_OGIS_TYPE_MultiPolygonZM
@ SG_OGIS_TYPE_MultiPolygonZM
Definition shapes.h:1543
SG_OGIS_TYPE_MultiPoint
@ SG_OGIS_TYPE_MultiPoint
Definition shapes.h:1508
SG_OGIS_TYPE_MultiPolygonZ
@ SG_OGIS_TYPE_MultiPolygonZ
Definition shapes.h:1521
SG_OGIS_TYPE_GeometryCollectionZM
@ SG_OGIS_TYPE_GeometryCollectionZM
Definition shapes.h:1544
SG_OGIS_TYPE_LineStringZ
@ SG_OGIS_TYPE_LineStringZ
Definition shapes.h:1517
SG_OGIS_TYPE_GeometryCollectionZ
@ SG_OGIS_TYPE_GeometryCollectionZ
Definition shapes.h:1522
SG_OGIS_TYPE_MultiLineStringM
@ SG_OGIS_TYPE_MultiLineStringM
Definition shapes.h:1531
SG_OGIS_TYPE_TriangleZM
@ SG_OGIS_TYPE_TriangleZM
Definition shapes.h:1547
SG_OGIS_TYPE_TINZ
@ SG_OGIS_TYPE_TINZ
Definition shapes.h:1524
SG_OGIS_TYPE_PolyhedralSurfaceM
@ SG_OGIS_TYPE_PolyhedralSurfaceM
Definition shapes.h:1534
SG_OGIS_TYPE_TIN
@ SG_OGIS_TYPE_TIN
Definition shapes.h:1513
SG_OGIS_TYPE_TINZM
@ SG_OGIS_TYPE_TINZM
Definition shapes.h:1546
SG_OGIS_TYPE_Undefined
@ SG_OGIS_TYPE_Undefined
Definition shapes.h:1503
SG_OGIS_TYPE_PolyhedralSurface
@ SG_OGIS_TYPE_PolyhedralSurface
Definition shapes.h:1512
SG_OGIS_TYPE_TINM
@ SG_OGIS_TYPE_TINM
Definition shapes.h:1535
SG_OGIS_TYPE_Polygon
@ SG_OGIS_TYPE_Polygon
Definition shapes.h:1507
SG_OGIS_TYPE_Point
@ SG_OGIS_TYPE_Point
Definition shapes.h:1505
SG_OGIS_TYPE_LineString
@ SG_OGIS_TYPE_LineString
Definition shapes.h:1506
SG_OGIS_TYPE_PolyhedralSurfaceZM
@ SG_OGIS_TYPE_PolyhedralSurfaceZM
Definition shapes.h:1545
SG_OGIS_TYPE_LineStringZM
@ SG_OGIS_TYPE_LineStringZM
Definition shapes.h:1539
SG_OGIS_TYPE_PolygonM
@ SG_OGIS_TYPE_PolygonM
Definition shapes.h:1529
SG_OGIS_TYPE_MultiLineStringZ
@ SG_OGIS_TYPE_MultiLineStringZ
Definition shapes.h:1520
SG_OGIS_TYPE_MultiPointM
@ SG_OGIS_TYPE_MultiPointM
Definition shapes.h:1530
SG_OGIS_TYPE_PointZM
@ SG_OGIS_TYPE_PointZM
Definition shapes.h:1538
SG_OGIS_TYPE_Triangle
@ SG_OGIS_TYPE_Triangle
Definition shapes.h:1514
SG_OGIS_TYPE_MultiPointZM
@ SG_OGIS_TYPE_MultiPointZM
Definition shapes.h:1541
SG_OGIS_TYPE_MultiLineStringZM
@ SG_OGIS_TYPE_MultiLineStringZM
Definition shapes.h:1542
SG_OGIS_TYPE_MultiPolygonM
@ SG_OGIS_TYPE_MultiPolygonM
Definition shapes.h:1532
SG_OGIS_TYPE_MultiPointZ
@ SG_OGIS_TYPE_MultiPointZ
Definition shapes.h:1519
SG_OGIS_TYPE_MultiLineString
@ SG_OGIS_TYPE_MultiLineString
Definition shapes.h:1509
SG_OGIS_TYPE_LineStringM
@ SG_OGIS_TYPE_LineStringM
Definition shapes.h:1528
SG_OGIS_TYPE_PolygonZ
@ SG_OGIS_TYPE_PolygonZ
Definition shapes.h:1518
SG_OGIS_TYPE_PointM
@ SG_OGIS_TYPE_PointM
Definition shapes.h:1527
SG_OGIS_TYPE_TriangleZ
@ SG_OGIS_TYPE_TriangleZ
Definition shapes.h:1525
SG_OGIS_TYPE_PointZ
@ SG_OGIS_TYPE_PointZ
Definition shapes.h:1516
SG_OGIS_TYPE_GeometryCollection
@ SG_OGIS_TYPE_GeometryCollection
Definition shapes.h:1511
SG_Shapes_Get_File_Extension_Default
SAGA_API_DLL_EXPORT CSG_String SG_Shapes_Get_File_Extension_Default(void)
Definition shapes_io.cpp:126
SG_Shape_Get_Difference
SAGA_API_DLL_EXPORT bool SG_Shape_Get_Difference(CSG_Shape *pSubject, CSG_Shape_Polygon *pClip, CSG_Shape *pSolution=NULL)
Definition shapes_clipper.cpp:311
ESG_Geometry_Type
ESG_Geometry_Type
Definition shapes.h:134
SG_Shape_Get_Dissolve
SAGA_API_DLL_EXPORT bool SG_Shape_Get_Dissolve(CSG_Shape *pSubject, CSG_Shape *pSolution=NULL)
Definition shapes_clipper.cpp:388
SG_Create_Shapes
SAGA_API_DLL_EXPORT CSG_Shapes * SG_Create_Shapes(void)
Definition shapes.cpp:85
TSG_Line_EndType
TSG_Line_EndType
Definition shapes.h:1472
SG_LINE_ENDTYPE_Square
@ SG_LINE_ENDTYPE_Square
Definition shapes.h:1476
SG_LINE_ENDTYPE_Butt
@ SG_LINE_ENDTYPE_Butt
Definition shapes.h:1475
SG_LINE_ENDTYPE_Round
@ SG_LINE_ENDTYPE_Round
Definition shapes.h:1477
SG_LINE_ENDTYPE_Joined
@ SG_LINE_ENDTYPE_Joined
Definition shapes.h:1474
SG_LINE_ENDTYPE_Polygon
@ SG_LINE_ENDTYPE_Polygon
Definition shapes.h:1473
SSG_Point_3D::x
double x
Definition geo_tools.h:266
SSG_Point_3D::y
double y
Definition geo_tools.h:266
SSG_Point_3D::z
double z
Definition geo_tools.h:266
SSG_Point_4D::z
double z
Definition geo_tools.h:360
SSG_Point_4D::x
double x
Definition geo_tools.h:360
SSG_Point_4D::m
double m
Definition geo_tools.h:360
SSG_Point_4D::y
double y
Definition geo_tools.h:360
SSG_Point::x
double x
Definition geo_tools.h:129
SSG_Point::y
double y
Definition geo_tools.h:129