中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2008年
7期
1359-1366
,共8页
Marching Cubes算法%子等值面%种子算法
Marching Cubes算法%子等值麵%種子算法
Marching Cubes산법%자등치면%충자산법
为了对等值面与子等值面进行提取和分组,在MC算法原理的基础上,提出了一种改进的等值面提取与子等值面分组算法.该算法首先将数据场分解为点、棱边、面与体元的拓扑结构;然后在整个数据场范围内求所有棱边与等值面的交点,并在面内连接交点形成面与等值面的交线,交线在体元内连接生成空间多边形;接着通过三角化各个体元内的空间多边形得到由顶点表与三角形表组成的等值面数据;最后根据三角形在顶点处的连接关系,采用种子算法对属于同一子等值面的三角形与顶点进行标记,属于同一子等值面的顶点与三角形将被存放在独立的顶点表与三角形表中.实验结果表明,该算法可以高效地实现等值面提取与子等值面的分组.
為瞭對等值麵與子等值麵進行提取和分組,在MC算法原理的基礎上,提齣瞭一種改進的等值麵提取與子等值麵分組算法.該算法首先將數據場分解為點、稜邊、麵與體元的拓撲結構;然後在整箇數據場範圍內求所有稜邊與等值麵的交點,併在麵內連接交點形成麵與等值麵的交線,交線在體元內連接生成空間多邊形;接著通過三角化各箇體元內的空間多邊形得到由頂點錶與三角形錶組成的等值麵數據;最後根據三角形在頂點處的連接關繫,採用種子算法對屬于同一子等值麵的三角形與頂點進行標記,屬于同一子等值麵的頂點與三角形將被存放在獨立的頂點錶與三角形錶中.實驗結果錶明,該算法可以高效地實現等值麵提取與子等值麵的分組.
위료대등치면여자등치면진행제취화분조,재MC산법원리적기출상,제출료일충개진적등치면제취여자등치면분조산법.해산법수선장수거장분해위점、릉변、면여체원적탁복결구;연후재정개수거장범위내구소유릉변여등치면적교점,병재면내련접교점형성면여등치면적교선,교선재체원내련접생성공간다변형;접착통과삼각화각개체원내적공간다변형득도유정점표여삼각형표조성적등치면수거;최후근거삼각형재정점처적련접관계,채용충자산법대속우동일자등치면적삼각형여정점진행표기,속우동일자등치면적정점여삼각형장피존방재독립적정점표여삼각형표중.실험결과표명,해산법가이고효지실현등치면제취여자등치면적분조.