zbMATH — the first resource for mathematics

A new computational method for MAT of injected parts integrated in part modelling stage. (English) Zbl 1197.90012
Summary: We present a simple and fast approach for MAT generation in discrete form. It is used for manufacturability analysis in the part modelling stage of injected parts. The method is a volume thinning method based on straight skeleton computation, modified and applied in 3D on B-rep models in STL. The volume thinning of the B-rep model is based on its boundary surfaces offset towards the model interior. The surfaces’ offset is done with an adequately proposed offset distance which makes some of the non adjacent offset model surfaces overlap (they ’meet’ in mid-surface or MAT). Offset surfaces are used to reconstruct the topology of a new B-rep model (offset model). Overlapping surfaces in the offset model are detected, separated and aggregated to MAT. For adequate MAT precision and adequate MAT radius function, we propose to treat B-rep model concave edges (vertices) as cylinders (spheres) of zero-radius and offset them in an adequate way. On these bases, we present an iterative algorithm in which MAT is constructed in an incremental way by consecutive volume thinning of the obtained offset models. MAT construction is finished when an empty offset model is obtained. An algorithm has been created and implemented in Visual C++. Some of the obtained results are presented in this paper.
90-08 Computational methods for problems pertaining to operations research and mathematical programming
CGAL; Visual C++
Full Text: DOI
[1] Amenta N, Computational Geometry: Theory and Applications 19 (2) pp 127– (2001) · Zbl 0988.65015 · doi:10.1016/S0925-7721(01)00017-7
[2] Blum H, Models for the perception of speech and visual form pp 362– (1967)
[3] Cacciola F, CGAL user and reference manual, 3.3 edition (2007)
[4] Hoff III, K. 1999. Fast computation of generalized Voronoï diagrams using graphics hardware. ACM Proceedings of SIGGRAPH 1999. 8–13 August1999, Los Angeles, CA. pp.143–148.
[5] Hubbard P, ACM Transactions on Graphics 15 (3) pp 179– (1996) · doi:10.1145/231731.231732
[6] Karavelas, M. 2004. A robust and efficient implementation for the segment Voronoi diagram. Proceedings of international symposium on Voronoi diagrams in science and engineering. 13–15 September2004, Tokyo, Japan. pp.51–62.
[7] Lockett H, Computer-Aided Design 37 (2) pp 251– (2005) · Zbl 05861191 · doi:10.1016/j.cad.2004.06.010
[8] Petrovic, V and Rosado, P. 2005. A geometric approach for injection mould filling pressure estimation in 2D. Proceedings of 3rd international conference on computer aided design and manufacturing. 2005, Supetar. pp.59–61. Croatia: Technical University of Rijeka.
[9] Petrovic V, Journal of Engineering Design 18 (1) (2008)
[10] Quadros WR, Engineering with Computers 17 (2) pp 186– (2001) · Zbl 0985.68600 · doi:10.1007/PL00007200
[11] Sherbrooke EC, IEEE Transactions on Visualization and Computer Graphics 2 (1) pp 44– (1996) · Zbl 05108142 · doi:10.1109/2945.489386
[12] Turkiyyah GM, Computer Aided Design 29 (1) pp 5– (1997) · Zbl 05473860 · doi:10.1016/S0010-4485(96)00036-X
[13] Yang Y, ACM symposium on solid modelling and applications pp 15– (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.