| Revue: | Dyna (Medellín) |
| Base de datos: | |
| Número de sistema: | 000544229 |
| ISSN: | 0012-7353 |
| Autores: | BRANCH, JOHN WILLIAM1 PRIETO, FLAVIO2 BOULANGER, PIERRE3 |
| Instituciones: | 1Universidad Nacional de Colombia Sede Medellín, Escuela de Sistemas, 2Universidad Nacional de Colombia Sede Manizales, Departamento de Eléctrica Electrónica y Computación, 3Alberta of University, Department of Computing Science, |
| Año: | 2007 |
| Periodo: | May-Ago |
| Volumen: | 74 |
| Número: | 152 |
| Paginación: | 97-111 |
| País: | Colombia |
| Idioma: | Español |
| Resumen en español | La creación de modelos de objetos reales es una tarea compleja para la cual se ha visto que el uso de técnicas tradicionales de modelamiento tiene restricciones. Para resolver algunos de estos problemas, los sensores de rango basados en láser se usan con frecuencia para muestrear la superficie de un objeto desde varios puntos de vista, lo que resulta en un conjunto de imágenes de rango que son registradas e integradas en un modelo final triangulado. En la práctica, debido a las propiedades reflectivas de la superficie, las oclusiones, y limitaciones de acceso, ciertas áreas de la superficie del objeto usualmente no son muestreadas, dejando huecos que pueden crear efectos indeseables en el modelo integrado. En este trabajo, presentamos un nuevo algoritmo para el llenado de huecos a partir de modelos triangulados. El algoritmo comienza localizando la frontera de las regiones donde están los huecos. Un hueco consiste de un camino cerrado de bordes de los triángulos en la frontera que tienen al menos un borde que no es compartido con ningún otro triangulo. El borde del hueco es entonces adaptado mediante un B-Spline donde la variación promedio de la torsión del la aproximación del B-spline es calculada. Utilizando un simple umbral de la variación promedio a lo largo del borde, se puede clasificar automáticamente, entre huecos reales o generados por intervención humana. Siguiendo este proceso de clasificación, se usa entonces una versión automatizada del interpolador de funciones de base radial para llenar el interior del hueco usando los bordes vecinos. |
| Resumen en inglés | Creating models of real objects is a complex task for which the use of traditional modeling techniques has proven to be difficult. To solve some of these problems, laser rangefinders are frequently used to sample an objects surface from several viewpoints resulting in a set of range images that are registered and integrated into a final triangulated model. In practice, due to surface reflectance properties, occlusions and accessibility limitations, certain areas of the object’s surface are usually not sampled, leaving holes which create undesirable artifacts in the integrated model. In this paper, we present a novel algorithm for the automatic hole-filling of triangulated models. The algorithm starts by locating hole boundary regions. A hole consists of a closed path of edges of boundary triangles that have at least an edge, which is not shared with any other triangle. The edge of the hole is then fitted with a b-spline where the average variation of the torsion of the b-spline approximation is calculated. Using a simple threshold of the average variation of the torsion along the edge, one can automatically classify real holes from man-made holes. Following this classification process, we then use an automated version of a radial basis function interpolator to fill the inside of the hole using neighboring edges. |
| Palabras clave: | Funciones de Base Radial, Reconstrucción 3-D, Objetos de Forma Libre |
| Keyword: | Radial Basic Functions, 3-D Reconstruction, Free Form Objects |
| Texte intégral: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
