Dance choreography is a system of techniques used to create new dances. The choreographer devises body movements using internal and external cues to express feelings and concepts, from the most abstract ideas to very concrete human situations in a highly creative manner. In 3D Tele-immersive Environments (3DTI) the choreographer has exponentially more options to create new body movements in the new dance since the 3DTI technology offers an array of visual stimulations, called Digital Options, which influence this movement making process. In this paper, first, we explore the creative process of dance choreography through Laban/Bartenieff Movement Analysis (LMA) representation via computational models in the 3D technology. Second, we elaborate on the creativity framework and the design of dynamic compositions that are placed in the geographically distributed multi-stream, multi-party 3DTI environment. Third, we discuss some very preliminary results of our creativity framework and first findings that validate parts of our computational modeling and 3DTI design.