| |
| |||||||
| Home | Register | Blogs | FAQ | Members List | Calendar | Downloads | Arcade | Mark Forums Read |
| Algorithms The source of algorithms for your project |
 |
| | LinkBack | Thread Tools | Display Modes |
May 31, 2004, 13:14
| #1 |
| Дошкольник  Join Date: May 2002 Location: The Dark Side of The Moon
Posts: 102
Rep Power: 7 Reputation:
10 |  окружность дана матрица две точки p1(х1,у1), p2(х2,у2). p1 является центром окружности нужно найти p3, где p3 является следующей точкой по часавой или против не важно. смещение можно взять за угол <=10 градусов.
__________________ BM |
|   |
|
May 31, 2004, 16:02
| #2 |
| Administrator  Join Date: Sep 2001 Location: @work
Posts: 5,347
Rep Power: 10 Reputation:
23  | 1. выбираем из матрицы те точки, расстояние которых к p1 равно (либо ~ равно, с каким-нить threshold-ом) distance(p1, p(i)) ~= distance(p1, p2) (кстати, этот threshold и определяет "градусность" <=10 ) 2. поиск ближайшей точки к точке p2 среди множества отобранных точек. ---------------------------- resume: Тебе нужна 1 функция расчета расстояния между двумя точками , и больше ничего. 
__________________ И повешенные могут качаться в неположенную сторону. /С.Е.Лец/ |
|
| |
|
Jun 1, 2004, 19:47
| #5 |
| Administrator Join Date: Sep 2001 Location: @work
Posts: 5,347
Rep Power: 10 Reputation:
23 | функция расчета расстояния: можно не расчитывать квадратный корень, а брать модуль, побыстрее будет.
__________________ И повешенные могут качаться в неположенную сторону. /С.Е.Лец/ |
|
| |
Linear Mode
