## Abstract

Hole-filling is a process to repair the holes in a triangular model and to keep the topology accurate and preserve the smoothness of the original surface as new meshes are added. We propose a hole-filling algorithm by fitting the vertices in the vicinity of a hole into a B-spline surface and plan new vertices on the u-v domain corresponding to such a surface. The main advantage of such a method is that the u-v plane, instead of a 3D plane conventionally used, can better be used for the planning of new vertices distributed appropriately on the hole, especially for curved holes with steep slopes. The points on the u-v plane are mapped onto the B-spline surface to yield 3D vertices. Since the surface does not pass through the boundary vertices of the hole completely, a modification algorithm based on the local moving least squares method is proposed to modify the 3D vertices. Successful examples are presented to illustrate the feasibility of the proposed algorithm.

Original language | English |
---|---|

Pages (from-to) | 877-889 |

Number of pages | 13 |

Journal | Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an |

Volume | 30 |

Issue number | 5 |

DOIs | |

State | Published - 2007 |

## Keywords

- Hole filling
- Moving least squares
- Triangular meshes