基于标准模板库的多边形扫描转换

多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别写出了采用自定义链表方式和使用链表模板方式实现多边形扫描转换的完整C++程序.实例对比表明,采用标准模板库使程序调试方便和运行稳定.

A Program of Polygon Scan Conversion Based on the Standard Template Library

With linked list structure,the polygon scan conversion procedure becomes concise and fast,but operation of the list pointers increases difficulty of learning this content and affects normal teaching schedule.With the list template of standard template library(STL),operating pointer being avoided of course,the program is easy to read and write.According to the related literature algorithm,the polygon scanning conversion's C++ programs are written with custom list method and list template method separately.By...