Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!samsung!uunet!munnari.oz.au!bruce!goanna!minyos.xx.rmit.oz.au!rcssjh
From: rcssjh@minyos.xx.rmit.oz.au (Steven Hayes)
Newsgroups: comp.graphics
Subject: Re: 3-d line clipping algorithms
Message-ID: <1991Jun26.033627.14671@minyos.xx.rmit.oz.au>
Date: 26 Jun 91 03:36:27 GMT
References: <3490@unccvax.uncc.edu>
Organization: RMIT Computer Centre, Melbourne Australia.
Lines: 30

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
______________________________________________________________________________