[comp.graphics] X-Y Plotter Output Optimization...

baker@wbc.enet.dec.com (03/30/91)

	I'm looking for references on sequencing plotter commands
	in such a way as to minimize the drawing time.  Clearly,
	things like the number of pen up/down operations, and the
	number of pen changes are going to have an impact on
	performance.

	Is there any literature on this subject ?

	Thanks.

	*********************************************************
	* Art Baker			| "Whatever happened	*
	* baker@wbc.enet.dec.com	|   to Fay Wray..."	*
	* PLINK: A*BAKER		|			*
	*********************************************************

sundar@ai.mit.edu (Sundar Narasimhan) (03/31/91)

In article <1991Mar29.201331.957@decuac.dec.com>, baker@wbc.enet.dec.com writes:
|> 	I'm looking for references on sequencing plotter commands
|> 	in such a way as to minimize the drawing time.  Clearly,
|> 	things like the number of pen up/down operations, and the
|> 	number of pen changes are going to have an impact on
|> 	performance.
|> 
|> 	Is there any literature on this subject ?
I'd like to suggest:

"Practical Use of Bucketing Techniques in Computational Geometry"
by Takao Asano et. al in the book "Computational Geometry" ed. by
G. Toussaint, published by North-Holland. 
(It has references to other work in this area).