Dotaz: Algoritmus na 2D triangulaci v C

[xnovak49]

Dobry den,

nevite, kde bych mohl najit algoritmus v jazyce C, kteremu bych zadal tri body ve forme 2D souradnic [x,y] a vzdalenosti ke kazdemu z techto bodu z bodu Z a algoritmus by mi vratil souradnice bodu Z?

Odpovědi

[NN]

Dostal jsem se az sem:

http://gts.sourceforge.net/

NN

[HS]

Algoritmus je snadno odvoditelny, staci ti schopnost resit rovnice.;)

Rovnice kruznice je (x-x_0)^2+(y-y_0)^2=r^2.

Kdyz dosadis do teto rovnice udaje ze zadani, dostanes tri rovnice:

1: (x_1-x_0)^2+(y_1-y_0)^2=r_1^2

2: (x_2-x_0)^2+(y_2-y_0)^2=r_2^2

3: (x_3-x_0)^2+(y_3-y_0)^2=r_3^2

Nezname tady jsou x_0 a y_0, zbytek znas ze zadani. Nasledne roznasobis to, co je v zavorkach a odectes rovnice od sebe (napriklad druhou od prvni a treti od prvni). Nyni dostavas dve linearni rovnice se dvema neznamymi a to uz je trivialni problem.

[l4m4]

Vzhledem k tomu, že úloha je přezadaná, není asi otázka, jak vyřešit rovnice, ale jak využít redundanci k minimalizaci chyb daných konečnou přesností.

[martin-ux]

HS ti uz poskytol riesienie, ale na vypocet Z suradnic v 2D ti stacia 2 body, treti na vypocet nie je potrebny.

[martin-ux]

ach; az ked som sa poriadne nad tym zamyslel a nakreslil som si kruznice tak som zistil aku blbost som napisal .. toz sorry, ta 3tia kruznica je potrebna..