BooleanOperationPolyDataFilter Problems

classic Classic list List threaded Threaded
15 messages Options
Reply | Threaded
Open this post in threaded view
|

BooleanOperationPolyDataFilter Problems

Bill Lorensen
Please include vtk users mailing list... Also I've changed the subject...

The gears have lots of long skinny triangles. I suspect this is
causing problems with the boolean algorithm.

Bill



On Mon, Jul 3, 2017 at 2:36 AM, Nabil KHALIFA <[hidden email]> wrote:

> Hi Bill,
>
> I have a problem about hole filling.
> I want to apply boolean operation (subtraction) on meshes using VTK filter,
> but i get an open mesh at the end.
> I followed the example in the vtk examples using
> BooleanOperationPolyDataFilter.
> Do you have any idea on how to solve it.
> Please find attached my input data and the output.
>
> Many thanks.
>
> On 2 July 2017 at 20:00, Bill Lorensen <[hidden email]> wrote:
>>
>> IF you see errors or improvemens please follow the procedure here:
>> https://lorensen.github.io/VTKExamples/site/Instructions/ForDevelopers/
>>
>> Also, tell all of your friends about the VTK Examples.
>> https://lorensen.github.io/VTKExamples/site/
>>
>>
>>
>> On Jul 2, 2017 1:55 PM, "oblakr" <[hidden email]> wrote:
>>>
>>> Hi,
>>>
>>> this solves my problem. Thank you very much, very appreciated.
>>>
>>> Best regards,
>>> Rok
>>>
>>>
>>>
>>> --
>>> View this message in context:
>>> http://vtk.1045678.n5.nabble.com/Hole-filling-getting-individual-components-tp5743851p5743858.html
>>> Sent from the VTK - Users mailing list archive at Nabble.com.
>>> _______________________________________________
>>> Powered by www.kitware.com
>>>
>>> Visit other Kitware open-source projects at
>>> http://www.kitware.com/opensource/opensource.html
>>>
>>> Please keep messages on-topic and check the VTK FAQ at:
>>> http://www.vtk.org/Wiki/VTK_FAQ
>>>
>>> Search the list archives at: http://markmail.org/search/?q=vtkusers
>>>
>>> Follow this link to subscribe/unsubscribe:
>>> http://public.kitware.com/mailman/listinfo/vtkusers
>>
>>
>> _______________________________________________
>> Powered by www.kitware.com
>>
>> Visit other Kitware open-source projects at
>> http://www.kitware.com/opensource/opensource.html
>>
>> Please keep messages on-topic and check the VTK FAQ at:
>> http://www.vtk.org/Wiki/VTK_FAQ
>>
>> Search the list archives at: http://markmail.org/search/?q=vtkusers
>>
>> Follow this link to subscribe/unsubscribe:
>> http://public.kitware.com/mailman/listinfo/vtkusers
>>
>
>
>
> --
> Nabil Khalifa



--
Unpaid intern in BillsBasement at noware dot com
_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

na_bil
so add new points and remesh could solve it?

On 3 July 2017 at 16:41, Bill Lorensen <[hidden email]> wrote:
Please include vtk users mailing list... Also I've changed the subject...

The gears have lots of long skinny triangles. I suspect this is
causing problems with the boolean algorithm.

Bill



On Mon, Jul 3, 2017 at 2:36 AM, Nabil KHALIFA <[hidden email]> wrote:
> Hi Bill,
>
> I have a problem about hole filling.
> I want to apply boolean operation (subtraction) on meshes using VTK filter,
> but i get an open mesh at the end.
> I followed the example in the vtk examples using
> BooleanOperationPolyDataFilter.
> Do you have any idea on how to solve it.
> Please find attached my input data and the output.
>
> Many thanks.
>
> On 2 July 2017 at 20:00, Bill Lorensen <[hidden email]> wrote:
>>
>> IF you see errors or improvemens please follow the procedure here:
>> https://lorensen.github.io/VTKExamples/site/Instructions/ForDevelopers/
>>
>> Also, tell all of your friends about the VTK Examples.
>> https://lorensen.github.io/VTKExamples/site/
>>
>>
>>
>> On Jul 2, 2017 1:55 PM, "oblakr" <[hidden email]> wrote:
>>>
>>> Hi,
>>>
>>> this solves my problem. Thank you very much, very appreciated.
>>>
>>> Best regards,
>>> Rok
>>>
>>>
>>>
>>> --
>>> View this message in context:
>>> http://vtk.1045678.n5.nabble.com/Hole-filling-getting-individual-components-tp5743851p5743858.html
>>> Sent from the VTK - Users mailing list archive at Nabble.com.
>>> _______________________________________________
>>> Powered by www.kitware.com
>>>
>>> Visit other Kitware open-source projects at
>>> http://www.kitware.com/opensource/opensource.html
>>>
>>> Please keep messages on-topic and check the VTK FAQ at:
>>> http://www.vtk.org/Wiki/VTK_FAQ
>>>
>>> Search the list archives at: http://markmail.org/search/?q=vtkusers
>>>
>>> Follow this link to subscribe/unsubscribe:
>>> http://public.kitware.com/mailman/listinfo/vtkusers
>>
>>
>> _______________________________________________
>> Powered by www.kitware.com
>>
>> Visit other Kitware open-source projects at
>> http://www.kitware.com/opensource/opensource.html
>>
>> Please keep messages on-topic and check the VTK FAQ at:
>> http://www.vtk.org/Wiki/VTK_FAQ
>>
>> Search the list archives at: http://markmail.org/search/?q=vtkusers
>>
>> Follow this link to subscribe/unsubscribe:
>> http://public.kitware.com/mailman/listinfo/vtkusers
>>
>
>
>
> --
> Nabil Khalifa



