HomeProductsDownloadOrderSupportSearch
  
 
 Myriad Blog 1.3.0 Tuesday, Mar 19th, 2024 at 09:06am 

Technical Monday, Apr 27th, 2015 at 05:10pm
Maths appliquées : sigmoïdes

 
Un peu de maths pour bien commencer la semaine
Étant donné que nous ne sommes pas mathématiciens, il n'y aura pas ici de définition rigoureuse ou de vocabulaire spécialisé. Il s'agira plutôt de logique et de compréhension d'un concept.  Mais si vous êtes allergiques aux maths, ça ne va quand même pas vous plaire...
 
Lorsqu'il est question de réaliser une animation réaliste ou de simuler un mouvement biologique, un simple déplacement à vitesse constante n'est pas suffisant. Par exemple, lorsqu'un guitariste change de case sur le manche, le mouvement de son doigt ne va pas passer instantanément de l'arrêt complet à un déplacement linéaire, pour s'arrêter instantanément lorsque la position visée est atteinte.
 
Intuitivement, si on décompose le mouvement, on comprend bien qu'il y a une phase d'accélération, puis de mouvement quasi-linéaire, et enfin une décéleration progressive qui compense l'inertie du bras, et permet d'ajuster finement la position atteinte.
 
Si on considère que le début du mouvement a lieu au temps 0, et s'arrête au temps 1, la distance parcourue allant de 0 (position de départ) à 1 (position d'arrivée).
Un mouvement linéaire constituerait alors une ligne droite y=x.
 

 
Une courbe avec accélération / décélération devrait ressembler à la courbe en rouge :
 

 
Cette forme en S a donné son nom à la famille de courbes : les sigmoïdes.
 
Les "véritables" sigmoïdes sont de formule y=1/(1+e^-px)  ( ^ représente la mise en exposant) avec p, le paramètre de courbure permettant d'obtenir un "S" plus ou moins prononcé :
 

 
Les courbes ont normalement une asymptote vers l'axe y=0 et y=1 et passent par (0,0). Elles ont ici été décalées pour être centrées sur le point (0.5 , 0.5)  
On voit cependant que ces courbes ne passent pas par le point (0,0) et (1,1). Il faudrait y appliquer un coefficient rectificatif afin de correspondre aux valeurs dont nous avons besoin.
 
Nous avons ensuite cherché d'autres familles de courbes, plus simples, qui pourraient également convenir.
Nous avons essayé du coté des courbes trigonométriques, et notamment 1-cos(x*PI)/2
 

 
La formule est simple, mais peu réglable. Pour obtenir une famille de courbes plus ou moins prononcées, il faut faire passer plusieurs fois la formule sur elle-même, ce qui donne, mathématiquement, pour un paramètre de courbure à 2 :  
1-cos((1-cos(x*PI)/2)*PI)/2
ce qui a l'inconvénient de prendre deux fois plus de temps de calcul pour un paramètre à 2 plutôt qu'à 1, et de ne pas pouvoir calculer facilement la courbe pour un paramètre de courbure non entier.
 
Alors nous sommes allés voir du coté des paraboles.  
En calculant séparément les deux demi-courbes:
- pour x <= 0.5 : y=x^p/(2*0.5^p)
- pour x > 0.5  : y=1-(1-x)^p/(2*0.5^p)
 
On obtient cette famille :  
 

 
Intuitivement, il semble s'agir des courbes sigmoides standards, réalignées sur les bornes attendues.
À l'essai, cela semble convenir pour pas mal d'applications, est relativement rapide (la valeur constante 2*0.5^p peut être précalculée) et réglable finement.
 
Alors, la prochaine fois que vous voyez un guitariste faire glisser son doigt sur le manche, n'hésitez pas à lui demander quel coefficient de courbure il utilise dans sa formule
by Olivier Guillion
 2 comments.

Technical Thursday, Apr 2nd, 2015 at 05:00pm
Emscripten (1)

 
Comment développer (ou porter) le plus simplement possible une application pour le Web, en réinvestissant au maximum le travail déjà réalisé pour des applications "bureau" pour Mac, PC, ou Linux écrites en C ?  
 
