Títle: Real-time external
labeling layout algorithm for Direct Volume Rendering
Titulo: Algoritmo de
posicionamiento en tiempo real de etiquetas externas para (DVR)
Autores:
Engr. Luis Guillermo Silva Rojas,I
Ph.D. Ramón Carrasco VelarII
I Universidad de las Ciencias Informáticas,
La Habana, Cuba. E-mail: lgsilva@uci.cu
II Universidad de las Ciencias Informáticas, La Habana, Cuba.
E-mail: rcarrasco@uci.cu
Abstract
Illustrations used in technical
and scientific texts often employ labels to correlate the graphic
elements and their textual descriptions. Researchers have proposed
several algorithms to determine the layout of the annotations on
images rendered at interactive frame rates. Generally these layouts
can be classified as internal or external. This paper proposes a
new algorithm for locating external labels during the real-time
direct rendering of volume data. The proposed algorithm uses only
the rows of pixels corresponding to the labels anchor points, which
optimizes the performance and facilitates its implementation, avoiding
the computation of the convex hull for the generated image. Both,
the overall visualization performance and the cost of the proposed
algorithm are kept in real-time (60 fps) for medium size volumes
(about 2563 voxels).
Key words:
labeling, layout, real-time,
volume rendering.
Resumen
Las ilustraciones utilizadas en
documentos científicos y técnicos utilizan frecuentemente
etiquetas para correlacionar los elementos gráficos y sus
textos descriptivos. Los investigadores han propuesto diversos algoritmos
para determinar el posicionamiento en tiempo real de las correspondientes
anotaciones en las imágenes obtenidas en un marco interactivo.
Generalmente estos posicionamientos se clasifican como internos
o externos. Este artículo propone un nuevo algoritmo para
ubicar etiquetas externas en tiempo real durante la obtención
de datos de volumen. El algoritmo propuesto usa solo las filas de
píxels correspondientes a los puntos de presentación
de las etiquetas lo que optimiza el desempeño y facilita
la implementación haciendo innecesarios algunos cálculos.
Tanto el desempeño general de la vista como el costo del
algoritmo propuesto se obtienen en tiempo real (60 fps) para volúmenes
de mediana talla (alrededor de 256 voxels).
Palabras clave:
etiquetado, posicionamiento,
tiempo real, obtención de volumen.
|