2D generalized Voronoi-Diagram on binary image
Date: 27 Mar 2005 19:17:25 -0800
Hi,
Does somebody know an algorithm or has software for generating 2D
generalized voronoi-diagrams, that means an algorithm which calculates
the voronoi-diagram not only for points, but also for lines and
polygons on a binary image?
thanks
Relevant Pages
- Re: 2D polygon merging - Weiler algorithm with Half Edge structures
... Tyson Marchuk a écrit: ... > I'm trying to implement an algorithm which takes a bunch of 2D polygons and ... > The only algorithm I found on the web was the one described by Kevin Weiler ... > transverse intersection case fairly simple to implement ...
(comp.graphics.algorithms) - Re: how to approximate discrete boundaries in 2D ?
... >> I'm looking for an algorithm... ... raster image of an actual jigsaw puzzle should be a valid input for the ... > line segments. ... > strings of line segments) into polygons. ...
(comp.graphics.algorithms) - Re: 2D polygon merging - Weiler algorithm with Half Edge structures
... > I'm trying to implement an algorithm which takes a bunch of 2D polygons ... > generates just the outline (with possible holes) of the combination of the ... > transverse intersection case fairly simple to ...
(comp.graphics.algorithms) - 2D polygon merging - Weiler algorithm with Half Edge structures
... I'm trying to implement an algorithm which takes a bunch of 2D polygons and ... generates just the outline (with possible holes) of the combination of the ... The only algorithm I found on the web was the one described by Kevin Weiler ... transverse intersection case fairly simple to implement ...
(comp.graphics.algorithms) - Re: Vectorial non-zero fill filter
... does your algorithm produce a hole or a single polyon ... > not existing in the original polygons. ... handle your example configuration: ... effect of drawing any holes in the opposite direction. ...
(comp.graphics.algorithms) |
|
