arXiv:2610.41786v1 Announce Type: new Abstract: Aerial networks require radio propagation information at unvisited positions and heights to plan routes, select links, and allocate wireless resources. A three-dimensional radio map (3D RM) represents propagation conditions over the service area, enabling these decisions before flight. However, constructing such a map from autonomous aerial vehicle (AAV) measurements is challenging, since radio measurements are available only along the trajectory, whereas the target covers the 3D service volume. Existing methods use fixed AAV trajectories that ignore how building distributions and heights affect electromagnetic propagation, missing the heights most informative for RM reconstruction. To address these issues, we propose RadioTraj3D, which uses building-height information to coordinate measurement selection and layer-wise reconstruction. Building-height variations reveal propagation-sensitive layers that guide height-adaptive sampling. We therefore propose G-METS to select geometry-sensitive heights and allocate an exact budget across edge, corridor, and open regions before channel acquisition. A dual-view reconstructor then integrates local three-dimensional boundaries with full-height context through one bounded coefficient per layer. Simulated outdoor and indoor maps demonstrate state-of-the-art reconstruction across environments and vertical grids. On real-world AAV measurements from the LACN dataset, RadioTraj3D improves peak signal-to-noise ratio by 0.84 dB and reduces normalized mean squared error by 17.5% over Completion AE.