  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Remonty ° sztabka złota ° Auto giełda ° wnętrzowe stacje transformatowe |
|
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Remonty ° sztabka złota ° Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / srodek i pole okregu zawierajacego n punktow?? |
| << . 1 . 2 . 3 . >> |
| Autor | Wiadomość |
| Sulsa
|
Posted: 7 Wrz 2008 12:07:32 On Sun, 7 Sep 2008 14:07:01 +0200 On Sun, 7 Sep 2008 13:53:40 +0200
Nie dziala, o ile przez "srodek geometryczny" rozumiesz srednia ze wspólrzednych. Sprawdz dla zbioru: { (1,0), (2,0), ..., (100,0), (0,1000) }. a co w takim przypadku nie dziala? c = (1.01, 1000) r = 100 - 1.01 = 98.09 powinno byc r = 100 - 1.01 = 98.99 |
| Sulsa
|
Posted: 7 Wrz 2008 12:09:31 On Sun, 7 Sep 2008 14:07:32 +0200 uch, c tez pomylilem c = 50.5 r = 98.99 |
| Jakub Wróblewski
|
Posted: 7 Wrz 2008 12:14:59 Witam, Nie dziala, o ile przez "srodek geometryczny" rozumiesz srednia ze
wspólrzednych. Sprawdz dla zbioru: { (1,0), (2,0), ..., (100,0), (0,1000) }. c = (1.01, 1000)
r = 100 - 1.01 = 98.09 Skąd się wzięło takie c i r? Tak czy inaczej, r jest tu niewątpliwie za małe. Nie sięgnie do (1,0) i (0,1000) jednocześnie. Pozdrawiam, Jakub Wróblewski |
| Jakub Wróblewski
|
Posted: 7 Wrz 2008 13:22:36 Witam, c = [ 50. 9.9009901]
r = 1004.98756211 No tak. A da się łatwo wskazać dużo lepsze koło: c = [ 0 500 ] r = 510 Pozdrawiam, Jakub Wróblewski |
| Maciej Marek
|
Posted: 7 Wrz 2008 14:38:04 Witam, prosilbym o mala pomoc. Problem polega na tym ze mam napiac
program, ktory bedzie wczytywal wspolrzedne punktow a nastepnie bedzie znajdowal srodek i promien najmniejszego okregu zawierajacego te punkty. Znajduje punkty najbardziej oddalone od siebie, odcinek je łączący to średnica okręgu. Okazuje się, że problem jest znacznie bardziej skomplikowany, niż się na pierwszy rzut oka wydaje. Na szczęście ma znane rozwiązanie: http://www.delphiforfun.org/programs/circle_covering_points.htm http://en.wikipedia.org/wiki/Smallest_circle_problem Pozdrawiam Maciej Marek |
| Smutny
|
Posted: 7 Wrz 2008 15:46:44 yyy przykro nmi ale pomysl ze srodkiem geometrycznym tez jest bledny. Wezmy trojkat A(0,0) B(0,2) C(6,0), srodek ma wtedy wspolrzedne (2,2/3) a promien ok 16.5 tymczasem na pewno mniejsze jest kolo o srodku w punkcie (3,1) i tez bedzie zawieralo wszystkie punkty. |
| Smutny
|
Posted: 8 Wrz 2008 15:05:23 Podawalem przykad dla 3-4 punktow bo to latwo sprawdzic na kartce papieru. a program mam nasac dla dowolnej liczby punktow, wiec 1000 tez wchodzi w gre :) |
| << . 1 . 2 . 3 . >> |