Octree-to-BRep conversion for volumetric NC simulation

International Journal of Advanced Manufacturing Technology

Volumn 32, Issue 1-2, 2007, Pages 116-131

  Karunakaran, K P ^a   Shringi, R ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Boundary representation; Octree representation; Solid modeling; Volumetric NC simulation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; HUMAN COMPUTER INTERACTION; OPTIMIZATION;

ARBITRARY TRANSFORMATIONS; BOUNDARY REPRESENTATION; OCTREE REPRESENTATION; SOLID MODELING;

COMPUTER AIDED MANUFACTURING;

EID: 33847002362     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0310-8     Document Type: Article

References (24)

1. Mortenson ME (1985) Geometric modeling. Wiley, New York
2. Mantyla M (1988) Solid modeling, Computer Science Press, Rockville, MD
3. Robert JA, Sole J (1995) Constructing face octrees from voxel-based volume representations. Comput Aided Des 27(10):783-791
4. Tiede U, Schiemann T, Karl HH (1996) Visualizing the visible human. IEEE CG&A 16(1):7-9
5. Roy U, Xu Y (1999) Computation of geometric model of a machined part from its NC machining program. Comput Aided Des 31(6):401-411
6. Montani C, Scopigno R (1991) Quadtree/octree-to-boundary conversion. In: Arvo J (ed.) Graphics gems II Academic, San Diego, pp 202-218
7. Raghothama S, Shapiro V (2000) Consistent updates in dual representation systems. Comput Aided Des 32(8-9);463-477
8. Karunakaran KP, Shringi R, Singh AK (2004) Virtual machining. Modern Mach Tools 1(3):62-68
9. Chappel IT (1983) Use of vectors to simulate material removed by NC milling. Comput Aided Des 15(3): 156-158
10. Drysdale RL, Jerard RB, Schaudt B, Hauck K(1998) Discrete simulation of NC machining. Algorithmica 4(1):33-60
11. Oliver JH, Goodman ED (1990) Direct dimensional NC verification. Comput Aided Des 22(1):3-10
12. Andreas HK, Groeller E (1998) Real time simulation and verification of NC milling processes for inhomogeneous materials on low-end graphics hardware. Proc CGI 98, IEEE Computer Society, Hannover, Germany 22-26 June, pp 338-349
13. Chonglin L, Esterling DM, Josep F, Mosel E (1996) Dimensional of NC machining profiles using extended quadtrees Comput Aided Des 28(11):845-852
14. Samet H, Webber RE (1988) Hierarchical data structures and algorithms for computer graphics: Part I fundamentals. IEEE CG&A 8(4):48-68
15. Doctor L, Torborg JG (1981) Display techniques for octreeencoded objects. IEEE CG&A 1(1):29-38
16. Carlborm I, Chakravarty I, Vanderschel D (1985) A hierarchical data structure for representing the spatial decomposition of 3D objects. IEEE CG&A 5(4):24-31
17. Navazo I (1989) Extended octree representation of general solids with plane faces: model structure and algorithms. Comput Graph 13(1):5-16
18. Koistinen P, Tamminen M, Samet H (1985) Viewing solid models by bintree conversion. In: Vandoni CE (ed) Proc Eurographics 85 conf. North-Holland, pp 147-157
19. Gargantini I (1982) Linear octree for fast processing of 3D objects. IEEE CG&IP 20(4):365-374
20. Sheng X, Blunck M (1991) Parallel NC simulation based on discrete solid models. Applications of transputers 3. IOS, Amsterdam, pp 798-803
21. Kunii TL, Satoh T, Yamaguchi K. (1985) Generation of topological boundary representations from octree encoding. IEEE CG&A 5(3):29-38
22. Dyer CR, Rosen A, Samet H (1980) Region representation: Boundary codes from quadtrees. Comm ACM 23(3):171-179
23. Samet H (1982) Neighbor finding in image represented by quadtrees. IEEE CG&IP 19:37-57
24. Montani C (1984) Region representation: Parallel connected strips. IEEE CG&IP 28:139-165