Au cours des dernières années, nous avons essayé plusieurs techniques :
 
- Développer un plug-in Nous l'avons fait avec le Myriad Music Plug-in. Il s'agit d'un programme en C standard, et l'interface NPAPI est compatible entre les diverses plateformes. Mais l'utilisateur doit préalablement installer le plug-in sur son navigateur, et le support des plug-ins NPAPI tend à disparaître. Internet Explorer l'a désactivé il y a quelques années, mais un contournement par un module ActiveX de compatibilité nous a permis de continuer à fonctionner avec ce navigateur.  
Mais ici et là, on entend des annonces d'abandon de la technologie dans les prochaines versions des navigateurs. Déjà, ce système n'est pas supporté dans les navigateurs pour téléphones et tablettes.
 
- Développer en Flash Nous l'avons fait avec le module de saisie de notes de Kooplet. Mais le langage n'est pas du C (il faut donc réécrire) et il faut que l'utilisateur ait installé le plug-in flash. Qui n'est pas disponible sous iOS...
 
- Développer en Java Cela demande de réécrire nos programmes. Le Java n'est pas du C. Même si Java est installé presque partout (à vérifier sur les smartphones/tablettes), ça reste plutôt lourd.
 
- Développer en Javascript Ce langage interprété est disponible dans tous les navigateurs. Avec HTML5, il permet de faire beaucoup de choses, et est relativement rapide et puissant. Cela aurait pu être la solution idéale, mais là non plus, ce n'est pas du C, ce qui nous condamnerait à tout réécrire.
 
 
C'est pourquoi nous avons examiné avec intérêt Emscripten. En raccourci, il s'agit d'un compilateur C pour Javascript.
Le source C est "compilé" pour une machine virtuelle de bas niveau (LLVM). Puis le résultat est converti en Javascript, et peut donc tourner dans un navigateur. Et c'est étonnamment rapide.
D'après nos tests, ce serait seulement deux fois plus lent que du code natif.
 
Bon, tout ça vient visiblement de l'univers Linux, donc même si c'est bien fait, on garde un sentiment de produit bancal, rapiécé, et peu intégré aux outils modernes. La plupart des choses se font en ligne de commande, comme dans les années 80. Pour l'intégrer au système de développement Visual Studio, il faudrait installer une vieille version (d'il y a 5 ans), la seule sur laquelle il fonctionne.  
 
Nous hésitons à casser toute notre plateforme de développement pour cela.
 
A par ça, le débogueur (dans Mozilla) paraissait prometteur, mais nous n'avons pas été capable de le faire fonctionner. Nous ne connaissons pas encore la portabilité des applications ainsi générées, mais elle devrait être a priori bonne, même sur les smartphones.
 
Après les tous premiers projets de test, nous avons tenté de créer sous Emscripten une application plus conséquente. Nous avons recompilé une version "ligne de commande", sans interface, de Virtual Singer, qui devrait générer un extrait d'"au clair de la lune". Après une journée de travail, l'application se lance et va jusqu'au bout.
 
Nous ne pouvons malheureusement pas savoir si les données audio calculées sont correctes, car il n'y a pas de possibilité d'écrire un fichier avec ce système. Il nous faut donc trouver un moyen de visualiser ou d'écouter ces données calculées, et notre évaluation d'Emscripten sera alors complète.
by Olivier Guillion
 3 comments.


