[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-users] Computational geometry for chicken?

From: Ivan Raikov
Subject: Re: [Chicken-users] Computational geometry for chicken?
Date: Mon, 09 Nov 2009 14:24:20 +0900
User-agent: Gnus/5.11 (Gnus v5.11) Emacs/22.3 (gnu/linux)


   Are you really sure that you need a library that is as general as
CGAL?  Perhaps you should start by defining the exact requirements of
the application you are interested in, and that should guide you in
determining what kind of data structures and algorithms you need. For
example, if all you are interested in is union and intersection of 2D
objects, a quad-tree [1] might be sufficient, and I would not be
surprised if there is a functional quad-tree implementation available
online. So defining your requirements first might save you some labor.



Matthew Welland <address@hidden> writes:

> I don't see anything in the eggs list that does the trick so ....
> I need some basic polygon computational geometry operations, namely; AND, 
> OR, XOR, NOT. Any suggestions how to go about this? I have some slow, 
> incomplete and buggy code I wrote a long time ago that I could resurrect and 
> slap into shape but I think a proper egg accessing a C library would be a 
> better solution.
> I'm guessing the right answer is to eggify but that 
> looks like a daunting task. 
> Suggestions, insights and pointers appreciated.
> Free book on the subject for anyone interested:
> applications-t557.html

reply via email to

[Prev in Thread] Current Thread [Next in Thread]