Abstract
Testing inclusions of a point in a polygon is an important element of various computer models used in architectural acoustics. In this paper, an algorithmic representation of such a test is presented. Different forms of the algorithm are discussed and the form suitable for convex polygons is optimized from a viewpoint of execution time. A room shape analysis is employed to obtain an additional improvement of the algorithm efficiency. The concept of a preliminary checking of a point position prior to the main test execution is also discussed. Altogether, c. 60% reduction of execution time is obtained. Though the algorithms discussed are the ray method oriented, they can also be applied to other methods of sound field modelling in bounded spaces.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
