A new method for the polygonal approximation is presented. The method is based on the search for break points through a context-free grammar, that accepts digital straight segments with loss of information, as well as the decrease in the error committed employing the comparison of a tolerable error. We present an application of our method to different sets of objects widely used, as well as a comparison of our results with the best results reported in the literature, proving that our method achieves better values of error criteria. Besides, a new way to find polygonal approximations, with context-free grammars to recognize digital straight segments without loss of pixels, it is also addressed.

提出了一种新的多边形逼近方法。该方法基于通过无上下文语法搜索断点的方法，该语法接受具有信息丢失的数字笔直段，并且通过比较可容忍的错误来减少所犯错误。我们将我们的方法应用于广泛使用的不同对象集，并将我们的结果与文献报道的最佳结果进行比较，证明我们的方法可以实现更好的误差标准值。此外，还提出了一种寻找多边形近似的新方法，该方法具有上下文无关的语法来识别数字直线段而不会损失像素。