[Bf-blender-cvs] SVN commit: /data/svn/bf-blender [39785] branches/bmesh/blender/source/ blender/editors: =bmesh= knife tool applies to modifier cage now, also fixed some bugs in it
Joseph Eagar
joeedh at gmail.com
Tue Aug 30 03:59:34 CEST 2011
Revision: 39785
http://projects.blender.org/scm/viewvc.php?view=rev&root=bf-blender&revision=39785
Author: joeedh
Date: 2011-08-30 01:59:33 +0000 (Tue, 30 Aug 2011)
Log Message:
-----------
=bmesh= knife tool applies to modifier cage now, also fixed some bugs in it
Modified Paths:
--------------
branches/bmesh/blender/source/blender/editors/mesh/bmesh_tools.c
branches/bmesh/blender/source/blender/editors/mesh/bmeshutils.c
branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.c
branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.h
branches/bmesh/blender/source/blender/editors/mesh/knifetool.c
branches/bmesh/blender/source/blender/editors/transform/transform.c
Modified: branches/bmesh/blender/source/blender/editors/mesh/bmesh_tools.c
===================================================================
--- branches/bmesh/blender/source/blender/editors/mesh/bmesh_tools.c 2011-08-30 00:54:07 UTC (rev 39784)
+++ branches/bmesh/blender/source/blender/editors/mesh/bmesh_tools.c 2011-08-30 01:59:33 UTC (rev 39785)
@@ -1808,7 +1808,7 @@
ARegion *ar = CTX_wm_region(C);
View3D *v3d = CTX_wm_view3d(C);
BMEditMesh *em= ((Mesh *)obedit->data)->edit_btmesh;
- BMBVHTree *tree = BMBVH_NewBVH(em);
+ BMBVHTree *tree = BMBVH_NewBVH(em, 0, NULL, NULL);
BMIter iter;
BMEdge *e;
@@ -2789,7 +2789,7 @@
BMO_Exec_Op(em->bm, &bmop);
/*build bvh tree for edge visibility tests*/
- bvhtree = BMBVH_NewBVH(em);
+ bvhtree = BMBVH_NewBVH(em, 0, NULL, NULL);
for (i=0; i<2; i++) {
BMO_ITER(e, &siter, em->bm, &bmop, i ? "edgeout2":"edgeout1", BM_EDGE) {
@@ -4212,7 +4212,7 @@
Object *obedit= CTX_data_edit_object(C);
BMEditMesh *em= ((Mesh *)obedit->data)->edit_btmesh;
- BMBVHTree *tree = BMBVH_NewBVH(em);
+ BMBVHTree *tree = BMBVH_NewBVH(em, 0, NULL, NULL);
BMVert *v1, *v2;
BMIter iter;
int extend= RNA_boolean_get(op->ptr, "extend");
Modified: branches/bmesh/blender/source/blender/editors/mesh/bmeshutils.c
===================================================================
--- branches/bmesh/blender/source/blender/editors/mesh/bmeshutils.c 2011-08-30 00:54:07 UTC (rev 39784)
+++ branches/bmesh/blender/source/blender/editors/mesh/bmeshutils.c 2011-08-30 01:59:33 UTC (rev 39785)
@@ -816,7 +816,7 @@
void EDBM_CacheMirrorVerts(BMEditMesh *em)
{
- BMBVHTree *tree = BMBVH_NewBVH(em);
+ BMBVHTree *tree = BMBVH_NewBVH(em, 0, NULL, NULL);
BMIter iter;
BMVert *v;
float invmat[4][4];
Modified: branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.c
===================================================================
--- branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.c 2011-08-30 00:54:07 UTC (rev 39784)
+++ branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.c 2011-08-30 01:59:33 UTC (rev 39785)
@@ -62,7 +62,9 @@
#include "BLI_heap.h"
#include "BLI_array.h"
#include "BLI_kdopbvh.h"
+#include "BLI_smallhash.h"
+#include "BKE_DerivedMesh.h"
#include "BKE_context.h"
#include "BKE_customdata.h"
#include "BKE_depsgraph.h"
@@ -99,38 +101,95 @@
BVHTree *tree;
float epsilon;
float maxdist; //for nearest point search
-
+ float uv[2];
+
/*stuff for topological vert search*/
BMVert *v, *curv;
GHash *gh;
float curw, curd;
- float co[3];
- int curtag;
+ float co[3], (*cagecos)[3], (*cos)[3];
+ int curtag, flag;
+
+ Object *ob;
+ Scene *scene;
} BMBVHTree;
-BMBVHTree *BMBVH_NewBVH(BMEditMesh *em)
+static void cage_mapped_verts_callback(void *userData, int index, float *co,
+ float *no_f, short *no_s)
{
+ void **data = userData;
+ BMEditMesh *em = data[0];
+ float (*cagecos)[3] = data[1];
+ SmallHash *hash = data[2];
+
+ if (index >= 0 && index < em->bm->totvert && !BLI_smallhash_haskey(hash, index)) {
+ BLI_smallhash_insert(hash, index, NULL);
+ copy_v3_v3(cagecos[index], co);
+ }
+}
+
+BMBVHTree *BMBVH_NewBVH(BMEditMesh *em, int flag, Scene *scene, Object *obedit)
+{
BMBVHTree *tree = MEM_callocN(sizeof(*tree), "BMBVHTree");
- float cos[3][3];
+ DerivedMesh *cage, *final;
+ SmallHash shash;
+ float cos[3][3], (*cagecos)[3] = NULL;
int i;
+ /*when initializing cage verts, we only want the first cage coordinate for each vertex,
+ so that e.g. mirror or array use original vertex coordiantes and not mirrored or duplicate*/
+ BLI_smallhash_init(&shash);
+
BMEdit_RecalcTesselation(em);
+ tree->ob = obedit;
+ tree->scene = scene;
tree->em = em;
tree->bm = em->bm;
tree->epsilon = FLT_EPSILON*2.0f;
-
+ tree->flag = flag;
+
tree->tree = BLI_bvhtree_new(em->tottri, tree->epsilon, 8, 8);
+
+ if (flag & BMBVH_USE_CAGE) {
+ BMIter iter;
+ BMVert *v;
+ void *data[3];
+
+ tree->cos = MEM_callocN(sizeof(float)*3*em->bm->totvert, "bmbvh cos");
+ BM_ITER_INDEX(v, &iter, em->bm, BM_VERTS_OF_MESH, NULL, i) {
+ BM_SetIndex(v, i);
+ copy_v3_v3(tree->cos[i], v->co);
+ }
+ cage = editbmesh_get_derived_cage_and_final(scene, obedit, em, &final, CD_MASK_DERIVEDMESH);
+ cagecos = MEM_callocN(sizeof(float)*3*em->bm->totvert, "bmbvh cagecos");
+
+ data[0] = em;
+ data[1] = cagecos;
+ data[2] = &shash;
+
+ cage->foreachMappedVert(cage, cage_mapped_verts_callback, data);
+ }
+
+ tree->cagecos = cagecos;
+
for (i=0; i<em->tottri; i++) {
- VECCOPY(cos[0], em->looptris[i][0]->v->co);
- VECCOPY(cos[1], em->looptris[i][1]->v->co);
- VECCOPY(cos[2], em->looptris[i][2]->v->co);
+ if (flag & BMBVH_USE_CAGE) {
+ copy_v3_v3(cos[0], cagecos[BM_GetIndex(em->looptris[i][0]->v)]);
+ copy_v3_v3(cos[1], cagecos[BM_GetIndex(em->looptris[i][1]->v)]);
+ copy_v3_v3(cos[2], cagecos[BM_GetIndex(em->looptris[i][2]->v)]);
+ } else {
+ copy_v3_v3(cos[0], em->looptris[i][0]->v->co);
+ copy_v3_v3(cos[1], em->looptris[i][1]->v->co);
+ copy_v3_v3(cos[2], em->looptris[i][2]->v->co);
+ }
BLI_bvhtree_insert(tree->tree, i, (float*)cos, 3);
}
BLI_bvhtree_balance(tree->tree);
+ BLI_smallhash_release(&shash);
return tree;
}
@@ -138,6 +197,12 @@
void BMBVH_FreeBVH(BMBVHTree *tree)
{
BLI_bvhtree_free(tree->tree);
+
+ if (tree->cagecos)
+ MEM_freeN(tree->cagecos);
+ if (tree->cos)
+ MEM_freeN(tree->cos);
+
MEM_freeN(tree);
}
@@ -146,37 +211,9 @@
float *v1, float *v2, float *uv, float UNUSED(e))
{
float dist;
-#if 0
- float vv1[3], vv2[3], vv3[3], cent[3];
- /*expand triangle by an epsilon. this is probably a really stupid
- way of doing it, but I'm too tired to do better work.*/
- VECCOPY(vv1, v0);
- VECCOPY(vv2, v1);
- VECCOPY(vv3, v2);
-
- add_v3_v3v3(cent, vv1, vv2);
- add_v3_v3v3(cent, cent, vv3);
- mul_v3_fl(cent, 1.0f/3.0f);
-
- sub_v3_v3v3(vv1, vv1, cent);
- sub_v3_v3v3(vv2, vv2, cent);
- sub_v3_v3v3(vv3, vv3, cent);
-
- mul_v3_fl(vv1, 1.0f + e);
- mul_v3_fl(vv2, 1.0f + e);
- mul_v3_fl(vv3, 1.0f + e);
-
- add_v3_v3v3(vv1, vv1, cent);
- add_v3_v3v3(vv2, vv2, cent);
- add_v3_v3v3(vv3, vv3, cent);
-
- if(isect_ray_tri_v3((float*)ray->origin, (float*)ray->direction, vv1, vv2, vv3, &dist, uv))
- return dist;
-#else
if(isect_ray_tri_v3((float*)ray->origin, (float*)ray->direction, v0, v1, v2, &dist, uv))
return dist;
-#endif
return FLT_MAX;
}
@@ -202,20 +239,42 @@
normalize_v3(hit->co);
mul_v3_fl(hit->co, dist);
add_v3_v3(hit->co, ray->origin);
+
+ copy_v2_v2(tree->uv, uv);
}
}
-BMFace *BMBVH_RayCast(BMBVHTree *tree, float *co, float *dir, float *hitout)
+BMFace *BMBVH_RayCast(BMBVHTree *tree, float *co, float *dir, float *hitout, float *cagehit)
{
BVHTreeRayHit hit;
hit.dist = FLT_MAX;
hit.index = -1;
-
+
+ tree->uv[0] = tree->uv[1] = 0.0f;
+
BLI_bvhtree_ray_cast(tree->tree, co, dir, 0.0f, &hit, raycallback, tree);
if (hit.dist != FLT_MAX && hit.index != -1) {
if (hitout) {
- VECCOPY(hitout, hit.co);
+ if (tree->flag & BMBVH_RETURN_ORIG) {
+ BMVert *v1, *v2, *v3;
+ float co[3];
+ int i;
+
+ v1 = tree->em->looptris[hit.index][0]->v;
+ v2 = tree->em->looptris[hit.index][1]->v;
+ v3 = tree->em->looptris[hit.index][2]->v;
+
+ for (i=0; i<3; i++) {
+ co[i] = v1->co[i] + (v2->co[i] - v1->co[i])*tree->uv[0] + (v3->co[i]-v1->co[i])*tree->uv[1];
+ }
+ copy_v3_v3(hitout, co);
+ } else {
+ copy_v3_v3(hitout, hit.co);
+ }
+
+ if (cagehit)
+ copy_v3_v3(cagehit, hit.co);
}
return tree->em->looptris[hit.index][0]->f;
@@ -643,7 +702,7 @@
static BMFace *edge_ray_cast(BMBVHTree *tree, float *co, float *dir, float *hitout, BMEdge *e)
{
- BMFace *f = BMBVH_RayCast(tree, co, dir, hitout);
+ BMFace *f = BMBVH_RayCast(tree, co, dir, hitout, NULL);
if (f && BM_Edge_In_Face(f, e))
return NULL;
Modified: branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.h
===================================================================
--- branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.h 2011-08-30 00:54:07 UTC (rev 39784)
+++ branches/bmesh/blender/source/blender/editors/mesh/editbmesh_bvh.h 2011-08-30 01:59:33 UTC (rev 39785)
@@ -8,16 +8,18 @@
struct RegionView3D;
struct BMBVHTree;
struct BVHTree;
+struct Scene;
+struct Object;
#ifndef IN_EDITMESHBVH
typedef struct BMBVHTree BMBVHTree;
#endif
-struct BMBVHTree *BMBVH_NewBVH(struct BMEditMesh *em);
+struct BMBVHTree *BMBVH_NewBVH(struct BMEditMesh *em, int flag, struct Scene *scene, struct Object *obedit);
void BMBVH_FreeBVH(struct BMBVHTree *tree);
struct BVHTree *BMBVH_BVHTree(struct BMBVHTree *tree);
-struct BMFace *BMBVH_RayCast(struct BMBVHTree *tree, float *co, float *dir, float *hitout);
+struct BMFace *BMBVH_RayCast(struct BMBVHTree *tree, float *co, float *dir, float *hitout, float *cagehit);
int BMBVH_EdgeVisible(struct BMBVHTree *tree, struct BMEdge *e,
struct ARegion *ar, struct View3D *v3d, struct Object *obedit);
@@ -28,4 +30,9 @@
struct BMVert *BMBVH_FindClosestVert(struct BMBVHTree *tree, float *co, float maxdist);
struct BMVert *BMBVH_FindClosestVertTopo(struct BMBVHTree *tree, float *co,
float maxdist, struct BMVert *sourcev);
+
+/*BMBVH_NewBVH flag parameter*/
+#define BMBVH_USE_CAGE 1 /*project geometry onto modifier cage */
+#define BMBVH_RETURN_ORIG 2 /*use with BMBVH_USE_CAGE, returns hits in relation to original geometry*/
+
#endif /* _EDITBMESH_H */
Modified: branches/bmesh/blender/source/blender/editors/mesh/knifetool.c
===================================================================
--- branches/bmesh/blender/source/blender/editors/mesh/knifetool.c 2011-08-30 00:54:07 UTC (rev 39784)
+++ branches/bmesh/blender/source/blender/editors/mesh/knifetool.c 2011-08-30 01:59:33 UTC (rev 39785)
@@ -57,6 +57,7 @@
#include "BLI_smallhash.h"
#include "BLI_scanfill.h"
+#include "BKE_DerivedMesh.h"
#include "BKE_blender.h"
#include "BKE_context.h"
#include "BKE_depsgraph.h"
@@ -96,7 +97,7 @@
BMVert *v; /*non-NULL if this is an original vert*/
ListBase edges;
- float co[3], sco[3]; /*sco is screen coordinates*/
+ float co[3], cageco[3], sco[3]; /*sco is screen coordinates for cageco*/
short flag, draw, isface, inspace;
} KnifeVert;
@@ -116,10 +117,11 @@
typedef struct BMEdgeHit {
KnifeEdge *kfe;
- float hit[3];
+ float hit[3], cagehit[3];
float realhit[3]; /*used in midpoint mode*/
float schit[3];
@@ Diff output truncated at 10240 characters. @@
More information about the Bf-blender-cvs
mailing list