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

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?


edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted

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

tfoote gravatar image

There's a paper on tf here:

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:

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



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

Seen: 238 times

Last updated: Feb 27 '17