style cleanup
[blender.git] / source / blender / blenlib / BLI_scanfill.h
index 890a8c8247df5d058be913ee0d8518d87aa9368a..7830c0675b4a834e7539695888b7b5b442c51aec 100644 (file)
  *  \brief Filling meshes.
  */
 
-/**
- * @attention Defined in scanfill.c
- */
-extern struct ListBase fillvertbase;
-extern struct ListBase filledgebase;
-extern struct ListBase fillfacebase;
-
-struct EditVert;
+struct ScanFillVert;
 
 #ifdef __cplusplus
 extern "C" {
 #endif
 
+typedef struct ScanFillContext {
+       ListBase fillvertbase;
+       ListBase filledgebase;
+       ListBase fillfacebase;
+
+       /* simple optimization for allocating thousands of small memory blocks
+        * only to be used within loops, and not by one function at a time
+        * free in the end, with argument '-1'
+        */
+#define MEM_ELEM_BLOCKSIZE 16384
+       struct mem_elements *melem__cur;
+       int melem__offs;                   /* the current free address */
+       ListBase melem__lb;
+
+       /* private */
+       struct ScanFillVertLink *_scdata;
+} ScanFillContext;
+
+/* note; changing this also might affect the undo copy in editmesh.c */
+typedef struct ScanFillVert {
+       struct ScanFillVert *next, *prev;
+       union {
+               struct ScanFillVert *v;
+               void                *p;
+               intptr_t             l;
+               unsigned int         u;
+       } tmp;
+       float co[3]; /* vertex location */
+       float xy[2]; /* 2D copy of vertex location (using dominant axis) */
+       unsigned int keyindex; /* original index #, for restoring  key information */
+       short poly_nr;
+       unsigned char f, h;
+} ScanFillVert;
+
+typedef struct ScanFillEdge {
+       struct ScanFillEdge *next, *prev;
+       struct ScanFillVert *v1, *v2;
+       short poly_nr;
+       unsigned char f;
+       union {
+               unsigned char c;
+       } tmp;
+} ScanFillEdge;
+
+typedef struct ScanFillFace {
+       struct ScanFillFace *next, *prev;
+       struct ScanFillVert *v1, *v2, *v3;
+} ScanFillFace;
+
 /* scanfill.c: used in displist only... */
-struct EditVert *BLI_addfillvert(float *vec);
-struct EditEdge *BLI_addfilledge(struct EditVert *v1, struct EditVert *v2);
+struct ScanFillVert *BLI_scanfill_vert_add(ScanFillContext *sf_ctx, const float vec[3]);
+struct ScanFillEdge *BLI_scanfill_edge_add(ScanFillContext *sf_ctx, struct ScanFillVert *v1, struct ScanFillVert *v2);
+
+enum {
+       BLI_SCANFILL_CALC_QUADTRI_FASTPATH = (1 << 0),
+
+       /* note: using BLI_SCANFILL_CALC_REMOVE_DOUBLES
+        * Assumes ordered edges, otherwise we risk an eternal loop
+        * removing double verts. - campbell */
+       BLI_SCANFILL_CALC_REMOVE_DOUBLES   = (1 << 1),
 
-/* Optionally set EditEdge f to this to mark original boundary edges.
-  Only needed if there are internal diagonal edges pased to BLI_edgefill. */
-#define FILLBOUNDARY 1
+       /* note: This flag removes checks for overlapping polygons.
+        * when this flag is set, we'll never get back more faces then (totvert - 2) */
+       BLI_SCANFILL_CALC_HOLES            = (1 << 2)
+};
 
-int BLI_begin_edgefill(void);
-int BLI_edgefill(short mat_nr);
-void BLI_end_edgefill(void);
+int BLI_scanfill_begin(ScanFillContext *sf_ctx);
+int BLI_scanfill_calc(ScanFillContext *sf_ctx, const int flag);
+int BLI_scanfill_calc_ex(ScanFillContext *sf_ctx, const int flag,
+                         const float nor_proj[3]);
+void BLI_scanfill_end(ScanFillContext *sf_ctx);
 
 /* These callbacks are needed to make the lib finction properly */
 
 /**
- * Set a function taking a char* as argument to flag errors. If the
+ * Set a function taking a (char *) as argument to flag errors. If the
  * callback is not set, the error is discarded.
- * @param f The function to use as callback
- * @attention used in creator.c
+ * \param f The function to use as callback
+ * \attention used in creator.c
  */
-void BLI_setErrorCallBack(void (*f)(const char*));
+void BLI_setErrorCallBack(void (*f)(const char *));
 
 /**
  * Set a function to be able to interrupt the execution of processing
  * in this module. If the function returns true, the execution will
  * terminate gracefully. If the callback is not set, interruption is
  * not possible.
- * @param f The function to use as callback
- * @attention used in creator.c
+ * \param f The function to use as callback
+ * \attention used in creator.c
  */
 void BLI_setInterruptCallBack(int (*f)(void));