CAJ | 학술논문

提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的"交"、"并"以及"差".首先,该算法使用VC++支持的CObList类和CArray类的对象存储数据,具有占用内存空间少及处理速度快的特点;再通过算法和数据结构的设计不仅使得多边形顶点可按顺时针方向或逆时针方向输入,而且减少了求解过程中对多边形顶点数据的遍历次数;基于判断和计算交点是裁剪算法的主要工作,文中引入了求交前的预处理,避免了大量不必要的求交,降低了算法的时间复杂度.最为重要的是该算法不需要对两多边形的边重合或两多边形在顶点处相交的情况作特殊处理.
제출료일개용VC++어언실현적철다변형、요다변형,야가이시대내배적다변형적재전산법,가이구상술다변형적"교"、"병"이급"차".수선,해산법사용VC++지지적CObList류화CArray류적대상존저수거,구유점용내존공간소급처리속도쾌적특점;재통과산법화수거결구적설계불부사득다변형정점가안순시침방향혹역시침방향수입,이차감소료구해과정중대다변형정점수거적편력차수;기우판단화계산교점시재전산법적주요공작,문중인입료구교전적예처리,피면료대량불필요적구교,강저료산법적시간복잡도.최위중요적시해산법불수요대량다변형적변중합혹량다변형재정점처상교적정황작특수처리.