Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Palestra sobre computação de distâncias sobre superfícies'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Wednesday, October 14, 2009 At 14:00
Duração: 2 Horas

Palestra sobre computação de distâncias sobre superfícies

O Prof. João Luiz Comba (UFRGS) apresentará uma palestra na próxima quarta-feira, dia 14 de outubro, às 14 horas, na sala H-316. Imperdível para quem trabalha algoritmos geométricos!

Título e resumo seguem.

Título: Approximate on-Surface Distance Computation using Quasi-Developable Charts

Abstract: There is a vast number of applications that require distance field computation over triangular meshes. State-of-the-art algorithms have quadratic or sub-quadratic worst-case complexity, making them impracticable for interactive applications. While most of the research on this subject has been focused on reducing the computation complexity of the algorithms, in this work we propose an approximate algorithm that achieves similar results working in lower resolutions of the input meshes. The creation of lower resolution meshes is the essence of our proposal. The idea is to identify regions on the input mesh that can be unfolded into planar regions with minimal area distortion (i.e. quasi-developable charts). Once charts are computed, their interior is re-triangulated to reduce the number of triangles, which results in a collection of simplified charts that we call a base mesh. Due to the properties of quasi-developable regions, we are able to compute distance fields over the base mesh instead of the input mesh. This reduces the memory footprint and data processed for distance computations, which is the bottleneck of these algorithms. We present results that are an order of magnitude faster than current exact solutions, with low approximation errors.

This is joint work with Rafael P. Torchelsen, Francisco Pinto and Rui Bastos, and was presented at Pacific Graphics 2009


Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)