| Revue: | Dyna (Medellín) |
| Base de datos: | |
| Número de sistema: | 000537883 |
| ISSN: | 0012-7353 |
| Autores: | LEAL NARVÁEZ, NALLIG EDUARDO1 LEAL NARVÁEZ, ESMEIDE ALBERTO1 BRANCH, JOHN WILLIAN2 |
| Instituciones: | 1Universidad Autónoma del Caribe, Facultad de Ingeniería, Barranquilla. 2 Universidad Nacional de Colombia, Facultad de Minas, Medellín. |
| Año: | 2011 |
| Periodo: | Abr |
| Volumen: | 78 |
| Número: | 166 |
| Paginación: | 133-141 |
| País: | Colombia |
| Idioma: | Inglés |
| Resumen en español | El modelamiento con Superficies B-Splines Racionales no Uniformes (NURBS) se ha convertido en un estándar en los sistemas CAD/CAM debido a su estabilidad, flexibilidad y propiedades de modificación local. Las ventajas de ajustar con superficies NURBS son bien conocidas, aunque también son conocidas las limitaciones que éstas presentan. Una superficie NURBS no puede ser ajustada sobre un conjunto de puntos dispersos no ordenados. Adicionalmente, la representación de detalles finos como aristas, esquinas y altas curvaturas, es pobre. Este artículo presenta un nuevo método para ajustar superficies NURBS sobre conjuntos de puntos dispersos no ordenados, preservando los detalles finos. A diferencia de otros métodos, el nuestro no necesita construir una red de parches NURBS ni mayas poligonales. Para reducir la dimensionalidad de la nube de puntos usando el algoritmo ISOMAP, nuestro método detecta regiones con carencia de puntos y regiones donde la nube es muy densa; luego, la nube es regularizada por inserción y remoción de puntos, para finalmente ser ajustada por una única superficie NURBS. Para mejorar la representación de los detalles finos, una estrategia evolutiva obtiene los pesos de la superficie NURBS. |
| Resumen en inglés | Modeling with Non Uniform Rational B-Splines (NURBS) surfaces has become a standard in CAD/CAM systems due to its stability, flexibility, and local modification properties. The advantage of fitting with NURBS surfaces is well known, but it is also known that NURBS surfaces have several deficiencies. A NURBS surface cannot be fitted over an unorganized and scattered set of points and the representation of sharp features like edges, corners, and high curvatures is poor. This paper presents a new method for fitting a NURBS surface over an unorganized and scattered cloud of points, preserving its sharp features. In contrast with other methods, ours does not need either to construct a network of NURBS patches or polygon meshes. By reducing the dimensionality of the point cloud using ISOMAP algorithms, our method detects both regions with lacking points, and regions where the cloud is too dense. Then, the cloud is regularized by inserting and removing points, and it is approximated by a NURBS surface. An evolutionary strategy obtains the weights of the NURBS surface in order to improve the representation of sharp features. |
| Palabras clave: | NURBS, ISOMAP, Estrategias evolutivas |
| Keyword: | NURBS, ISOMAP, Evolutionary strategies |
| Texte intégral: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
