计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
6期
188-191
,共4页
高旋辉%鲍苏苏%范应方%叶建平
高鏇輝%鮑囌囌%範應方%葉建平
고선휘%포소소%범응방%협건평
三角网格模型%空洞填补%三角化
三角網格模型%空洞填補%三角化
삼각망격모형%공동전보%삼각화
Triangular mesh model%Holes filling%Triangulation
为解决三角网格模型的空洞填补问题,提出一种识别、提取、分离空洞边缘的方法流程,并且利用一种改进的三维多边形三角化算法进行空洞填补.首先,根据网格模型空洞边缘的固有性质,对网格模型的边界边进行提取;然后,对提取的边界边集合进行包括孤立点、非封闭边等异常值的消除;再利用空洞边缘封闭的性质单独分离每个空洞边缘;最后,利用一种改进的三维多边形三角化算法对每个分离出来的空洞边缘进行填补.与通常的空洞填补算法相比,所提出的方法具有更好的鲁棒性,能够处理更复杂更大的空洞边缘和三角网格模型,并且能够最大限度地保持原型,同时对空洞有较平滑的填补效果,在恢复医学三维模型以及数字三维扫描模型的完整性中有很好的应用.
為解決三角網格模型的空洞填補問題,提齣一種識彆、提取、分離空洞邊緣的方法流程,併且利用一種改進的三維多邊形三角化算法進行空洞填補.首先,根據網格模型空洞邊緣的固有性質,對網格模型的邊界邊進行提取;然後,對提取的邊界邊集閤進行包括孤立點、非封閉邊等異常值的消除;再利用空洞邊緣封閉的性質單獨分離每箇空洞邊緣;最後,利用一種改進的三維多邊形三角化算法對每箇分離齣來的空洞邊緣進行填補.與通常的空洞填補算法相比,所提齣的方法具有更好的魯棒性,能夠處理更複雜更大的空洞邊緣和三角網格模型,併且能夠最大限度地保持原型,同時對空洞有較平滑的填補效果,在恢複醫學三維模型以及數字三維掃描模型的完整性中有很好的應用.
위해결삼각망격모형적공동전보문제,제출일충식별、제취、분리공동변연적방법류정,병차이용일충개진적삼유다변형삼각화산법진행공동전보.수선,근거망격모형공동변연적고유성질,대망격모형적변계변진행제취;연후,대제취적변계변집합진행포괄고립점、비봉폐변등이상치적소제;재이용공동변연봉폐적성질단독분리매개공동변연;최후,이용일충개진적삼유다변형삼각화산법대매개분리출래적공동변연진행전보.여통상적공동전보산법상비,소제출적방법구유경호적로봉성,능구처리경복잡경대적공동변연화삼각망격모형,병차능구최대한도지보지원형,동시대공동유교평활적전보효과,재회복의학삼유모형이급수자삼유소묘모형적완정성중유흔호적응용.