ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | ros @ Robotics Stack Exchange
Ask Your Question
0

What is the time complexity tf2 core library

asked 2017-02-27 08:33:08 -0500

babu gravatar image

Hello All,

Can anyone guide me to get the time complexity of tf2 core library?

Thanks

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
2

answered 2017-02-27 12:47:45 -0500

tfoote gravatar image

There's a paper on tf here: http://wiki.ros.org/Papers/TePRA2013_...

tf2 has several optimizations but has most of the same structure. The majority of the changes were dependency cleanup etc. You can see the tf2 design here: http://wiki.ros.org/tf2/Design

Performance related changes from tf include:

  • Adding support for static transforms. This avoids maintaining a time history, and providoes O(1) lookups.
  • There is support for remote caches, reducing the need for multiple caches.
edit flag offensive delete link more

Question Tools

2 followers

Stats

Asked: 2017-02-27 08:33:08 -0500

Seen: 238 times

Last updated: Feb 27 '17