上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2005年
4期
535-538
,共4页
网格分割%聚类%平面度%最小生成树
網格分割%聚類%平麵度%最小生成樹
망격분할%취류%평면도%최소생성수
介绍了一种简单、有效的三维网格分割算法.该算法是基于最小化最大类内误差的聚类方法.先将表面网格转换成连接图,通过最短路径定义任意两个三角形之间的"距离",然后利用新的距离度量将传统的聚类算法应用到网格表面分割问题.提出的算法不仅确保使最大类内距离实现最小,而且可以确保每个类别的所有三角形都构成网格表面上单独的一片.提出了一种受限边界直化算法,极大改善了分割后的区域形状.实验表明,这种两步(最小化最大类内距离聚类和受限边界直化)的网格分割算法在区域平面性和区域形状方面都表现出了良好效果.
介紹瞭一種簡單、有效的三維網格分割算法.該算法是基于最小化最大類內誤差的聚類方法.先將錶麵網格轉換成連接圖,通過最短路徑定義任意兩箇三角形之間的"距離",然後利用新的距離度量將傳統的聚類算法應用到網格錶麵分割問題.提齣的算法不僅確保使最大類內距離實現最小,而且可以確保每箇類彆的所有三角形都構成網格錶麵上單獨的一片.提齣瞭一種受限邊界直化算法,極大改善瞭分割後的區域形狀.實驗錶明,這種兩步(最小化最大類內距離聚類和受限邊界直化)的網格分割算法在區域平麵性和區域形狀方麵都錶現齣瞭良好效果.
개소료일충간단、유효적삼유망격분할산법.해산법시기우최소화최대류내오차적취류방법.선장표면망격전환성련접도,통과최단로경정의임의량개삼각형지간적"거리",연후이용신적거리도량장전통적취류산법응용도망격표면분할문제.제출적산법불부학보사최대류내거리실현최소,이차가이학보매개유별적소유삼각형도구성망격표면상단독적일편.제출료일충수한변계직화산법,겁대개선료분할후적구역형상.실험표명,저충량보(최소화최대류내거리취류화수한변계직화)적망격분할산법재구역평면성화구역형상방면도표현출료량호효과.
