Need help with finding perimeters of bounded areas

Gregory S Miller miller at unicom.UUCP
Thu Oct 12 12:37:36 AEST 1989



Consider an area A on an euclidean plane surface.  Inside A 
are an arbitrary number of lines that "fill out" A.  That is,
A is defined not by a perimeter, but rather as a filled object (
negative versus positive images...).

Now each line has a diameter D(i) where i is an subscript telling 
which line we`re referring.  It is perfectly reasonable that the lines
may overlap.  Since they overlap, one could use a lot of lines with
small diameters or a smaller number with larger diameters and still
produce the same area A.

Problem: Given the area A, find the perimeter - eliminate all lines
	 inside A and leave just the outline.  A is "given" by a
	 list of vectors with a diameter (ie. start/end point with
	 diameter). 

	 Just in case it was not already clear, the number, location
	 and diameter (D(i)) of each line is arbitrary so long as
	 the area A is filled out.

I do not know quite where to start on this problem.  I`ve never
run across "standard algorithms" which would be suited to this problem.

Ideas, text references, or the like would be helpful.
Thanks.



More information about the Comp.lang.c mailing list