http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
A Sweep-Line Algorithm and Its Application to Spiral Pocketing
EL-Midany, Tawfik T.,Elkeran, Ahmed,Tawfik, Hamdy Society for Computational Design and Engineering 2002 International Journal of CAD/CAM Vol.2 No.1
This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweep-line algorithm (SL) is introduced to find all self-intersection points accurately and quickly. The previous work is limited to handle polygons that having no line-segments in parallel to sweep-line directions. The proposed algorithm has been implemented in Visual C++ and applied to offset point sequence curves, which contain several islands.