--
Unpaid intern in BillsBasement at noware dot com



--
Nabil Khalifa

_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Bill Lorensen
Maybe.


On Mon, Jul 3, 2017 at 10:54 AM, Nabil KHALIFA <[hidden email]> wrote:

> so add new points and remesh could solve it?
>
> On 3 July 2017 at 16:41, Bill Lorensen <[hidden email]> wrote:
>>
>> Please include vtk users mailing list... Also I've changed the subject...
>>
>> The gears have lots of long skinny triangles. I suspect this is
>> causing problems with the boolean algorithm.
>>
>> Bill
>>
>>
>>
>> On Mon, Jul 3, 2017 at 2:36 AM, Nabil KHALIFA <[hidden email]> wrote:
>> > Hi Bill,
>> >
>> > I have a problem about hole filling.
>> > I want to apply boolean operation (subtraction) on meshes using VTK
>> > filter,
>> > but i get an open mesh at the end.
>> > I followed the example in the vtk examples using
>> > BooleanOperationPolyDataFilter.
>> > Do you have any idea on how to solve it.
>> > Please find attached my input data and the output.
>> >
>> > Many thanks.
>> >
>> > On 2 July 2017 at 20:00, Bill Lorensen <[hidden email]> wrote:
>> >>
>> >> IF you see errors or improvemens please follow the procedure here:
>> >> https://lorensen.github.io/VTKExamples/site/Instructions/ForDevelopers/
>> >>
>> >> Also, tell all of your friends about the VTK Examples.
>> >> https://lorensen.github.io/VTKExamples/site/
>> >>
>> >>
>> >>
>> >> On Jul 2, 2017 1:55 PM, "oblakr" <[hidden email]> wrote:
>> >>>
>> >>> Hi,
>> >>>
>> >>> this solves my problem. Thank you very much, very appreciated.
>> >>>
>> >>> Best regards,
>> >>> Rok
>> >>>
>> >>>
>> >>>
>> >>> --
>> >>> View this message in context:
>> >>>
>> >>> http://vtk.1045678.n5.nabble.com/Hole-filling-getting-individual-components-tp5743851p5743858.html
>> >>> Sent from the VTK - Users mailing list archive at Nabble.com.
>> >>> _______________________________________________
>> >>> Powered by www.kitware.com
>> >>>
>> >>> Visit other Kitware open-source projects at
>> >>> http://www.kitware.com/opensource/opensource.html
>> >>>
>> >>> Please keep messages on-topic and check the VTK FAQ at:
>> >>> http://www.vtk.org/Wiki/VTK_FAQ
>> >>>
>> >>> Search the list archives at: http://markmail.org/search/?q=vtkusers
>> >>>
>> >>> Follow this link to subscribe/unsubscribe:
>> >>> http://public.kitware.com/mailman/listinfo/vtkusers
>> >>
>> >>
>> >> _______________________________________________
>> >> Powered by www.kitware.com
>> >>
>> >> Visit other Kitware open-source projects at
>> >> http://www.kitware.com/opensource/opensource.html
>> >>
>> >> Please keep messages on-topic and check the VTK FAQ at:
>> >> http://www.vtk.org/Wiki/VTK_FAQ
>> >>
>> >> Search the list archives at: http://markmail.org/search/?q=vtkusers
>> >>
>> >> Follow this link to subscribe/unsubscribe:
>> >> http://public.kitware.com/mailman/listinfo/vtkusers
>> >>
>> >
>> >
>> >
>> > --
>> > Nabil Khalifa
>>
>>
>>
>> --
>> Unpaid intern in BillsBasement at noware dot com
>
>
>
>
> --
> Nabil Khalifa



--
Unpaid intern in BillsBasement at noware dot com
_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Andras Lasso

Unfortunately, these Boolean filters in VTK are not reliable. Result mesh contains errors - parts missing, strange shapes are added - maybe in about 10% of the cases, even if triangles are not particularly skinny. By slightly changing the inputs we sometimes get correct results.

 

When we need something that works every time then we convert input meshes to images, perform Boolean operations on images, and convert the resulting image to mesh. Unfortunately, depending on the image resolution, this is a computationally expensive and somewhat lossy operation.

 

Andras

 

From: [hidden email]
Sent: Monday, July 3, 2017 10:55
To: [hidden email]
Cc: [hidden email]
Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems

 

 

Maybe.


