Given polynomials f_1, , f_k, g_1, , g_s in , we consider the semi-algebraic set defined by: \begin{array}l f_1== f_k=0 g_10, , g_s0 \end{array} and focus on the problem of computing at least one point in each connected component of . We first study how to solve this problem by considering as the union of solutions sets of polynomial systems of equations and strict inequalities and proceed to the complexity analysis of the underlying algorithm. Then, we improve this approach by proving that computing at least one point in each connected component of can be done by computing at least one point in each connected component of real algebraic sets defined by vanishing the polynomials f_1, , f_k and some of the polynomials g_1, , g_s. The complexity analysis shows that this latter approach is better than the former one. Finally, we present our implementation and use it to solve an application in Pattern Matching.