Triangulate/triangle.hxx

   1 // triandgle.hxx -- "Triangle" interface class
   2 //
   3 // Written by Curtis Olson, started March 1999.
   4 //
   5 // Copyright (C) 1999  Curtis L. Olson  - curt@flightgear.org
   6 //
   7 // This program is free software; you can redistribute it and/or
   8 // modify it under the terms of the GNU General Public License as
   9 // published by the Free Software Foundation; either version 2 of the
  10 // License, or (at your option) any later version.
  11 //
  12 // This program is distributed in the hope that it will be useful, but
  13 // WITHOUT ANY WARRANTY; without even the implied warranty of
  14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15 // General Public License for more details.
  16 //
  17 // You should have received a copy of the GNU General Public License
  18 // along with this program; if not, write to the Free Software
  19 // Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  20 //
  21 // $Id$
  22 // (Log is kept at end of this file)
  23
  24
  25 #ifndef _TRIANGLE_HXX
  26 #define _TRIANGLE_HXX
  27
  28
  29 #ifndef __cplusplus
  30 # error This library requires C++
  31 #endif
  32
  33
  34 #include <Include/compiler.h>
  35
  36 #include <vector>
  37
  38 #include <Clipper/clipper.hxx>
  39 #include <Math/point3d.hxx>
  40 #include <Polygon/names.hxx>
  41
  42 #define REAL double
  43 extern "C" {
  44 #include <Triangle/triangle.h>
  45 }
  46
  47 #include "trinodes.hxx"
  48
  49 FG_USING_STD(vector);
  50
  51
  52 typedef vector < int > tripoly;
  53 typedef tripoly::iterator tripoly_iterator;
  54 typedef tripoly::const_iterator const_tripoly_iterator;
  55
  56 typedef vector < tripoly > tripoly_list;
  57 typedef tripoly_list::iterator tripoly_list_iterator;
  58 typedef tripoly_list::const_iterator const_tripoly_list_iterator;
  59
  60
  61 class FGTriangle {
  62
  63 private:
  64
  65     FGTriNodes trinodes;
  66     tripoly_list polylist[FG_MAX_AREA_TYPES];
  67
  68 public:
  69
  70     // Constructor and destructor
  71     FGTriangle( void );
  72     ~FGTriangle( void );
  73
  74     // add nodes from the dem fit
  75     int add_nodes();
  76
  77     // populate this class based on the specified gpc_polys list
  78     int build( const FGgpcPolyList& gpc_polys );
  79
  80     // do actual triangulation
  81     int do_triangulate( const tripoly& poly );
  82
  83     // front end triangulator for polygon list
  84     int triangulate();
  85 };
  86
  87
  88 #endif // _TRIANGLE_HXX
  89
  90
  91 // $Log$
  92 // Revision 1.4  1999/03/19 22:29:05  curt
  93 // Working on preparationsn for triangulation.
  94 //
  95 // Revision 1.3  1999/03/19 00:27:11  curt
  96 // Continued work on triangulation preparation.
  97 //
  98 // Revision 1.2  1999/03/18 04:31:12  curt
  99 // Let's not pass copies of huge structures on the stack ... ye might see a
 100 // segfault ... :-)
 101 //
 102 // Revision 1.1  1999/03/17 23:51:59  curt
 103 // Initial revision.
 104 //