On Mon, Jul 3, 2017 at 10:54 AM, Nabil KHALIFA <[hidden email]> wrote:
> so add new points and remesh could solve it?
>
> On 3 July 2017 at 16:41, Bill Lorensen <[hidden email]> wrote:
>>
>> Please include vtk users mailing list... Also I've changed the subject...
>>
>> The gears have lots of long skinny triangles. I suspect this is
>> causing problems with the boolean algorithm.
>>
>> Bill
>>
>>
>>
>> On Mon, Jul 3, 2017 at 2:36 AM, Nabil KHALIFA <[hidden email]> wrote:
>> > Hi Bill,
>> >
>> > I have a problem about hole filling.
>> > I want to apply boolean operation (subtraction) on meshes using VTK
>> > filter,
>> > but i get an open mesh at the end.
>> > I followed the example in the vtk examples using
>> > BooleanOperationPolyDataFilter.
>> > Do you have any idea on how to solve it.
>> > Please find attached my input data and the output.
>> >
>> > Many thanks.
>> >
>> > On 2 July 2017 at 20:00, Bill Lorensen <[hidden email]> wrote:
>> >>
>> >> IF you see errors or improvemens please follow the procedure here:
>> >> https://na01.safelinks.protection.outlook.com/?url=https%3A%2F%2Florensen.github.io%2FVTKExamples%2Fsite%2FInstructions%2FForDevelopers%2F&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=7TrWdbqhROVAZ%2FkirfbouGxWHK3ao42xSh78nQ8sSto%3D&reserved=0
>> >>
>> >> Also, tell all of your friends about the VTK Examples.
>> >> https://na01.safelinks.protection.outlook.com/?url=https%3A%2F%2Florensen.github.io%2FVTKExamples%2Fsite%2F&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=U6GgNwnVexHn7JpP0uCm8ASB3yveF2KvDKW7ueSZeHQ%3D&reserved=0
>> >>
>> >>
>> >>
>> >> On Jul 2, 2017 1:55 PM, "oblakr" <[hidden email]> wrote:
>> >>>
>> >>> Hi,
>> >>>
>> >>> this solves my problem. Thank you very much, very appreciated.
>> >>>
>> >>> Best regards,
>> >>> Rok
>> >>>
>> >>>
>> >>>
>> >>> --
>> >>> View this message in context:
>> >>>
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fvtk.1045678.n5.nabble.com%2FHole-filling-getting-individual-components-tp5743851p5743858.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=sAthK51ooo%2Fi0UkieLq7iwb994ZAclIm%2FFippUm3lTA%3D&reserved=0
>> >>> Sent from the VTK - Users mailing list archive at Nabble.com.
>> >>> _______________________________________________
>> >>> Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=MB6rWyBCbuekwXWN8Z1%2BsuRcF3qTV51vE0NstzloX%2Bk%3D&reserved=0
>> >>>
>> >>> Visit other Kitware open-source projects at
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=hIDaAaAc5azASvnL3px8RMsZBulWgojg5kYctDjwqI8%3D&reserved=0
>> >>>
>> >>> Please keep messages on-topic and check the VTK FAQ at:
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=l0AzlWmePhB8whpUIwLrz9sOp9uPltI3o0vAXo5r0hE%3D&reserved=0
>> >>>
>> >>> Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=5Rs8GMP0wjoR4Nu5S62KkYwq8FAWrCuEsOZF09cjFZw%3D&reserved=0
>> >>>
>> >>> Follow this link to subscribe/unsubscribe:
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=d3QJvJacVIEoT7GVeDkjR8HqEZvIX8xGkD7pKTYwgA4%3D&reserved=0
>> >>
>> >>
>> >> _______________________________________________
>> >> Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=MB6rWyBCbuekwXWN8Z1%2BsuRcF3qTV51vE0NstzloX%2Bk%3D&reserved=0
>> >>
>> >> Visit other Kitware open-source projects at
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=hIDaAaAc5azASvnL3px8RMsZBulWgojg5kYctDjwqI8%3D&reserved=0
>> >>
>> >> Please keep messages on-topic and check the VTK FAQ at:
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=g6u3xcPxGnENX4VNvfx56kdfVbostNPggk9%2FroN9vSo%3D&reserved=0
>> >>
>> >> Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=ta72sZ4HGNzvBuhWyGKuEFULbtB%2BLwrP1gSwIY6iPpE%3D&reserved=0
>> >>
>> >> Follow this link to subscribe/unsubscribe:
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=AoJCMaG12hkbcbj6g4dY71yAG9u3myNDgxpJgZyDTlU%3D&reserved=0
>> >>
>> >
>> >
>> >
>> > --
>> > Nabil Khalifa
>>
>>
>>
>> --
>> Unpaid intern in BillsBasement at noware dot com
>
>
>
>
> --
> Nabil Khalifa



--
Unpaid intern in BillsBasement at noware dot com
_______________________________________________
Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=nqp4K6a9I2aXvXZ2t%2Bq3WVbgIGoy91wqbH65vYMj%2F7w%3D&reserved=0

Visit other Kitware open-source projects at https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=NqvtyqsJQgpmcTmzubWC864fWcHEp5W12SdZdX%2FrTFU%3D&reserved=0

Please keep messages on-topic and check the VTK FAQ at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=g6u3xcPxGnENX4VNvfx56kdfVbostNPggk9%2FroN9vSo%3D&reserved=0

Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=ta72sZ4HGNzvBuhWyGKuEFULbtB%2BLwrP1gSwIY6iPpE%3D&reserved=0

