Decimate Modifier; Bad geometry when following subsurf with planar decimation on a mesh with holes #47998

New Issue

Adam Friesen · 2016-03-30T04:46:24+02:00

Adam Friesen commented

2016-03-30 04:46:24 +02:00

System Information
OS - Windows 10 64 bit; CPU - Third-gen i7; GPU - ATI HD 7xxx; RAM - 24 gigs

Blender Version
Broken: Blender hash 211b539
Worked: Unknown

Short description of error
You get bad results when adding a subsurf modifier and following it up with planar decimation on a mesh with holes (faces start overlapping the holes and each other).

Exact steps for others to reproduce the error
Open the .blend file and turn the decimate modifier on and off

.blend
BadDecimate.blend

**System Information** OS - Windows 10 64 bit; CPU - Third-gen i7; GPU - ATI HD 7xxx; RAM - 24 gigs **Blender Version** Broken: Blender hash 211b539 Worked: Unknown **Short description of error** You get bad results when adding a subsurf modifier and following it up with planar decimation on a mesh with holes (faces start overlapping the holes and each other). ![BadDecimate.jpg](https://archive.blender.org/developer/F299481/BadDecimate.jpg) **Exact steps for others to reproduce the error** Open the .blend file and turn the decimate modifier on and off **.blend** [BadDecimate.blend](https://archive.blender.org/developer/F299483/BadDecimate.blend)

Adam Friesen commented

2016-03-30 04:46:24 +02:00

Changed status to: 'Open'

Adam Friesen commented

2016-03-30 04:46:24 +02:00

Added subscriber: @Ace_Dragon

Ignatz commented

2016-03-30 08:05:41 +02:00

Added subscriber: @ignatz

Ignatz commented

2016-03-30 08:05:41 +02:00

OS - Windows 7 Pro 64-bit
Display: Nvidia GeForce GTX760

Blender Version
Broken: 29bb10e

A bit of extra information.

I get the same bad results on my system if I use the 'Planar' setting in the decimate modifier.

If I set decimate to either 'Collapse'or'Un-subdivide' then I get good (expected) results from the modifier.

OS - Windows 7 Pro 64-bit Display: Nvidia GeForce GTX760 Blender Version Broken: 29bb10e A bit of extra information. I get the same bad results on my system if I use the **'Planar'** setting in the decimate modifier. If I set decimate to either **'Collapse'**or**'Un-subdivide'** then I get good (expected) results from the modifier.

Campbell Barton self-assigned this 2016-03-30 08:46:17 +02:00

ronan ducluzeau commented

2016-04-06 11:48:59 +02:00

Added subscriber: @zeauro

ronan ducluzeau commented

2016-04-06 11:48:59 +02:00

You can also avoïd that by using Delimit options of the modifier.
You can create seams like that.

Or you can have a material or UVs that make sense as demarcation.

You can also avoïd that by using Delimit options of the modifier. You can create seams like that. ![planar_decimate_Seams.jpg](https://archive.blender.org/developer/F301009/planar_decimate_Seams.jpg) Or you can have a material or UVs that make sense as demarcation.

Campbell Barton commented

2016-04-07 02:45:00 +02:00

Looked into this. The cause of the error is edge-chains (edges following a path) are collapsed without checking:

If this flips the face direction (trivial check to add).
If collapsing the edge causes a face to self intersect (more complicated).

This could be handled by creating a large polygon with holes (ignoring central edge chains), then using the hole connection code (thats used for booleans - BM_face_split_edgenet_connect_islands). While this should work its quite a heavy solution for an operation which in many cases isn't even necessary.

Another solution could be to triangulate the ngon, then use the edges of the tessellated triangles to map a shorter path.

But think it would be simpler to treat this as an ear-clipping problem, where collapsing each vertex on an edge chain checks that the face which occupies triangle if formed, has no vertices inside that triangle.
While the overlap checks add some overhead, this can be optimized as is done with BLI_polyfill2d (using a KD-Tree), 2d projections can be cached too.

There is one gotcha with ear clipping - that is a vertex which prevents clipping, may its self be clipped later on during this process.
Once a vertex is clipped, the faces that used it, and previously weren't able to collapse at least one vertex - will need to re-tested (keeping track of which vertices prevented others from clipping could work too... but probably too much book-keeping to handle such a corner-case).

Looked into this. The cause of the error is edge-chains *(edges following a path)* are collapsed without checking: - If this flips the face direction (trivial check to add). - If collapsing the edge causes a face to self intersect (more complicated). ---- This could be handled by creating a large polygon with holes (ignoring central edge chains), then using the hole connection code (thats used for booleans - `BM_face_split_edgenet_connect_islands`). While this should work its quite a heavy solution for an operation which in many cases isn't even necessary. Another solution could be to triangulate the ngon, then use the edges of the tessellated triangles to map a shorter path. But think it would be simpler to treat this as an ear-clipping problem, where collapsing each vertex on an edge chain checks that the face which occupies triangle if formed, has no vertices inside that triangle. While the overlap checks add some overhead, this can be optimized as is done with `BLI_polyfill2d` (using a KD-Tree), 2d projections can be cached too. There is one gotcha with ear clipping - that is a vertex which prevents clipping, may its self be clipped later on during this process. Once a vertex is clipped, the faces that used it, and previously weren't able to collapse at least one vertex - will need to re-tested *(keeping track of which vertices prevented others from clipping could work too... but probably too much book-keeping to handle such a corner-case)*.

blender-admin commented

2016-04-19 04:18:19 +02:00

This issue was referenced by 12b0c03e49

This issue was referenced by 12b0c03e4971d5f7a407eb94424635527196b12e

Campbell Barton commented

2016-04-19 04:20:41 +02:00

Changed status from 'Open' to: 'Resolved'

Campbell Barton closed this issue

2016-04-19 04:20:41 +02:00

Sign in to join this conversation.

No Label

Download

What's New

Blender Studio

Manual

Developers Blog

Documentation

Benchmark

Blender Conference

Development Fund

One-time Donations

Decimate Modifier; Bad geometry when following subsurf with planar decimation on a mesh with holes #47998