Abstract: In this paper, a sufficient and necessary condition in constructing a triangulation for a plane point set is established, which is the theoretical foundation for applying Hopfield artificial network in working out the optimal triangulation.