AN ALGORITHM FOR ROTATING POLYGONS CONTACTION

WU Huaijun, SUN Jiaguang. AN ALGORITHM FOR ROTATING POLYGONS CONTACTIONJ. Journal of Computer Research and Development, 1998, 35(6).

Citation:

WU Huaijun, SUN Jiaguang. AN ALGORITHM FOR ROTATING POLYGONS CONTACTIONJ. Journal of Computer Research and Development, 1998, 35(6).

Citation:

WU Huaijun, SUN Jiaguang. AN ALGORITHM FOR ROTATING POLYGONS CONTACTIONJ. Journal of Computer Research and Development, 1998, 35(6).

Abstract

An algorithm for contaction of rotating polygons is presented. By abstracting monotone segments of polygon related to the point, the algorithm converts the problem of rotating polygon contaction to the problem of contaction among rotating part polygon’s lines. As a result, the algorithm decreases the work of computing and has a high speed.

FullText(HTML)

Turn off MathJax

Article Contents

Export File