Dynamic segmentation and incremental editing of boundary representations in a collaborative design environment

  • Authors:
  • Di Wu;Radha Sarma

  • Affiliations:
  • The University of Toledo;The University of Toledo

  • Venue:
  • Proceedings of the sixth ACM symposium on Solid modeling and applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Currently boundary representations (b-reps) are a convenient means to exchange solid models between applications in a distributed design environment. There are two widely used approaches that help maintain the consistency of b-reps between applications, e.g., when a b-rep is modified in one application and needs to be updated in the other. One approach involves using a common database of b-reps where consistency is automatically guaranteed. The other approach involves using a repeated transfer of the entire b-rep using ftp-like protocols. The former results in a system that is not truly distributed and the later results in consuming large amounts of network bandwidth and unacceptable latencies. This paper seeks to alleviate the abovementioned disadvantages by introducing a scheme for the incremental exchange of b-reps (i.e., for incrementally updating a pre-edit model to be consistent with the post-edit model) between applications in a collaborative design environment. Note that this work does not focus on techniques that maintain or verify the validity of post-edit models. It is assumed that all edits performed are valid.The essential components of this paper include algorithms to (a) dynamically decompose the pre- and post-edit b-reps into volumetric regions, (b) identify and extract those regions in the post-edit model that have been modified, and (c) dynamically transmit and embed modified regions into a pre-edit b-rep at another site. The domain of objects is restricted to specialized non-manifold objects with manifold volumetric regions. The abovementioned algorithms are based on a cellular model that tracks decomposed regions in a b-rep. Non-regularized Boolean operations are used to introduce decompositions in the cellular model. The conditions for detecting changes in regions are studied. Finally, specialized extracting and embedding operations are defined on cellular models for extracting modified cells from post-edit models and embedding modified cells into the pre-edit models.