From: Jeff Erickson Newsgroups: sci.math Subject: Re: QUESTION: Determining if a polygon contains a given point Date: 23 Jan 1996 06:10:13 GMT chavey@beloit.edu (Darrah Chavey) wrote: >See R. Sedgewick, _Algorithms_ (or _Algorithms in C_, or _Algorithms in C++_, >depending on your preferences. The first one listed is in Pascal.) >Ch. 24 "Elementary Geometric Methods", 5th section is "Inclusion in a Polygon". >The algorithm and code there do exactly what you want. Beware!! The code in Sedgewick is actually fairly buggy. A better source is Joe O'Rourke's book _Computational Geometry in C_, which not only gives a good discussion of the relevant theory, but also provides actual working code. The code is available by anonymous ftp at the following URL: ftp://grendel.csc.smith.edu/pub/compgeom/ -- Jeff Erickson jeffe@cs.berkeley.edu http://www.cs.berkeley.edu/~jeffe ============================================================================== From: jrs@cs.cmu.edu (Jonathan R Shewchuk) Newsgroups: sci.math.num-analysis Subject: Re: Computational Geometry Date: 7 Feb 1996 05:23:55 GMT > I wonder if anyone could tell me where is the best > place on Usenet to find dicussions on computational geometry; You'll find little computational geometry on Usenet; when you do, it's usually in the graphics newsgroups (especially comp.graphics.algorithms). There are several computational geometry mailing lists, however; I've included the standard blurb at the bottom of this message. You should also read through back issues of the CG Tribune, available in PostScript form by anonymous FTP to ftp.cs.princeton.edu in the directory pub/people/hbr/cgt/ . These will give you pointers to other sources of CG information. The best venue for interaction between computational geometers currently seems to be the Web. Here are some of my favorite pages, which have links to plenty of others. http://www.ics.uci.edu/~eppstein/geom.html http://www.geom.umn.edu/ http://www.gang.umass.edu/ http://mambo.ucsc.edu/psl/cg.html http://graphics.postech.ac.kr/otfried/html/geombib.html http://www-users.informatik.rwth-aachen.de/~roberts/meshgeneration.html Happy hunting, Jonathan Shewchuk jrs@cs.cmu.edu =========== This is an explanation of the compgeom mailing lists. This file can be obtained by sending email to compgeom-request@research.att.com with the message send readme Briefly, email to compgeom-request@research.att.com with command subscribe xxxx to subscribe to the mailing list compgeom-xxxx, where xxxx is one of three lists relating to computational geometry: compgeom-announce: for announcements about professional activities compgeom-discuss: for discussion or questions compgeom-tribune: a newsletter in LaTeX. Mail to compgeom-xxxx@research.att.com will be forwarded to subscribers to those lists. (Mail sent to compgeom-tribune will be forwarded to its editor.) some other commands: unsubscribe xxxx to unsubscribe send .list from xxxx to send the list of subscribers to compgeom-xxxx find yyy to search the computational geometry community bibliography for yyy In more detail, the following discusses: **What are the compgeom mailing lists? **Subscribing and unsubscribing **Sending mail to a compgeom mailing list **Obtaining a subscription list **Bibliographic searches **Archives **What are the compgeom mailing lists? The compgeom mailing lists are for those working or interested in computational geometry. The listserver for compgeom is provided using netlib, which is an electronic library at research.att.com that includes software, bibliographies, membership lists, and mailing lists; netlib is accessible via internet mail, ftp, and WWW. (The files for compgeom are part of netlib and will be similarly accessible.) More information on netlib can be obtained sending email to netlib@research.att.com with the message send index in the message body or subject line. Mail to compgeom-request is forwarded to netlib with appropriate qualifiers. **Subscribing and unsubscribing To subscribe to compgeom-xxxx, where xxxx is in {announce, discuss, tribune}, send email to compgeom-request@research.att.com with the message subscribe xxxx in the message body or subject line. This adds your email address to the file .list in the compgeom/xxxx library of netlib; you will receive mail sent to this list. The message unsubscribe xxxx removes your email address. Equivalently, send email to netlib@research.att.com with the message subscribe compgeom/xxxx and similarly for unsubscribing. **Sending mail to a compgeom mailing list If you send email to compgeom-xxxx@research.att.com it will be forwarded to subscribers to compgeom-xxxx. The forwarding may not be instantaneous: the lists are moderated to reduce the quantity of mail sent to the wrong place. Moreover, compgeom-tribune is an edited newsletter, and email will be forwarded to the editor. **Obtaining the subscription lists The subscription list to compgeom-xxxx, where xxxx is in {announce, discuss, tribune}, may be obtained by sending email to compgeom-request@research.att.com with send .list from xxxx in the message. **Bibliographic searches Netlib has a copy of the computational geometry community bibliography, and provides simple searches via email; for example, if you send email to compgeom-request@research.att.com with the message find chazelle linear polygon you will be mailed all entries with "chazelle" and "linear" and "polygon" in netlib's copy of the bibiliography. **Archives When there are enough old messages in the compgeom mailing lists, there will be archives of them available via netlib.