mi32/vdiagram.h

Go to the documentation of this file.

#ifndef  INC_VDIAGRAM_H
#define  INC_VDIAGRAM_H

#ifndef  INC_POLYLINE_H
#include <mi32/polyline.h>
#endif

#ifndef  INC_MI32_QTREE_H
#include <mi32/qtree.h>
#endif

#ifndef  INC_MI32_BITSET_H
#include <mi32/bitset.h>
#endif


struct VORONOI_NODE {
   DPOINT2D m_Point;
   SIMPLE_ARRAY<INT32>  m_Edges;             
   VORONOI_NODE () {}
   };

struct VORONOI_EDGE {
   INT32 m_BeginNode;                        
   INT32 m_EndNode;                          
   INT32 m_LeftPolygon;                      
   INT32 m_RightPolygon;                     
   VORONOI_EDGE () : m_BeginNode(-1), m_EndNode(-1), m_LeftPolygon(-1), m_RightPolygon(-1) {}
   };

struct VORONOI_POLYGON {
   SIMPLE_ARRAY<INT32> m_Nodes;              
   VORONOI_POLYGON () {}
   };

class VORONOI_DIAGRAM {
   public:

      VORONOI_DIAGRAM ();

      ~VORONOI_DIAGRAM ();

      ERRVALUE Compute (
         const POLYLINE& polyline,
         const DRECT2D& extents
         );

      ERRVALUE Compute (
         const POLYLINE& polyline,
         const double factor
         );

      ERRVALUE ComputePolylineListFromSelectedPolygons (
         const BITSET& bitset,
         POLYLINELIST& polylinelist
         );

      INT32 GetNumNodes (
         ) const { return m_Nodes.GetNumItems(); }

      INT32 GetNumEdges (
         ) const { return m_Edges.GetNumItems(); }

      INT32 GetNumPolygons (
         ) const { return m_Polygons.GetNumItems(); }

      const VORONOI_NODE& GetNode (
         const INT32 index
         ) const { return (*(m_Nodes[index])); }

      const VORONOI_EDGE& GetEdge (
         const INT32 index
         ) const { return (m_Edges[index]); }

      const VORONOI_POLYGON& GetPolygon (
         const INT32 index
         ) const { return (*(m_Polygons[index])); }

      bool IsComputed (
         ) const { return m_IsComputed; }

   private:
      #ifndef GENERATING_DOXYGEN_OUTPUT
      SIMPLE_ARRAY<VORONOI_NODE*> m_Nodes;
      SIMPLE_ARRAY<VORONOI_EDGE> m_Edges;
      SIMPLE_ARRAY<VORONOI_POLYGON*> m_Polygons;
      bool m_IsComputed;

      void Clear ();

      #endif // GENERATING_DOXYGEN_OUTPUT
   };

#endif  // INC_VDIAGRAM_H

---