A Linear-Time Constant-Space Algorithm for Computing the Spanning Line Segments in Three Dimensions

碩士 === 國立臺灣科技大學 === 資訊工程研究所 === 87 === Owing to the properties of the completeness and inseparability, the set of spanning line segments (SLS) is a good representation for a three--dimensional (3-D) polyhedron and is useful in testing the intersection between a plane and that 3--D polyhed...

Full description

Bibliographic Details
Main Authors: Shyh-Ming Chang, 張世明
Other Authors: Kuo-Liang Chung
Format: Others
Language:en_US
Published: 1999
Online Access:http://ndltd.ncl.edu.tw/handle/96179985990348703970