Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Por favor, utilize esse identificador para citar este item ou usar como link: http://repositorio.ufla.br/jspui/handle/1/15034

Título: On the Hyperbox – Hyperplane Intersection Problem
Autor(es): Lara, Carlos
Flores, Juan J.
Calderon, Felix
Assunto: hyperbox, hyperrectangle, hyperplane, vector, graph searching
Publicador: Editora da UFLA
Publicação: 1-Dez-2009
Outras Identificações: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/278
Informações adicionais: Finding the intersection between a hyperbox and a hyperplane can be computationally expensive specially for high dimensional problems. Naive algorithms have an exponential complexity. A border node is a node (in the graph induced by the hyperbox) at or next to the intersection of the hyperbox and the hyperplane. The algorithm proposed in this paper implements a systematic way to efficiently generate border nodes; given a border node, a subset of its incident edges is explored to determine one or more intersections. This systematic exploration allows us to focus on the border region, discarding the two regions before and after the plane. Pruning those regions produces a computational cost linear on the number of vertices of the hyperpolygon that represents the intersection.
Idioma: eng
Aparece nas coleções: Infocomp

Arquivos neste Item:

Não há arquivos associados para este Item.

Itens protegidos por copyright, com todos os direitos reservados, Salvo indicação em contrário.


Mostrar estatísticas

 


DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback