En gráficos por computadora en 3D , una superficie de subdivisión Doo-Sabin es un tipo de superficie de subdivisión basada en una generalización de B-splines uniformes bicuadráticos , mientras que Catmull-Clark se basó en B-splines uniformes bicúbicos generalizados . El algoritmo de refinamiento de subdivisión fue desarrollado en 1978 por Daniel Doo y Malcolm Sabin. [1] [2]
El proceso Doo-Sabin genera una nueva cara en cada vértice original, nuevas caras a lo largo de cada arista original y nuevas caras en cada cara original. Una característica principal del método de subdivisión Doo-Sabin es la creación de cuatro caras y cuatro aristas ( valencia 4) alrededor de cada nuevo vértice en la malla refinada. Una desventaja es que las caras creadas en los vértices originales pueden ser triángulos o n-gonos que no son necesariamente coplanares .
Las superficies Doo-Sabin se definen de forma recursiva. Como todos los procedimientos de subdivisión, cada iteración de refinamiento, siguiendo el procedimiento indicado, reemplaza la malla actual por una malla más "suave" y refinada. [2] Después de muchas iteraciones, la superficie convergerá gradualmente hacia una superficie límite suave.
Al igual que las superficies de Catmull–Clark , las superficies límite de Doo–Sabin también se pueden evaluar directamente sin ningún refinamiento recursivo, mediante la técnica de Jos Stam . [3] Sin embargo, la solución no es tan eficiente computacionalmente como para las superficies de Catmull–Clark porque las matrices de subdivisión de Doo–Sabin no son (en general) diagonalizables .