Este artículo presenta un algoritmo deslizante eficiente y robusto para la creación de polígonos de no encaje. El algoritmo mejorado puede hacer frente a casos complejos y se le da una implementación detallada. El concepto propuesto de un grupo de toque puede simplificar el proceso de juicio al reconocer el vector de traslación potencial para un polígono orbital. Además, la generación del polígono de no encaje solo implica tres pasos principales basados en el concepto propuesto. El algoritmo propuesto tiene un mecanismo que busca otras posiciones de inicio para generar un polígono de no encaje completo para manejar casos complejos. Para mejorar la eficiencia, se han propuesto muchas estrategias de aceleración, como la estrategia de exclusión de puntos y la prueba de inclusión de puntos. El rendimiento robusto y eficiente del algoritmo se prueba con instancias de referencia bien conocidas y casos degenerados y complejos, como agujeros, concavidades entrelazadas y piezas tipo rompecabezas. Los resultados experimentales muestran que el algoritmo propuesto puede producir polígonos de no encaje completos para casos complejos, y las estrategias de aceleración pueden reducir el tiempo de creación del polígono de no encaje en instancias de referencia en más del dieciséis por ciento en promedio.