Application method of sweeping algorithm application in CAD's graphics editors

摘要

In this paper is present application method of sweeping algorithm application in CAD's graphics editors. This method provides for coordinate system creation and defining one of the axes along which scanning line relocation will be made. Usage of such method allows even distribution of segments thickness along straight scanning line and simplify algorithm's time complexity.