IP Library Granted Patent US 12664899
Granted Patent B2
US 12664899 · App. 18/107,709 · Granted Jun 23, 2026

3D space data generation method, device and computer program for flight guidance of aircraft

Inventors: Yo Sep Park (Seongnam-si, KR); Suk Pil Ko (Seongnam-si, KR); Shin Hyoung Kim (Seongnam-si, KR)
Assignee: THINKWARE CORPORATION
G08G5/34G08G5/55G08G5/57G08G5/59G08G5/80
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12664899
App. No.
18/107,709
Granted
Jun 23, 2026
Kind
B2
Abstract

A 3D space data generation method for flight of an aerial vehicle may include receiving map data for a 3D space in which the aerial vehicle flies, and dividing a space into a flight area in which the aerial vehicle flies and a restricted area in which the aerial vehicle does not fly based on the map data and dividing the flight area and the restricted area into each unit area to generate 3D space data.

Claims (48)

1 . A three-dimensional (3D) space data generation method for flight of an aerial vehicle, comprising:

receiving map data for a three-dimensional (3D) space in which the aerial vehicle flies; and

generating three-dimensional (3D) space data by dividing a space into a flight area in which the aerial vehicle flies and a restricted area in which the aerial vehicle does not fly based on the map data and dividing the flight area and the restricted area into each unit area,

wherein, in the generating of the three-dimensional (3D) space data, the flight area is divided into a first unit area and the restricted area is divided into a second unit area,

wherein the second unit area is a unit area larger in size than the first unit area,

wherein, in the generating of the three-dimensional (3D) space data, adjacent restricted areas within a predetermined distance are defined as one unit area,

wherein the predetermined distance corresponds to a minimum width required for the aerial vehicle to pass between the adjacent restricted areas,

wherein the three-dimensional (3D) space data generation method generates the three-dimensional (3D) space data with lower capacity and reduces the data processing load of the aerial vehicle, and

wherein a processor of the aerial vehicle receives an autopilot program and controls an attitude of the aerial vehicle.

2 . The three-dimensional (3D) space data generation method of claim 1 , wherein the map data includes three-dimensional (3D) geospatial information about the three-dimensional (3D) space and obstacle information located in the three-dimensional (3D) space.

3 . The three-dimensional (3D) space data generation method of claim 1 , wherein

the first unit area and the second unit area have different sizes.

4 . The three-dimensional (3D) space data generation method of claim 1 , further comprising:

generating a flight route of the aerial vehicle using the three-dimensional (3D) space data and operational information of the aerial vehicle.

5 . The three-dimensional (3D) space data generation method of claim 4 , further comprising:

adjusting the unit area size of the flight area in the three-dimensional (3D) space data based on the flight route.

6 . The three-dimensional (3D) space data generation method of claim 5 , wherein, in the adjusting, when the flight route is adjacent to the restricted area, the unit area size of the flight area adjacent to the restricted area is adjusted.

7 . The three-dimensional (3D) space data generation method of claim 5 , wherein, in the adjusting, the unit area size of the flight area is adjusted based on a flight speed and a flight direction of the aerial vehicle.

8 . The three-dimensional (3D) space data generation method of claim 5 , wherein, in the adjusting, the unit area size of the flight area is adjusted based on a size of the aerial vehicle.

9 . The three-dimensional (3D) space data generation method of claim 1 , wherein, in the generating of the flight route, the flight route is generated based on the flight area within the three-dimensional (3D) space data.

10 . A three-dimensional (3D) space data generation device for flight of an aerial vehicle, comprising:

a processor receiving map data for a three-dimensional (3D) space in which the aerial vehicle flies; and

the processor generating three-dimensional (3D) space data by dividing a space into a flight area in which the aerial vehicle flies and a restricted area in which the aerial vehicle does not fly based on the map data and dividing the flight area and the restricted area into each unit area,

wherein the processor divides the flight area into a first unit area and the restricted area is divided into a second unit area,

wherein the second unit area is a unit area larger in size than the first unit area,

wherein the processor defines adjacent restricted areas within a predetermined distance into one unit area,

wherein the predetermined distance corresponds to a minimum width required for the aerial vehicle to pass between the adjacent restricted areas,

wherein the processor is configured to generate the three-dimensional (3D) space data with lower capacity and reduce the data processing load of the aerial vehicle, and

wherein the processor is configured to receive an autopilot program and control an attitude of the aerial vehicle.

11 . The three-dimensional (3D) space data generation device of claim 10 , wherein the map data includes three-dimensional (3D) geospatial information about the three-dimensional (3D) space and obstacle information located in the three-dimensional (3D) space.

12 . The three-dimensional (3D) space data generation device of claim 10 , wherein the first unit area and the second unit area have different sizes.

13 . The three-dimensional (3D) space data generation device of claim 10 , further comprising:

the processor generating a flight route of the aerial vehicle using the three-dimensional (3D) space data and operational information of the aerial vehicle.

14 . The three-dimensional (3D) space data generation device of claim 10 , wherein the processor generates the flight route based on the flight area within the three-dimensional (3D) space data.

15 . The three-dimensional (3D) space data generation device of claim 14 , further comprising:

the processor adjusting the unit area size of the flight area in the three-dimensional (3D) space data based on the flight route.

16 . The three-dimensional (3D) space data generation device of claim 15 , wherein, when the flight route is adjacent to the restricted area, the processor adjusts the unit area size of the flight area adjacent to the restricted area.

17 . The three-dimensional (3D) space data generation device of claim 15 , wherein the processor adjusts the unit area size of the flight area based on a flight speed and a flight direction of the aerial vehicle.

18 . The three-dimensional (3D) space data generation device of claim 15 , wherein the processor adjusts the unit area size of the flight area based on a size of the aerial vehicle.

19 . A non-transitory computer-readable recording medium containing instructions that, when executed by a processor, cause the processor to perform a three-dimensional (3D) space data generation method for flight of an aerial vehicle, the three-dimensional (3D) space data generation method comprising:

receiving map data for a three-dimensional (3D) space in which the aerial vehicle flies; and

generating three-dimensional (3D) space data by dividing a space into a flight area in which the aerial vehicle flies and a restricted area in which the aerial vehicle does not fly based on the map data and dividing the flight area and the restricted area into each unit area,

wherein, in the generating of the three-dimensional (3D) space data, the flight area is divided into a first unit area and the restricted area is divided into a second unit area,

wherein the second unit area is a unit area larger in size than the first unit area,

wherein, in the generating of the three-dimensional (3D) space data, adjacent restricted areas within a predetermined distance are defined as one unit area,

wherein the predetermined distance corresponds to a minimum width required for the aerial vehicle to pass between the adjacent restricted areas,

wherein the three-dimensional (3D) space data generation method generates the three-dimensional (3D) space data with lower capacity and reduces the data processing load of the aerial vehicle, and

wherein a processor of the aerial vehicle receives an autopilot program and controls an attitude of the aerial vehicle.