Follow this link to subscribe/unsubscribe:
https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=AoJCMaG12hkbcbj6g4dY71yAG9u3myNDgxpJgZyDTlU%3D&reserved=0

_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

na_bil
Thank you Andras for your reply.
By the way, do you recommande any other library?


On 3 July 2017 at 21:55, Andras Lasso <[hidden email]> wrote:

Unfortunately, these Boolean filters in VTK are not reliable. Result mesh contains errors - parts missing, strange shapes are added - maybe in about 10% of the cases, even if triangles are not particularly skinny. By slightly changing the inputs we sometimes get correct results.

 

When we need something that works every time then we convert input meshes to images, perform Boolean operations on images, and convert the resulting image to mesh. Unfortunately, depending on the image resolution, this is a computationally expensive and somewhat lossy operation.

 

Andras

 

From: [hidden email]
Sent: Monday, July 3, 2017 10:55
To: [hidden email]
Cc: [hidden email]
Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems

 

 

Maybe.


On Mon, Jul 3, 2017 at 10:54 AM, Nabil KHALIFA <[hidden email]> wrote:
> so add new points and remesh could solve it?
>
> On 3 July 2017 at 16:41, Bill Lorensen <[hidden email]> wrote:
>>
>> Please include vtk users mailing list... Also I've changed the subject...
>>
>> The gears have lots of long skinny triangles. I suspect this is
>> causing problems with the boolean algorithm.
>>
>> Bill
>>
>>
>>
>> On Mon, Jul 3, 2017 at 2:36 AM, Nabil KHALIFA <[hidden email]> wrote:
>> > Hi Bill,
>> >
>> > I have a problem about hole filling.
>> > I want to apply boolean operation (subtraction) on meshes using VTK
>> > filter,
>> > but i get an open mesh at the end.
>> > I followed the example in the vtk examples using
>> > BooleanOperationPolyDataFilter.
>> > Do you have any idea on how to solve it.
>> > Please find attached my input data and the output.
>> >
>> > Many thanks.
>> >
>> > On 2 July 2017 at 20:00, Bill Lorensen <[hidden email]> wrote:
>> >>
>> >> IF you see errors or improvemens please follow the procedure here:
>> >> https://na01.safelinks.protection.outlook.com/?url=https%3A%2F%2Florensen.github.io%2FVTKExamples%2Fsite%2FInstructions%2FForDevelopers%2F&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=7TrWdbqhROVAZ%2FkirfbouGxWHK3ao42xSh78nQ8sSto%3D&reserved=0
>> >>
>> >> Also, tell all of your friends about the VTK Examples.
>> >> https://na01.safelinks.protection.outlook.com/?url=https%3A%2F%2Florensen.github.io%2FVTKExamples%2Fsite%2F&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=U6GgNwnVexHn7JpP0uCm8ASB3yveF2KvDKW7ueSZeHQ%3D&reserved=0
>> >>
>> >>
>> >>
>> >> On Jul 2, 2017 1:55 PM, "oblakr" <[hidden email]> wrote:
>> >>>
>> >>> Hi,
>> >>>
>> >>> this solves my problem. Thank you very much, very appreciated.
>> >>>
>> >>> Best regards,
>> >>> Rok
>> >>>
>> >>>
>> >>>
>> >>> --
>> >>> View this message in context:
>> >>>
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fvtk.1045678.n5.nabble.com%2FHole-filling-getting-individual-components-tp5743851p5743858.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=sAthK51ooo%2Fi0UkieLq7iwb994ZAclIm%2FFippUm3lTA%3D&reserved=0
>> >>> Sent from the VTK - Users mailing list archive at Nabble.com.
>> >>> _______________________________________________
>> >>> Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=MB6rWyBCbuekwXWN8Z1%2BsuRcF3qTV51vE0NstzloX%2Bk%3D&reserved=0
>> >>>
>> >>> Visit other Kitware open-source projects at
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=hIDaAaAc5azASvnL3px8RMsZBulWgojg5kYctDjwqI8%3D&reserved=0
>> >>>
>> >>> Please keep messages on-topic and check the VTK FAQ at:
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=l0AzlWmePhB8whpUIwLrz9sOp9uPltI3o0vAXo5r0hE%3D&reserved=0
>> >>>
>> >>> Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=5Rs8GMP0wjoR4Nu5S62KkYwq8FAWrCuEsOZF09cjFZw%3D&reserved=0
>> >>>
>> >>> Follow this link to subscribe/unsubscribe:
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=d3QJvJacVIEoT7GVeDkjR8HqEZvIX8xGkD7pKTYwgA4%3D&reserved=0
>> >>
>> >>
>> >> _______________________________________________
>> >> Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=MB6rWyBCbuekwXWN8Z1%2BsuRcF3qTV51vE0NstzloX%2Bk%3D&reserved=0
>> >>
>> >> Visit other Kitware open-source projects at
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=hIDaAaAc5azASvnL3px8RMsZBulWgojg5kYctDjwqI8%3D&reserved=0
>> >>
>> >> Please keep messages on-topic and check the VTK FAQ at:
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=g6u3xcPxGnENX4VNvfx56kdfVbostNPggk9%2FroN9vSo%3D&reserved=0
>> >>
>> >> Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=ta72sZ4HGNzvBuhWyGKuEFULbtB%2BLwrP1gSwIY6iPpE%3D&reserved=0
>> >>
>> >> Follow this link to subscribe/unsubscribe:
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=AoJCMaG12hkbcbj6g4dY71yAG9u3myNDgxpJgZyDTlU%3D&reserved=0
>> >>
>> >
>> >
>> >
>> > --
>> > Nabil Khalifa
>>
>>
>>
>> --
>> Unpaid intern in BillsBasement at noware dot com
>
>
>
>
> --
> Nabil Khalifa



