[jitter] 2D convex hull (formerly "Compute and draw a contour")

Hello again,

I took the liberty of changing the topic name, now that I put a  
precise name on my question.

Continuing my investigations : the existing "2D convex hull"  
algorithms seem to be Graham-Andrew's and Jarvis. Only Randy Jones  
and Wesley Smith evocated these notions on the forum archives (in  
terms evocating the Graham-Andrew's one), but I didn't find another  
indications.

General description can be read on Wikipedia at
http://en.wikipedia.org/wiki/Convex_hull

Demo functions (? I cannot open it because it's on Windows) can be  
found at the Computational Geometry Algorithms Library :
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/packages.html
(IV - Convex Hull Algorithms > 2D Convex Hull and Extreme Points)

... and a C++ code shas been developed in Nov. 2007 by Andy Callaghan at
http://www.microplop.com/2007/11/coursework-hell-convex-hull.html

Could it be a track for the creation of a specific external - or do  
these algorithms already exist in the Max domain ?

Best
Thierry

----------------------------------------
Thierry Fournier
http://www.thierryfournier.net




Le 10 févr. 08 à 13:10, Thierry Fournier a écrit :

> Hi,
>
> Due to Mathieu C. : the correct name of the operation I'm searching  
> to do is a "convex hull".
>
> Best
> Thierry
>
> ----------------------------------------
> Thierry Fournier
> http://www.thierryfournier.net
>
>
>
>
> Le 10 févr. 08 à 10:52, Thierry Fournier a écrit :
>
>> Hi Mattijs,
>>
>> As my goal is to draw a sort of plasma surrounding all the shapes  
>> (literally, it's a "snake"), I guess the best would be a curve (or  
>> even a set of lines). An important thing is that I have to fill  
>> it, and not only to produce a linear shape.
>>
>> Best,
>> Thierry
>>
>> ----------------------------------------
>> Thierry Fournier
>> http://www.thierryfournier.net
>>
>>
>>
>>
>> Le 10 févr. 08 à 10:15, Mattijs Kneppers a écrit :
>>
>>>
>>> Hi Thierry,
>>>
>>> In what format would you need that contour? A box, an oval, a set  
>>> of lines?
>>>
>>> Mattijs
>>>
>>> Quote: thierry at thierryfourni wrote on Sat, 09 February 2008 16:04
>>> ----------------------------------------------------
>>>> Hello,
>>>>
>>>> A new (?) topic and question. Does anybody know if there is an
>>>> existing method to compute the single curve / contour containing  
>>>> all
>>>> the objects of a binary image ? I've searched the Examples patches
>>>> and forum, also the cv.jit helps, but I didn't find it.
>>>>
>>>> I put an example image on :
>>>> http://picasaweb.google.com/thierryfournierparis/Jitter
>>>>
>>>> Best,
>>>>
>>>> Thierry
>>>>
>>>> ----------------------------------------
>>>> Thierry Fournier
>>>> http://www.thierryfournier.net
>>>>
>>>>
>>>>
>>>>
>>>>
>>> ----------------------------------------------------
>>>
>>>
>>> _______________________________________________
>>> jitter mailing list
>>> jitter at cycling74.com
>>> http://www.cycling74.com/mailman/listinfo/jitter
>>>
>>
>>
>> _______________________________________________
>> jitter mailing list
>> jitter at cycling74.com
>> http://www.cycling74.com/mailman/listinfo/jitter
>>
>
>
> _______________________________________________
> jitter mailing list
> jitter at cycling74.com
> http://www.cycling74.com/mailman/listinfo/jitter
>