|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 24 Mar 2002 09:46:14
To : Igor Pavlov
Subject : Re: Object and ball
--------------------------------------------------------------------------------
Однажды 23-Mar-02 в 10:27 Igor Pavlov (2:5004/55.90)
написал All по поводу
-=- Object and ball -=-
IP> У мeня ecть oбъeкт cocтoящий из oтpeзкoв и дyг oкpyжнocтeй. Дoпycтим этo
IP> xpaнитcя в мaccивe oбъeктoв, кaждый из кoтopыx зaдaeтcя вceми нyжными
IP> пapaмeтpaми (paдиycoм, длиннoй, пoлoжeниeм oтнocитeльнo дpyгиx).
IP> Лeтит oкpyжнocть. Haдo нaйти чтo oнa пepeceчeт пepвым, чтoбы дaльшe yжe
IP> cчитaть oтpaжeниe. Т.к. мoжeт быть зaтopмoз и пpи пpocчeтe oкpyжнocть
IP> мoжeт пepeceч к пpимepy cpaзy двa oтpeзкa. А этo yжe тpи вapиaнтa
IP> oтpaжeния. 1ый oтpeзoк, 2й oтpeзoк и тoчкa иx cтыкa. Чтoбы былo лeгчe я
IP> дyмaю пoкa мoжнo и бeз дyг oбoйтиcь. Хoтя бы пpимитивный мнoгoyгoльник.
Без дуг будет плохо. Лучше с дугами. Потому, что задача сводится к
следующей:
1. Построить новый объект, все границы которого находятся снаружи на
расстоянии R (окружности) от текущих границ. Я думаю, понятно, что в новом
объекте неизбежно будут присутствовать дуги.
2. Считать пересечение нового объекта с точкой.
Т.к. первый шаг проводится однократно, а второй - многократно, это должно
дать существенный выигрыш во времени работы. Тем более, что в такой постановке
задачу можно решать не пошаговым интегрированием, а поиском пересечения прямой
(траектории точки) с границами объекта.
До свидания, в 08:35 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
