Algoritmo per spazzare una forma 2d lungo una curva?

1

Sto provando a creare un'applicazione grafica in cui l'utente può utilizzare una forma arbitraria come un "pennello", che verrà trascinato lungo il percorso del disegno. La forma può essere trasformata lungo il percorso (ruotato, ridimensionato, ecc.).

Ho letto questo documento e mi è sembrato promettente: Bozza di sweep generale approssimativa di un oggetto curvo 2D

La mia comprensione del metodo è questa:

  1. Semplifica la forma in un poligono
  2. Esempio di forma in varie ore t lungo la curva
  3. Per ogni t, connetti ogni punto del poligono al punto corrispondente del poligono su t-1
  4. Calcola lo scafo convesso delle forme unite
  5. Sposta a t + 1

Ho capito bene? È questo il modo migliore per affrontare questo problema?

Per chiarire cosa intendo per "Sweep Boundary": Esempi includono una penna che scrive una linea, Zorro che segna il muro con la sua spada, un pennarello magico su uno specchio. In ognuno di questi casi, esiste un percorso che definisce il movimento (il " Heartline ") e una forma che definisce la larghezza e angolo dello strumento di scrittura (il " Contrappunto "). Il contrappunto è indipendente dalla linea di cuore e può cambiare in qualsiasi punto t lungo il percorso.

Il percorso sarebbe "convesso" solo nel senso che una busta è formata dal contrappunto mentre "viaggia" lungo la linea del cuore.

    
posta Neil Mussett 21.12.2014 - 14:47
fonte

0 risposte

Leggi altre domande sui tag