FPGA-based three-dimensional network link optimization and parallel computing method

The invention discloses a three-dimensional network link optimization and parallel computing method based on an FPGA, and the method comprises the steps: carrying out the topographic profile analysis between targets of a three-dimensional network link, and obtaining the elevation sampling data expre...

Full description

Saved in:
Bibliographic Details
Main Authors WU CHUNCHUN, WANG JIARUN, HU HUAIXIANG, ZHANG CHAO
Format Patent
LanguageChinese
English
Published 06.09.2022
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:The invention discloses a three-dimensional network link optimization and parallel computing method based on an FPGA, and the method comprises the steps: carrying out the topographic profile analysis between targets of a three-dimensional network link, and obtaining the elevation sampling data expressing the topographic relief; processing the acquired elevation sampling data by using a Gramham convex hull algorithm, and extracting a convex feature point set reflecting the overall change trend of the terrain; and carrying out curve fitting on the extracted convexity-preserving feature point set by adopting a Bezier curve fitting algorithm, and realizing convexity-preserving visualization of the whole curve through smooth interpolation section by section. According to the method, the problem of mountain perforation in the network situation drawing process is effectively solved, and meanwhile, the FPGA is adopted to carry out parallel calculation on a calculation-intensive algorithm according to a large number o
Bibliography:Application Number: CN202210738361