derek@speedy.WISC.EDU (Derek Zahn) (09/02/87)
I seem to remember that there was some code posted in this newsgroup a while ago (a year?) for doing hidden line removal. If anybody out there has code that does this, could I get a copy. Or is there an ARPA site that has archives of the graphics source? Thanks so much in advance for any help and sorry to be a nuisance. derek Derek Zahn @ Wisconsin USENET: ...!{allegra,heurikon,ihnp4,seismo,ucbvax}!uwvax!derek BITNET: derek at wiscvm ARPA INTERNET: derek@cs.wisc.edu "It's much much much too hot in here."
dnwiebe@CIS.OHIO-STATE.EDU (Dan N Wiebe) (02/03/90)
I'm in the process of generating, pretty much from scratch, an off-line 3-D real-time wireframe animation system (wireframe because my poor little home PC doesn't have the horsepower (I don't think) to do filled polygons at the per-second rate needed for smooth animation). I need some sort of an algorithm to remove hidden lines from my pictures. (Hidden pieces of lines, too.) Simple things like backface rejection won't work, because I plan to have many objects visible at once, some in front of others and completely or partially hiding them. Algorithms that involve sorting the polygons by distance from eyepoint and drawing them in order from farthest to nearest and just letting the nearer ones occlude the farther ones won't work either, because I want to just draw lines and not do polygon fills. On the plus side, since I'm doing my image generation off-line, it doesn't really matter (within reason) how long this algorithm takes. I'm a relative newcomer to the area of graphics (one course and a bunch of miscellaneous homebrew experimentation) and would appreciate it if one of you graphics gurus out there could give me a pointer or two to some good 3-D graphics texts. Please e-mail to me, as I have no wish to get flamed for clogging comp.graphics with stuff everybody already knows. If, on the other hand, the gentle reader is in a predicament similar to mine, e-mail to me and I'll forward whatever I get to you; don't post a "me too" message to comp.graphics. Thank you all very kindly... Dan Wiebe dnw@rsch.oclc.org (preferable) dnwiebe@cis.ohio-state.edu (okay) PS - To those of you who ask why I post to comp.graphics instead of doing my own research: I *have* done a certain amount of research, but have found nothing eminently helpful; since I'm a newcomer to the field, this is undoubtedly because I don't know where to look. Also, though I'm both in school and working to support my "education habit," this project is connected with neither, and while I have time to do *some* reading on my own, I'd rather not wade through a sea (okay, a pond) of only-slightly- applicable stuff when somebody here may know exactly where I should look. Thanks again. -dw