СПОСОБ И УСТРОЙСТВО ПОИСКА ТРАЕКТОРИИ РАСПРОСТРАНЕНИЯ

1. Способ поиска траектории распространения, содержащий этапы, на которых:
задают целевой трехмерный объект, причем целевой трехмерный объект приспособлен описывать полное пространство;
устанавливают точку передачи сигнала во внутреннем пространстве целевого трехмерного объекта для выполнения моделирования начального пучка лучей точечного источника сигнала, причем точка передачи сигнала используется для передачи начального пучка лучей;
отслеживают каждый начальный пучок лучей для определения варианта распространения каждого начального пучка лучей в целевом трехмерном объекте; и
определяют, что траектория, соответствующая целевому пучку лучей, является фактической траекторией, когда целевой пучок лучей достигает точки приема сигнала, причем целевой пучок лучей содержится в каждом начальном пучке лучей или получается после того, как начальный пучок лучей разделен или изменен.
2. Способ по п.1, в котором вариант распространения содержит коллинеацию, отражение, дифракцию, пропускание или рассеяние.
3. Способ по п.2, при этом после отслеживания каждого начального пучка лучей и до определения того, что траектория, соответствующая целевому пучку лучей, является фактической траекторией, способ дополнительно содержит этап, на котором выполняют моделирование на основе варианта распространения.
4. Способ по п.3, в котором, когда вариантом распространения является дифракция, то упомянутое выполнение моделирования на основе варианта распространения содержит этапы, на которых:
получают поверхность дифракции, которая использует ребро дифракции в качестве нормали и которая проходит через точку передачи сигнала;
используют окружность, которая имеет центр на пересечении ребра дифракции и поверхности дифракции и проходит через точку передачи сигнала, в качестве окружности дифракции;
передают луч из точки передачи сигнала через два конца ребра дифракции для получения поверхности пучка лучей, причем поверхность пучка лучей расположена на другой стороне точки передачи сигнала относительно ребра дифракции;
перемещают точку передачи сигнала по окружности дифракции для получения бесконечных соответствующих поверхностей пучка лучей; и
используют пространство, образованное бесконечными поверхностями пучка лучей, в качестве пространства, в котором расположен новый пучок лучей, сформированный после дифракции, при этом новый пучок лучей, сформированный после дифракции, содержит по меньшей мере один пучок лучей.
5. Способ по п.3, в котором, когда вариант распространения является отражением, выполнение моделирования на основе варианта распространения содержит этапы, на которых:
определяют поверхность экранирования, причем поверхность экранирования используется для отражения пучка лучей, передаваемого из точки передачи сигнала;
определяют пространство, образованное пучком лучей перед отражением, в качестве пространства пучка лучей, при этом контактная поверхность между пространством пучка лучей и поверхностью экранирования является конечной поверхностью пространства пучка лучей, и часть пространства пучка’ лучей на той же стороне, что и фактическое пространство пучка лучей, является фактическим пространством пучка’ лучей;
выполняют пространственное зеркальное отображение пространства пучка лучей на основе поверхности экранирования для получения пространства пучка’ лучей, причем контактная поверхность между пространством пучка’ лучей и поверхностью экранирования является начальной поверхностью пространства пучка’ лучей, и часть пространства пучка’ лучей на той же стороне, что и фактическое пространство пучка лучей, является фактическим пространством пучка’ лучей; и
отражают пучок лучей, переданный точкой передачи сигнала, на поверхность экранирования для получения пространства отражения, причем пространство отражения содержит фактическое пространство пучка лучей и фактическое пространство пучка’ лучей.
6. Способ по п.5, в котором, когда вариантом распространения является пропускание, то упомянутое выполнение моделирования на основе варианта распространения содержит этап, на котором продолжают пропускаемый пучок лучей и пересекают пропускаемый пучок лучей с первой поверхностью здания, причем пропускаемый пучок лучей является пучком лучей конечной поверхности на второй поверхности здания, первая поверхность и вторая поверхность являются поверхностями здания, и первая поверхность и вторая поверхность являются разными поверхностями.
7. Способ по п.3, в котором, когда вариант распространения является рассеянием, то упомянутое выполнение моделирования на основе варианта распространения содержит этапы, на которых:
используют начальный пучок лучей точечного источника сигнала для раздельного выполнения моделирования в точке передачи сигнала и точке приема сигнала для получения поверхности рассеяния, причем поверхность рассеяния является набором пересечений модели точки передачи сигнала и модели точки приема сигнала в видимой области поверхности экранирования;
осуществляют построение на основе точки передачи сигнала и точки приема сигнала первой пирамиды и второй пирамиды с использованием поверхности рассеяния в качестве нижней поверхности, причем точка передачи сигнала является вершиной первой пирамиды, а точка приема сигнала является вершиной второй пирамиды; и
определение того, что пространство, в котором расположена первая пирамида, и пространство, в котором расположена вторая пирамида, являются пространством, в котором находится пучок лучей после рассеяния.
8. Способ по любому из пп.1-7, в котором отслеживание каждого начального пучка лучей для определения варианта распространения каждого начального пучка лучей в трехмерном объекте содержит этапы, на которых:
осуществляют проход каждого начального пучка лучей и поиск концевого узла, который пересекается с каждым начальным пучком лучей; и
определяют позиционную взаимосвязь между каждым начальным пучком лучей и ближайшей гранью для определения варианта распространения каждого начального пучка лучей в трехмерном объекте, причем ближайшая грань является первой гранью, которая пересекается с каждым начальным пучком лучей в пространстве концевого узла.
9. Способ по п.8, в котором позиционная взаимосвязь содержит то, что пучок лучей не пересекается с гранью, пучок лучей частично пересекается с гранью, и пучок лучей полностью пересекается с гранью.
10. Способ по п.9, при этом, когда позиционная взаимосвязь состоит в том, что начальный пучок лучей не пересекается с гранью, то после определения позиционной взаимосвязи между каждым начальным пучком лучей и ближайшей гранью способ дополнительно содержит этап, на котором определяют позиционную взаимосвязь между начальным пучком лучей и другой гранью в пространстве концевого узла.
11. Способ по п.9, при этом, когда позиционная взаимосвязь состоит в том, что начальный пучок лучей частично пересекается с гранью, то после определения позиционной взаимосвязи между каждым начальным пучком лучей и ближайшей гранью способ дополнительно содержит этапы, на которых:
разделяют начальный пучок лучей для получения непересеченного пучка лучей и первого отраженного пучка лучей, сформированного пересеченным пучком лучей;
помещают непересеченный пучок лучей и первый отраженный пучок лучей в очередь, причем очередь используется для хранения всех подлежащих обработке пучков лучей;
определяют, сталкивается ли начальный пучок лучей с ребром грани; и
принимают решение сформировать новый дифрагированный пучок лучей, если начальный пучок лучей сталкивается с ребром грани.
12. Способ по п.9, при этом, когда позиционная взаимосвязь состоит в том, что начальный пучок лучей полностью пересекается с гранью, после определения позиционной взаимосвязи между каждым начальным пучком лучей и ближайшей гранью способ дополнительно содержит этапы, на которых:
помещают второй отраженный пучок лучей, который сформирован пересечением начального пучка лучей и грани, в очередь, причем очередь используется для хранения всех подлежащих обработке пучков лучей;
определяют, сталкивается ли начальный пучок лучей с ребром грани; и
принимают решение сформировать новый дифрагированный пучок лучей, если начальный пучок лучей сталкивается с ребром грани.
13. Устройство поиска, содержащее:
блок моделирования, выполненный с возможностью задавать целевой трехмерный объект, причем целевой трехмерный объект приспособлен описывать полное пространство; при этом блок моделирования дополнительно выполнен с возможностью устанавливать точку передачи сигнала во внутреннем пространстве целевого трехмерного объекта для выполнения моделирования начального пучка лучей точечного источника сигнала, причем точка передачи сигнала используется для передачи начального пучка лучей;
блок отслеживания, выполненный с возможностью отслеживать каждый начальный пучок лучей для определения варианта распространения каждого начального пучка лучей в целевом трехмерном объекте; и
блок определения, выполненный с возможностью определять, что траектория, соответствующая целевому пучку лучей, является фактической траекторией, когда целевой пучок лучей достигает точки приема сигнала, причем целевой пучок лучей содержится в каждом начальном пучке лучей или получается после того, как начальный пучок лучей разделен или изменен.
14. Устройство поиска по п.13, при этом вариант распространения содержит коллинеацию, отражение, дифракцию, пропускание или рассеяние.
15. Устройство поиска по п.14, в котором блок моделирования дополнительно выполнен с возможностью выполнять моделирование на основе варианта распространения.
16. Устройство поиска по п.15, в котором, когда вариант распространения является дифракцией, блок моделирования конкретно выполнен с возможностью:
получать поверхность дифракции, которая использует ребро дифракции в качестве нормали и которая проходит через точку передачи сигнала;
использовать окружность, которая имеет центр на пересечении ребра дифракции и поверхности дифракции и проходит через точку передачи сигнала, в качестве окружности дифракции;
передавать луч из точки передачи сигнала через два конца ребра дифракции для получения поверхности пучка лучей, при этом поверхность пучка лучей расположена на другой стороне точки передачи сигнала относительно ребра дифракции;
перемещать точку передачи сигнала по окружности дифракции для получения бесконечных соответствующих поверхностей пучка лучей; и
использовать пространство, образованное бесконечными поверхностями пучка лучей, в качестве пространства, в котором расположен новый пучок лучей, сформированный после дифракции, причем новый пучок лучей, сформированный после дифракции, содержит по меньшей мере один пучок лучей.
17. Устройство поиска по п.15, в котором, когда вариант распространения является отражением, блок моделирования конкретно выполнен с возможностью:
определять поверхность экранирования, при этом поверхность экранирования используется для отражения пучка лучей, передаваемого из точки передачи сигнала;
определять пространство, образованное пучком лучей до отражения, в качестве пространства пучка лучей, при этом контактная поверхность между пространством пучка лучей и поверхностью экранирования является конечной поверхностью пространства пучка лучей, и часть пространства пучка’ лучей на той же стороне, что и фактическое пространство пучка лучей, является фактическим пространством пучка’ лучей;
выполнять пространственное зеркальное отображение пространства пучка лучей на основе поверхности экранирования для получения пространства пучка’ лучей, при этом контактная поверхность между пространством пучка’ лучей и поверхностью экранирования является начальной поверхностью пространства пучка’ лучей, и часть пространства пучка’ лучей на той же стороне, что и фактическое пространство пучка лучей, является фактическим пространством пучка’ лучей; и
отражать пучок лучей, переданный точкой передачи сигнала, на поверхность экранирования для получения пространства отражения, причем пространство отражения содержит фактическое пространство пучка лучей и фактическое пространство пучка’ лучей.
18. Устройство поиска по п.17, в котором, когда вариантом распространения является пропускание, блок моделирования конкретно выполнен с возможностью продолжать пропускаемый пучок лучей и пересекать пропускаемый пучок лучей с первой поверхностью здания, причем пропускаемый пучок лучей является пучком лучей конечной поверхности на второй поверхности здания, первая поверхность и вторая поверхность являются поверхностями здания, и первая поверхность и вторая поверхность являются разными поверхностями.
19. Устройство поиска по п.15, в котором, когда вариант распространения является рассеянием, блок моделирования конкретно выполнен с возможностью:
использовать начальный пучок лучей точечного источника сигнала для раздельного выполнения моделирования в точке передачи сигнала и точке приема сигнала для получения поверхности рассеяния, при этом поверхность рассеяния является набором пересечений модели точки передачи сигнала и модели точки приема сигнала в видимой области поверхности экранирования;
осуществлять построение на основе точки передачи сигнала и точки приема сигнала первой пирамиды и второй пирамиды с использованием поверхности рассеяния в качестве нижней поверхности, причем точка передачи сигнала является вершиной первой пирамиды, а точка приема сигнала является вершиной второй пирамиды; и
определять, что пространство, в котором расположена первая пирамида, и пространство, в котором расположена вторая пирамида, являются пространством, в котором находится пучок лучей после рассеяния.
20. Устройство поиска по любому из пп.13-19, в котором блок отслеживания содержит:
модуль поиска, выполненный с возможностью осуществлять проход каждого начального пучка лучей и поиск концевого узла, который пересекается с каждым начальным пучком лучей; и
модуль оценки, выполненный с возможностью определять позиционную взаимосвязь между каждым начальным пучком лучей и ближайшей гранью для определения варианта распространения каждого начального пучка лучей в трехмерном объекте, причем ближайшая грань является первой гранью, которая пересекается с каждым начальным пучком лучей в пространстве концевого узла.
21. Устройство поиска по п.20, при этом позиционная взаимосвязь содержит то, что пучок лучей не пересекается с гранью, пучок лучей частично пересекается с гранью, и пучок лучей полностью пересекается с гранью.
22. Устройство поиска по п.21, при этом, когда позиционная взаимосвязь состоит в том, что начальный пучок лучей не пересекается с гранью, устройство поиска дополнительно содержит блок оценки, выполненный с возможностью определять позиционную взаимосвязь между начальным пучком лучей и другой гранью в пространстве концевого узла.
23. Устройство поиска по п.21, при этом, когда позиционная взаимосвязь состоит в том, что начальный пучок лучей частично пересекается с гранью, устройство поиска дополнительно содержит блок оценки, причем блок оценки конкретно выполнен с возможностью:
разделять начальный пучок лучей для получения непересеченного пучка лучей и первого отраженного пучка лучей, сформированного пересеченным пучком лучей;
помещать непересеченный пучок лучей и первый отраженный пучок лучей в очередь, причем очередь используется для хранения всех подлежащих обработке пучков лучей;
определять, сталкивается ли начальный пучок лучей с ребром грани; и
принимать решение сформировать новый дифрагированный пучок лучей, если начальный пучок лучей сталкивается с ребром грани.
24. Устройство поиска по п.21, при этом, когда позиционная взаимосвязь состоит в том, что начальный пучок лучей полностью пересекается с гранью, устройство поиска дополнительно содержит блок оценки, причем блок оценки конкретно выполнен с возможностью:
помещать второй отраженный пучок лучей, который сформирован пересечением начального пучка лучей и грани, в очередь, причем очередь используется для хранения всех подлежащих обработке пучков лучей;
определять, сталкивается ли начальный пучок лучей с ребром грани; и
принимать решение сформировать новый дифрагированный пучок лучей, если начальный пучок лучей сталкивается с ребром грани.
25. Машиночитаемый носитель, содержащий инструкции, при этом, когда инструкции исполняются на компьютере, компьютером обеспечивается выполнение способа по любому из пп.1-12.
26. Компьютерный программный продукт, содержащий инструкции, при этом, когда компьютерный программный продукт исполняется на компьютере, компьютером обеспечивается выполнение способа по любому из пп.1-12.