Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] problem/bug with CGAL::Polygon_mesh_processing::is_outward_oriented()

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] problem/bug with CGAL::Polygon_mesh_processing::is_outward_oriented()


Chronological Thread 
  • From: Hugo Ledoux <>
  • To:
  • Subject: Re: [cgal-discuss] problem/bug with CGAL::Polygon_mesh_processing::is_outward_oriented()
  • Date: Fri, 21 Apr 2017 11:59:00 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:JYFlRhVJli+l/Iw6bicLMgKpn8bV8LGtZVwlr6E/grcLSJyIuqrYbReAt8tkgFKBZ4jH8fUM07OQ6PG8HzRYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjSwbLd9IRmssQndqtQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KhsVRHolTwHNyYn/27Llsx+gqVboBe7qBx+xY7ffYWZOfV6c6/Ye94RWGhPUdtLVyFZAIy8YYsBAeQCM+hFsYfyu1QAoACiBQm1Hu7j1iNEimP00KA8zu8vERvG3AslH98WsnrUsdr1NKAPWu6z0qbH0DLDb+5Z2Dzg74XIcgotofWSUr1tdsrR1EYuGhjZjlWNtIPqITeV1uoRs2SB6epgUfuihmg6oA9/pTivw90jiojPho8Ny1DE8z95wIcvKtGiRk57e8aoEJRRtyGGN4t2X9gtT3t0tyY9z70KoYO0fDINyJQ/3BHfbPOGf5KU7RLkUeadOTh4i2xieLK6mRmy7VKgy+3yVsauzFlKsi1FksPMt3wXyxPT7c2HR/1g9UmiwTaCzx3f5+9YLUwuiKbWKoMtzqQtmpcdrEjPBC/7lF3ogKOKckgo4Oul5uT9brn4u5ORNZV4hhz8P6gynMG0HP42PRIUX2eB/OSxzL3j8lP9QLVNlvA2l7PWsJHeJcQAuKG5GRFV0oc/5BmhFTumzMkYkmQZI1JBdhKHk5LlO1fKIPzgDPe/hUqjkCtzyvzbMLDtHo/BImXCnbv8Z7px9kBRxBcpwd1f/55UD6sOIPP3Wk//rtzYCRo5PhS0w+r9DNVyyJ4RWWWSAq6WK67SrUKI6f8xLOmIao8VpCzxK/4h5/L2l382hUcdfbW13ZsQcH23AvtmLF+dYXb1n9gBEHwKsRYjTOzxk12PSiVTZna3X6Ik/D43EoOmDYHZRoCsmrONxim7HocFLl1AEU2GRHf0a52fCbBLczOXOsYnkzoeVLHnRZVmzgCrrAa9yrxpKa3f9SQc8J7iz9No/PaAqRZn/jN9C4GR0nqGUnpvtmIOXT4/mq5l8mJnzVLW8bV3hLR8GNBU+uMBBgd8MZPQyPFqI8zvVg/FcMvPTlLwEYbuOi04Ut9km4xGWE16Adj30kHO

Thanks Jane, I had not noticed you replied.

Testing is rather complex but I see you tested with my case, and I
read the algorithm and I am pretty sure it works.

Thanks for solving this that fast!
Hugo

On Fri, Apr 14, 2017 at 5:54 PM, Jane Tournois
<>
wrote:
> Hi Hugo,
>
> we have created a pull request [1] that should fix this function. It will be
> tested in the coming days before it is integrated to the master branch, but
> you can already experiment with it.
>
> Best regards,
>
> Jane.
>
>
> [1] https://github.com/CGAL/cgal/pull/2057
>
>
> Le 06/04/2017 à 11:27, Hugo Ledoux a écrit :
>>
>> Greetings,
>>
>> I have one mesh whose normals are pointing outwards, but the function
>> CGAL::Polygon_mesh_processing::is_outward_oriented() returns
>> otherwise.
>>
>> I have checked the code and the average of the normals of the faces
>> incident to the min-vertex is used, which conceptually I doubt should
>> work… And it doesn’t work in my case (unless I made a mistake
>> somewhere), you can download my OFF file, along with the code I used,
>> there:
>> https://www.dropbox.com/sh/49as9yt139v6kxk/AABXI3Nh4ZfqCEDWHyv8Q-Zja?dl=0
>>
>> If other ways to compute the normal were used (eg by using the area of
>> the face as a weight), then the x-component of the vector could be
>> negative (as is used by cgal), but I am wondering if that would always
>> work. I think not.
>>
>> Any comments appreciated, cheers,
>> Hugo Ledoux
>>
>
> --
> Jane Tournois, PhD
> R&D Engineer at GeometryFactory
> http://www.geometryfactory.com/
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>



Archive powered by MHonArc 2.6.18.

Top of Page