This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Incremental Boundary Evaluation Using Inference of Edge Classifications
January/February 1993 (vol. 13 no. 1)
pp. 71-78

An incremental boundary-evaluation algorithm that exploits adjacency information in B-reps to minimize the number of explicit edge classifications required is presented. Evaluations of the implemented algorithm show that it performs reliably and well, although global optimization schemes could increase performance significantly. The steps of the algorithm, which include self-edge partitioning, cross-edge self-edge (CESE) classification, inference of self-edge classifications, and checking for split and merged shells, are discussed.

1. A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
2. K.J. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments,"IEEE CG&A, Vol. 5, No. 1, Jan. 1985, pp. 21-40.
3. A.A.G. Requicha and H.B. Voelcker, "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms,"Proc. IEEE, Vol. 73, No. 1, Jan. 1985, pp. 30-44.
4. K.J. Weiler,Topological Structures for Geometric Modeling, doctoral dissertation, Rensselaer Polytechnic Inst., Troy, N.Y., 1986.
5. M. Mäntylä,An Introduction to Solid Modeling, Computer Science Press, Rockville, Md., 1988.
6. J. R. Miller, "Geometric approaches to nonplanar quadric surface intersection curves,"ACM Trans. Graphics, vol. 6, no. 4, pp. 274-307, Oct. 1987.
7. J.R. Miller and R.N. Goldman, "Using Tangent Balls to Find Plane Sections of Natural Quadrics,"IEEE CG&A, Vol. 12, No. 2, Mar. 1992, pp. 68-82.
8. H. Chiyokura,Solid Modelling with DESIGNBASE: Theory and Implementation, Addison-Wesley, Reading, Mass., 1988.
9. C. M. Hoffmann,Geometric and Solid Modeling: An Introduction. Los Altos, CA: Morgan Kaufmann, 1989.
10. C. T. Lea, "A new broadcast switching network,"IEEE Trans. Commun., vol. COM-36, pp. 1128-1137, 1988.
11. C.M. Hoffmann, J.E. Hopcroft, and M.S. Karasick, "Robust Set Operations on Polyhedral Solids,"IEEE CG&A, Vol. 9, No. 6, Nov. 1989, pp. 50-59.
12. G.A. Crocker and W.F. Reinke, "Boundary Evaluation of Non-Convex Primitives to Produce Parametric Trimmed Surfaces,"Computer Graphics(Proc. Siggraph), Vol. 21, No. 4, July 1987, pp. 129-136.
13. G.A. Crocker and W.F. Reinke, "An Editable Nonmanifold Boundary Representation,"IEEE CG&A, Vol. 11, No. 2, Mar. 1991, pp. 39- 51.
14. R.B. Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems,"IEEE Trans. Computers, Vol. C- 29, No. 10, Oct. 1980, pp. 874-883.

Citation:
James R. Miller, "Incremental Boundary Evaluation Using Inference of Edge Classifications," IEEE Computer Graphics and Applications, vol. 13, no. 1, pp. 71-78, Jan.-Feb. 1993, doi:10.1109/38.180120
Usage of this product signifies your acceptance of the Terms of Use.