Boolean union exact operation crashing on specific situation in newest 2.93.0 alpha #85948

Closed
opened 2021-02-24 12:21:03 +01:00 by Alexandre Mano · 13 comments

bug_report_booleans.blend

bug_report_booleans_modifier_on.blend

blender_system_info.txt

bug_report_booleans_modifier_on.crash.txt

System Information
Operating system: Windows 10
Graphics card: Nvidia RTX 2060

Blender Version
Broken: 2.93.0-b2c7ea6d82c4 (the previous two daily alpha versions are also crashing)
Worked: 2.93.0-461d4fc1aae2 (previous week I think)

Caused by a3f091d7ce

Description
Boolean union with Exact operation enabled in this specific mesh crashes blender, either during activation of the modifier using the newest version of the alpha or while opening the blend file which was saved in a previous alpha version (if the modifier was left enabled during saving on previous blender alpha versions). I have tried several other similar objects I was working on and most result in a crash when this kind of boolean is enabled.

Might be occuring due to something on my side, or the specific type/density of brick wall mesh im trying to boolean, however i've tried with no comunity addons and even with factory settings, blender crashes...

Exact steps for others to reproduce the error
Both uploaded files are the same (only difference is that one opens with the boolean modifier disabled and the other with the modifier enabled).
For the error to occur, blender should either crash while opening the file "bug_report_booleans_modifier_on.blend" or while enabling the last boolean for the tower in file "bug_report_booleans.blend"

