HDTenEightyP/NetNews huggingface dataset:
From: har@regent.e-technik.tu-muenchen.dbp.de (Hans Ranke)
Subject: Re: Polygon-polygon intersection
Organization: Technical University of Munich, Germany
Date: Thu, 7 Jan 1993 13:43:37 GMT

sloan@cis.uab.edu (Kenneth Sloan) writes:

>In article <7418@tivoli.UUCP> twb@tivoli.com (Tom Bereiter) writes:
>>I'm looking for an efficient test for whether two 2D polygons intersect.
>>The brute force approach seems to be: do a point-in-polygon test for each
>>point of polyA in polyB, but if that says false you still have to check for
>>line intersections.  This feels like the sort of problem, like area of
>>a polygon, which has a non-obvious trivial answer.
>>
>Sorry, but I don't think there is a "non-obvious trivial answer".  In
>the final analysis, I think you need:

>    *for all Va - is Va inside Pb
>    *for all Vb - is Vb inside Pa
>    *for all Ea - does Ea interect any Eb

I think it is sufficient to test

    *for only one Va - is Va inside Pb
    *for only one Vb - is Vb inside Pa
    *for all Ea - does Ea interect any Eb

Assuming that the polygons are not self-intersecting,
the edge intersection test can be done in O(nlogn)
using sweep line techniques.

--
Hans Ranke   ranke@regent.e-technik.tu-muenchen.de
Newsgroups: comp.graphics
From: dejesus@saturn.nwc.navy.mil (Francisco X DeJesus)
Subject: Re: REQUEST: StarTrek 3D Objects and others to avalon
Organization: Science Applications International Corp.
Date: Mon, 4 Jan 1993 22:02:01 GMT

In article <BzzJIq.98L@CAM.ORG> menzies@CAM.ORG (Stephen Menzies) writes:
>crod@cc.curtin.edu.au (Scott Kevill) writes:
>
>>Hello,
>>[...]
>
>>Could these people please place these objects in the format of their
>>convenience at the ftp site : avalon.chinalake.navy.mil in the
>>pub/incoming directory. If you didn't know, avalon seems to be the
>>definitive 3D object archive site now with files in many formats
>>(currently Movie BYU, DKB trace, AutoCad DXF, Haines' NFF, nurbs,
>>Wavefront OBJ, OFF, POV-ray, Imagine TDDD and some others).
>>[...]

We try... :-) :-)

>Would someone have the IP-address for avalon.chinalake.navy.mil ?

129.131.31.11. If you can't reach it, or your connection is slow, the site
is mirrored on ftp.kpc.com (144.52.120.9) in /pub/mirror/avalon.

There are enterprise objects in BYU and now DXF formats. Any other objects
(Trek or not) out there that you don't see on avalon are most welcome. Even
if there is already one version available, send yours up, or let me know
where to find them so I can put them on the server. We are also always
looking for converter utilities and format specs, so send those up too
if you don't see them. After all, the site is only as good as the uploads...

-- 
      Francisco X DeJesus  ----- S A I C -----  dejesus@chinalake.navy.mil
 ------------------------------------------------------------------------------
  * disclaimer: Opinions expressed here are mine. Typos and errors are yours *
 "Duck Season!" "Rabbit Season!" "...rabbit season." "It's Duck Season! SHOOT!"
From: rmrohre@afterlife.ncsc.mil (Randile the Reptile)
Newsgroups: comp.graphics
Subject: Re: Fast front->back hsr for voxels
Date: 4 Jan 93 18:09:30 GMT
Organization: The Great Beyond

In article <38127@uflorida.cis.ufl.edu> LIONESS@oak.circa.ufl.edu writes:
>
>Have there been any papers for fast hidden surface removal using a
>front to back method with voxels?  A painter's algorithm would work,
>but on systems with slow video memory access ( such as a VGA equipped
>PC w/o local bus ) you would spend most of your time drawing things
>that would later be overwritten.  Given that you are dealing with,
>in effect, point clouds, is there an efficient way of determining what
>part of a point cloud is visible and what is not?

	I suspect that you're looking for "object precision"
