From buhr@stat.wisc.edu  Mon Jul 30 03:48:41 2001
From: buhr@stat.wisc.edu (Kevin Buhr)
Date: 29 Jul 2001 21:48:41 -0500
Subject: [Rd] Re: forwarded message from Ross Ihaka
In-Reply-To: Tom Cook's message of "Sun, 29 Jul 2001 20:48:29 -0500"
References: <15204.48365.943424.701549@polaris.biostat.wisc.edu>
Message-ID: <vbay9p7f7xy.fsf@mozart.stat.wisc.edu>

Ross Ihaka wrote to Tom Cook (who CCed it to me):
> 
[ regarding "density" and "angle" for polygon hatching ]
> 
> I have just found a student volunteer to do this.  I will
> know more about how long this will take in about a week.  (Its not a
> huge task, but the student make take while to up to speed on graphics.)

Ross:

You move fast!  However, I'm in Tom's group and have already done some
work on this.

I have what I believe is a pretty good polygon hatching algorithm
written and running in R.  It's robust when implemented in floating
point arithmetic, runs in time at worst linear in the diameter of the
area and O(n log n) in the number of sides of the polygon, and works
well on my ugly testcases (like 500-point random starbursts,
self-intersecting polygons, and so on).  I don't expect any difficulty
in implementing it as a part of R's "graphics.c".

Unless your student is really, really excited about polygon hatching
(and who wouldn't be!), maybe there's something else you want to force
him or her to volunteer to do.  ;)

With a couple days to clean up the code and write some interface glue,
I should be able to send a pure R implementation to the list for
people to play with and critique, if that sounds okay.

Thanks.

Kevin <buhr@stat.wisc.edu>
-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-
r-devel mailing list -- Read http://www.ci.tuwien.ac.at/~hornik/R/R-FAQ.html
Send "info", "help", or "[un]subscribe"
(in the "body", not the subject !)  To: r-devel-request@stat.math.ethz.ch
_._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._


[Rd] Re: forwarded message from Ross Ihaka
Kevin Buhr