search

zippy84 / vtkbool

A new boolean operations filter for VTK
Apache License 2.0
166 stars 40 forks source link

Output mesh is fragmented #34

Closed mamakovt closed 4 years ago

mamakovt commented 4 years ago

Hello. There is a case with finding intersection between 2 toruses.

image Input: 2 toruses with a shifting. Quality of the mesh is pretty high (40Mb stl binary), holes between parts have approximately 1-2 triangles in the width. Also, execution time is close to 5min on modern PC. Union and difference finished in ~15 minutes with the same result.

zippy84 commented 4 years ago

Hello. Please provide your meshes.

mamakovt commented 4 years ago

Second one was created with small shifting https://drive.google.com/file/d/1-W92-IT6qb-cHuDynMcZbiCyOTN4rpav/view?usp=sharing https://drive.google.com/file/d/1y1vqhKC3DBMdlMKy5lrzBjHqD_GMPV1q/view?usp=sharing

zippy84 commented 4 years ago

Please try this branch https://github.com/zippy84/vtkbool/tree/test. It is 80% faster than the master version. It is still not fast enough. I figured out that GetPoint costs a lot of time. Actually I don't know how to solve this. But it is better than before.

The result seems to be correct. There are no gaps:

torus