Convex Polygons
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Odonata of the state of Maranhão, Brazil: Wallacean shortfall and priority areas for faunistic inventories
Resumo: As mudanças ambientais são preocupantes em um cenário com muitas lacunas de conhecimento sobre a distribuição das espécies. Várias espécies podem ser extintas antes mesmo de serem conhecidas pela ciência. Considerando este cenário, o presente estudo tem como objetivo avaliar a distribuição conhecida das espécies de Odonata registradas pa
Biota Neotrop.. Publicado em: 21/10/2019
-
2. Using sentinels to detect intersections of convex and nonconvex polygons
We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subje
Computational & Applied Mathematics. Publicado em: 2010-06
-
3. Algoritmos para problemas de corte e empacotamento / Algorithms for cutting and packing problems
Several versions of Cutting and Packing problems are considered NP-hard and, if we consider that P ¿ NP, we do not have any exact polynomial algorithm for solve them. Practical applications arises for such problems and include: resources allocation for computers; cut of steel, wood, glass, aluminum, etc.; packing of objects; and, loading objects into contai
Publicado em: 2010
-
4. Rotational placement of irregular polygons over containers with fixed dimensions using simulated annealing and no-fit polygons
This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional small items inside a bi-dimensional large object. This problem is approached with an heuristic based on simulated annealing. Traditional " external penalization" techniques are avoided through the application of the no-
Journal of the Brazilian Society of Mechanical Sciences and Engineering. Publicado em: 2008-09
-
5. Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados. / Study of simulated annealing and no-fit polygon applied to the rotational packing problem of irregular non-convex polygons in closed containers.
Este trabalho trata da proposta de um processo de otimização para o problema do posicionamento rotacional e translacional de formas irregulares em recipientes de dimensões fixas baseado em heurísticas probabilísticas sem o uso de penalização externa. Para tanto, é empregado o polígono de obstrução, acoplado a uma heurística baseada no Recozimento
Publicado em: 2007
-
6. Coordenadas Fricke e empacotamentos hiperbolicos de discos
This work searches elements to determine the packing density of spheres defined by lattices in the hyperbolic plane. We consider the teichmüller space Tg of all closed compacts oriented surfaces of genus 9 ~ 2, which has the hyperbolic plane as universal covering rienmannian surface. It is known that the system of Fricke coordinates in Tg associates each su
Publicado em: 2005
-
7. AN ALGORITHM FOR THE COMPUTATION OF SOME DISTANCE FUNCTIONS BETWEEN CONVEX POLYGONS / UM ALGORITMO LINEAR PARA O CÁLCULO DE ALGUMAS FUNÇÕES DISTÂNCIA ENTRE POLÍGONOS CONVEXOS
Apresenta-se nesta dissertação um novo algoritmo para o cálculo de algumas funções distância entre polígonos convexos, no caso geral em que os polígonos podem se interseptar, cuja complexidade linear de pior caso é melhor do que a dos algoritmos até então conhecidos na literatura. O algoritmo é baseado em um algoritmo de complexidade linear origi
Publicado em: 1990