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: Jane Tournois <>
  • To:
  • Subject: Re: [cgal-discuss] problem/bug with CGAL::Polygon_mesh_processing::is_outward_oriented()
  • Date: Thu, 6 Apr 2017 17:42:35 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:OPcylhE1dMo0TkEafYKz551GYnF86YWxBRYc798ds5kLTJ7ypciwAkXT6L1XgUPTWs2DsrQf2raQ6/iocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbQhFgDWwbaluIBmqsA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VjO/4ad2Ux/okDkIOCIl8G/ZjcxwibhUoBOnpxdix4LZb4WYOP94c6jAf90VWHBBU95MWSJfDIOyb4gBAeQPMulXrYbyu1QAoACiBQSvHu7j1iNEi3H00KA8zu8vERvG3AslH98WtHrbttP1O7kPWu6ry6nI0C/Db/VR2Tf884jDbxcsofOWUrJ2b8Xd01UvFwTYjlWKr4zlODKV1v8WvmiU8eVgUuevhHA7qwFrojmvyN0jhZXVhoIS0FDF9T91z5oyJd29UUN2Z8OvHpVXtyGfLYR2Q8UiTnl1tyYgzb0GoYW0fC8FyZg92xHfbPmHf5CH4h39U+aRJCl3hG5/eLO/iRa961SvyvH7Vsmu0FdGtDZKkt7Jtn0Lyhfd6dCHR+Ng8kqj2juDzQ7e5v9eLU0wlKfXMYMtzqIumpYLvknOHzX6lFj1gaKYbEkp9eyl5/76brjoqZKRMZJ/hBvkPaQ0gMO/BPw1MggQUGif/uSxzKDv8VHjTLVPif06j7PVsJXAKsQaoq61GghV0ps/6xqlCDemztQYkWMBLF1bZBKLl4npO1fQL/DkFfqznlahnTRxy/3IILHtGJHAI3nZnLv8Ybpx9VZQyA8pwtBe45JUBKsBIPX2WkLpttzXFBk5PBKuz+b7D9V9y5keWWSIAq+YK6PfqlCI6fwoI+mJeoAVpCz9Kvgr5/H0kXA5hVgdfbOp3JcNdH+4GfFmL12DYXXwmtcBDXsKvg0mQeP2h12NSzpTa2+vUKI9/TE0FJ+mDZzYRo22m7yA3CK7HoVMaWxcC1CMF23od4SeVPsWZiKSOJwprjtRXreoT8ot1AqlqRTh47thNOvdvCMC5rz5090gxeTVmFkO8iFuCcOcyCnZTWhykyUUQCIs2qd+umRyx1CG3LRikvJRHsBU/eIPWQA/Y82Ph9dmAsz/D1qSNuyCT0yrF4n3DA==

The normal computed at the minimal vertex p connects these points
p = 93748.5625 463832.4375 0
p + n = 93748.69634598933 463831.60433620599 -0.53658488932336901

the normal is correct, but the test is wrong. We will try to fix it asap.

Thanks again,
Jane.

Le 06/04/2017 à 17:35, Jane Tournois a écrit :
Hi Hugo,

thanks for your report. I am having a look at it.

Best,

Jane.


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/




Archive powered by MHonArc 2.6.18.

Top of Page