The document describes an incremental algorithm for computing the Birkhoff resultant polytope Π of a system of n+1 polynomials in n variables. The algorithm takes as input the supports of the polynomials and incrementally constructs an inner approximation Q of Π by calling an oracle to extend illegal facets. At each step Q is refined until all facets are legal, at which point Q = Π. The algorithm outputs the H-representation and V-representation of Π.