archive/blender-archive
Archived
1
1
Fork 0
Code Pull Requests Packages Activity

speedup for ngon tessellation, check if the angle is an improvement before doing the full intersection check.

Browse Source 
with 500 verts gives approx 2x speedup.
This commit is contained in:
Campbell Barton
2013-09-19 07:58:47 +00:00
parent ac0a2ef274
commit 1ca5de1b51
1 changed files with 11 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
source/blender/bmesh/intern/bmesh_polygon.c
View File

@@ -941,18 +941,18 @@ static BMLoop *poly_find_ear(BMFace *f, float (*projectverts)[2], const bool use
const BMVert *v2 = l_iter->v;
const BMVert *v3 = l_iter->next->v;
if (bm_face_goodline((float const (*)[2])projectverts, f,
BM_elem_index_get(v1),
BM_elem_index_get(v2),
BM_elem_index_get(v3)))
{
/* Compute highest cos (i.e. narrowest angle) of this tri. */
cos = max_fff(abscoss[i],
fabsf(cos_v3v3v3(v2->co, v3->co, v1->co)),
fabsf(cos_v3v3v3(v3->co, v1->co, v2->co)));
/* Compute highest cos (i.e. narrowest angle) of this tri. */
cos = max_fff(abscoss[i],
fabsf(cos_v3v3v3(v2->co, v3->co, v1->co)),
fabsf(cos_v3v3v3(v3->co, v1->co, v2->co)));
/* Compare to prev best (i.e. lowest) cos. */
if (cos < cos_best) {
/* Compare to prev best (i.e. lowest) cos. */
if (cos < cos_best) {
if (bm_face_goodline((float const (*)[2])projectverts, f,
BM_elem_index_get(v1),
BM_elem_index_get(v2),
BM_elem_index_get(v3)))
{
/* We must check this tri would not leave a (too much) degenerated remaining face! */
/* For now just assume if the average of cos of all
* "remaining face"'s corners is below a given threshold, it's OK. */