第 21卷 第 12期 计算机辅弼设计与图形学学报 Vo1.21,No.12

  2009年 12月 JOURNALOFCOMPUTER—AIDEDDESIGN & COMPUTERGRAPHICS Dec.,2009

  基于 Delaunay四面体剖分的网格联系算法

  胡建伟” 方林聪 吉祥坊 汪国昭

  ”(黄地脊学 院数学 系 黄地脊 245041)

  (浙江父亲学数学 系计算机 图象 图形切磋所 杭州 310027)

  (jianweihu@gmail.corn)

  摘 要 为 了构建拥有意思 曲面分片,提 出产壹种基于 Delaunay四面体剖分 的网格联系算法.比值先根据 Delaunay四面

  体剖分违反掉落多边形网格 外面部的四面体 ,寻求 出产每个面上反应网格 外面部信息的Delaunay体距退;然后对 Delaunay体距

  退终止平缓处理,又对 网格下面的Delaunay体距退终止聚类 ,用高斯混合模具对 Delaunay体距退干柱状 图的拟合 ,

  使用祈求最父亲募化算法到来快快寻求得拟合结实;最末结合 图切分技术 ,同时考虑聚类 的结实、联系区域 的疆界平缓和视

  觉认知 中的最小规则 ,违反掉落终极 的网格联系结实.试验结实标注皓,采取文中算法却以拥有效地完成拥有意思 的网格联系.

  吉祥坊 网格联系 ;四面体剖分 ;聚类 ;图切分

  中图法分类号 TP39l

  M eshSegmentationBasedon3D DelaunayTriangulati0n

  HuJianwei FangLincong。’ LiuLigang W angGuozhao。

  ”(DepartmentofMathematics,HuangshanUniversity,Huangshan 245041)

  (InstituteofComputerGraphicandImageProcessing,DepartmentofMathematics,ZhejiangUniversity,Hangzhou 310027)

  Abstract A novelmeshsegmentationalgorithm basedon3D Delaunaytriangulationispresented to

  partitionmeshesmeaningfully.A volume—baseddistance (VD)foreachfaceisfirstcomputedusing3D

  Delaunaytriangulation. After a smoothing process,clustering ofthe mesh faces is performed to

  extractkclustersbasedontheirVD values:aGaussianmixturemodel(GMM )fittingkGaussiansto

  thehistogram ofVD valuesofthefaces,thisisachievedusing theexpectation~maximization (EM )

  algorithm.Finally,by consideringthequalityofclustering,thesmoothnessofthepartitionboundary

  andthe minima rule proposed in human cognitive vision theory,ourmethod employs agraph—cut

  algorithm togetthemeaningfulpartitioning.Experimentindicatesthatthemethodisefficientandcan

  partitionamesh intomeaningfulparts.

  Keywords mesh segmentation;3D triangulation;k—clustering;graph—cut

  在计算机图形学 中,叁维 网格联系算法 占据很 已拥有 的切磋父亲多集儿子 中在剜刨叁维网格外面表信息