[comp.graphics] 3-d line clipping algorithms

swm@unccvax.uncc.edu (Swami Manohar) (06/26/91)

Please point me to references that deal with 
line clipping in three dimensions. 
I have the standard references to Cohen-Sutherland,
and Liang- Barsky. What I need are
papers that go beyond "our 2-d line
clipping algorithm can be easily extended
to clip lines in three dimensions".

Thanks very much

Swami Manohar

rcssjh@minyos.xx.rmit.oz.au (Steven Hayes) (06/26/91)

swm@unccvax.uncc.edu (Swami Manohar) writes:



>Please point me to references that deal with 
>line clipping in three dimensions. 
>I have the standard references to Cohen-Sutherland,
>and Liang- Barsky. What I need are
>papers that go beyond "our 2-d line
>clipping algorithm can be easily extended
>to clip lines in three dimensions".

>Thanks very much

>Swami Manohar


The cohen-sutherland algorithm generalises fine to a 3D problem.
You just have to do a little work. Think about what the outcodes
mean and make them handle the 3D case.

There may be better solutions, but 3D cohen-sutherland is quite
straight forward, and still fast.


______________________________________________________________________________

Steven Hayes                                    |  steveh@goanna.cs.rmit.oz.au
Royal Melbourne Institute of Technology (RMIT)  |  rcssjh@minyos.xx.rmit.oz.au
______________________________________________________________________________

arthur@media.uucp (Art Poley) (06/28/91)

From article <3490@unccvax.uncc.edu>, by swm@unccvax.uncc.edu (Swami Manohar):
> 
> 
> Please point me to references that deal with 
> line clipping in three dimensions. 
> I have the standard references to Cohen-Sutherland,
> and Liang- Barsky. What I need are
> papers that go beyond "our 2-d line
> clipping algorithm can be easily extended
> to clip lines in three dimensions".
> 

You may want to take a look at:

	"Procedural Elements for Computer Graphics" by David F. Rogers
	1985 - McGraw Hill
-- 
--------------------------------------------------------------------------
Art Poley - Media Cybernetics           Phone: (301)495-3305 (5964 FAX)
Internet: arthur%media@uunet.uu.net     UUCP: {uunet,hqda-ai}!media!arthur

graeme@labtam.labtam.oz.au (Graeme Gill) (07/01/91)

In article <1991Jun28.043645.24016@media.uucp>, arthur@media.uucp (Art Poley) writes:
> From article <3490@unccvax.uncc.edu>, by swm@unccvax.uncc.edu (Swami Manohar):
> > 
> You may want to take a look at:
> 	"Procedural Elements for Computer Graphics" by David F. Rogers
> 	1985 - McGraw Hill

	and the article "A Trip Down the Graphics Pipeline: Line Clipping"
	by Jim Blinn, Page 98, IEEE Computer Graphics and Applications,
	January 1991.