About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Computer-Aided Design
Paper
Generating wireframes from set-theoretic solid models by spatial division
Abstract
Wireframe modelling has been discredited as a primary shape representation technique, but is still useful as a fast way to display simple objects, in particular when selecting projections. Computing wireframes from set-theoretic solid models is potentially very time-consuming. Recursive division of the object space may easily be used to accelerate this process, but the resulting wireframes are unnecessarily segmented. By searching for the vertices of a model and deriving submodels, which are then used to find edges between vertices, a program has been written that both exhibits the good complexity performance of recursive division and produces wireframes containing maximal length wires. © 1986.