Fórum  »  Programovanie a webdesign  »  Body a priamka
Štvrtok 11.3.2010, 12:31:45

Body a priamka

Odpovedať na tému
  Odpovedať s citátom
fleg
  - Karma 1 +

Nováčik
Nováčik
Default avatar Neprihlásený
Založený: 01.02.2010
Príspevky: 1
Karma: 1


Odoslať 01 Feb 2010 14:11
takze potreboval by som do skoly naprogramovat program do ktoreho sa zada N bodov [x,y] a ja mam zistit kolko ich lezi na najdlhsej orientovanej usecke, nic viac nemam zadane takze riesim to najprv pomocou analytickej geometrie
odratam od seba dva body ziskam vektor vytvorim rovnicu priamky a skusam ostastne body, lenze takto musim vyskusat vsetky body navzajom coz je trocha neprakticke a dlhe

takze vlastne hladam neake lepsie, rychlejsie a hlavne elegantnejsie riesenie... dik
  Odpovedať s citátom
Liero
  - Karma 25 +

Veteran
Veteran
Liero avatar Neprihlásený
Založený: 17.04.2006
Príspevky: 628
Karma: 25
Bydlisko: Lipt. Mikulas

Odoslať 12 Feb 2010 16:33
Neda sa to urobit inak, ako skusat vsetky body navzajom.
Jedina rezumna optimalizacia by bola, aby si neskusal priamky AB a BA, kedze su zhodne, ale kedze vypocet dlzky usecky je velmi rychly, mozno by to aj bolo rychlejsie. zalezi na tom, ako napises algoritmus, ale postup by mal byt nasledovny.

1. Vytvor funkciu, ktora zisti berie ako parameter dva body (A,B) a vrati vzdialenost medzi nimi.
2. Vytvor funkciu, ktora zisti, ci bod C lezi na vektore AB (cize parametre budu A,B,C)
3. Pre vsetky kombinacie dvojic bodov najdi taku dvojicu, pre ktoru vrati funkcia z kroku 1 najvacsi vysledok
4. Pre dvojicu z kroku 3 (body A,B) najdi pomocou funkcie z kroku 2 tie body, ktore lezia na priamke.
  
  
Odpovedať na tému

Oprávnenia

Môžete sťahovať a prezerať priložené súbory Nemôžete odosielať nové témy do tohto fóra
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre
Nemôžete hlasovať v tomto fóre
Nemôžete prikladať k príspevkom súbory