[kde-edu]: Floodfill with kig

[Maurizio Paolini]

On Mon, Mar 13, 2006 at 11:33:19AM -0500, Viet Nguyen wrote:
> I would like to fill a area enclosed by lines and curves with certain 
> colour.  Can I do this in kig?

Not currently.

Filling areas in kig is much more fundamental than a simple graphical
output, since it entails that kig is able to deal with 2D geometric
objects, which requires knowledge on how to define, draw and operate
with such objects.

Only polygons (defined with the list of their vertices) are currently
supported by kig, and a number of operations are allowed on polygons
(besides creation and drawing).
Note that kig polygons include also selfintersecting ones, like the
"pentagram".

- transformation of a polygon (all transformations except circular
  inversion)
- creation of vertices/sides of a polygon
- intersection of segments/rays/lines with a polygon
- construction of the convex hull
- computation of a number of quantities (area, perimeter, winding
number) 
- testing properties (if it contains a given point, and convexity
test)

Any new "filled" shape would require at least some of these constructions
to be implemented, which becomes harduous for generic areas bounded
by segments/arcs.
It would be nice however to add some new objects, like "filled circle"
"sector", "circle/halfplane intersection".

Cheers,
Maurizio