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.
- 1.Bidarra, R., deKraker, K. J., and Bronsvoort, W. E, Representation and Management of Feature Information in a Cellular Model, Computer Aided Design, Vol. 30, No. 4, 1998, pp. 301-313.Google ScholarCross Ref
- 2.Bidarra, R., and Bronsvoort, W. E, History-Independent Boundary Evaluation for Feature Modeling, Proceedings of the 1999 ASME-DETC Computers in Engineering Conference, Las Vegas, Nevada, September 12-15th, 1999, DETC- 99/CIE-9122.Google Scholar
- 3.Bidarra, R., and Bronsvoort, W. E, Semantic Feature Modeling, Computer-Aided Design, Vol. 32, 2000, pp. 201-225.Google ScholarCross Ref
- 4.Bronsvoort, W. E, and Jansen, F., Multi-View Feature Modeling for Design and Assembly, Advances in Feature-Based Manufacturing, J. J. Shah, M. Mantyla, and D. S. Nau eds., Elsevier Science, 1994, pp. 315-329.Google Scholar
- 5.Bronsvoort, W. E, Bidarra, R., Dohmen, M., vanHolland, Wo, and deKraker, K. J., Multiple-View Feature Modelling and Conversion, Geometric Modelling: Theory and Practice - The State of the Art, W. Strasser, R. Klein, and R. Rau eds., Springer, 1997, pp. 159-174.Google Scholar
- 6.Cavalcanti, E R., Carvalho, E C. P., and Martha, L. E, Non- Manifold Modelling: An Approach Based on Spatial Subdivision, Computer-Aided Design, Vol. 29, No. 3, 1997, pp. 209-220.Google ScholarCross Ref
- 7.Chan, S., Wong, M., and Ng, V., Collaborative Solid Modeling on the WWW, Proceedings of the 1999 ACM Symposium on Applied Computing, March 1999, San Antonio, Texas, pp. 598-602. Google ScholarDigital Library
- 8.deKraker, K. J., Dohmen, M., and Bronsvoort, W. E, Maintaining Multiple Views in Feature Modeling, Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications, C. M. Hoffmann and W. E Bronsvoort eds., ACM Press, 1997, pp. 123-130. Google ScholarDigital Library
- 9.DeMartino, T., Falcidieno, B., and Hassinger, S., Design and Engineering Process Integration Through a Multiple View Intermediate Modeller in a Distributed Object-Oriented System Environment, Computer Aided Design, Vol. 30, No. 6, pp. 437-452.Google ScholarCross Ref
- 10.Gomes, A., Bidarra, R., and Teixeira, J., A Cellular Approach for Feature-Based Modeling, Graphics Modeling and Visualization in Science and Technology, M. Gobel and J. C. Teixeira eds., Springer-Verlag, 1993, pp. 128-143.Google Scholar
- 11.Gueziec A., Taubin, G., Horn, B., and Lazarus, E, A Framework for Streaming Geometry in VRML, IEEE Computer Graphics and Applications, Vol. 19, No. 2, 1999, pp. 68-78. Google ScholarDigital Library
- 12.Han, J. H., and Requicha, A. A. G., Incremental Recognition of Machining Features, Proceedings of the 1994 ASME- DETC Computers in Engineering Conference, Minneapolis, Minnesota, September 11-14th, 1994, pp. 143-149.Google Scholar
- 13.Han, J. H., and Requicha, A. A. G., Modeler-Independent Feature Recognition in a Distributed Environment, Computer Aided Design, Vol. 30, No. 6, 1998, pp. 453-463.Google ScholarCross Ref
- 14.Henle, M., A Combinatorial Introduction to Topology, Freeman and Company, 1979.Google Scholar
- 15.Hoffmann, C. M., Geometric and Solid Modeling, Morgan Kaufmann, 1989. Google ScholarDigital Library
- 16.Hoffmann, C. M., and Joan-Arinyo, R., CAD and the Product Master Model, Computer Aided Design, Vol. 30, No. 11, 1998, pp. 905-918.Google ScholarCross Ref
- 17.Hoffmann, C. M., and Joan-Arinyo, R., Distributed Maintainence of Multiple-Product Views, Computer Aided Design, Vol. 32, No. 7, 2000, pp. 421-431.Google ScholarCross Ref
- 18.Kim, H., Lee, J. Y. and Han, S. B., Process-Centric Distributed Collaborative Design Based on the Web, Proceedings of the 1999 ASME-DETC Computers in Engineering Conference, Las Vegas, Nevada, September 12-15, 1999, DETC-99/ CIE-9081.Google Scholar
- 19.Kinsey, L. C., Topology of Surfaces, Springer-Vedag, 1993.Google Scholar
- 20.Laakko, T., and Mantyla, M., Feature Recognition by Incremental Feature Recognition, Computer Aided Design, Vol. 25, No. 8, 1993, pp. 479-492.Google ScholarCross Ref
- 21.Lee, J. Y., Kim, H., and Han, S. B., Web-Enabled Feature- Based Modeling in a Distributed Design Environment, Proceedings of the 1999 ASME-DETC Design for Manufacturing Conference, Las Vegas, Nevada, September 12-15, 1999, DETC-99/DFM-8941.Google Scholar
- 22.Mantyla, M., An Introduction to Solid Modeling, Computer Science Press, 1988. Google ScholarDigital Library
- 23.Masuda, H., Topological Operators and Boolean Operations for Complex-Based Non-Manifold Geometric Models, Computer-Aided Design, Vol. 25, No. 2, 1992, pp. 119-129.Google ScholarCross Ref
- 24.Requicha, A. A. G., Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys, Vol. 12, No. 4, 1980, pp. 437-462. Google ScholarDigital Library
- 25.Rossignac, J. R., and O'Connor, M. A., SGC: A Dimension- Independent Model for Pointsets with Internal Structures and Incomplete Boundaries, Geometric Modeling for Product Engineering, J. U. Turner and K. Preiss eds., Elsevier Science, 1990, pp. 145-180.Google Scholar
- 26.Rossignac, J. R., and Requicha, A. A. G., Constructive Non- Regularized Geometry, Computer-Aided Design, Vol. 23, No. 1, 1991, pp. 21-31. Google ScholarDigital Library
- 27.Shah, J. J., Feature Transformations Between Application- Specific Feature Spaces, Computer-Aided Engineering Journal, Vol. 5, No. 6, 1988, pp. 247-255.Google ScholarCross Ref
- 28.Shah, J. J., and Mantyla, M., Parametric and Feature-Based CAD/CAM, John Wiley, 1995. Google ScholarDigital Library
- 29.Shah, J. J., Dedhia, H., Pherwani, V., and Solkhan, S., Dynamic Interfacing of Applications to Geometric Modeling Services Via Modeler Neutral Protocol, Computer Aided Design, Vol. 29, No. 12, 1997, pp. 811-824.Google ScholarCross Ref
- 30.Taubin, G. and Rossignac, J., Geometric Compression Through Topological Surgery, ACM Transactions on Graphics, Vol. 17, No. 2, 1998, pp. 84-115. Google ScholarDigital Library
- 31.Taubin, G., Horn, W. E, Lazarus, E, and Rossignac, J., Geometry Coding and VRML, Proceedings of the IEEE, Vol. 86, No. 6, 1998, pp. 1228- 1243.Google ScholarCross Ref
- 32.Taubin and Rossignac, Course Notes #22, SIGGRAPH, 1999.Google Scholar
- 33.van den Berg, E., Web-Based Collaborative Modeling with SPIFF, Masters Thesis, Faculty of Information Technology and Systems, Delft University of Technology, 2000.Google Scholar
- 34.Wu, D., Bhargava, S., and Sarma, R., Solid Model Streaming as the Basis for a Distributed Design Environment, Proceedings of the 2000 ASME-DETC Design Automation Conference, Baltimore, Maryland, September 10-14th, 2000, DETC-00/DAC-15241.Google Scholar
Index Terms
- Dynamic segmentation and incremental editing of boundary representations in a collaborative design environment
Recommendations
Blends of canal surfaces from polyhedral medial transform representations
We present a new method for constructing G 1 blending surfaces between an arbitrary number of canal surfaces. The topological relation of the canal surfaces is specified via a convex polyhedron and the design technique is based on a generalization of ...
Dynamic texture editing
SCCG '15: Proceedings of the 31st Spring Conference on Computer GraphicsA fast simple method for dynamic textures enlargement and editing is presented. The resulting edited dynamic texture is a mixture of several color dynamic textures that realistically matches the given color textures appearance and respects their ...
Surface design based on direct curvature editing
This paper presents a novel method for modifying the shapes of existing uniform bi-cubic B-spline surfaces by interactively editing the curvatures along isoparametric curves. The method allows us to edit the curvatures of the two intersecting ...
Comments