cgal-discuss - Re: [cgal-discuss] Add information in Triangulation while inserting a range of points

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Add information in Triangulation while inserting a range of points

From: "Laurent Rineau (CGAL/GeometryFactory)" <>
To:
Subject: Re: [cgal-discuss] Add information in Triangulation while inserting a range of points
Date: Wed, 15 May 2019 14:27:24 +0200
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
Ironport-phdr: 9a23:I2JkUx0qWphkw5uKsmDT+DRfVm0co7zxezQtwd8ZseMWLPad9pjvdHbS+e9qxAeQG9mCsrQV26GL6OjJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVmTaxe7d/IRa5oQjRuMQdnJdvJLs2xhbVuHVDZv5YxXlvJVKdnhb84tm/8Zt++ClOuPwv6tBNX7zic6s3UbJXAjImM3so5MLwrhnMURGP5noHXWoIlBdDHhXI4wv7Xpf1tSv6q/Z91SyHNsD4Ubw4RTKv5LptRRT1iikIKiQ5/XnXhMJukaxVrhGvpxt9zI7ab46bO+Zxc7jBfd0HX2dNQtpdWzBfDo66coABD/ABPeFdr4TlqVcAqwGxBRS2BOzxzD9ImmL907E70+QnDw7JxhEgFM8KvHnKrdv4KKEcXfu0wqbWyjXDau1Z2Svn6InIch4uu+2DXa53ccrLyUgjEg3JhUiXpIzhJTyVy/4NvHad7+p8T+6vkW8nqwdvrTe128chkZXGho0PxVDA7yl5x5w1JdKhRUN9fNWqHpxQtySAOIt3RMMvW25ouCcmyr0GpJ60ZzIGx4ggxx7ac/CIb4eI7QjnVOqLJjd4nn1ldKqwhxms9kigz/PzVtWu0FdKoCpKiMXDtmwK1xzJ6smLUOdy/kCk2TuJygvd6flELFgpmabFL5Mt2KM8m54XvEjZGiL7mV/6gaCKekk8/uWk9/7rb7bnq5OGNYJ4lBvyProol8eiG+o3KBIOUHKe+emk1L3s40n5QLJSg/0wjKbZvorWKtodpq6iGQNV3Jwj5w6+DzegztsYgWEKIE9bdB+DlYTlJlXDLfTiAfq7glmgijhmy+zeMr3kGJrNL3zDkLn7fbZ67k5R0A4zwspC55JOFL4BJu7zVlXrtNzZCB82LRa7w/v8Bdph2YMRQ2aPDrWeMKPIvl+E/vgvLPWUZI8JpDb9LOAo6OLhjXAjnV8RZLSm3ZoMaH+kA/RmOF6ZbGH3gtYBFGcKphAxQPbriF2ESz5TZmy9U7gy5jEhW8qaCtLISYmpxbCAxyymBYZ+Z2ZcC1nKH227WZ+DXqJGTCuPOMJnjnQ+VL6sQpJplTqBnSu95LdgK+fI4Dw2vJn/08JkpqebwRU76CZ5CdjbyWCLQmhptmgHTjtw27pw9x8ugmyf2LR11qQLXedY4OlEB19jaczsitdiAtW3YTrvO8+TQQ/+EN6pCDV3Scg+kYdXMhRNXu66hxWG5BKERroclriFHpsxq/qO1Hf4I4B60XmUj/B83WljedNGMCidvoA69wXXANeTwUOUmeCnc79a0jSfrGo=
Organization: GeometryFactory

On Wednesday, May 15, 2019 12:24:45 PM CEST Mael wrote:
> It will be as fast: the range insert function is just a call to spatial
> sort followed by iterative insertion. Note that you have to make use of
> the 'hint' mechanism -- see e.g.
> https://github.com/CGAL/cgal/blob/master/Triangulation_3/include/CGAL/Delaun
> ay_triangulation_3.h#L404 -- when inserting (that's the whole point of
> sorting first).

The permanent link is to that piece of code is:
https://github.com/CGAL/cgal/blob/934544dbdefbd17270f27e06f17463907bae8b34/Triangulation_3/include/CGAL/Delaunay_triangulation_3.h#L399-L406

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/

[cgal-discuss] Add information in Triangulation while inserting a range of points, sanlingtonCGAL, 05/13/2019
- Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Mael, 05/13/2019
- Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Marc Alexa, 05/13/2019
  - Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Andreas Fabri, 05/13/2019
    - Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Andreas Fabri, 05/13/2019
      - Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Marc Alexa, 05/15/2019
        
        Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Mael, 05/15/2019
        
        Re: [cgal-discuss] Add information in Triangulation while inserting a range of points, Laurent Rineau (CGAL/GeometryFactory), 05/15/2019

List archive

Re: [cgal-discuss] Add information in Triangulation while inserting a range of points