approaches (since you asked about front-to-back methods). 
However, Marc Levoy's ray casting method ("image precision") 
terminates rays passing through voxel space as soon as full opacity 
has been accumulated for each ray. This speeds up rendering 
(and "hiden voxel removal") by avoiding processing voxels that do 
not contribute to the current pixel in the image.

Randy



-- 
Randy Rohrer		   	&&   The George Washington University
rmrohre@afterlife.ncsc.mil           Depratment of EE&CS
                          	     rohrer@seas.gwu.edu
Newsgroups: comp.graphics
From: mark@ocsmd.ocs.com (Mark Wilson)
Subject: Memory-searcher
Organization: Online Computer Systems, Inc.
X-Newsreader: Tin 1.1 PL5
Date: Mon, 4 Jan 1993 17:25:13 GMT

A friend is looking for a DOS utility which will search memory,
both low and high, and report if a particular program has been
loaded.  For instance, if the utility is called "findprog",
you might enter "findprog mytsr" to see if "mytsr" has been loaded.
Does anyone know of a utility like this?  Even better if it
returns the address, I suppose, but the simple fact of its
existence or non-existence being returned would be sufficient.
(He's setting up networks and wants, as I understand it, to
be able to test for drivers which someone else may or may not
have loaded. I have NO DETAILS on this, it's just a paraphrase
of what he told me, and he doesn't have Internet access yet.)

A possible kludge to obviate the necessity of using a utility
like the above would be to use MARK and RELEASE, but his versions
are REAL old... does anyone have the latest versions of these?

PLEASE no flames, this is for a friend as I said... email,
respond here, or call the 800 number below.  THANKS!

--
-------------------------------------------------------------------------------
Mark Wilson, Online Computer Systems.  1-800-922-9204 or 1-301-601-2215
(Try email address mark@wilson.ocs.com....)
This file .disclaims everything signed with my .signature, I .mean it!
-------------------------------------------------------------------------------
From: idr@rigel.cs.pdx.edu (Ian D Romanick)
Newsgroups: comp.graphics
Subject: Re: fast bitmap rotation
Date: 6 Jan 93 02:50:31 GMT
Article-I.D.: pdxgate.6655
Organization: /etc/organization

If you are rotating every single point on a machine that doesn't do matrix
math in hardware, then you should be shot!  There are two easy ways to do this
that are at least 100 times faster!

1. This is the easiest, but least versitile method.  You basically shear your
   bit map twice.  Once horizontally and once vertically.

2. This method allows 3d rotation, and scaling.  You create the 'bounding box'
   of your image.  Then you rotate and scale it to your desire.  Now, for each
   scan line you look at where this new polygon crosses.  Each of these two
   points will correspond to a position on the edge of your bit map.  If you
   draw an imaginary line connecting those two points (on the bit map) you will
   draw through the pixels that belong on the current scan line.  From there it
   is just a matter of copying pixels.  This method was covered by Michael
   Abrash in the Sept. `92 issue of Dr Dobbs.  The source to that issue can
   be found on wuarchive.wustl.edu in the mirrors/msdos/ddjmag dir.

Hope this helps.  Enjoy!

                                  - Ian Romanick
                                    Dancing Fool of Epsilon

[]--------------------------------------------------------------------[]
 |                                                                    |
 | My opinions are exactly the same as PSU's.  NOT!                   |
 | Mail at:  idr@cs.pdx.edu             Epsilon, for the best in NTSC |
 |                                      demos! :^)                    |
 |                                                                    |
[]--------------------------------------------------------------------[]
Newsgroups: comp.graphics
From: M16302@mwvm.mitre.org
Subject: Wanted: Evaluation of Drawing Packages for UNIX
Organization: The MITRE Corporation, McLean VA 22102
Date: Fri, 8 Jan 1993 22:19:39 GMT

Does anybody out there know of any evaluations of "bread and butter" drawing
packages for UNIX.  These packages should have roughly the capability of
McDraw.  The products may be part of an Office Automation Set.  Some of the
specific products that I'm aware of are: Island Draw, Rapport, FrameMaker,
Corel Draw, Aster*x.  Does anyone know of other candidates?
 
Robert B. Shain                              EMAIL: RSHAIN @MITRE.ORG
The MITRE Corporation                        Voice: (703)883-5592
Center for Intellignence & Special Programs  FAX: (703)883-6991
Mailstop W955
7525 Colshire Drive                    "My other computer is a Cray"
McLean, VA. 22102                      "My other car is a bike"
                                       "My other sport is ping pong"
 
Newsgroups: comp.graphics
From: eexxee@mixcom.com (Tom Vandenberg)
Subject: Help!! Regulus/Vastar/Alcyon
Organization: Milwaukee Internet Xchange BBS, Milwaukee, WI U.S.A.
Date: Wed, 06 Jan 1993 21:10:23 GMT

Help! (as if everyone doesn't hear enough pleas)      
As the subject states I'm looking for anyone familiar w/ the Regulus Graphics
system from Alcyon Corp.  My understanding is that Alcyon created a system
called Vastar.  Somehow all this links into Dupont which was the parent
company that started it all.  Apparently Dupont closed the division and there
is no support to be found.  Any help, be it phone numbers, names, ISBNs, ftp 
sites, etc... would be greatly appreciated.  If for some reason you can't 
get thru w/ email please call my office collect. Thanks for any tidbits.

Tom Vandenberg
Connectivity, Inc.  414-277-8200
From: larsen@OES.ORST.EDU (Scott Larsen)
Newsgroups: comp.graphics
Subject: Re: Printing pics (gif/jpeg --> ps )
Date: 8 Jan 93 14:20:35 GMT
Organization: Oregon Extension Service, Oregon State University, Corvallis, Or.
NNTP-Posting-Host: oes.orst.edu

In article <86322@ut-emx.uucp> jmedway@ccwf.cc.utexas.edu (johnjmedway) writes:
>
>I didn't see a FAQ in any of the listed groups, so....
>
>I'm looking for a utility for SunOS or HP-UX with which I can output
>a gif or jpeg picture (1024x768) to a postscript device.
>
>...and of course, I'd like it to be free/PD.
>
>Where should I look and/or what should I look for?

get the pbmplus package from export.lcs.mit.edu:/contrib (no UN*X machine
is complete without it!) and the jpeg software (ver. 4) from 
ftp.uu.net:/graphics.

I believe there is other information in the FAQ.


Scott Larsen
larsen@oes.orst.edu                      UUCP: hplabs!hp-pcd!orstcs!larsen
--------------------------------------------------------------------------
"Heavier-than-air flying machines are impossible."
		- Lord Kelvin, President, Royal Society, 1895
Newsgroups: comp.graphics
From: M16302@mwvm.mitre.org
Subject: Font Encoding in CGM
Organization: The MITRE Corporation, McLean VA 22102
Date: Thu, 7 Jan 1993 19:29:28 GMT

Does anyone know how CGM encodes font types and sizes?  I'm converting from
Mcdraw to CGM and the font type and size is not converting correctly.
Robert B. Shain                              EMAIL: RSHAIN @MITRE.ORG
The MITRE Corporation                        Voice: (703)883-5592
Center for Intellignence & Special Programs  FAX: (703)883-6991
Mailstop W955
7525 Colshire Drive                    "My other computer is a Cray"
McLean, VA. 22102                      "My other car is a bike"
                                       "My other sport is ping pong"
 
Newsgroups: comp.graphics
From: jjs@iedv6.acd.com ( James J. Song       )
Subject: Build 3D object from images
Organization: Applied Computing Devices, Inc., Terre Haute IN
Date: Fri, 8 Jan 1993 18:13:02 GMT

I am seeking information about building a 3D object from severy images
captured from differect angles around the object. I would appreciate
very much any recommendations about books, papers, and software availability.


James Song
Newsgroups: comp.graphics
From: marvil@lysator.liu.se (Martin Vilcans)
Subject: Re: RGB<->HSV conversion
Organization: Lysator ACS at Linkoping University
Date: Tue, 12 Jan 1993 14:49:05 GMT

marvil@lysator.liu.se (Martin Vilcans) writes:

>This article was probably generated by a buggy news reader.

Hell, it won't work. I'll try again:

I'd like to know how to convert from/to RGB (Red Green Blue) colour
coordinates to/from HSV (Hue Saturation Value) coordinates, as I'm
working on a picture processing program. Any pointers appreciated,
C code will do, but I prefer the algorithm. Thanks.

--

Martin Vilcans  marvil@lysator.liu.se
From: spl@ivem.ucsd.edu (Steve Lamont)
Newsgroups: comp.graphics
Subject: Re: gif2ppm or gif2five
Date: 7 Jan 1993 15:51:21 GMT
Organization: University of Calif., San Diego/Microscopy and Imaging Resource
NNTP-Posting-Host: ivem.ucsd.edu

In article <1993Jan7.142202.20352@siemens.com> hou@siemens.com () writes:
>I am looking for a C program which will convert
>GIF files to PPM or FIVE files. Your reply
>would be appreciated.

Get pbmplus from your favorite archive site.  From the comp.graphics
FAQ:

    PBMPLUS, by Jef Poskanzer.  Comprehensive format conversion and image
    manipulation package.  The latest version is always available via
    anonymous FTP as ftp.ee.lbl.gov:pbmplus*.tar.Z,
    wuarchive.wustl.edu:graphics/graphics/packages/pbmplus/pbmplus*.tar.Z,
    and export.lcs.mit.edu:contrib/pbmplus*.tar.Z.

							spl
-- 
Steve Lamont, SciViGuy -- (619) 534-7968 -- spl@szechuan.ucsd.edu
UCSD Microscopy and Imaging Resource/UCSD Med School/La Jolla, CA 92093-0608
"Personally, I don't care whether someone is cool enough to quote Doug
Gwyn--I only care whether Doug Gwyn is cool enough to quote." - Larry Wall
From: ch952@cleveland.Freenet.Edu (Isaac D Reuben)
Newsgroups: comp.graphics
Subject: EPS to PICT, TIFF, or etc. on the Mac. HELP!
Date: 7 Jan 1993 07:45:28 GMT
Organization: Case Western Reserve University, Cleveland, Ohio (USA)
NNTP-Posting-Host: hela.ins.cwru.edu


I am desperately in need of a way to convert the custom fill
patterns in Freehand 3.1 to some form that can be shown on the
screen. Right now the only way to see them is to print them on
a PS printer, another hassle because I don't have full time
access to one. =(
I would like to be able to use these fills in MM Director
presentations as well as other screen oriented things (like
recording the screen to video tape.)
 
I know there are commercial programs available to do this but
I would rather find a shareware program because they are
cheaper and I like to support small programmers as opposed
to large corporations. (The fact that have have almost no money
at the moment definitely does figure into this equation ;).
 
THANK YOU VERY MUCH!
-Isaac (A graphic arts student)
From: spl@ivem.ucsd.edu (Steve Lamont)
Newsgroups: comp.graphics
Subject: Re: 2D Plotting using GnuC?
Keywords: Histogram, line plot
Date: 5 Jan 93 14:42:40 GMT
Organization: University of Calif., San Diego/Microscopy and Imaging Resource
NNTP-Posting-Host: ivem.ucsd.edu

In article <1ibtjqINNrtm@venture.ksu.ksu.edu> sngattan@venture.ksu.ksu.edu (Down and Under) writes:
>	I am using GnuC to develop a few basic routines for image
>enhancement. ...
>I found a command GrLine (x1,y1,x2,y2,color) but when I use it, the
>compiler gives me an error. Thanks in advance. 

By "GnuC" I'm assuming that you mean GCC from the GNU Project folk.

There are no built in graphics "commands" in GCC (at least that I know
of and I use it pretty extensively), or in any other C compiler, for
that matter.

It would be helpful in answering your question to know what system
you're running on, including operating system evironment, and exactly
what the error message the compiler gave you (assuming that it was the
compiler and not the loader or some other component).

							spl
-- 
Steve Lamont, SciViGuy -- (619) 534-7968 -- spl@szechuan.ucsd.edu
UCSD Microscopy and Imaging Resource/UCSD Med School/La Jolla, CA 92093-0608
"Personally, I don't care whether someone is cool enough to quote Doug
Gwyn--I only care whether Doug Gwyn is cool enough to quote." - Larry Wall
Newsgroups: comp.graphics
From: hughes@msi-i5.msi.umn.edu (Matt Hughes)
Subject: Re: NEED POINT_AND_CLICK UNIX GRAPHICS PACKAGES
Organization: University of Minnesota
Date: Wed, 6 Jan 1993 15:03:45 GMT


> I am looking for commercial or shareware point-and-click
> packages that are able to do contours and surfaces with
> capabilities to manipulate axis and labels. Fancy postscript
> labels with symbols is a must.
> 
> This is a challenge I never faced before. I am willing to
> find something but cannot find anything. I do not want a 
> command line package like IDL or PV-Wave, Mathematica,
> Speakeasy, gnuplot,....

PV-wave point and click version.  Not perfect, but there isn't a whole lot to
choose from right now. 

-- 
Matthew V. Hughes - MN Supercomputer Institute  Graphics Support Coordinator
Minnesota Supercomputer Center, Inc.            Phone Number: (612) 626-1765
1200 Washington Avenue South                    hughes@msc.edu
Minneapolis, MN 55415                           hughes@msi.umn.edu
From: bobl@bobsbox.rent.com (Bob Lindabury - SysAdmin)
Newsgroups: comp.graphics
Subject: Re: REQUEST: StarTrek 3D Objects and others to avalon
Date: 5 Jan 93 16:43:13 GMT
Organization: Raven Enterprises -- Piscataway, NJ USA
X-NewsSoftware: GRn 1.16f (10.17.92) by Mike Schwartz & Michael B. Smith

In article <C0CnvD.9o6@avalon.nwc.navy.mil> dejesus@saturn.nwc.navy.mil (Francisco X DeJesus) writes:
> In article <BzzJIq.98L@CAM.ORG> menzies@CAM.ORG (Stephen Menzies) writes:
> >crod@cc.curtin.edu.au (Scott Kevill) writes:
> >
> >>Hello,
> >>[...]
> >
> >>Could these people please place these objects in the format of their
> >>convenience at the ftp site : avalon.chinalake.navy.mil in the
> >>pub/incoming directory. If you didn't know, avalon seems to be the
> >>definitive 3D object archive site now with files in many formats
> >>(currently Movie BYU, DKB trace, AutoCad DXF, Haines' NFF, nurbs,
> >>Wavefront OBJ, OFF, POV-ray, Imagine TDDD and some others).
> >>[...]
>
> We try... :-) :-)
>
> >Would someone have the IP-address for avalon.chinalake.navy.mil ?
>
> 129.131.31.11. If you can't reach it, or your connection is slow, the site
> is mirrored on ftp.kpc.com (144.52.120.9) in /pub/mirror/avalon.
>
> There are enterprise objects in BYU and now DXF formats. Any other objects
> (Trek or not) out there that you don't see on avalon are most welcome. Even
> if there is already one version available, send yours up, or let me know
> where to find them so I can put them on the server. We are also always
> looking for converter utilities and format specs, so send those up too
> if you don't see them. After all, the site is only as good as the uploads...
>
> --
>       Francisco X DeJesus  ----- S A I C -----  dejesus@chinalake.navy.mil
>  ------------------------------------------------------------------------------
>   * disclaimer: Opinions expressed here are mine. Typos and errors are yours *
>  "Duck Season!" "Rabbit Season!" "...rabbit season." "It's Duck Season! SHOOT!"

I have all the Star Wars ships as well as most of the Star Trek ships in
.3D2 format.  I will convert them all to TTDDD (Imagine) and see what I
can do about uploading them.  I don't currently have FTP access so
alternatives are welcomed.

These objects will be available on my BBS, "The Graphics BBS" via email
file server.

Send mail to file-server@graphics.rent.com with the word "HELP" in the
body of the text and a help file telling you how to use the server will
be sent to your mailbox.

The other alternative at this point in time is to dial directly to my
system at +1 908/469-0049.  V.32bis/V.42bis Hayes Ultra 144 is on the
system.  We support X,Y and Zmodem transfers.

--
 Bob Lindabury

InterNet: bobl@bobsbox.rent.com                | Raven Enterprises
    UUCP: ...rutgers!bobsbox!bobl              | 25 Raven Avenue
  BitNet: bobl%bobsbox.rent.com@pucc           | Piscataway, NJ 08854
  Home #: +1 908/560-7353                      | +1 908/271-8878
Newsgroups: comp.graphics
From: wongw@cs.curtin.edu.au (Wai Kwong Wong)
Subject: HELP!!! RADIANT AIR TEMPERATURE
Organization: Curtin University of Technology
Date: Tue, 12 Jan 1993 09:18:26 GMT

                        HELP!!!
                        -------

                RADIANT AIR TEMPERATURE


I am doing a project on simulation of radiant air temperature inside an 
enclosure. I have get the following journals:-
 
        -Olesen et. al., Method for Mesuring and Evaluating the Thermal
                         Radiation in a Room.
                         ASHARE Transactions, CH-89-17-4, (1989)
 
        -M G Davies, Room heat needs in relation to comfort temperature:
                     Example using the rad-air model
                     Building Serv. Eng. Res. Technol. 12(3) 107-110 (1991)
 
        -M G Davies, Rad-air temperature: The global temperature in an enclosure                     Building Serv. Eng. Res. Technol. 10(3) 89-104 (1989)
 
 
as well as algorithms:-
 
        -Berch & Peavy, An Algorithm for Calculating Radiation Shape Factors 
                        Between Inside Surfaces of a Room
                        ASHARE Procedure for Determining Heating and Cooling
                        Loads for Computerizing Energy Calculations 57-74 (1975)
I would be most grateful if anyone who is doing similar research on this tropicsor has any information/publication about it to send me a mail on to give me someadvise. My email address is:-

        wongw@cipal.cs.curtin.edu.au
        ----------------------------

Thank you!



Newsgroups: comp.graphics
From: sjm@miles.com (Scott Mark)
Subject: Need help with POV-Ray 1.0
Organization: Miles Inc., Diagnostics Division, Elkhart, IN
Date: Sat, 9 Jan 1993 01:48:11 GMT

I'm sorry to have to post here, but I cannot seem to connect to the
POV-Ray mailing list.  Mostly because all mail to bitnet bounces.

I'm trying to modify POV-Ray 1.0 to work with the ATI Ultra Pro and all
of the high-color options it supports, and I'm encountering several problems.

The code is really unhappy compiling under Microsoft C7.  I might just
have to try using Borland C++ 2.0, unless someone has a suggestion.

I don't know squat about protected-mode programming on the IBM, and I
don't have any package for doing it.  Does anyone have any ideas
as to why protected mode would be desirable or necessary for this program?


Has anyone out there managed to successfully compile this on an IBM?
I could surely use some tips.

Scott Mark
sjm@miles.com
Newsgroups: comp.graphics
From: 1628726ps485@vaxr.sscl.uwo.ca
Subject: PC ray-tracing
Organization: Social Science Computing Laboratory
Date: Fri, 8 Jan 1993 19:38:59 GMT

Hi! I'm interested in ray-tracing on the PC.  I wondered if anyone could help
me compile a list of software I should investigate.  I know 3d Studio 2.0 is
probably the be-all and end-all of modellers on the PC, but I cannot justify
spending over $500.  I have no preferance for Windows over Dos, but I would
like a GUI interface.  Also, compatiblity between modellers is important, as I
would like to build a library of objects from the public domain.

As a start, I've heard of Persistance of Vision and Imagine.  I would
appreciate contacts for both of them.  More importantly, I would like candid
opinions of these pieces or any other available on the PC.

Thanks in advance,

Fraser Goodmurphy
1628726ps485@vaxr.sscl.uwo.ca
From: wbdst+@pitt.edu (William  B Dwinnell)
Newsgroups: comp.graphics
Subject: Re: Wanted: NAPLPS protocol programming
Keywords: NAPLPS protocol escape sequences wanted
Date: 13 Jan 93 03:45:45 GMT
Organization: University of Pittsburgh


Does anyone have any information on Fracterm?
Newsgroups: comp.graphics