Full view
Reduced view
Most recent first
Oldest first
All
Didier Guillion
Olivier Guillion
Sylvie Ricard
All
Technical
Myriad Life
Memories
Mood
To be seen
Dev News
30 previous days
Apr 2006
May 2006
Jun 2006
Jul 2006
Aug 2006
Sep 2006
Oct 2006
Nov 2006
Dec 2006
Jan 2007
Feb 2007
Mar 2007
Apr 2007
May 2007
Jun 2007
Jul 2007
Aug 2007
Sep 2007
Oct 2007
Nov 2007
Dec 2007
Jan 2008
Feb 2008
Mar 2008
Apr 2008
May 2008
Jun 2008
Jul 2008
Aug 2008
Sep 2008
Oct 2008
Nov 2008
Dec 2008
Jan 2009
Feb 2009
Mar 2009
Apr 2009
May 2009
Jun 2009
Jul 2009
Aug 2009
Sep 2009
Oct 2009
Nov 2009
Dec 2009
Jan 2010
Feb 2010
Mar 2010
Apr 2010
May 2010
Jun 2010
Jul 2010
Aug 2010
Sep 2010
Oct 2010
Nov 2010
Dec 2010
Jan 2011
Feb 2011
Mar 2011
Apr 2011
May 2011
Jun 2011
Jul 2011
Aug 2011
Sep 2011
Oct 2011
Nov 2011
Dec 2011
Jan 2012
Feb 2012
Mar 2012
Apr 2012
May 2012
Jun 2012
Jul 2012
Aug 2012
Sep 2012
Oct 2012
Nov 2012
Dec 2012
Jan 2013
Feb 2013
Mar 2013
Apr 2013
May 2013
Jun 2013
Jul 2013
Aug 2013
Sep 2013
Oct 2013
Nov 2013
Dec 2013
Jan 2014
Feb 2014
Mar 2014
Apr 2014
May 2014
Jun 2014
Jul 2014
Aug 2014
Sep 2014
Oct 2014
Nov 2014
Dec 2014
Jan 2015
Feb 2015
Mar 2015
Apr 2015
May 2015
Jun 2015
Jul 2015
Aug 2015
Sep 2015
Oct 2015
Nov 2015
Dec 2015
Jan 2016
Feb 2016
Mar 2016
Apr 2016
May 2016
Jun 2016
Jul 2016
Aug 2016
Sep 2016
Oct 2016
Nov 2016
Dec 2016
Jan 2017
Feb 2017
Mar 2017
Apr 2017
May 2017
Jun 2017
Jul 2017
Aug 2017
Sep 2017
Oct 2017
Nov 2017
Dec 2017
Jan 2018
Feb 2018
Mar 2018
Apr 2018
May 2018
Jun 2018
Jul 2018
Aug 2018
Sep 2018
Oct 2018
Nov 2018
Dec 2018
Jan 2019
Feb 2019
Mar 2019
Apr 2019
May 2019
Jun 2019
Jul 2019
Aug 2019
Sep 2019
Oct 2019
Nov 2019
Dec 2019
Jan 2020
Feb 2020
Mar 2020
Apr 2020
May 2020
Jun 2020
Jul 2020
Aug 2020
Sep 2020
Oct 2020
Nov 2020
Dec 2020
Jan 2021
Feb 2021
Mar 2021
Apr 2021
May 2021
Jun 2021
Jul 2021
Aug 2021
Sep 2021
Oct 2021
Nov 2021
Dec 2021
Jan 2022
Feb 2022
Mar 2022
Apr 2022
May 2022
Jun 2022
Jul 2022
Aug 2022
Sep 2022
Oct 2022
Nov 2022
Dec 2022
Jan 2023
Feb 2023
Mar 2023
Apr 2023
May 2023
Jun 2023
Jul 2023
Aug 2023
Sep 2023
Oct 2023
Nov 2023
Dec 2023
Jan 2024
Feb 2024
Mar 2024
Mar 18th, 2024 at 08:14pm 
Comment from Sylvain
Mar 18th, 2024 at 08:13pm 
Comment from Sylvain
@André
Mar 18th, 2024 at 07:28pm 
Comment from Antoine Bautista
Build 82....
Mar 18th, 2024 at 05:02pm 
Article from Didier Guillion
Harmony Assistant 9.9.8  étape 198
Mar 18th, 2024 at 05:02pm 
Article from Didier Guillion
Harmony Assistant 9.9.8  étape 198
Mar 17th, 2024 at 11:40am 
Comment from Antoine Bautista
Frite....
Mar 17th, 2024 at 11:40am 
Comment from Antoine Bautista
Frite....
Mar 16th, 2024 at 09:16am 
Comment from André Baeck
Mar 16th, 2024 at 09:16am 
Comment from André Baeck
Mar 16th, 2024 at 09:13am 
Comment from André Baeck

Top of page
Legal information Cookies Last update:  (c) Myriad