Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Algorithms

Subject: CGAL users discussion list

List archive

[cgal-discuss] Algorithms


Chronological Thread 
  • From: Ralph Boland <>
  • To:
  • Subject: [cgal-discuss] Algorithms
  • Date: Mon, 30 Nov 2009 12:38:35 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=slmnBmTstZgbpI99KjSc8/YFec9PFmCibhc5G4MydMNH67o+rsFY3YpnuhE9Qz9JdY AMMOW1rfOOVuCKtWZQmiFxR0ckaoIWwJRCZLOD159nsxHWgLqkQ7qqqTFb8dNfIkyHnJ UTQqlSYZvJMcuCJfBU4Ar+Bs/UzJQ3CpXdOFc=

Hi

I am trying to convince some friends of mine who are looking for an
open source project to work on to implement a computational geometry
algorithm of mine and was considering doing so using CGal.
My algorithm is on polygons and I am wondering what algorithms on
polygons are already available. When I looked at the documentation on
CGal it seemed to me that some algorithms I hoped would already be
there are not.
In particular, I was hoping CGAL would already have algorithms for:
1) triangulating a polygon (or trapezoidization or both).
2) Suri's algorithm for partitioning a polygon into weakly edge
visible polygons.
3) Algorithms for computing shortest paths based on 2)
4) Ray shooting in polygons.

None of these algorithms appear to be in CGal. Is that correct?
Are there other open source projects that I could use that might have
implementations of these algorithms?
Are there other computational geometry packages that work in Java
or other languages (C++ is not my favorite language)?

Thanks in advance for any information.

Ralph Boland




--
Volume * Density = Mass.
Volume / Density = Intelligence.
The latter equation explains the
essentially equal intelligence of men and woman
and the capabilities of some commonly used operating systems.



Archive powered by MHonArc 2.6.16.

Top of Page