--
Unpaid intern in BillsBasement at noware dot com
_______________________________________________
Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=nqp4K6a9I2aXvXZ2t%2Bq3WVbgIGoy91wqbH65vYMj%2F7w%3D&reserved=0

Visit other Kitware open-source projects at https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=NqvtyqsJQgpmcTmzubWC864fWcHEp5W12SdZdX%2FrTFU%3D&reserved=0

Please keep messages on-topic and check the VTK FAQ at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=g6u3xcPxGnENX4VNvfx56kdfVbostNPggk9%2FroN9vSo%3D&reserved=0

Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=ta72sZ4HGNzvBuhWyGKuEFULbtB%2BLwrP1gSwIY6iPpE%3D&reserved=0

Follow this link to subscribe/unsubscribe:
https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=AoJCMaG12hkbcbj6g4dY71yAG9u3myNDgxpJgZyDTlU%3D&reserved=0



--
Nabil Khalifa

_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Andras Lasso

I don’t know about any good Boolean mesh operation implementation with BSD-type license. VTK got quite close to a working solution, so I think it would worth investing time into fixing the remaining problems.

 

Although in the past couple of years many people wanted to use this feature, nobody had enough resources to get these problems fixed. Maybe some kind of crowdfunding scheme would work?

 

Andras

 

From: Nabil KHALIFA [mailto:[hidden email]]
Sent: Monday, July 3, 2017 4:41 PM
To: Andras Lasso <[hidden email]>
Cc: Bill Lorensen <[hidden email]>; VTK Users <[hidden email]>
Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems

 

Thank you Andras for your reply.

By the way, do you recommande any other library?

 

 

On 3 July 2017 at 21:55, Andras Lasso <[hidden email]> wrote:

Unfortunately, these Boolean filters in VTK are not reliable. Result mesh contains errors - parts missing, strange shapes are added - maybe in about 10% of the cases, even if triangles are not particularly skinny. By slightly changing the inputs we sometimes get correct results.

 

When we need something that works every time then we convert input meshes to images, perform Boolean operations on images, and convert the resulting image to mesh. Unfortunately, depending on the image resolution, this is a computationally expensive and somewhat lossy operation.

 

Andras

 

From: [hidden email]
Sent: Monday, July 3, 2017 10:55
To: [hidden email]
Cc: [hidden email]
Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems

 

 

Maybe.


