PDF de programación - Bits de ciencia 01

Comité Editorial

Benjamín Bustos
Claudio Gutiérrez
Alejandro Hevia
Carlos Hurtado
Gonzalo Navarro
Sergio Ochoa

Editora Periodística

Claudia Páez

Periodista

Ana Martínez

Diseño Portada

Diego García
Imagen: Stanford University Computer Graphics Laboratory

Dirección

Departamento de Ciencias de la Computación
Av. Blanco Encalada 2120, tercer piso
Santiago, Chile
837-0459 Santiago
www.dcc.uchile.cl
Teléfono: 56-2-978-0652
Fax: 56-2-689-5531
[email protected]

Revista BITS DE CIENCIA es una publicación del Departamento de Ciencias de la Computación,
de la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile. La reproducción total
o parcial de sus contenidos debe citar el nombre de la Revista y su Institución.

Versión actualizada el 22 de agosto de 2008.

Índice general

Editorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Nuestro Departamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4

5

Artículos

Búsqueda por Similitud en Bases de Datos de Objetos 3D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6

por Benjamín Bustos

Buscando en la Web . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

16

por Gonzalo Navarro

Entrevistas

Jens Harding sobre Software Libre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

por Claudio Gutierrez, profesor del DCC.

Cláudia Bauzer Medeiros sobre la Sociedad Brasileña de Computación . . . . . . . . . . . . . . . . . . .

26

por Claudia Páez, periodista del DCC.

Proyectos y Laboratorios

Grupo MaTE de Ingeniería de Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

PLEIAD: Explorando Nuevos Lenguajes para Mejores Programas . . . . . . . . . . . . . . . . . . . . . . .

33

Instituto Virtual LACCIR: una Red de Investigación para Latinoamérica y el Caribe . . . . . .

36

Programa de Doctorado

Programa de Doctorado en Ciencias mención Computación . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

39

Tesis de Doctorado Recientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

40

Editorial

La Computación es una disciplina que incorpora aspectos tanto cientícos como tecnológicos, y
eso la hace muy peculiar. Mientras casi cualquier persona tiene acceso a un computador, y hace uso
de tecnologías como la Web en forma cotidiana -de hecho la Computación incluso moldea nuestras
vidas-, detrás de esa tecnología está la ciencia; aspecto conocido sólo por un grupo muy reducido,
normalmente circunscrito a ámbitos académicos y profesionales expertos en la disciplina.

La investigación cientíca en Computación que sobresale es aquella que tiene una clara conexión
con la tecnología, y viceversa. Parafraseando a Donald Knuth, la mejor teoría está inspirada en la
práctica, y la mejor práctica es la inspirada en la teoría.

Ambos aspectos, el cientíco y el tecnológico, se cultivan en nuestro Departamento. Realizamos
investigación de primera línea a nivel internacional, en una sorprendente cantidad de áreas. Ase-
soramos a empresas y al Gobierno de Chile en diversos aspectos tecnológicos, desde certicación
de calidad de software hasta cuestiones de estandarización. Formamos profesionales en nuestra
Ingeniería y Magíster Profesional; asimismo docentes y cientícos mediante nuestros Magíster y
Doctorado, impartidos a estudiantes locales y del interior del país, así como latinoamericanos y
europeos.

Estamos convencidos que es nuestro rol divulgar los temas cientícos y tecnológicos a la comuni-
dad, con el rme propósito de estimular el interés y la discusión sobre los aspectos más contingentes
de esta disciplina. Sobre esa certeza concebimos la presente Revista; como un vehículo para llevar
artículos, entrevistas y opiniones sobre ciencia y tecnología a los actores sociales más comprome-
tidos con la disciplina: instituciones académicas, gubernamentales, empresariales y, por supuesto,
a todos aquellos interesados en la Ciencia de la Computación.

Los invitamos a disfrutar de este primer número, y de todos los que vendrán.

Agosto 2008

Gonzalo Navarro
Director
Departamento de Ciencias de la Computación
Universidad de Chile

Nuestro Departamento

En pocos años y a una velocidad insospechada la computación invadió todos nuestros espacios.
Los avances de la informática cambiaron nuestra manera de comunicarnos, de concebir el tiem-
po y la distancia. Conscientes de que esta revolución tecnológica recién se iniciaba, en 1975 un
grupo de académicos visionarios de la Universidad de Chile fundan el Departamento de Ciencias
de la Computación (DCC). La misión: ser un centro de excelencia en educación, investigación e
innovación en las diversas áreas de la Computación para Chile y el mundo.

