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

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

作　　者：唐永勇[1] 陈国民[1] 杨继平[1] 董建伟[1] 

机构地区：[1]解放军后勤工程学院,重庆401311

出　　处：《东华大学学报（自然科学版）》2010年第4期385-388,共4页Journal of Donghua University(Natural Science)

摘　　要：多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别写出了采用自定义链表方式和使用链表模板方式实现多边形扫描转换的完整C++程序.实例对比表明,采用标准模板库使程序调试方便和运行稳定.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 comparing the examples of two methods, it shows that programming is easy and stability with the list template of STL.

关 键 词：多边形扫描转换 标准模板库(STL) 链表结构 指针 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]