Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] What is different between the “point Voronoi diagram” and “segement Voronoi diagram”?
Chronological Thread
- From: Andreas Fabri <>
- To:
- Subject: Re: [cgal-discuss] What is different between the “point Voronoi diagram” and “segement Voronoi diagram”?
- Date: Tue, 30 Mar 2021 15:03:28 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
- Ironport-hdrordr: A9a23:UnbDKamuxv4Ke/pbaitidr7QnqbpDfMvimdD5ilNYBxZY6WkvuizgfUW0gL1gj4NWHcm3euNIrWEXGm0z/NIyKMWOqqvWxSjnWOuIp1r44eK+UyZJwTV8OlB2aB8N5VkANrrAlRgyer86g+0E9EvqeP3iZyAr+HY0ntrUEVWe7hthj0JbDqzP0VqSGB9dPgEPbWG4M4vnVqdUFQRKv+2H3wUG9XEzue7867ORT4jK1oZ5BKVjTWugYSKdySw+hsFSTtAzfMD3AH+4m/Ez56uuf261RPQvlW7h/89pPLbxtROH8CKgMQOQw+Mti+TeI9jV7ee1QpbnMiT7j8R/uXknw0tJIBa5X/XYwiO0H7Q8jil9gkur1XmyVOenFv7yPaUeBsKT+xfhMZlaRPS51FlnNwU6tMx40up86VtSSn4tADWz+Tze3hR5zaJiEtnrtVWtUV2dbE1ToR8xLZvgX99IdM+J2bB0agCKtRHMe203octTW+n
- Ironport-phdr: A9a23:2RuEvxzrQx6Dlh3XCzL8zFBlVkAck4WxBRYc798ds5kLTJ7L16rrMEGX3/hxlliBBdydt6sVzbOL4uu9ASQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagZb5+Ngi6oAXVu8UZgYZuNrs6xwfUrHdPZ+lY335jK0iJnxb76Mew/Zpj/DpVtvk86cNOUrj0crohQ7BAAzsoL2465MvwtRneVgSP/WcTUn8XkhVTHQfI6gzxU4rrvSv7sup93zSaPdHzQLspVzmu87tnRRn1gyoBKjU38nzYitZogaxGvhyhqRxxzY3abo6bO/VxfL/Sc9wBSGpdXctcTTBNDp+yYoYNCecKIOZWr5P6p1sLtRazGQ+sC/71yjBWnHD2xrAx3eQ7Hg7dxgwgHs8FvXPOo9XzKagSS/66w7PTzTnZYfNZwyzy6JLJch06rvGDQ7Vwcc/PxkkzDQPEjluQppb5MDOJ0eQNqWia4/B8WuKojm4qsgd8qSWgyckwkIfGnJ4Vykza+iVjxoY4Pd61RkFnbdOrDpddqyCXO5VyT84/XmxluiY0x7kGtJC7ciYEyJcqyhreZvGEfIaE/hLtWemSLDp3i39oe6yziwi0/EO9xOP8Ucy030xLripDitTDqn8N2AbX6sSdTft95Eih1S6B1gDS6eFEIFg0mrTGJJ4g2LE8jJ0TsV7MHiPunkX5lrSZeV4g+ue28ejofrLmppqaOoRpiQ/+Krwjl8O+DOgiLwQCQ2iW9f6y2bDj50H0QrZHguUyn6XFqpzWONkXq6+jDwNLzoou6AyzAyqk3dkXhXULMEhJdA6dg4T1IV3CPPb1BuqhjlSojTdr3OzGMaP7ApvQL3jCkanucK5h50Na1QE918pQ54hOBbEEOP/zWlH+tNjfDhIhLgC5x/zrCNB61o4eQ26PB7WWMKLWsVOR4eIvPvWMaJUSuDbjK/gp/fjugmElmVMFfKmp24UYaGygE/lpIkiVe2fgjssBHGsQsAczTPbmhV+BXDJLYna9RaM85jU1CIK8CofDQ5igj6aH3CimBJ1ZeHpJCkuWHXfmbYqLQO0MaCOJL89ujDMEUr2hRJE91RG0tA76xaBoIfbI+i0fr5Li1MJ56PHUlRE37TB0FdiS03mRT2FomWMFXyM53K9lrkx501uMzKl4g+dEGtxO/PNJSRw3NYXczux/E9D9QBjNftaPSFa8Q9WpGys9Ttwrw9MWZkZ9HMitgQ7b0iqxBr8Vi6SLCIUz8qLBw3j9P8Z9xGjC1Kkml1QmWs9POnemh6Fh7QjfGo/EnkaDm6aqb6sQxinN9HmDzWaUukFXThJwXb3EXXAZeETWscz06l/YQ7OyE7grLhFNxdKaJqtQdtLplUlGROvkONnGf22xlH2/BRKRyryRbYrqYHkS3DjGCEgfiA0T/HCGNRI/Bii7uW7eAiZuRhrTZBbn/uB67X+6VUQp1Bqibkt71rPz9ARGq+abTqY62L4etS464xt9Fky8l4bfDdaaqgN6OqtVa8k8yFhK0mfUqxZsMJWrM6d4lxgVdAEh7BCm7Al+FogVyZtil3gt1gcnccqw4BZ6bzqdmKvIFPjXJ231lDj2OujT3QyY1d+X/uII9eh+rEvj+gekChh6m11XluJN2n7Z3a3kSQ8bUJb/SEEynzB1qrbfbzUn9o3d3mFrK7jyuTjHiYpBLNtg8Q6pepJkCI3BDBX7e+UVCs+rJfAwilagZQ4DJvEU/6kxbZvOSg==
You are lost in a detail
Take it from top down
https://doc.cgal.org/latest/Manual/packages.html#PartVoronoiDiagrams
and combine it with the wikiepdia to get started
https://en.wikipedia.org/wiki/Voronoi_diagram
best,
andreas
On 3/30/2021 2:57 PM, Aomandeyi ( via cgal-discuss Mailing List) wrote:
i am learning CGAL's Manual these days, some description confuse me; as--
follow
----------------------------------------------------------
The Delaunay_triangulation_degeneracy_removal_policy_2<DT2> class:
it provides an adaptation policy for removing degeneracies when adapting a
Delaunay triangulation to a point Voronoi diagram.
The Segment_Delaunay_graph_degeneracy_removal_policy_2<SDG2> class:
it provides an adaptation policy for removing degeneracies when adapting a
segment Delaunay graph to a segment Voronoi diagram.
----------------------------------------
Does anyone know what's differences between these two Voronoi diagrams?
Best wishes!
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project
- [cgal-discuss] What is different between the “point Voronoi diagram” and “segement Voronoi diagram”?, Aomandeyi, 03/30/2021
- Re: [cgal-discuss] What is different between the “point Voronoi diagram” and “segement Voronoi diagram”?, Andreas Fabri, 03/30/2021
Archive powered by MHonArc 2.6.19+.