Document Type
Article
Publication Date
2004
First page number:
1
Last page number:
6
Abstract
Nesting algorithms deal with placing two-dimensional shapes on the given canvas. In this paper a binary way of solving the nesting problem is proposed. Geometric shapes are quantized into binary form, which is used to operate on them. After finishing nesting they are converted back into original geometrical form. Investigations showed, that there is a big influence of quantization accuracy for the nesting effect. However, greater accuracy results with longer time of computation. The proposed knowledge base system is able to strongly reduce the computational time.
Keywords
2D allocation; Algorithm; Geometry shapes; Knowledge base; Nesting; Quantization; Simulation
Disciplines
Algebraic Geometry | Electrical and Computer Engineering | Engineering | Geometry and Topology
Language
English
Repository Citation
Chmaj, G.,
Koszalka, L.
(2004).
Quantization with Knowledge Base Applied to Geometrical Nesting Problem.
1-6.
https://digitalscholarship.unlv.edu/ece_fac_articles/853
Included in
Algebraic Geometry Commons, Electrical and Computer Engineering Commons, Geometry and Topology Commons