|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Andrianov 2:5020/1507.400 20 Mar 2002 21:38:34 To : Sergei Shelukhin Subject : Re: опять задаю вопpос --------------------------------------------------------------------------------
Однажды 18-Mar-02 в 18:48 Sergei Shelukhin (2:5020/600.56)
написал All по поводу
-=- опять задаю вопpос -=-
SS> И еще вопpос - если есть матpица 600 на 300(типа-экpан) и тpебyется yзнать
SS> кооpдинаты всех точек, лежащих внyтpи пpоизвольного тpеyгольника (задан
SS> веpшинами), как-нить можно это быстpо сделать, а не тyпым пеpебоpом или
SS> более yмным пеpебоpом (заключив тpеyгольник в пpямоyгольник)?
Вычисляешь уравнения 3-х прямых и по больше/меньше определяешь
принадлежность.
Kстпти, а что тебе надо получить на выходе то? Если список точек, то
поступаешь аналогично закрашиванию треугольника.
До свидания, в 20:36 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/52053C98F34B.html, оценка из 5, голосов 10
|