Mimicking angiogenetic processes in vascular territories acquires importance in the analysis of the multi-scale circulatory cascade and the coupling between blood flow and cell function. The present work extends, in several aspects, the Constrained Constructive Optimisation (CCO) algorithm to tackle complex automatic vascularisation tasks. The main extensions are based on the integration of adaptive optimisation criteria and multi-staged space-filling strategies which enhance the modelling capabilities of CCO for specific vascular architectures. Moreover, this vascular outgrowth can be performed either from scratch or from an existing network of vessels. Hence, the vascular territory is defined as a partition of vascular, avascular and carriage domains (the last one contains vessels but not terminals) allowing one to model complex vascular domains. In turn, the multi-staged space-filling approach allows one to delineate a sequence of biologically-inspired stages during the vascularisation process by exploiting different constraints, optimisation strategies and domain partitions stage by stage, improving the consistency with the architectural hierarchy observed in anatomical structures. With these features, the aDaptive CCO (DCCO) algorithm proposed here aims at improving the modelled network anatomy. The capabilities of the DCCO algorithm are assessed with a number of anatomically realistic scenarios.