CN111815778A - 基于地面模型生成导航路径的方法 - Google Patents
基于地面模型生成导航路径的方法 Download PDFInfo
- Publication number
- CN111815778A CN111815778A CN202010575888.7A CN202010575888A CN111815778A CN 111815778 A CN111815778 A CN 111815778A CN 202010575888 A CN202010575888 A CN 202010575888A CN 111815778 A CN111815778 A CN 111815778A
- Authority
- CN
- China
- Prior art keywords
- edges
- ground model
- path
- funnel
- navigation path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000009499 grossing Methods 0.000 claims abstract description 10
- 238000003491 array Methods 0.000 claims description 7
- 230000011218 segmentation Effects 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 8
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/003—Navigation within 3D models or images
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010575888.7A CN111815778B (zh) | 2020-06-22 | 2020-06-22 | 基于地面模型生成导航路径的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010575888.7A CN111815778B (zh) | 2020-06-22 | 2020-06-22 | 基于地面模型生成导航路径的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111815778A true CN111815778A (zh) | 2020-10-23 |
CN111815778B CN111815778B (zh) | 2021-09-14 |
Family
ID=72845654
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010575888.7A Active CN111815778B (zh) | 2020-06-22 | 2020-06-22 | 基于地面模型生成导航路径的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111815778B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113658342A (zh) * | 2021-07-20 | 2021-11-16 | 杭州易现先进科技有限公司 | Ar导航路径生成的方法、系统、电子装置和存储介质 |
CN113720342A (zh) * | 2021-08-05 | 2021-11-30 | 杭州易现先进科技有限公司 | 导航路径规划方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130316715A1 (en) * | 2012-05-23 | 2013-11-28 | Eci Telecom Ltd. | Interconnecting base stations of a cellular network via a transport network |
CN106643783A (zh) * | 2016-12-28 | 2017-05-10 | 国网天津市电力公司东丽供电分公司 | 基于最短路径泰森多边形的电动汽车充电站搜索方法 |
CN109631740A (zh) * | 2018-11-27 | 2019-04-16 | 湖北楚航电子科技有限公司 | 一体化gnss变形监测设备 |
CN109685903A (zh) * | 2018-12-29 | 2019-04-26 | 深圳市柠檬互动科技有限公司 | 一种超大地图移动优化方法 |
CN109945885A (zh) * | 2019-04-16 | 2019-06-28 | 清华大学 | 无人摩托的动态障碍物避障路径规划计算方法 |
CN110543721A (zh) * | 2019-09-04 | 2019-12-06 | 南京林业大学 | 一种面向室内位置服务的导航网络构建方法 |
-
2020
- 2020-06-22 CN CN202010575888.7A patent/CN111815778B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130316715A1 (en) * | 2012-05-23 | 2013-11-28 | Eci Telecom Ltd. | Interconnecting base stations of a cellular network via a transport network |
CN106643783A (zh) * | 2016-12-28 | 2017-05-10 | 国网天津市电力公司东丽供电分公司 | 基于最短路径泰森多边形的电动汽车充电站搜索方法 |
CN109631740A (zh) * | 2018-11-27 | 2019-04-16 | 湖北楚航电子科技有限公司 | 一体化gnss变形监测设备 |
CN109685903A (zh) * | 2018-12-29 | 2019-04-26 | 深圳市柠檬互动科技有限公司 | 一种超大地图移动优化方法 |
CN109945885A (zh) * | 2019-04-16 | 2019-06-28 | 清华大学 | 无人摩托的动态障碍物避障路径规划计算方法 |
CN110543721A (zh) * | 2019-09-04 | 2019-12-06 | 南京林业大学 | 一种面向室内位置服务的导航网络构建方法 |
Non-Patent Citations (3)
Title |
---|
GREGOR KLANCˇAR 等: "Drivable path planning using hybrid search algorithm based on E* and Bernstein-Bézier motion primitives", 《BING搜索国际版》 * |
朱昌龙 等: "基于多边形导航网格地图的改进A*算法", 《软件导刊》 * |
李桢: "基于用户交互的虚拟人运动规划研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113658342A (zh) * | 2021-07-20 | 2021-11-16 | 杭州易现先进科技有限公司 | Ar导航路径生成的方法、系统、电子装置和存储介质 |
CN113720342A (zh) * | 2021-08-05 | 2021-11-30 | 杭州易现先进科技有限公司 | 导航路径规划方法和装置 |
CN113720342B (zh) * | 2021-08-05 | 2024-03-26 | 杭州易现先进科技有限公司 | 导航路径规划方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111815778B (zh) | 2021-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111815778B (zh) | 基于地面模型生成导航路径的方法 | |
WO2020134082A1 (zh) | 一种路径规划方法、装置和移动设备 | |
CN108335302B (zh) | 一种区域分割方法及装置 | |
US10510148B2 (en) | Systems and methods for block based edgel detection with false edge elimination | |
CN109816669A (zh) | 一种识别电力设备缺陷的改进Mask R-CNN图像实例分割方法 | |
CN104200507A (zh) | 一种三维点云点法向量估计方法 | |
WO2020107326A1 (zh) | 车道线检测方法、设备、计算机可读存储介质 | |
CN109214596B (zh) | 求取具有方向约束和障碍限制的栅格最短路径规划方法 | |
CN108961294A (zh) | 一种三维点云的分割方法及装置 | |
CN112797999B (zh) | 一种多无人艇协同遍历路径规划方法及系统 | |
CN110763247A (zh) | 基于可视图和贪心算法结合的机器人路径规划方法 | |
CN111681246A (zh) | 一种激光地图的区域分割方法 | |
CN115167474A (zh) | 一种移动机器人路径规划优化方法 | |
Magillo et al. | Algorithms for parallel terrain modelling and visualisation | |
CN111581756A (zh) | 洪水淹没范围的确定方法及装置 | |
CN110472640A (zh) | 一种目标检测模型预测框处理方法及装置 | |
JP6686262B2 (ja) | 地形変化点抽出システム、及び地形変化点抽出方法 | |
CN112598724B (zh) | 一种改进的基于tin的矢量数据中心线提取方法 | |
JP6715200B2 (ja) | 地形情報処理装置、地形情報処理方法、およびプログラム | |
CN109540022B (zh) | 基于tof深度相机的平仓机器人路径规划与决策方法 | |
CN116764225A (zh) | 一种高效寻路的处理方法、装置、设备及介质 | |
de Berg et al. | Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model | |
TWI466035B (zh) | N維特徵空間連通性計算方法 | |
CN110728688B (zh) | 一种基于能量优化的三维网格模型分割方法及系统 | |
CN112432652B (zh) | 路径规划系统及路径规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 105, first floor, building 82, No. 10, Jiuxianqiao Road, Chaoyang District, Beijing 100015 Applicant after: BEIJING YOUNUO TECHNOLOGY Co.,Ltd. Address before: 100102 No.308, 3rd floor, building 14, Huajiadi Beili, Chaoyang District, Beijing Applicant before: BEIJING YOUNUO TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Room 105, first floor, building 82, No. 10, Jiuxianqiao Road, Chaoyang District, Beijing 100015 Patentee after: Beijing Youhao Technology Co.,Ltd. Country or region after: China Address before: Room 105, first floor, building 82, No. 10, Jiuxianqiao Road, Chaoyang District, Beijing 100015 Patentee before: BEIJING YOUNUO TECHNOLOGY Co.,Ltd. Country or region before: China |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method for generating navigation paths based on ground models Granted publication date: 20210914 Pledgee: Industrial and Commercial Bank of China Limited Beijing Wangjing Branch Pledgor: Beijing Youhao Technology Co.,Ltd. Registration number: Y2024990000102 |