Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Snap vertices in Nef_3 to integer coordinates

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Snap vertices in Nef_3 to integer coordinates


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Snap vertices in Nef_3 to integer coordinates
  • Date: Fri, 09 Oct 2015 16:08:42 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:XK8shh0zeeN1/q7VsmDT+DRfVm0co7zxezQtwd8ZsegRIvad9pjvdHbS+e9qxAeQG96Lt7Qb1KGJ6OjJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6OyZvonL/ps7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYjdt6qJUFCfmyP/lgDO8QMDNzOG884IjntALIUBCUznoaSGQf1BRSUCbf6xSvFKz8uCLhqutw3mG+Otf3Sqx8GRuv6KJmVAX5pi4MKzkj4SCdwphriKVBoRW94Rl764HRaYCRcvF5e/WOLpshWWNdU5MJBGR6CYSmYt5SV+c=
  • Organization: GeometryFactory

If you're looking for 3D snap-rounding, this is a very complicated
problem. I don't think there is an easy want to do this.
A solution might be to convert the nef to a polyhedron, move the
point, compute self-intersections, cross finger and hope
there will be no or only easy one to fix.

Sebastien.

http://doc.cgal.org/4.7/Polygon_mesh_processing/group__PkgPolygonMeshProcessing.html#ga8a27d056519cc5d2b1a7726bdc5ef0f6
http://doc.cgal.org/4.7/Polygon_mesh_processing/group__PkgPolygonMeshProcessing.html#ga0beba25d03a16010b20e2c9b6771cd12

On 10/08/2015 10:32 PM, Robert W. Johnstone wrote:
Hello Everyone,

I understand that there will likely be an impact on robustness, but I
would like to know if there is a way to snap the coordinates of a Nef_3
to integer coordinates.

The program will create the union of many polyhedra, which I'm planning
to do with an exact kernel to avoid issues, and then post-process the
resulting polyhedron to snap the vertices. Are there any suggestions to
how this could be done efficiently?


Thank-you,

Robert


--
----------------------------------------
Robert W. Johnstone
In theory, there is no difference between theory and practice.
In practice, there is.




Archive powered by MHonArc 2.6.18.

Top of Page