Original scientific paperIn order to expand the area of use of the beam tracing method, the beam tracing with the refraction method (BTR) was developed. The BTR is best suited for acoustic and hydro-acoustic simulation of non-homogenous environments. The BTR can trace the refraction as well as the reflection of the sound wave, using triangular beams. The geometry of the scene in the BTR is based on triangle meshes rather than polygons. This enables the BTR to simulate complex, irregular shaped objects, including non-convex volumes. Furthermore, the BTR traces beams through several entities filled with different media. This paper presents algorithms and data structures used to divide beams during the interaction of a beam with the complex, non-convex environment. This paper also brings measurements of the implemented beam division code and the comparison of measured results with results of other methods.
Key words: Acoustics, Beam tracing, Hidden surface removal, Hydro-acoustics, SimulationDijeljenje snopova kod akustičke simulacije nehomogenih sredina. Proširena metoda praćenja snopova (PMPS) razvijena je kako bi se proširilo područje primjene metode praćenja snopova. PMPS je prilagoîena akustičkim i hidroakustičkim simulacijama nehomogenih sredina. Geometrija scene se u PMPS-u temelji na nepravilnim trokutastim mrežama, a ne na poligonima, tako da je moguće simulirati složene, nepravilne objekte. Osim toga, PMPS prati širenje snopova kroz više nekonveksnih entiteta, ispunjenih sa različitim medijima. U ovom radu predstavljeni su algoritmi i strukture podataka pomoću kojih se vrši dijeljenje snopova u PMPS-u. Dijeljenje snopova se dogaîa prilikom interakcije snopa sa složenom, nekonveksnom sredinom. U radu su takoîer prikazana mjerenja vremenske složenosti koda PMPS-a, te usporedba sa drugim metodama.