[vtkusers] 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:nabil.bhk at gmail.com]
Sent: Monday, July 3, 2017 4:41 PM
To: Andras Lasso <lasso at queensu.ca>
Cc: Bill Lorensen <bill.lorensen at gmail.com>; VTK Users <vtkusers at vtk.org>
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 <lasso at queensu.ca<mailto:lasso at queensu.ca>> 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: 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<mailto: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<mailto: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<mailto: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<mailto: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<mailto: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



--
Nabil Khalifa
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/vtkusers/attachments/20170703/f16df4a7/attachment.html>