期刊名称：International Journal of Signal Processing, Image Processing and Pattern Recognition
印刷版ISSN：2005-4254
出版年度：2013
卷号：6
期号：6
页码：331-340
DOI：10.14257/ijsip.2013.6.6.30
出版社：SERSC
摘要：Based on the unique geometric features of the ruled surface, a new efficient algorithm for ruled surface/plane intersection is proposed. The ruled surface is firstly dispersed into a set of line segments, and the ruled surface/plane intersection is transformed to the intersection of a group line segments with a plane. Then a set of ordered intersection points can be obtained by the proposed line/plane intersection algorithm. According to the serial number of every intersection point, all the intersection points are grouped and reorganized. Each group point corresponds to an intersection curve. All the intersection curves can be reconstructed by curve interpolation. Compared with the traditional tracing method, the proposed algorithm can avoid complex calculation including initial points searching and intersection points sorting, which is more efficient and stable.