Pertenecientes a la Facultad de Ciencias Físicas y Matemáticas, somos responsables de impartir
la carrera de Ingeniería Civil en Computación; certicada por la Comisión Nacional de Acreditación
(CONAP) por siete años, el máximo período contemplado en nuestro país. Asimismo ofrecemos
los programas de posgrado Magíster y Doctorado en Ciencias, ambos con mención Computación; y
Magíster en Tecnologías de la Información. Todos acreditados también por la CONAP. Contamos
además con el Programa de Educación Continua y Capacitación, destinado a profesionales del
área que buscan actualizar sus conocimientos sobre las tecnologías emergentes, y adquirir nuevas
destrezas y habilidades.

Congregamos a un prestigioso cuerpo académico de jornada completa, constituido por veinte
profesores chilenos y extranjeros del más alto nivel. Todos ellos con magísteres y doctorados obteni-
dos principalmente en Europa, Norteamérica y Chile. Uno de los imperativos de este selecto grupo
es realizar investigación cientíca en el área, y diseñar sistemas de alta complejidad tecnológica e
ingenieril; procesos y producción de conocimiento en los que participan activamente nuestros es-
tudiantes. A nuestros cientícos se suman docentes de jornada parcial; profesionales de excelencia
técnica y vocación pedagógica que trabajan en la industria de la informática y tecnología. En el
Departamento anualmente implementamos exitosas experiencias de investigación y desarrollo de
tecnologías lideradas por nuestros investigadores. Como Departamento otorgamos asesorías que
contemplan análisis, diseño e implementación de sistemas computacionales; elaboración de bases
de licitación, análisis de calidad de procesos de desarrollo de software y plataformas tecnológicas.
En 1987 el DCC se hace cargo del registro de nombres de dominio terminados en .cl en acuerdo
con IANA, entidad mundial administradora de los nombres de dominio en Internet. Diez años
después creamos formalmente NIC Chile que hasta hoy administra los nombres de dominio del país.
En 1992 colaboramos en el desarrollo del software de cómputos de sufragios para las elecciones, y
en 1993 nos hicimos cargo de él hasta 2000. En 1992 también participamos en la primera conexión a
Internet en Chile, y en 1993 instalamos en nuestro edicio el primer servidor Web de Latinoamérica
sobre el que construimos el primer sitio Web con información del país. En 1999 creamos el buscador
de contenidos en Chile, todoCL. En 2000 implementamos la primera incubadora universitaria
de empresas de Chile. Tres años más tarde nuestro programa de Doctorado -creado en 1997-
se convierte en el primero de esta área acreditado en el país. Entre 2001 y 2002 diseñamos el
sistema de factura electrónica para el Servicio de Impuestos Internos, en uso actualmente, y en 2005
elaboramos la Norma sobre Interoperabilidad de Documentación Electrónica que ja el formato de
intercambio de este tipo de documentación perteneciente al gobierno de Chile.

La historia avala nuestra visión cientíca y tecnológica como Departamento de Ciencias de la
Computación, mientras a diario enfrentamos los desafíos de la educación, investigación e innovación.
Hoy en el DCC producimos conocimiento y desarrollamos los productos que en el futuro, una vez
más, volverán a cambiar nuestra sociedad.

Búsqueda por Similitud en Bases de Datos de Objetos 3D

Benjamin Bustos**

Centro de Investigación de la Web,

Departamento de Ciencias de la Computación

Universidad de Chile
[email protected]

Resumen Los modelos 3D son un tipo importante de dato multimedia, con una amplia
gama de aplicaciones prácticas en áreas como la producción industrial, simulación, visualiza-
ción y entretenimiento. La denición de similitud entre modelos 3D y la implementación de
algoritmos de búsqueda por similitud son vitales para la puesta en marcha de bases de datos
de objetos 3D. Sin embargo, esto conlleva al mismo tiempo problemas difíciles de resolver.
En este artículo se presentan y discuten métodos para implementar la recuperación ecaz de
modelos 3D en bases de datos multimedia.

1.

Introducción

El desarrollo de métodos ecientes y ecaces de búsqueda para tipos de datos multimedia, como
imágenes y video, se ha convertido en un tema de investigación importante debido a la creciente
disponibilidad de información audiovisual. Un desarrollo similar se espera para los datos 3D, dado
que los modelos 3D son un medio interesante para la difusión y el procesamiento de información
en aplicaciones en las áreas de diseño industrial, simulación y entretenimiento, por dar algunos
ejemplos. Todas estas aplicaciones tienen en común que las consultas realizadas a la base de datos
no son búsquedas exactas (como en las bases de datos tradicionales), sino que son búsquedas por
similitud, es decir, la consulta es un objeto 3D y uno desea recuperar todos los objetos 3D en la
base de datos que sean geométricamente similares a la c