Cryotherapy is a rapidly growing minimally invasive technique for the treatment of certain tumors. It consists in destroying cancer cells by extreme cold delivered at the tip of a needle-like probe. As the resulting iceball is often smaller than the targeted tumor, a key to the success of cryotherapy is the planning of the position and orientation of the multiple probes required to treat a tumor, while avoiding any damage to the surrounding tissues. In order to provide such a planning tool, a number of challenges need to be addressed such as fast and accurate computation of the freezing process or interactive positioning of the virtual cryoprobes in the pre-operative image volume. To address these challenges, we present an approach which relies on an advanced computational framework, and a gesture-based planning system using contact-less technology to remain compatible with a use in a sterile environment.