This note presents a new approach to robust D-stability analysis of linear time-invariant systems with polytope-bounded uncertainty. The proposed approach combines sufficient conditions for robust D-stability in terms of feasibility problems with linear matrix inequalities (LMI) constraints and a new polytope partition technique. If the initial polytope does not attain the robust V-stability sufficient condition, the polytope is successively subdivided until all subpolytopes attain the sufficient condition, in the case of robustly D-stable uncertain system, or it-is found a subpolytope vertex that does not attain the regional pole-placement constraints, in the case of an uncertain system that is not robustly V-stable. It is presented a new general format polytope partition technique that allows the implementation of the proposed approach. The efficiency of the proposed approach is verified by means of illustrative examples and three different LMI-based analysis formulations.