Zabador's World

 
Home   United States   Brittany   Ancient Coins   Games   Gallery   Blog   Guestbook
Deutsch Francais  

Monday November 18th, 2019

 





Avis aux matheux !

Monday 22 October 2007 at 22:25:48


Si quelqu'un a la reponse a mon probleme, please, sortez de l'anonymat et mettez un comment sur ce post ou envoyez moi un email ! Merci d'avance !

Mon probleme est tout con, ou presque. Je voudrais calculer le skelette d'une courbe 2D fermee. Trop facile, ou presque ! En fait, il y a plusieurs categories de techniques et je voudrais en essayer deux:
- Une technique de thinning - mais tous les papiers que je trouve sont classes top-secrets, payants, c'est la misere. Je ne trouve pas de code source ni d'algo ... meme si le principe semble evident, a la main, a mettre dans un algo, c'est beaucoup plus complique.
- La technique de l'axe median. Seul probleme, la aussi, le concept est simple (centre des spheres maximales, ca tient en 4 mots), mais l'implementation est pour le moins mysterieuse. Je ne trouve pas de code source non plus (a part un truc pour Matlab, g rien trouve) ni de description d'algo. De toute facon, a priori, je prefererai la solution numero 1, ca donne des skelettes plus jolis et plus robustes au bruit.
Y a aussi des chordal axis, mais ca peut donner des skelettes deconnectes, et je veux que les miens soient connectes.

Donc, si quun a une formule mathematique exploitable, un papier exploitable ou du code source en C ou C++, je suis preneuse.

PS: oui, je recupere le code des gens quand c'est possible et je donne le mien de la meme maniere. Alors peut-etre que c'est agir "sans scrupules", mais de mon point de vue, c'est "partager", "etre efficace" et "ne pas reinventer la roue", en d'autres termes, gagner du temps et de l'energie ... Donc merci d'avance a quiconque peut m'aider ... et sur ce, hop, je continue de chercher :-)

Zabador Monday 22 October 2007 at 22:41:35
Je viens de trouver un papier pas mal, un survey, qui donne vraiment plein de references et qui detaille bien le principe de chaque algo. En esperant que j'y trouve mon bonheur (mais je suis toujours preneuse de vos solutions).
Curve-Skeleton Properties, Applications and Algorithms. Nicu D. Cornea, Deborah Silver and Patrick Min. IEEE Transactions on Visualization and Computer Graphics, Jun 2006.
Angie Tuesday 23 October 2007 at 21:23:38
Mais, j\'y comprends rien a tes trucs la...LOL. \'le skelette d\'une courbe 2D fermee\'...bon sang, mais c\'est quoi??? LOL bon allez, je pars...
Zabador Wednesday 24 October 2007 at 13:39:12
Ben je te montrerai le jour ou j'aurais reussi a en calculer un ! MDR ! Hier, toute contente, partie sur ma lancee, j'ai fini mon bout de code. Et ca me produit une image noire dans le premier cas, et une image noire avec deux pixels blancs dans le deuxieme cas ! MDR Tant d'efforts pour si peu, franchement, ... lol
Zabador, blob a squelette Wednesday 24 October 2007 at 18:04:40
Yahooo, j'ai reussi a faire des squelettes. Mon bug etait vraiment trop con, j'ose meme pas vous le decrire :-) Sinon, je pourrais poster celui d'un rectangle, mais c une bete ligne au milieu, ou celui d'un cercle, mais c un bete point au milieu, celui du chien-chien, mais c copyrighte alors je peux pas non plus. Si quelqu'un m'envoit un dessin d'animal quelconque par contre, je peux :-)
Angie Wednesday 24 October 2007 at 20:30:01
le squelette d'un cercle c'est un point? bah ca alors...oui ben faut me faire des dessins plus expressifs hein!
Ajoutez votre commentaire :
Pseudo :
Entrez votre texte ici :
Entrez le code de sÚcuritÚ (obligatoire) : anti_flood

Derniers commentaires




BOLCheak
22/4/2019
Zycmals
13/4/2019
Parrain
21/12/2017
Zab'
21/12/2017
Brucenico
21/12/2017
Zab'
21/12/2017
Brucenico
21/12/2017
Zab
15/11/2016
Angie
26/10/2016
Zabador
13/2/2016

Blogroll


Whylmiark
Ken
Angie
Brucenico
Nico
Perrine
Delphine
Gaelle
                     
Last Update: 07/12/08 21:58