[vtkusers] 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: Bill Lorensen<mailto:bill.lorensen at gmail.com>
Sent: Monday, July 3, 2017 10:55
To: Nabil KHALIFA<mailto:nabil.bhk at gmail.com>
Cc: VTK Users<mailto:vtkusers at vtk.org>
Subject: Re: [vtkusers] BooleanOperationPolyDataFilter Problems





Maybe.


On Mon, Jul 3, 2017 at 10:54 AM, Nabil KHALIFA <nabil.bhk at gmail.com> wrote:
> so add new points and remesh could solve it?
>
> On 3 July 2017 at 16:41, Bill Lorensen <bill.lorensen at gmail.com> 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 <nabil.bhk at gmail.com> 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 <bill.lorensen at gmail.com> 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" <2448.rok at gmail.com> 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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/vtkusers/attachments/20170703/e3d5a837/attachment.html>