Extraction of quadric surfaces from wire-frame models

Abstract

The automatic conversion of 3D wire-fram models to boundary representation solids is very important for one-off conversion of line drawings to solid modeling system. In this paper, a minimum internal angle(MIA) algorithm that efficiently fines all quadric surfaces in a wire-frame model is addressed.It requires considerably less searching time than depth-first searches that could grow exponentially in complexity.In addition, the proposed method is benefit for easily description the geometry of the traced surfaces when compared to other methods