This is an implantable vaso-occlusive device. The device has a complex, three-dimensional structure in a relaxed configuration that may be used in the approximate shape of an anatomical cavity. It may be deployed in the approximate shape of a sphere, an ovoid, a clover, a box-like structure or other distorted spherical shape. The loops forming the relaxed configuration may pass through the interior of the structure. The device is a self-forming shape made from a pre-formed linear vaso-occlusion member. Fibers may be introduced onto the device and affixed to the pre-formed linear member. The constituent member may be also be covered with a fibrous braid. The device is typically introduced through a catheter. The device is passed axially through the catheter sheath and assumes its form upon exiting the catheter without further action. The invention also includes methods of winding the anatomically shaped vaso-occlusive device into appropriately shaped forms and annealing them to form various devices.