Intersections search in marine gravity or magnetic survey network: base on binary search
摘要
This study introduces an innovative binary search method for calculating intersection point discrepancies in marine gravity and magnetic survey lines, significantly enhancing the efficiency and accuracy of data processing. The discrepancies at the intersections of survey lines are critical for evaluating the quality of geophysical measurements and serve as essential data for network adjustments and compensation. Traditional methods often suffer from high computational complexity or slow processing speeds, which hinders the rapid and accurate identification of all intersection points. To address these limitations, we propose a binary search approach that efficiently narrows down the search range, significantly reducing the number of data points required for intersection detection. Our method combines mathematical formulas for initial intersection detection with an iterative binary search process, allowing for quick localization of intersection points. The experimental results demonstrate the effectiveness of this approach, achieving a 100% success rate in detecting 175 intersection points within 0.295 s for a large-scale marine gravity survey project with over 1.5 million data points. This method not only improves computational efficiency but also ensures high accuracy, making it highly suitable for various geophysical surveys, including marine gravity, magnetic, and airborne surveys. Recent studies have also highlighted the importance of efficient intersection detection in modern geophysical surveys, further validating the practical significance of this research.