On Mon, Jul 3, 2017 at 10:54 AM, Nabil KHALIFA <[hidden email]> wrote:
> so add new points and remesh could solve it?
>
> On 3 July 2017 at 16:41, Bill Lorensen <[hidden email]> wrote:
>>
>> Please include vtk users mailing list... Also I've changed the subject...
>>
>> The gears have lots of long skinny triangles. I suspect this is
>> causing problems with the boolean algorithm.
>>
>> Bill
>>
>>
>>
>> On Mon, Jul 3, 2017 at 2:36 AM, Nabil KHALIFA <[hidden email]> wrote:
>> > Hi Bill,
>> >
>> > I have a problem about hole filling.
>> > I want to apply boolean operation (subtraction) on meshes using VTK
>> > filter,
>> > but i get an open mesh at the end.
>> > I followed the example in the vtk examples using
>> > BooleanOperationPolyDataFilter.
>> > Do you have any idea on how to solve it.
>> > Please find attached my input data and the output.
>> >
>> > Many thanks.
>> >
>> > On 2 July 2017 at 20:00, Bill Lorensen <[hidden email]> wrote:
>> >>
>> >> IF you see errors or improvemens please follow the procedure here:
>> >> https://na01.safelinks.protection.outlook.com/?url=https%3A%2F%2Florensen.github.io%2FVTKExamples%2Fsite%2FInstructions%2FForDevelopers%2F&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=7TrWdbqhROVAZ%2FkirfbouGxWHK3ao42xSh78nQ8sSto%3D&reserved=0
>> >>
>> >> Also, tell all of your friends about the VTK Examples.
>> >> https://na01.safelinks.protection.outlook.com/?url=https%3A%2F%2Florensen.github.io%2FVTKExamples%2Fsite%2F&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=U6GgNwnVexHn7JpP0uCm8ASB3yveF2KvDKW7ueSZeHQ%3D&reserved=0
>> >>
>> >>
>> >>
>> >> On Jul 2, 2017 1:55 PM, "oblakr" <[hidden email]> wrote:
>> >>>
>> >>> Hi,
>> >>>
>> >>> this solves my problem. Thank you very much, very appreciated.
>> >>>
>> >>> Best regards,
>> >>> Rok
>> >>>
>> >>>
>> >>>
>> >>> --
>> >>> View this message in context:
>> >>>
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fvtk.1045678.n5.nabble.com%2FHole-filling-getting-individual-components-tp5743851p5743858.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=sAthK51ooo%2Fi0UkieLq7iwb994ZAclIm%2FFippUm3lTA%3D&reserved=0
>> >>> Sent from the VTK - Users mailing list archive at Nabble.com.
>> >>> _______________________________________________
>> >>> Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=MB6rWyBCbuekwXWN8Z1%2BsuRcF3qTV51vE0NstzloX%2Bk%3D&reserved=0
>> >>>
>> >>> Visit other Kitware open-source projects at
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=hIDaAaAc5azASvnL3px8RMsZBulWgojg5kYctDjwqI8%3D&reserved=0
>> >>>
>> >>> Please keep messages on-topic and check the VTK FAQ at:
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=l0AzlWmePhB8whpUIwLrz9sOp9uPltI3o0vAXo5r0hE%3D&reserved=0
>> >>>
>> >>> Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=5Rs8GMP0wjoR4Nu5S62KkYwq8FAWrCuEsOZF09cjFZw%3D&reserved=0
>> >>>
>> >>> Follow this link to subscribe/unsubscribe:
>> >>> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=d3QJvJacVIEoT7GVeDkjR8HqEZvIX8xGkD7pKTYwgA4%3D&reserved=0
>> >>
>> >>
>> >> _______________________________________________
>> >> Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=MB6rWyBCbuekwXWN8Z1%2BsuRcF3qTV51vE0NstzloX%2Bk%3D&reserved=0
>> >>
>> >> Visit other Kitware open-source projects at
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534250463&sdata=hIDaAaAc5azASvnL3px8RMsZBulWgojg5kYctDjwqI8%3D&reserved=0
>> >>
>> >> Please keep messages on-topic and check the VTK FAQ at:
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=g6u3xcPxGnENX4VNvfx56kdfVbostNPggk9%2FroN9vSo%3D&reserved=0
>> >>
>> >> Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=ta72sZ4HGNzvBuhWyGKuEFULbtB%2BLwrP1gSwIY6iPpE%3D&reserved=0
>> >>
>> >> Follow this link to subscribe/unsubscribe:
>> >> https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=AoJCMaG12hkbcbj6g4dY71yAG9u3myNDgxpJgZyDTlU%3D&reserved=0
>> >>
>> >
>> >
>> >
>> > --
>> > Nabil Khalifa
>>
>>
>>
>> --
>> Unpaid intern in BillsBasement at noware dot com
>
>
>
>
> --
> Nabil Khalifa



--
Unpaid intern in BillsBasement at noware dot com
_______________________________________________
Powered by https://na01.safelinks.protection.outlook.com/?url=www.kitware.com&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=nqp4K6a9I2aXvXZ2t%2Bq3WVbgIGoy91wqbH65vYMj%2F7w%3D&reserved=0

Visit other Kitware open-source projects at https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.kitware.com%2Fopensource%2Fopensource.html&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=NqvtyqsJQgpmcTmzubWC864fWcHEp5W12SdZdX%2FrTFU%3D&reserved=0

Please keep messages on-topic and check the VTK FAQ at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.vtk.org%2FWiki%2FVTK_FAQ&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=g6u3xcPxGnENX4VNvfx56kdfVbostNPggk9%2FroN9vSo%3D&reserved=0

Search the list archives at: https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fmarkmail.org%2Fsearch%2F%3Fq%3Dvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=ta72sZ4HGNzvBuhWyGKuEFULbtB%2BLwrP1gSwIY6iPpE%3D&reserved=0

Follow this link to subscribe/unsubscribe:
https://na01.safelinks.protection.outlook.com/?url=http%3A%2F%2Fpublic.kitware.com%2Fmailman%2Flistinfo%2Fvtkusers&data=02%7C01%7Classo%40queensu.ca%7Cbf27503aaa3f48e8f9c008d4c22399bf%7Cd61ecb3b38b142d582c4efb2838b925c%7C1%7C0%7C636346905534260472&sdata=AoJCMaG12hkbcbj6g4dY71yAG9u3myNDgxpJgZyDTlU%3D&reserved=0



 

--

Nabil Khalifa


_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

David Gobbi
There is new boolean filter that has been sitting in an MR for a year now:
https://gitlab.kitware.com/vtk/vtk/merge_requests/1752
I was asked to review it, but I don't do much mesh work.  I've only written one mesh-generating algorithm in all my years with VTK.

So if anyone is interested in getting a better boolean mesh filter into VTK, please try the one in the linked MR and let us know how well it works for you.

 - David


On Mon, Jul 3, 2017 at 4:50 PM, Andras Lasso <[hidden email]> wrote:

I don’t know about any good Boolean mesh operation implementation with BSD-type license. VTK got quite close to a working solution, so I think it would worth investing time into fixing the remaining problems.

 

Although in the past couple of years many people wanted to use this feature, nobody had enough resources to get these problems fixed. Maybe some kind of crowdfunding scheme would work?

 

Andras

 

From: Nabil KHALIFA [mailto:[hidden email]]
Sent: Monday, July 3, 2017 4:41 PM
To: Andras Lasso <[hidden email]>
Cc: Bill Lorensen <[hidden email]>; VTK Users <[hidden email]>


Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems

 

