This paper focuses on a new direct simulation Monte Carlo (DSMC) code based on combinatorial geometry (CG) for simulation of any rarefied gas flow. The developed code, called DgSMC-A, has been supplied with an improved CG modeling able to significantly optimize the particle-tracking process, resulting in a highly reduced runtime compared to the conventional codes. The improved algorithm inserts a grid over the geometry and saves those grid elements containing some part of the geometry border. Since only a small part of a grid is engaged with the geometry border, significant time can be saved using the proposed algorithm. Embedding the modified algorithm in the DgSMC-A resulted in a fast, robust and self-governing code needless to any mesh generator. The code completely handles complex geometries created with first-and second-order surfaces. In addition, we developed a new surface area calculator in the CG methodology for complex geometries based on the Monte Carlo method with acceptable accuracy. Several well-known test cases are examined to indicate the code ability to deal with a wide range of realistic problems. Results are also found to be in good agreement with references and experimental data.