[bug_report_booleans.blend](https://archive.blender.org/developer/F9834435/bug_report_booleans.blend) [bug_report_booleans_modifier_on.blend](https://archive.blender.org/developer/F9834434/bug_report_booleans_modifier_on.blend) [blender_system_info.txt](https://archive.blender.org/developer/F9834446/blender_system_info.txt) [bug_report_booleans_modifier_on.crash.txt](https://archive.blender.org/developer/F9834445/bug_report_booleans_modifier_on.crash.txt) **System Information** Operating system: Windows 10 Graphics card: Nvidia RTX 2060 **Blender Version** Broken: 2.93.0-b2c7ea6d82c4 (the previous two daily alpha versions are also crashing) Worked: 2.93.0-461d4fc1aae2 (previous week I think) Caused by a3f091d7ce **Description** Boolean union with Exact operation enabled in this specific mesh crashes blender, either during activation of the modifier using the newest version of the alpha or while opening the blend file which was saved in a previous alpha version (if the modifier was left enabled during saving on previous blender alpha versions). I have tried several other similar objects I was working on and most result in a crash when this kind of boolean is enabled. Might be occuring due to something on my side, or the specific type/density of brick wall mesh im trying to boolean, however i've tried with no comunity addons and even with factory settings, blender crashes... **Exact steps for others to reproduce the error** Both uploaded files are the same (only difference is that one opens with the boolean modifier disabled and the other with the modifier enabled). For the error to occur, blender should either crash while opening the file "bug_report_booleans_modifier_on.blend" or while enabling the last boolean for the tower in file "bug_report_booleans.blend"
Author

Added subscriber: @Xande

Added subscriber: @Xande
Member

Added subscriber: @lichtwerk

Added subscriber: @lichtwerk
Member

Changed status from 'Needs Triage' to: 'Confirmed'

Changed status from 'Needs Triage' to: 'Confirmed'
Member

Can confirm, will check

Can confirm, will check
Member

Added subscriber: @howardt

Added subscriber: @howardt
Member

Caused by a3f091d7ce

@howardt : mind having a look?

Caused by a3f091d7ce @howardt : mind having a look?
Howard Trickey self-assigned this 2021-02-24 13:08:25 +01:00
Member

I have discovered the cause of the crash. The new code does its own triangulation using constrained delaunay triangulation, instead of the polyfill code that the old codepath used. I should probably just switch to using that old code path, which will be faster anyway (I was, probably out of an exceeding amount of caution, using the mulitprecision version of the CDT code). This might take a few days to fix. Meanwhile, you (bug reporter) might want to look for faces that look like this:

Screen Shot 2021-02-25 at 12.02.01 PM.png

which are hard to triangulate (at least, using our typical method of projecting along the dominant normal axis), so with these faces there, you may get shading issues.

I have discovered the cause of the crash. The new code does its own triangulation using constrained delaunay triangulation, instead of the polyfill code that the old codepath used. I should probably just switch to using that old code path, which will be faster anyway (I was, probably out of an exceeding amount of caution, using the mulitprecision version of the CDT code). This might take a few days to fix. Meanwhile, you (bug reporter) might want to look for faces that look like this: ![Screen Shot 2021-02-25 at 12.02.01 PM.png](https://archive.blender.org/developer/F9839154/Screen_Shot_2021-02-25_at_12.02.01_PM.png) which are hard to triangulate (at least, using our typical method of projecting along the dominant normal axis), so with these faces there, you may get shading issues.
Author

Thanks for the advice. Good to know that instead of helping improving I am actually making you have to take a few steps back...
I wasn't aware that faces like this cound be an issue... back to quad topology I go then.

Anyway, I actually noticed those shading issues after applying the booleans and triangulating similar models of the same set in previous alpha versions
I usually just fixed those manually and quickly by filling in the faces correctly.
These facesswere cut very roughly and quickly with the knife tool, as these models were only intended for small size 3d printing and there was no need for good shading nor much detail on the affected regions.

Also, not sure if the best place for this, but love your work on booleans, the exact boolean solver has been a gamechanger for me since its implementation, just wanted to say thanks for that!

Thanks for the advice. Good to know that instead of helping improving I am actually making you have to take a few steps back... I wasn't aware that faces like this cound be an issue... back to quad topology I go then. Anyway, I actually noticed those shading issues after applying the booleans and triangulating similar models of the same set in previous alpha versions I usually just fixed those manually and quickly by filling in the faces correctly. These facesswere cut very roughly and quickly with the knife tool, as these models were only intended for small size 3d printing and there was no need for good shading nor much detail on the affected regions. Also, not sure if the best place for this, but love your work on booleans, the exact boolean solver has been a gamechanger for me since its implementation, just wanted to say thanks for that!

This issue was referenced by f3d60c68ef

This issue was referenced by f3d60c68ef469a9a9de8d5dc4d7dbbd168950ceb
Member

Changed status from 'Confirmed' to: 'Resolved'

Changed status from 'Confirmed' to: 'Resolved'
Member

The change I made fixed the crash. But I do see that your example takes an awful long time to Boolean. Sorry!. This will be a good example for future performance tuning.

The change I made fixed the crash. But I do see that your example takes an awful long time to Boolean. Sorry!. This will be a good example for future performance tuning.
Author

Back again with a similar issue on the same project, although im unsure if I should be posting it on this since it is already tagged as closed...

Same issue as before, crash while enabling boolean. File is a part of a model I narrowed out for this report.
I'm mostly sure I can easily fix up the model mesh to prevent the crash, however i thought it could be useful to post it in here.

Just open the file, select the main model and enable the boolean, blender should crash after that...

Blender 2.93.0-b5d154f400e4

Boolean Issue 2.blend

Back again with a similar issue on the same project, although im unsure if I should be posting it on this since it is already tagged as closed... Same issue as before, crash while enabling boolean. File is a part of a model I narrowed out for this report. I'm mostly sure I can easily fix up the model mesh to prevent the crash, however i thought it could be useful to post it in here. Just open the file, select the main model and enable the boolean, blender should crash after that... Blender 2.93.0-b5d154f400e4 [Boolean Issue 2.blend](https://archive.blender.org/developer/F9869835/Boolean_Issue_2.blend)
Member

@Xande : please report this separately (it probably has a different cause)

@Xande : please report this separately (it probably has a different cause)
Thomas Dinges added this to the 2.93 LTS milestone 2023-02-07 18:46:31 +01:00
Sign in to join this conversation.
No Label
Interest
Alembic
Interest
Animation & Rigging
Interest
Asset Browser
Interest
Asset Browser Project Overview
Interest
Audio
Interest
Automated Testing
Interest
Blender Asset Bundle
Interest
BlendFile
Interest
Collada
Interest
Compatibility
Interest
Compositing
Interest
Core
Interest
Cycles
Interest
Dependency Graph
Interest
Development Management
Interest
EEVEE
Interest
EEVEE & Viewport
Interest
Freestyle
Interest
Geometry Nodes
Interest
Grease Pencil
Interest
ID Management
Interest
Images & Movies
Interest
Import Export
Interest
Line Art
Interest
Masking
Interest
Metal
Interest
Modeling
Interest
Modifiers
Interest
Motion Tracking
Interest
Nodes & Physics
Interest
OpenGL
Interest
Overlay
Interest
Overrides
Interest
Performance
Interest
Physics
Interest
Pipeline, Assets & IO
Interest
Platforms, Builds & Tests
Interest
Python API
Interest
Render & Cycles
Interest
Render Pipeline
Interest
Sculpt, Paint & Texture
Interest
Text Editor
Interest
Translations
Interest
Triaging
Interest
Undo
Interest
USD
Interest
User Interface
Interest
UV Editing
Interest
VFX & Video
Interest
Video Sequencer
Interest
Virtual Reality
Interest
Vulkan
Interest
Wayland
Interest
Workbench
Interest: X11
Legacy
Blender 2.8 Project
Legacy
Milestone 1: Basic, Local Asset Browser
Legacy
OpenGL Error
Meta
Good First Issue
Meta
Papercut
Meta
Retrospective
Meta
Security
Module
Animation & Rigging
Module
Core
Module
Development Management
Module
EEVEE & Viewport
Module
Grease Pencil
Module
Modeling
Module
Nodes & Physics
Module
Pipeline, Assets & IO
Module
Platforms, Builds & Tests
Module
Python API
Module
Render & Cycles
Module
Sculpt, Paint & Texture
Module
Triaging
Module
User Interface
Module
VFX & Video
Platform
FreeBSD
Platform
Linux
Platform
macOS
Platform
Windows
Priority
High
Priority
Low
Priority
Normal
Priority
Unbreak Now!
Status
Archived
Status
Confirmed
Status
Duplicate
Status
Needs Info from Developers
Status
Needs Information from User
Status
Needs Triage
Status
Resolved
Type
Bug
Type
Design
Type
Known Issue
Type
Patch
Type
Report
Type
To Do
No Milestone
No project
No Assignees
4 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: blender/blender#85948
No description provided.