Resumen de Aportacio a l'estudi de la transcodificacio dels models de fronteres i arbres octals estesos en model de geometría constructiva de solids
EN UN SISTEMA DE DISEÑO ASISTIDO POR COMPUTADOR (CAD), EL SISTEMA DE MODELADO GEOMETRICO ES LA UNIDAD FUNCIONAL ENCARGADA DE LA GESTION DE LAS REPRESENTACIONES GEOMETRICAS, ENTRE LOS DIVERSOS ESQUEMAS DE REPRESENTACION DE SOLIDOS NO EXISTE NINGUNO QUE POSEA CARACTERISTICAS UNIFORMEMENTE MEJORES QUE EL RESTO, CIRCUNSTANCIA QUE HA CONDUCIDO A LA FORMULACION DE SISTEMAS DE MODELADO GEOMETRICO QUE MANTIENEN SIMULTANEAMENTE MAS DE UN ESQUEMA. ESTA NUEVA VISION NECESITA INCORPORAR PROCEDIMIENTOS QUE EFECTUEN LAS CONVERSIONES PERTINENTES ENTRE LOS DIVERSOS ESQUEMAS, DE FORMA FIABLE Y EFICIENTE. LOS ESTUDIOS REALIZADOS COMPRENDEN DOS CONVERSIONES. * DE MODELO DE FRONTERAS A GEOMETRIA CONSTRUCTIVA DE SOLIDOS (CSG): SE DEFINE Y ESTUDIA LA FAMILIA DE POLIEDROS RECTANGULARES ER DESCOMPONIBLES. UNA VEZ ESTUDIADA LA REPRESENTACION EXTERNA, SE ESTABLECE EL TEOREMA DE LA CONVERSION Y SE PROPONE UN ALGORITMO QUE RESULTA SER LINEAL RESPECTO DEL NUMERO DE CARAS DEL POLIEDRO INICIAL. * DE MOLDEO DE ARBOL OCTAL EXTENDIDO A CSG: SE ESTUDIAN LAS ANALOGIAS ENTRE EL ALGEBRA DE BOOLE Y EL ALGEBRA DE SEMIESPACIOS EN R3. LAS ANALOGIAS SE APLICAN A LOS ARBOLES OCTALES LO QUE PERMITE PLANTEAR UN ALGORITMO DE CONVERSION. DESPUES DE DEMOSTRAR LA VALIDEZ DEL ALGORITMO SE ESTUDIA SU COMPLEJIDAD QUE RESULTA SER LINEAL EN EL NUMERO DE VERTICES DEL ARBOL OCTAL.
