Come evitare l'autointersezione quando si applica il tratto a una curva?

Ho diversi oggetti Spline2D nel mio codice, ognuno dei quali ha un metodo Posizione, Velocità e Accelerazione che restituisce un vettore della quantità specificata in un determinato momento. Ho usato questi vettori per costruire la geometria per creare tratti sfumati per le curve, ma ho problemi con autointersezioni su curve ripide. Ad esempio, ecco una curva in cui sto accadendo:

Wireframe: http://twitpic.com/2zplw1/full
Riempito: http://twitpic.com/2zpmnt/full

Come puoi vedere, nella seconda curva, la parte interna si interseca, causando quel brutto manufatto. Esiste un buon algoritmo / metodo per tracciare curve senza causare l'autointersezione?

EDIT : esempi più estremi, oltre a un modello di ciò che vorrei ottenere:

Wireframe: http://twitpic.com/2ztwzi/full
Riempito: http://twitpic.com/2ztwkt/full
Risultato ideale (Mock-Up): http://twitpic.com/2ztxa8/full

Se stai eseguendo il rendering di questi con la GPU e qualsiasi moderna API 3D (ad esempio OpenGL / D3D), mi sembra che puoi liberartene con i test di profondità. Se si assegnano i verts esterni a z = FAR e i verts interni a z = NEAR, il test di profondità dovrebbe impedire la visualizzazione della sovrapposizione. Con OpenGL:

  // don't forget to clear depth buffer to 1.0f at beginning of frame.
  glClearDepth(1.0f);
  glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
  // enable depth testing.
  glEnable(GL_DEPTH_TEST);
  glDepthFunc(GL_LEQUAL);


// draw the Spline2D
  for each segment in spline
    for each vert in segment
      if (vert is an outer vert), set vert.z = 1.0, otherwise set vert.z=0.0

Caveat emptor: questo non funzionerà se hai bisogno di tratti traslucidi.

La "correzione" dipenderà dall'aspetto che si otterrà dall'output risultante. Il problema non è stato realmente definito abbastanza bene qui: come dovrebbe apparire?

Ti suggerirei prima di provare a fare un esempio ancora più estremo del glitch, quindi usando Photoshop / Paint per risolverlo potresti trovare l'ispirazione per una soluzione.

Vuoi che si pieghi? Si sovrappongono al bordo? Tirare fino a quando non si sovrappone?