Thank you Andras for your reply.

By the way, do you recommande any other library?


_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Bill Lorensen
I'll take a look at this MR. I'll try it on the user's challenging data.

Also, there is this one
But it uses a gpled library. Could be a candidate for a Remote module. I remember I tried it a few years back and it performed pretty well.

Sent from my iPad

On Jul 3, 2017, at 7:30 PM, David Gobbi <[hidden email]> wrote:

There is new boolean filter that has been sitting in an MR for a year now:
https://gitlab.kitware.com/vtk/vtk/merge_requests/1752
I was asked to review it, but I don't do much mesh work.  I've only written one mesh-generating algorithm in all my years with VTK.

So if anyone is interested in getting a better boolean mesh filter into VTK, please try the one in the linked MR and let us know how well it works for you.

 - David


On Mon, Jul 3, 2017 at 4:50 PM, Andras Lasso <[hidden email]> wrote:

I don’t know about any good Boolean mesh operation implementation with BSD-type license. VTK got quite close to a working solution, so I think it would worth investing time into fixing the remaining problems.

 

Although in the past couple of years many people wanted to use this feature, nobody had enough resources to get these problems fixed. Maybe some kind of crowdfunding scheme would work?

 

Andras

 

From: Nabil KHALIFA [mailto:[hidden email]]
Sent: Monday, July 3, 2017 4:41 PM
To: Andras Lasso <[hidden email]>
Cc: Bill Lorensen <[hidden email]>; VTK Users <[hidden email]>


Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems

 

Thank you Andras for your reply.

By the way, do you recommande any other library?

_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers

_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Sean McBride
On Mon, 3 Jul 2017 19:44:21 -0400, Bill Lorensen said:

>Also, there is this one
>https://github.com/seanm/midas-journal-726
>But it uses a gpled library. Could be a candidate for a Remote module. I
>remember I tried it a few years back and it performed pretty well.

I don't recommend it.  It depends on libGTS, which, besides licensing issues, has not seen a release in over 10 years:

<http://gts.sourceforge.net>

There's clearly no future there.  :(  Besides, we were using it, and found it crashed a lot.  We've had better luck with VTK's class, but it too crashes on occasion and gives wrong results.

Cheers,

--
____________________________________________________________
Sean McBride, B. Eng                 [hidden email]
Rogue Research                        www.rogue-research.com
Mac Software Developer              Montréal, Québec, Canada


_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Bill Lorensen
Sean,

Thanks for the evaluation. I agree. I think the LoopBoolean looks like a good way to go.

Sent from my iPad

> On Jul 4, 2017, at 4:57 PM, Sean McBride <[hidden email]> wrote:
>
> On Mon, 3 Jul 2017 19:44:21 -0400, Bill Lorensen said:
>
>> Also, there is this one
>> https://github.com/seanm/midas-journal-726
>> But it uses a gpled library. Could be a candidate for a Remote module. I
>> remember I tried it a few years back and it performed pretty well.
>
> I don't recommend it.  It depends on libGTS, which, besides licensing issues, has not seen a release in over 10 years:
>
> <http://gts.sourceforge.net>
>
> There's clearly no future there.  :(  Besides, we were using it, and found it crashed a lot.  We've had better luck with VTK's class, but it too crashes on occasion and gives wrong results.
>
> Cheers,
>
> --
> ____________________________________________________________
> Sean McBride, B. Eng                 [hidden email]
> Rogue Research                        www.rogue-research.com
> Mac Software Developer              Montréal, Québec, Canada
>
>
_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

updega2
Hi, I authored the LoopBoolean a few years ago because we wanted a more reliable vtk-based boolean to use in our software.

I've mentioned this before I believe on the merge requests, but I think it may be helpful to say it again here. When the booleans fail (current and the LoopBoolean), it is typically during re-triangulation due to vtkDelaunay2D. I developed the LoopBoolean using vtk 6.0. After vtk 6.0, some changes were made to the vtkDelaunay2D code, which caused many more issues in the LoopBoolean. I tried working with the vtkDelaunay2D author to fix some of the Delaunay bugs, and we got a couple fixed, but a few remain.

So, in our software, we actually have a copy of the vtkDelaunay2D code from the vtk 6.0 pipeline, and the LoopBoolean calls that. The code works well for our purposes. It still isn't bug free as the code is tolerance-based, and there are orientation tests that may fail from time to time due to tolerance issues. Also, I'll admit that error checking could be better. I would like to go back and improve this part of the code, but haven't had the time yet.

Adam
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

David Gobbi
The instability of vtkDelaunay2D is definitely a problem for these kinds of filters.  It isn't just a matter of vtkDelaunay2D having bugs... the problem is that in order for the algorithm to be robust, it must use exact math.  So a lot of the work that has gone into fixing bugs seems to have just changed the situations that cause it to crash.

A few years ago I wrote a filter called vtkContourTriangulator that can sometimes be used as a stable replacement for vtkDelaunay2D.  However, vtkContourTriangulator is not as fast as vtkDelaunay2D, nor does it produce high-quality triangles (i.e. it does triangulation, but not Delaunay triangulation).

 - David

