Abstract :
Boundary representations, or B-reps, are a solid modeling technique with widespread applications in computer-aided design, computer-aided manufacturing, and robotics. B-reps have evolved considerably in recent years, and advances in theoretic studies-particularly in topological models and associated operators-make it possible now to model nonorientable, nonmanifold objects, as well as orientable, manifold objects. Boundary data structures are normally built on the adjacency relations between faces, edges, and vertices. The analytic method presented here identifies optimal combinations of relations for building these structures.<>
Keywords :
information retrieval; query processing; solid modelling; spatial data structures; B-rep; adjacency relations; analytic method; boundary data structures; boundary representations; computer-aided design; computer-aided manufacturing; manifold objects; optimal combinations; performance evaluation; robotics; solid modeling technique; theoretic studies; topological models; Application software; Buildings; Computer aided manufacturing; Cost function; Data structures; Design automation; Robots; Solid modeling; Time measurement; Virtual manufacturing;
