Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Collision free region determination by modified polygonal Boolean operations

Full text
Author(s):
Sato, Andre Kubagawa [1] ; Martins, Thiago Castro [1] ; Guerra Tsuzuki, Marcos Sales [1]
Total Authors: 3
Affiliation:
[1] Univ Sao Paulo, Escola Politecn, Computat Geometry Lab, Dept Mech & Mech Syst Engn, Sao Paulo - Brazil
Total Affiliations: 1
Document type: Journal article
Source: COMPUTER-AIDED DESIGN; v. 45, n. 7, p. 1029-1041, JUL 2013.
Web of Science Citations: 3
Abstract

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm. (C) 2013 Elsevier Ltd. All rights reserved. (AU)

FAPESP's process: 10/18913-4 - Study about no-fit polygons translations to create degenerated collision free regions through non regularized Boolean operations
Grantee:Marcos de Sales Guerra Tsuzuki
Support Opportunities: Regular Research Grants
FAPESP's process: 09/14699-0 - Applying the Simulated Annealing with Adaptive Neighborhood to the Electrical Impedance Tomography to Obtain Absolute Images
Grantee:Thiago de Castro Martins
Support Opportunities: Scholarships in Brazil - Post-Doctoral
FAPESP's process: 10/19646-0 - Translating No-Fit Polygons to Create Degenerated Collision Free Region Using Non-Regulerized Boolean Operations
Grantee:André Kubagawa Sato
Support Opportunities: Scholarships in Brazil - Doctorate