Cubical Marching Squares (CMS)
Adaptive Feature Preserving Surface Extraction from Volume Data

Chien-Chang Ho, Fu-Che Wu, Bing-Yu Chen, Yung-Yu Chuang, and Ming Ouhyoung
National Taiwan University


摘要 [英文版/English version]
我們提出了一個新的技術用來顯示三維的體積資訊,這個新技術可同時達成重建物體的銳利特徵, 保留一致的拓樸資訊,以及在不需要修補破洞的情況下支援多重解析度。我們的技術基本上與一般 廣為運用來顯示體積資訊的marching cubes技術相關,然而使用先前的方法,一直存在下列問題, 無法保留物體的銳利特徵,有拓樸資訊不正確或不一致的情形,以及多重解析度需要修補破洞(crack patching)。 另外,在保留銳利特徵時,其他的方法會引發額外的相依性(inter-cell dependency)。在此, 我們提出了一個新技術,轉變原本使用方塊的方式,改用平面的方格來處理體積資訊,藉此 可以降低處理的維度,能以簡單快速的方式顯示三維的體積資訊,並同時達成: (1)重建物體的銳利特徵。 (2)並利用銳利特徵來偵測拓樸資訊。 (3)空間無相依性,可平行獨立處理。 (4)並且能以最精細的方式之支援多重解析度。 此技術為目前能同時達成此四項功能,且所能產生的外觀,為目前使用類似技術中誤差最小的方法。

Citation
Chien-Chang Ho, Fu-Che Wu, Bing-Yu Chen, Yung-Yu Chuang and Ming Ouhyoung. Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data, In Computer Graphics Forum (Proceedings of EUROGRAPHICS 2005), volume 24, number 3, to appear, Dublin, Ireland, August 2005.

Paper

Eurographics 2005 paper (2.3MB PDF)

Video for the conference


360x240 wmv (8.7MB) 720x480 wmv (25.9MB)



Results


Simulation results.



CSG/LOD operations using CMS.



Remesh operation using CMS.


Additional Infomation


3D Configurations generated by CMS.



CMS implementation using HLSL.



Screenshots of the CMS program.


Seeing CMS in action

Click images to download videos

The following videos are compressed using Windows Media Encoder.
You may need WMP10 or VLC to playback these videos.


Video: A static scene (2,537KB)

Video: A time verying scene (3,318KB)

Video: Cell Independency - EG (4,553KB)

Video: Cell Independency - fandisk (7,568KB)

Video: illustration of 3D to 2D (1,006KB)

Video: Level of detail (1,021KB)

Video: 3D configurations (11,763KB)

Video: New configurations (1,927KB)

Download