Új hozzászólás Aktív témák

• #4128 sekli addikt

  Új Válasz 2009-11-28 14:45:40 #4128

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  sekli

  addikt

  sziasztok,

  készítettem egy részecskemodellt, azonban az a baj vele, hogy nagyon lassú, ugyanis minden (i,j) részecskepárra meg kell vizsgálni, hogy ütköznek-e, vagy van-e köztük valamilyen erő. n db részecske egy n elemű tömbben, nagyjából így fest a dolog:

  for (i=0;i<n;i++)
  {
  for (j=0;j<0;j++)
  collision( ... );
  //...
  //reszecskek sebessege valtozik
  //reszecskek pozicioja valtozik...
  }
  
  for (i=0;i<n;i++)
  draw(array[i]);

  a fő baj, hogy ez minden képfrissítésre n*n/2 + n komplexitású, na ez egy kicsit sok. Van valami megoldás, amivel drasztikusan csökkenthető lenne? A kirajzolást nyilván meg lehetne oldani máshogy, hogy ne kelljen még egy for ciklus, de az az n^2-hez képest már elhanyagolható.

Új hozzászólás Aktív témák