38244

神经网络昆斯林的新闻组分类2006

Newsgroups: comp.graphics
Path: cantaloupe.srv.cs.cmu.edu!crabapple.srv.cs.cmu.edu!fs7.ece.cmu.edu!europa.eng.gtefsd.com!howland.reston.ans.net!spool.mu.edu!torn!newshost.uwo.ca!newshost.uwo.ca!clipper
From: [e-mail] (Khun Yee Fung)
Subject: Re: looking for circle algorithm faster than Bresenhams
Organization: Department of Computer Science, The University of Western
	Ontario, London, Ontario, Canada
Date: Wed, 14 Apr 1993 14:27:17 GMT
Message-ID: <[e-mail]>
In-Reply-To: [e-mail]'s message of Wed, 14 Apr 1993 04:49:46 GMT
References: <1q5r5g$[e-mail]> <[e-mail]>
	<[e-mail]>
	<[e-mail]>
Sender: [e-mail] (USENET News System)
Nntp-Posting-Host: mccarthy.csd.uwo.ca
Lines: 41

>>>>> On Wed, 14 Apr 1993 04:49:46 GMT, [e-mail] (Graeme Gill) said:

Graeme> 	Yes, that's known as "Bresenhams Run Length Slice Algorithm for
Graeme> Incremental lines". See Fundamental Algorithms for Computer Graphics,
Graeme> Springer-Verlag, Berlin Heidelberg 1985.

> I have tried to extrapolate this to circles but I can't figure out
> how to determine the length of the slices. Any ideas?

Graeme> 	Hmm. I don't think I can help you with this, but you might
Graeme> take a look at the following:

Graeme> 	"Double-Step Incremental Generation of Lines and Circles",
Graeme> X. Wu and J. G. Rokne, Computer Graphics and Image processing,
Graeme> Vol 37, No. 4, Mar. 1987, pp. 331-334

Graeme> 	"Double-Step Generation of Ellipses", X. Wu and J. G. Rokne,
Graeme> IEEE Computer Graphics & Applications, May 1989, pp. 56-69

Another paper you might want to consider is:

@article{fungdraw,
  title="A Run-Length Slice Line Drawing Algorithm without Division Operations",
  author="Khun Yee Fung and Tina M. Nicholl and A. K. Dewdney",
  journal="Computer Graphics Forum",
  year=1992,
  volume=11,
  number=3,
  pages="C-267--C-277"
}

Khun Yee
--
Khun Yee Fung    [e-mail]
Department of Computer Science
Middlesex College
University of Western Ontario
London, Ontario
Canada N6A 5B7
Tel: [phone]
Fax: [phone]