开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 图形图像 > 分形几何 > 查看源码
delaunaytriangulation.h
资源名称：package.rar　[点击查看]
上传用户：chinasdcnc
上传日期：2022-07-02
资源大小：2702k
文件大小：1k
源码类别：

分形几何

开发平台：

Visual C++

delaunaytriangulation.h：源码内容
  1. //
  2. // Delaunay Triangulation
  3. //
  4. // Homework of CG lesson (Fall 2009) in Tsinghua University.
  5. // All rights reserved.
  6. //
  8. #pragma once
  10. #include "edge.h"
  11. #include "point2d.h"
  12. #include "dcel.h"
  14. #include <vector>
  16. using namespace std;
  18. /**
  19.  * Stores le and re which are the ccw CH edge out of the leftmost vertex
  20.  * and the cw CH edge out of the rightmost vertex, respectively.
  21.  */
  22.  struct MaxEdge
  23.  {
  24.      MaxEdge(void)
  25.      {
  26.          le = NULL;
  27.          re = NULL;
  28.      }
  30.      Edge* le;
  31.  Edge* re;
  32.  };
  34.  /**
  35.   * Class for delaunay triangulation.
  36.   */
  37. class DelaunayTriangulation
  38. {
  39. // public constructors & destructor
  40. public:
  41.     DelaunayTriangulation(void);
  43. // public member functions
  44. public:
  45.     /**
  46.      * Initials the point data.
  47.      */
  48.     void initial(int* count, Point2d* ps);
  49.     /**
  50.      * Destroys and resets the edge data.
  51.      */
  52.     void destroy(void);
  53.     /**
  54.      * Does delaunay triangulation operation.
  55.      */
  56.     void doDelaunayTriangulation(void);
  57. /**
  58.  * Gets the @c pos point.
  59.  */
  60. Point2d* point(int pos) const;
  62. // private member functions
  63. private:
  64.     /**
  65.      * Collects dcel for deleting.
  66.      */
  67.     void collectDcel(Edge* e, vector<DCEL*> &dcels);
  68. /**
  69.  * DAC algorithm for delaunay triangulation.
  70.  */
  71. MaxEdge delaunay(int begin, int end);
  73. // public data members
  74. public:
  75.     int nPoints;
  76.     Point2d *points;
  77.     MaxEdge maxEdge;
  78.     bool isFinished;
  79. };