Abstract
RP(Rapid Prototyping) is often called as Layered Manufacturing because of layer by layer building strategy. Layer building strategy is classified into two methodologies. One is based on the 2D layer and the other is based on the 3D layer. 2D layer is simply created by the intersection between the polyhedron and a slicing plane whereas 3D layer is created with some constraints such as cuttability and manufacturability. Currently, 3D Layer is generated by using the boundary surface information in the native solid modeling format. However, most input data in Rapid Prototyping is the polyhedral surface data. We propose a geometric algorithm that uses the triangular prism to create 3D layers. Examples are shown to show the validity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andreas, K., Eduard, G.: Real Time Simulation and Visualization of NC Milling Processes for Inhomogeneous Materials on Low-End Graphics Hardware. In: Proc. Computer Graphics International, pp. 338–349 (1998)
Broek, J.J., Horvath, I., de Smit, B., Lennings, A.F., Rusak, Z., Vergeest, J.S.M.: Free-form thick layer object manufacturing technology for large-sized physical models. Automation in Construction 11(3), 335–347 (2002)
Chang, Y.C., Pinilla, J.M., Kao, J.H., Dong, J., Rawaswami, K., Prinz, F.B.: Automated Layer Decomposition for Additive/Subreactive Solid Freeform Fabrication. In: proc. Solid Freeform Fabrication Symposium, pp. 111–120 (1999)
Hope, R.L., Jacobs, P.A., Roth, R.N.: Rapid Prototyping with Sloping Surfaces. Rapid Prototyping Journal 3(1), 12–19 (1997)
Horvath, I., Vergeest, J.S.M., Broek, J.J., Rusak, Z., de Smit, B.: Tool profile and tool path calculation for free-form thick-layered fabrication. Computer-Aided Design 30(14), 1097–1110 (1998)
Jacobs, P.F.: Stereolithography and other RP&M Technologies form Rapid Prototyping to Rapid Tooling. ASME Press (1996)
Jamieson, R., Hacker, H.: Direct slicing of CAD models for rapid prototyping. Rapid Prototyping Journal 1(2), 4–12 (1995)
Kumar, V., Dutta, D.: An assessment of data formats for layered manufacturing. Advances in Engineering Software 28(3), 151–164 (1997)
McMains, S., Sequin, A.: Coherent Sweep Plane Slicer for Layered Manufacturing. In: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, pp. 285–295 (1999)
Ramaswami, K., Yamaguchi, Y., Prinz, F.P.: Spatial Partitioning of solids for Solid Freeform Fabrication. In: Proceedings of the Fourth ACM/SIGGRAPH Symposium on Solid Modeling and Applications, pp. 346–353 (1997)
Rock, S.J., Wozny, M.J.: A Flexible File Format for Solid Freeform Fabrication. In: Solid Freeform Fabrication Symposium Proceedings, pp. 1–12 (1991)
Yang, Y., Loh, H.T., Fuh, J.Y.H., Wong, Y.S.: Feature extraction and volume decomposition for orthogonal layered manufacturing. Computer-Aided Design 35(11), 1119–1128 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, J., Kim, DS., Lee, H. (2005). Triangular Prism Generation Algorithm for Polyhedron Decomposition. 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_114
Download citation
DOI: https://doi.org/10.1007/11424857_114
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)