A new density-based phase envelope construction procedure is proposed. The equations for two-phase saturation molar density and temperature computations are established by equating to zero the tangent plane distance (TPD) function in terms of component molar densities and temperature to find a nontrivial set of component molar densities at various specifications: mixture molar density, temperature and the modified equilibrium constants. The latter are defined as the ratios of feed to incipient phase component molar density. The nonlinear system of equations is solved by the full Newton method. The sequence of calculations is started at some conditions where convergence is easily obtained and an extrapolation procedure provides high quality initial guesses for subsequent calculations. The phase envelope is traced in the molar density-temperature plane, where a unique saturation temperature exists at specified mixture molar density; the representation in the pressure-temperature plane is obtained by calculating explicitly the pressure from the equation of state at given temperature and component molar densities on the saturation curve. The equation of state (EoS) must not be solved for volume and the elements of the Jacobian matrix have simpler expressions than their conventional (pressure-based) counterparts. The proposed method is successfully tested for a variety of mixtures, ranging from binary and ternary mixtures to reservoir fluids, exhibiting usual (closed) and unusual phase envelopes, such as open-shaped envelopes characterized by a bubble point branch extending to infinity, branches with negative pressures constructed in a single run (unlike in the conventional case), several branches, double retrograde behavior and swallowtail pattern corresponding to liquid demixing at low temperatures. The proposed method is not dependent of the thermodynamic model and any pressure-explicit equation of state can be used, provided the required partial derivatives of fugacity and pressure with respect to mole numbers, temperature and volume are available. (C) 2018 Elsevier B.V. All rights reserved.