Abstract

An algorithm is presented that converts an object, defined by a set of intersecting planar faces, to a set of nonintersecting faces — that is, it splits the faces that intersect each other into several smaller faces that touch only at common edges and vertices. All singularities are handled in a uniform manner. The algorithm is currently used as a preprocessor for a hidden-line algorithm and as a component of a solid modeller.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call