2021年11月25日

基于采样的路径规划

摘要: 采样的路径规划是通过不需要遍历所有的网格,在空间中进行随机撒点,然后连接,来构成一个抽象的图,或者树,之后将其连接。相对来讲 更加的高效,尤其使用于三维空间或者复杂空间。 撒点 连线 (没有障碍物的线) 如果有则不记录这个点 概率完备的路径规划器。一定能找到解。 PRM是一种图结构,大概分为两个阶段 阅读全文

posted @ 2021-11-25 11:06 xiegangqingnian 阅读(228) 评论(0) 推荐(0) 编辑

数据压缩算法中的优化问题

摘要: 在对1.3G大小的vcd文件进行压缩时,没有优化过的运行时间是14个小时,利用gpertools工具对算法进行性能瓶颈分析之后,最主要的优化地方是将string类型的字符串拼接方式由+改为+=,目前运行时间为220s. 其次优化了读取vcd文件的方式,使其能够从特定的位置开始读取,不存在读到无效数据 阅读全文

posted @ 2021-11-25 09:38 xiegangqingnian 阅读(66) 评论(0) 推荐(0) 编辑

导航