On Wed, Jul 5, 2017 at 5:42 AM, updega2 <[hidden email]> wrote:
Hi, I authored the LoopBoolean a few years ago because we wanted a more
reliable vtk-based boolean to use in our software.

I've mentioned this before I believe on the merge requests, but I think it
may be helpful to say it again here. When the booleans fail (current and the
LoopBoolean), it is typically during re-triangulation due to vtkDelaunay2D.
I developed the LoopBoolean using vtk 6.0. After vtk 6.0, some changes were
made to the vtkDelaunay2D code, which caused many more issues in the
LoopBoolean. I tried working with the vtkDelaunay2D author to fix some of
the Delaunay bugs, and we got a couple fixed, but a few remain.

So, in our software, we actually have a copy of the vtkDelaunay2D code from
the vtk 6.0 pipeline, and the LoopBoolean calls that. The code works well
for our purposes. It still isn't bug free as the code is tolerance-based,
and there are orientation tests that may fail from time to time due to
tolerance issues. Also, I'll admit that error checking could be better. I
would like to go back and improve this part of the code, but haven't had the
time yet.

Adam



--
View this message in context: http://vtk.1045678.n5.nabble.com/BooleanOperationPolyDataFilter-Problems-tp5743863p5743900.html
Sent from the VTK - Users mailing list archive at Nabble.com.
_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers


_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Cory Quammen-2
A few years ago I wrote a filter called vtkContourTriangulator that can sometimes be used as a stable replacement for vtkDelaunay2D.  However, vtkContourTriangulator is not as fast as vtkDelaunay2D, nor does it produce high-quality triangles (i.e. it does triangulation, but not Delaunay triangulation).

It's worth mentioning that I quickly tried swapping vtkContourTriangulator in place of vtkDelaunay2D a while back, but didn't quite get it to work. I didn't spend a lot of time on it, though, so it may be worth investigating again if someone wants to try. The quality of the triangles isn't that important for the boolean operations IMHO, and you can get some high-aspect ratio triangles with the constrained Delaunay triangulation that the boolean operation filters currently use.

- Cory
 
 - David

On Wed, Jul 5, 2017 at 5:42 AM, updega2 <[hidden email]> wrote:
Hi, I authored the LoopBoolean a few years ago because we wanted a more
reliable vtk-based boolean to use in our software.

I've mentioned this before I believe on the merge requests, but I think it
may be helpful to say it again here. When the booleans fail (current and the
LoopBoolean), it is typically during re-triangulation due to vtkDelaunay2D.
I developed the LoopBoolean using vtk 6.0. After vtk 6.0, some changes were
made to the vtkDelaunay2D code, which caused many more issues in the
LoopBoolean. I tried working with the vtkDelaunay2D author to fix some of
the Delaunay bugs, and we got a couple fixed, but a few remain.

So, in our software, we actually have a copy of the vtkDelaunay2D code from
the vtk 6.0 pipeline, and the LoopBoolean calls that. The code works well
for our purposes. It still isn't bug free as the code is tolerance-based,
and there are orientation tests that may fail from time to time due to
tolerance issues. Also, I'll admit that error checking could be better. I
would like to go back and improve this part of the code, but haven't had the
time yet.

Adam



--
View this message in context: http://vtk.1045678.n5.nabble.com/BooleanOperationPolyDataFilter-Problems-tp5743863p5743900.html
Sent from the VTK - Users mailing list archive at Nabble.com.
_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers


_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers




--
Cory Quammen
Staff R&D Engineer
Kitware, Inc.

_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

Sean McBride
In reply to this post by na_bil
On Mon, 3 Jul 2017 22:50:42 +0000, Andras Lasso said:

>Although in the past couple of years many people wanted to use this
>feature, nobody had enough resources to get these problems fixed. Maybe
>some kind of crowdfunding scheme would work?

We (Rogue Research) spoke to Kitware about contracting them to get BooleanOperationPolyDataFilter working better.  I've been waiting for my boss to send off the paperwork... I'll give him a kick today, as I'd really like to see this class working better! :)

Cheers,

--
____________________________________________________________
Sean McBride, B. Eng                 [hidden email]
Rogue Research                        www.rogue-research.com
Mac Software Developer              Montréal, Québec, Canada


_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers
Reply | Threaded
Open this post in threaded view
|

Re: BooleanOperationPolyDataFilter Problems

na_bil
That's great to hear! 

On 5 Jul 2017 5:52 p.m., "Sean McBride" <[hidden email]> wrote:
On Mon, 3 Jul 2017 22:50:42 +0000, Andras Lasso said:

>Although in the past couple of years many people wanted to use this
>feature, nobody had enough resources to get these problems fixed. Maybe
>some kind of crowdfunding scheme would work?

We (Rogue Research) spoke to Kitware about contracting them to get BooleanOperationPolyDataFilter working better.  I've been waiting for my boss to send off the paperwork... I'll give him a kick today, as I'd really like to see this class working better! :)

Cheers,

--
____________________________________________________________
Sean McBride, B. Eng                 [hidden email]
Rogue Research                        www.rogue-research.com
Mac Software Developer              Montréal, Québec, Canada



_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ

Search the list archives at: http://markmail.org/search/?q=vtkusers

Follow this link to subscribe/unsubscribe:
http://public.kitware.com/mailman/listinfo/vtkusers