Skip to main content
SpringerLink
Log in

Development of a Machining Simulation System Using the Octree Algorithm

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3482))

Included in the following conference series:

Abstract

The overall goal of this thesis is to develop a new algorithm based on the octree model for geometric and mechanistic milling operation at the same time. To achieve a high level of accuracy, fast computation time and less memory consumption, the advanced octree model is suggested. By adopting the supersampling technique of computer graphics, the accuracy can be significantly improved at approximately equal computation time. The proposed algorithm can verify the NC machining process and estimate the material removal volume at the same time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tsai, M.D., Takata, M., Inui, M., Kimura, F., Sata, T.: Operation Planning based on Cutting Process Models. Annals of the CIRP 40(1), 95 (1991)

    Article  Google Scholar 

  2. Schulz, H., Bimschas, K.: Optimization of Precision Machining by Simulation of the Cutting Process. Annals of the CIRP 42(1), 55 (1993)

    Article  Google Scholar 

  3. Wang, W.P., Wang, K.K.: Geometric Modeling for Swept Volume of Moving Solids. IEEE CG&A 6, 8–17 (1986)

    Google Scholar 

  4. Anderson, R.O.: Detecting and Eliminating Collisions in NC Machining. Computer Aided Design 10(4), 231–237 (1978)

    Article  Google Scholar 

  5. Van Hook, T.: Real-time Shaded NC Milling Display. Computer Graphics (Proc. SIGGRAPH) 20(4), 255–268 (1986)

    Google Scholar 

  6. Hsu, P.L., Yang, W.T.: Real-time 3D Simulation of 3-axis Milling Using Isometric Projection, vol. 25(4), pp. 215–224 (1993)

    Google Scholar 

  7. Walstra, W.H., Bronsvoort, W.F., Vergeest, J.S.M.: Interactive Simulation of Robot Milling for Rapid Shape Prototyping. Computer & Graphics 18(6), 861–871 (1994)

    Article  Google Scholar 

  8. Roy, U., Xu, Y.: Computation of a Geometric Model of a Machined Part from its NC Machining Programs. Computer Aided Design 31, 401–411 (1999)

    Article  MATH  Google Scholar 

  9. Kang, M., Lee, S.L., Ko, S.L.: Optimization of Cutting Conditions Using Enhanced Z map Model. Annals of the CIRP 51(1), 429–432 (2002)

    Article  Google Scholar 

  10. Jackins, C.L., Tanimoto, S.L.: Octree and their use in representing three-dimensional objects. CG and Image Processing 14, 249–270

    Google Scholar 

  11. Meagher, D.: Geometric Modeling Using Octree Encoding. CG and Image Processing 19, 129–147 (1982)

    Article  Google Scholar 

  12. Haeberli, P., Akeley, K.: The Accumulation Buffer: Hardware Support for High-Quality Rendering. Proc. of Siggraph 24(4), 309–317 (1990)

    Article  Google Scholar 

  13. Foley, J.D., et al.: Computer Graphics: Principles and Practice. Addison-Wesley, Reading (1996)

    MATH  Google Scholar 

  14. Choi, B.K., Jerard, R.B.: Sculptured Surface Machining

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Design and Production Engineering, Konkuk University, 1 Hwayang-dong, Gwangjin-gu, Seoul, 143-701, Korea

    Y. H. Kim & S. L. Ko

Authors
  1. Y. H. Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. L. Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering, Department University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganà

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, Y.H., Ko, S.L. (2005). Development of a Machining Simulation System Using the Octree Algorithm. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424857_117

Download citation

  • DOI: https://doi.org/10.1007/11424857_117

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25862-9

  • Online ISBN: 978-3-540-32045-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation