Skip to main content
SpringerLink
Log in

Topological Reconstruction Based on STL Model

  • Conference paper
  • First Online:
Human Centered Computing (HCC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8944))

Included in the following conference series:

  • 4055 Accesses

Abstract

In Rapid Prototyping (RP) field, STL file format is widely used for data exchange as a standard interface document between CAD systems and RP (Rapid Prototyping) System, but it contains a large number of redundant information and lacks topological relationship information, which causes difficulty in data post-processing and 3D object printing. So it is necessary to reconstruct the triangle mesh with topological information. This paper proposed an integrated vertex algorithm for RB tree, and then constructed half edge RB tree topological information based on vertex ordered pair. Experiments verified the theoretical considerations and advantages of RB tree used for mesh reconstruction.

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. Bechet, E., Cuilliere, J.C., Trochu, F.: Generation of a finite element mesh from stereolithography (STL) files. Computer Aided Design 34(1), 1–17 (2002)

    Article  Google Scholar 

  2. Liu, J., Hou, B.: Efficient Topological Reconstruction of Solids in STL Format. Journal of Engineering Graphics (4), 34–39 (2003)

    Google Scholar 

  3. Ning, D., Wenhe, L., Chunmei, C.: Efficient Algorithm of Topological Reconstruction for STL Data. Journal of Computer-Aided Design & Computer Graphics 11(11), 2447–2452 (2005)

    Google Scholar 

  4. Guang, Y., Weijun, L., Wei, W.: Research on the rapid slicing algorithmbased on STL topology construction. Modern Manufacturing Engineering 10, 32–35 (2009)

    Google Scholar 

  5. Hrádek, J., Kuchař, M., Skala, V.: Hash functions and triangular mesh reconstruction. Computers & Geosciences 29, 741–751 (2003)

    Article  Google Scholar 

  6. Zhang, X., Liao, W., Cheng, X.: Study on Topology Reconstruction of STL File. Mechanical Science and Technology 24(9), 1093–1096 (2004)

    Google Scholar 

  7. Cui, S., Zhang, Y., Liang, S.: Algorithm and Application for fast filtering redundancy vertex for STL Data. China Mechanical Engineering 38(1), 39–42 (2001)

    Google Scholar 

  8. O’Rourke, J.: Computational geometry in C, 2nd edn., pp. 145–149. Cambridge University Press, London (1998)

    Google Scholar 

  9. Mantyla, M.: An intruduction to solid modeling, pp. 110–132. Computer Science Press (1988)

    Google Scholar 

  10. Bruce, G.B.: A polyhedron representation for computer vision. In: National Computer Conference, Anaheim, pp. 589–596 (1975)

    Google Scholar 

  11. Weiler, K.: Edge-based data structures for solid modeling in curve-surface environments. IEEE Computer Graphics and Applications 5(1), 21–40 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Institute of Intelligent Manufacture and Control, Wuhan University of Technology, Wuhan, China

    Chen Ping, Zhengyan Zhang, Chen Dingfang, Hu Jiquan & Li Bo

  2. School of Mechanical Engineering, Hebei University of Technology, Tianjin, China

    Zhengyan Zhang

  3. College of Materials Science and Engineering, Huazhong University of Science and Technology, Wuhan, China

    Bin Shan

  4. Speedy Maker Technology Co., Ltd., Zhejiang, China

    Bin Shan

Authors
  1. Chen Ping
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengyan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen Dingfang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hu Jiquan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bin Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Li Bo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen Ping .

Editor information

Editors and Affiliations

  1. Wuhan University of Technology, Wuhan, China

    Qiaohong Zu

  2. Fujitsu Laboratories of Europe, Middlesex, United Kingdom

    Bo Hu

  3. Fudan University, Shanghai, China

    Ning Gu

  4. Telecommunications and Information Communication Technology, National Institute of Posts, Phnom Penh, Cambodia

    Sopheap Seng

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ping, C., Zhang, Z., Dingfang, C., Jiquan, H., Shan, B., Bo, L. (2015). Topological Reconstruction Based on STL Model. In: Zu, Q., Hu, B., Gu, N., Seng, S. (eds) Human Centered Computing. HCC 2014. Lecture Notes in Computer Science(), vol 8944. Springer, Cham. https://doi.org/10.1007/978-3-319-15554-8_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15554-8_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15553-1

  • Online ISBN: 978-3-319-15554-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation