Comments on: Is there anything new to say about Voronoi diagrams?

By: alpha222

alpha222 — Fri, 13 Nov 2009 16:59:30 +0000

HI Daniel,
I know about you from the Grasshopper Social network at Ning.your works inspire me a lot.thank you.

By: alpha222

alpha222 — Fri, 13 Nov 2009 16:53:08 +0000

hello deniel,

your medialsurface is amazing!!but GH file link is porbably dead now?? It will be great apperciated if you could fix the link or email the GH file directly to me.Thank you very much.The address:hero18wang@gmail.com
Thanks again.

By: Medial Axes / Voronoi skeletons « Space Symmetry Structure

Medial Axes / Voronoi skeletons « Space Symmetry Structure — Mon, 05 Oct 2009 12:18:50 +0000

[...] I have written about earlier, this also generalises nicely to 3D [...]

By: Jono Poff

Jono Poff — Mon, 01 Jun 2009 10:37:28 +0000

lol! thanx Daniel. that’s scary. but awesome! my study animal is a centipede, about 2cm long.

i’ve seen that page before, but there was some stuff i hadn’t seen (or maybe i missed it).

in particular, The Scale Space Skeletonization Page [cyvision.if.sc.usp.br/msskeletons], which is a very exciting discovery for me, and may be just what i’m looking for.

so thankyou. i’m still looking thru your other stuff on this blog. some of its amazing!

cheers.

By: Daniel

Daniel — Sun, 31 May 2009 11:02:06 +0000

Hi Jono, That sounds an interesting project - Its an application I wouldn't have guessed at. Are you looking at arthropods like this one? :) I'm certainly no expert on these technical aspects of medial axes. Perhaps this collection of links might be a good place to start. Speeding things up by shifting them to the GPU is interesting too, but it sounds like you know more about this than me.

By: Jono Poff

Jono Poff — Sat, 30 May 2009 23:46:58 +0000

hi,

nice page.

i’m in a bit of a hurry, but i’ll come back for a closer look soon. in the meantime, i’d like to ask a question.

i’m not a mathematician but i’m wanting to generate a medial axis transform (MAT) of a feature in a video frame, most likely using a Delaunay tesselation.

my goal is to implement a machine vision system to analyze the gait of an arthropod in a neuroethological investigation. ultimately i want to label the MAT with anatomical features for further analysis.

pinpoint accuracy is less important than efficiency, and i’m hoping i can find some kind of randomized parallel algorithm that i can run on a gpu, either using an embedded shading language or CUDA. i’m also wondering if perhaps i can exploit the optimized geometry processing pipeline of a consumer gfx card.

do you have any thoughts on this?

cheers

By: ddelgiu

ddelgiu — Thu, 26 Mar 2009 17:58:46 +0000

I think this is the easier way for voronoi construction. Thanks Daniel for this post, i’ve realized one simple grashopper definition about this voronoi construction.

Regards,

davide
///////
http://madeincalifornia.blogspot.com/
//////

By: Paul

Paul — Fri, 20 Mar 2009 01:44:48 +0000

Here is a building that explores the conical voronoi ‘algorithm’….

http://www.minifienixon.com/doku.php?id=home:projects:victorian_college_of_the_arts

By: Math in Design II « Sketches of Topology

Math in Design II « Sketches of Topology — Tue, 17 Mar 2009 14:25:41 +0000

[...] out his medial surfaces between link components. Below is Piker’s image of the medial surface between the components [...]

By: Daniel

Daniel — Tue, 17 Mar 2009 00:59:02 +0000

Hi David, many thanks for the background.

I didnt mean to suggest that these aspects had not been studied before, just that they seem so far underutilized in design.

By the way, If any readers dont know it, do check out David’s ‘Geometry Junkyard’
http://www.ics.uci.edu/~eppstein/junkyard/
It has a massive collection of great links for many different geometric topics