improvements to bevel
authorCampbell Barton <ideasman42@gmail.com>
Mon, 19 Nov 2012 02:26:59 +0000 (02:26 +0000)
committerCampbell Barton <ideasman42@gmail.com>
Mon, 19 Nov 2012 02:26:59 +0000 (02:26 +0000)
- the resulting selection is now correct

internal details
- bev_rebuild_polygon() now only rebuilds polygons that are attached to a bevel vertex (was rebuilding ALL).
  ... need to take care we don't leave faces pointing to removed geometry, so far this works fine.

-  bev_rebuild_polygon() uses stack memory for <32 size ngons to reduce allocs.

- skip hash lookup when removing bevel verts (use tag instead).

source/blender/bmesh/intern/bmesh_opdefines.c
source/blender/bmesh/operators/bmo_bevel.c
source/blender/bmesh/tools/bmesh_bevel.c
source/blender/editors/mesh/editmesh_tools.c

index c5941a6c637bd6889f972e13f566d4bc9d26e208..1700e5c47fd97c364b4430264b21f32a46e99e70 100644 (file)
@@ -1076,6 +1076,7 @@ static BMOpDefine bmo_bevel_def = {
        {{BMO_OP_SLOT_ELEMENT_BUF, "geom"}, /* input edges and vertices */
         {BMO_OP_SLOT_FLT, "offset"}, /* amount to offset beveled edge */
         {BMO_OP_SLOT_INT, "segments"}, /* number of segments in bevel */
+        {BMO_OP_SLOT_ELEMENT_BUF, "faceout"}, /* output faces */
         {0} /* null-terminating sentinel */},
 #else
        {{BMO_OP_SLOT_ELEMENT_BUF, "geom"}, /* input edges and vertices */
index 1e95191bc73117fad72da3bb2c4b8e7e07d9ebbb..a8c859b2ebf8adaa46e3f1c7cb8a7f4079d8cae8 100644 (file)
@@ -40,8 +40,9 @@ void bmo_bevel_exec(BMesh *bm, BMOperator *op)
                BMEdge *e;
                BMVert *v;
 
-               /* first flush 'geom' into flags, this makes it possible to check connected data */
-               BM_mesh_elem_hflag_disable_all(bm, BM_VERT | BM_EDGE, BM_ELEM_TAG, FALSE);
+               /* first flush 'geom' into flags, this makes it possible to check connected data,
+                * BM_FACE is cleared so we can put newly created faces into a bmesh slot. */
+               BM_mesh_elem_hflag_disable_all(bm, BM_VERT | BM_EDGE | BM_FACE, BM_ELEM_TAG, FALSE);
 
                BMO_ITER (v, &siter, bm, op, "geom", BM_VERT) {
                        BM_elem_flag_enable(v, BM_ELEM_TAG);
@@ -54,5 +55,7 @@ void bmo_bevel_exec(BMesh *bm, BMOperator *op)
                }
 
                BM_mesh_bevel(bm, offset, seg);
+
+               BMO_slot_buffer_from_enabled_hflag(bm, op, "faceout", BM_FACE, BM_ELEM_TAG);
        }
 }
index cfc7edb2400c164fe54c12e9206b2afb07d4b701..0a75943cf8b4677434fcc8b9246eabbadb9d1ac7 100644 (file)
@@ -242,20 +242,24 @@ static BMFace *boundvert_rep_face(BoundVert *v)
        return fans;
 }
 
-/* Make ngon from verts alone.
+/**
+ * Make ngon from verts alone.
  * Make sure to properly copy face attributes and do custom data interpolation from
- * example face, facerep. */
-static BMFace *bev_create_ngon(BMesh *bm, BMVert **vert_arr, int totv, BMFace *facerep)
+ * example face, facerep.
+ *
+ * \note ALL face creation goes through this function, this is important to keep!
+ */
+static BMFace *bev_create_ngon(BMesh *bm, BMVert **vert_arr, const int totv, BMFace *facerep)
 {
        BMIter iter;
        BMLoop *l;
        BMFace *f;
 
        if (totv == 3) {
-               f = BM_face_create_quad_tri_v(bm, vert_arr, 3, facerep, 0);
+               f = BM_face_create_quad_tri_v(bm, vert_arr, 3, facerep, FALSE);
        }
        else if (totv == 4) {
-               f = BM_face_create_quad_tri_v(bm, vert_arr, 4, facerep, 0);
+               f = BM_face_create_quad_tri_v(bm, vert_arr, 4, facerep, FALSE);
        }
        else {
                int i;
@@ -278,6 +282,13 @@ static BMFace *bev_create_ngon(BMesh *bm, BMVert **vert_arr, int totv, BMFace *f
                                BM_loop_interp_multires(bm, l, facerep);
                }
        }
+
+       /* not essential for bevels own internal logic,
+        * this is done so the operator can select newly created faces */
+       if (f) {
+               BM_elem_flag_enable(f, BM_ELEM_TAG);
+       }
+
        return f;
 }
 
@@ -1416,8 +1427,11 @@ static void bevel_vert_construct(BMesh *bm, BevelParams *bp, BMVert *v)
                }
        }
 
