index 51d1d5aa88e396d88738ed3d0edbc27fd7d5d802..7caba2b0692463bb0dd6d2fc83e6d7b520ba16fe 100644 (file)
@@ -23,8 +23,8 @@
* ***** END GPL LICENSE BLOCK *****
*/

-#ifndef __BLI_VORONOI_H__
-#define __BLI_VORONOI_H__
+#ifndef __BLI_VORONOI_2D_H__
+#define __BLI_VORONOI_2D_H__

struct ListBase;

@@ -40,18 +40,24 @@ typedef struct VoronoiSite {
typedef struct VoronoiEdge {
struct VoronoiEdge *next, *prev;

-       float start, end; /* start and end points */
+       /* start and end points */
+       float start, end;

/* this fields are used during diagram computation only */

-       float direction;             /* directional vector, from "start", points to "end", normal of |left, right| */
+       /* directional vector, from "start", points to "end", normal of |left, right| */
+       float direction;

-       float left;                  /* point on Voronoi place on the left side of edge */
-       float right;                 /* point on Voronoi place on the right side of edge */
+       /* point on Voronoi place on the left side of edge */
+       float left;
+       /* point on Voronoi place on the right side of edge */
+       float right;

-       float f, g;                             /* directional coeffitients satisfying equation y = f * x + g (edge lies on this line) */
+       /* directional coeffitients satisfying equation y = f * x + g (edge lies on this line) */
+       float f, g;

-       /* some edges consist of two parts, so we add the pointer to another part to connect them at the end of an algorithm */
+       /* some edges consist of two parts,
+        * so we add the pointer to another part to connect them at the end of an algorithm */
struct VoronoiEdge *neighbor;
} VoronoiEdge;

@@ -67,4 +73,4 @@ void BLI_voronoi_triangulate(const VoronoiSite *sites, int sites_total, struct L
VoronoiTriangulationPoint **triangulated_points_r, int *triangulated_points_total_r,
int (**triangles_r), int *triangles_total_r);

-#endif /* __BLI_VORONOI_H__ */
+#endif /* __BLI_VORONOI_2D_H__ */