This PhD reports research on current representative performance paradigms using various interfaces for real time interaction with computer-based musical environments. Each device was selected to cover a particular range of interfaces. Research covers the following areas: hardware interfaces (tangible & game devices); live coding; optical devices, and hardware prototyping. The projects highlight affordances, comparative strengths and weaknesses, and provide suggestions for further improvements for each paradigm. Particular focus is given to the importance of mapping. Each project comprises corresponding software that was developed to facilitate each performance paradigm. The work is not intended to provide an exhaustive evaluation of the technology used in this research; instead, it aims to examine its feasibility for artistic and musical context. The outcomes of the examinations include a series of musical performances employing improvisation as the basis for composition. These paradigms are examined in a live context as well as fixed media that uses material originating in live performances.