-
题名一种基于拓扑连接图的三维模型检索方法
被引量：22
- 1
-
-
作者
潘翔
张三元
张引
叶修梓
-
机构
浙江大学计算机科学与技术学院
浙江大学CAD&CG国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2004年第9期1250-1255,共6页
-
基金
国家"八六三"高技术研究发展计划重点项目基金 (2 0 0 2AA41 1 0 1 0 )
国家自然科学基金 (60 2 730 60
+1 种基金
60 3330 1 0 )
浙江省自然科学基金 (60 1 1 1 0 )资助
-
文摘
提出了一种基于分割技术的拓扑连接图构造方法 ,并用于三维模型检索 .首先构造多层邻域计算用于度量每个三角片平坦度的信号值 ,根据这些信号值采用一种改进的分水岭方法把模型分割成不同的曲面片 .然后利用这些曲面片之间的连接关系构造拓扑连接图 .最后通过比较不同模型的拓扑连接图相似性来得到它们的匹配度 ,根据匹配度进行三维模型检索 .
-
关键词
拓扑连接图
三维模型检索
模型分割
信号值
分水岭分割
REEB图
-
Keywords
Algorithms
Feature extraction
Image segmentation
Information retrieval
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名室内环境下基于拓扑连接图的全覆盖搜索算法
被引量：1
- 2
-
-
作者
周捷
施晓东
乐意
朱峰
-
机构
中国电子科技集团公司第二十八研究所
-
出处
《计算机仿真》
北大核心
2023年第7期55-59,共5页
-
基金
预先研究类“城市作战多维空间信息结构模型及展现技术”(301021302)
预先研究类“基于对等模式的末端信息融合与协同共享技术”(315105204)
预先研究类“基于智能化战术综合终端的数据融合及应用研究”(315105407)。
-
文摘
随着无人机(unmanned aerial vehicle, UAV)与多智能体协同技术的高速发展,提出了一种基于室内拓扑地图的全覆盖搜索算法,用以解决室内环境下全覆盖搜索问题。首先提取室内环境各房间之间的连接关系,构建拓扑连接图,再提取各房间的中心点,抽象成一系列需要访问的节点,则可将此问题转化为旅行商问题(traveling salesman problem, TSP),利用蚁群优化算法(ant colony optimization, ACO)进行求解得到访问序列,并利用构建好的拓扑连接图来评价访问顺序的可行性,最后,对每个房间进行全覆盖搜索,通过仿真验证了所提算法在室内环境下的全覆盖搜索效果,实验结果证明了算法的可靠性和可行性。
-
关键词
全覆盖
无人机
室内环境
旅行商问题
拓扑连接图
蚁群优化算法
-
Keywords
Full coverage
UAV
Indoor environment
TSP
Topological connection graph
ACO
-
分类号
TP20
[自动化与计算机技术—检测技术与自动化装置]
-
