Convex Hull

Ceee4d1295c32a0c1c08a9eae8c9459d
0
v71 105 Aug 04, 2009 at 23:07

Good day , has anyone had any luck with Stan Melax ‘s convex hull code ?
I tried to integrate in my works and i found it leaks memory quite a lot.
I couldn’t fix the problem since the leaks aren’t reported by visual studio with accuracy.
I know that the code is used in bullet and in other software , how can it be if it is a memory eater ?
By the way i tried to refactor it using stl with no luck.
It is very difficult to follow and it is written in a criptic way, actually there are even pieces of code that do absolutely nothing!

7 Replies

Please log in or register to post a reply.

Ceee4d1295c32a0c1c08a9eae8c9459d
0
v71 105 Aug 16, 2009 at 21:57

Ok, problem solved, i wrote my own convex hull library ,thanks to anyone for the help

Ceee4d1295c32a0c1c08a9eae8c9459d
0
v71 105 Aug 17, 2009 at 20:50

Would it be usefull for anyone if i posted the code here ?

0268767cba3d45efa6021eb38314189a
0
paul_nicholls 101 Aug 18, 2009 at 03:49

@v71

Would it be usefull for anyone if i posted the code here ?

I’m sure it would be :lol:

cheers,
Paul

340bf64ac6abda6e40f7e860279823cb
0
_oisyn 101 Aug 18, 2009 at 10:09

Is this a 2d or 3d convex hull?
.edit: ah 3d. Obviously, as the 2d convex hull algorithm is dead simple :)

Ceee4d1295c32a0c1c08a9eae8c9459d
0
v71 105 Aug 18, 2009 at 14:14

I was thinking to do an article on that , only if it would be of any use, because it would take a considerable amount of time.

0268767cba3d45efa6021eb38314189a
0
paul_nicholls 101 Aug 18, 2009 at 22:18

@v71

I was thinking to do an article on that , only if it would be of any use, because it would take a considerable amount of time.

Just posting the code here would be fine for now :)

Thanks for your hard work v71 :)

cheers,
Paul

Fe8a5d0ee91f9db7f5b82b8fd4a4e1e6
0
JarkkoL 102 Aug 19, 2009 at 22:12

Quick hull should be pretty simple to implement for 3D as well.