-       if (nsel == 0)
+       if (nsel == 0) {
+               /* signal this vert isn't being beveled */
+               BM_elem_flag_disable(v, BM_ELEM_TAG);
                return;
+       }
 
        ntot = BM_vert_edge_count(v);
        bv = (BevVert *)BLI_memarena_alloc(bp->mem_arena, (sizeof(BevVert)));
@@ -1525,7 +1539,7 @@ static void bevel_vert_construct(BMesh *bm, BevelParams *bp, BMVert *v)
 }
 
 /* Face f has at least one beveled vertex.  Rebuild f */
-static void rebuild_polygon(BMesh *bm, BevelParams *bp, BMFace *f)
+static int bev_rebuild_polygon(BMesh *bm, BevelParams *bp, BMFace *f)
 {
        BMIter liter;
        BMLoop *l, *lprev;
@@ -1534,9 +1548,10 @@ static void rebuild_polygon(BMesh *bm, BevelParams *bp, BMFace *f)
        EdgeHalf *e, *eprev;
        VMesh *vm;
        int i, k;
+       int do_rebuild = FALSE;
        BMVert *bmv;
        BMVert **vv = NULL;
-       BLI_array_declare(vv);
+       BLI_array_staticdeclare(vv, BM_DEFAULT_NGON_STACK_SIZE);
 
        BM_ITER_ELEM (l, &liter, f, BM_LOOPS_OF_FACE) {
                bv = find_bevvert(bp, l->v);
@@ -1566,13 +1581,24 @@ static void rebuild_polygon(BMesh *bm, BevelParams *bp, BMFace *f)
                                v = v->prev;
                                BLI_array_append(vv, v->nv.v);
                        }
+
+                       do_rebuild = TRUE;
                }
                else {
                        BLI_array_append(vv, l->v);
                }
        }
-       bev_create_ngon(bm, vv, BLI_array_count(vv), f);
+       if (do_rebuild) {
+               BMFace *f_new = bev_create_ngon(bm, vv, BLI_array_count(vv), f);
+
+               /* don't select newly created boundary faces... */
+               if (f_new) {
+                       BM_elem_flag_disable(f_new, BM_ELEM_TAG);
+               }
+       }
+
        BLI_array_free(vv);
+       return do_rebuild;
 }
 
 /* All polygons touching v need rebuilding because beveling v has made new vertices */
@@ -1586,8 +1612,9 @@ static void bevel_rebuild_existing_polygons(BMesh *bm, BevelParams *bp, BMVert *
        if (LIKELY(faces != NULL)) {
                for (f_index = 0; f_index < faces_len; f_index++) {
                        BMFace *f = faces[f_index];
-                       rebuild_polygon(bm, bp, f);
-                       BM_face_kill(bm, f);
+                       if (bev_rebuild_polygon(bm, bp, f)) {
+                               BM_face_kill(bm, f);
+                       }
                }
 
                if (faces != (BMFace **)faces_stack) {
@@ -1664,8 +1691,13 @@ static void bevel_build_edge_polygons(BMesh *bm, BevelParams *bp, BMEdge *bme)
 }
 
 /**
- * currently only bevels BM_ELEM_TAG'd verts and edges
- * all tagged edges _must_ be manifold.
+ * - Currently only bevels BM_ELEM_TAG'd verts and edges.
+ *
+ * - Newly created faces are BM_ELEM_TAG'd too,
+ *   the caller needs to ensure this is cleared before calling
+ *   if its going to use this face tag.
+ *
+ * \warning all tagged edges _must_ be manifold.
  */
 void BM_mesh_bevel(BMesh *bm, const float offset, const float segments)
 {
@@ -1705,9 +1737,8 @@ void BM_mesh_bevel(BMesh *bm, const float offset, const float segments)
 
                BM_ITER_MESH (v, &iter, bm, BM_VERTS_OF_MESH) {
                        if (BM_elem_flag_test(v, BM_ELEM_TAG)) {
-                               if (find_bevvert(&bp, v)) {
-                                       BM_vert_kill(bm, v);
-                               }
+                               BLI_assert(find_bevvert(&bp, v) != NULL);
+                               BM_vert_kill(bm, v);
                        }
                }
 
index 57d6a9b3361098bac7e54cdbc545b7358c471a83..0048e7d0a145155421b01d4823ea25a6c50c49cf 100644 (file)
@@ -4757,13 +4757,23 @@ static int edbm_bevel_calc(bContext *C, wmOperator *op)
        if (!EDBM_op_init(em, &bmop, op,
                              "bevel geom=%hev offset=%f segments=%i",
                              BM_ELEM_SELECT, offset, segments))
-               {
-                       return 0;
-               }
-               
+       {
+               return 0;
+       }
+
        BMO_op_exec(em->bm, &bmop);
+
+       /* no need to de-select existing geometry */
        if (!EDBM_op_finish(em, &bmop, op, TRUE))
                return 0;
+
+       if (offset != 0.0f) {
+               /* not essential, but we may have some loose geometry that
+                * won't get bevel'd and better not leave it selected */
+               EDBM_flag_disable_all(em, BM_ELEM_SELECT);
+               BMO_slot_buffer_hflag_enable(em->bm, &bmop, "faceout", BM_FACE, BM_ELEM_SELECT, TRUE);
+       }
+
 #else
        int i;