OpenCores
URL https://opencores.org/ocsvn/orsoc_graphics_accelerator/orsoc_graphics_accelerator/trunk

Subversion Repositories orsoc_graphics_accelerator

[/] [orsoc_graphics_accelerator/] [trunk/] [sw/] [utils/] [fonter/] [poly2tri/] [sweep/] [cdt.h] - Blame information for rev 5

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 5 maiden
/*
2
 * Poly2Tri Copyright (c) 2009-2010, Poly2Tri Contributors
3
 * http://code.google.com/p/poly2tri/
4
 *
5
 * All rights reserved.
6
 *
7
 * Redistribution and use in source and binary forms, with or without modification,
8
 * are permitted provided that the following conditions are met:
9
 *
10
 * * Redistributions of source code must retain the above copyright notice,
11
 *   this list of conditions and the following disclaimer.
12
 * * Redistributions in binary form must reproduce the above copyright notice,
13
 *   this list of conditions and the following disclaimer in the documentation
14
 *   and/or other materials provided with the distribution.
15
 * * Neither the name of Poly2Tri nor the names of its contributors may be
16
 *   used to endorse or promote products derived from this software without specific
17
 *   prior written permission.
18
 *
19
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
20
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
21
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
23
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
24
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
25
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
26
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
27
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
28
 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
29
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30
 */
31
 
32
#ifndef CDT_H
33
#define CDT_H
34
 
35
#include "advancing_front.h"
36
#include "sweep_context.h"
37
#include "sweep.h"
38
 
39
/**
40
 *
41
 * @author Mason Green <mason.green@gmail.com>
42
 *
43
 */
44
 
45
namespace p2t {
46
 
47
class CDT
48
{
49
public:
50
 
51
  /**
52
   * Constructor - add polyline with non repeating points
53
   *
54
   * @param polyline
55
   */
56
  CDT(std::vector<Point*> polyline);
57
 
58
   /**
59
   * Destructor - clean up memory
60
   */
61
  ~CDT();
62
 
63
  /**
64
   * Add a hole
65
   *
66
   * @param polyline
67
   */
68
  void AddHole(std::vector<Point*> polyline);
69
 
70
  /**
71
   * Add a steiner point
72
   *
73
   * @param point
74
   */
75
  void AddPoint(Point* point);
76
 
77
  /**
78
   * Triangulate - do this AFTER you've added the polyline, holes, and Steiner points
79
   */
80
  void Triangulate();
81
 
82
  /**
83
   * Get CDT triangles
84
   */
85
  std::vector<Triangle*> GetTriangles();
86
 
87
  /**
88
   * Get triangle map
89
   */
90
  std::list<Triangle*> GetMap();
91
 
92
  private:
93
 
94
  /**
95
   * Internals
96
   */
97
 
98
  SweepContext* sweep_context_;
99
  Sweep* sweep_;
100
 
101
};
102
 
103
}
104
 
105
#endif

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.