![Page 1: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/1.jpg)
3D MeshesShu Liang
![Page 2: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/2.jpg)
Marching Cubes
• Goal: Extracting a polygon mesh of an isosurface from discrete voxels.
![Page 3: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/3.jpg)
Marching Cubes
• For example: vertex 3 is below the isosurface value and all the othervertices are above the value.
• 256 possible intersection combinations.
![Page 4: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/4.jpg)
Marching Cubes
• Edge Table
8bit cubeindex:0 0 0 0 1 0 0 0edgeTable[8] =1 0 0 0 0 0 0 0 1 1 0 0
![Page 5: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/5.jpg)
Marching Cubes
• Intersection Point:
• P=P1+(isovalue – V1)(P2-P1)/(V2-V1)
Reference: http://paulbourke.net/geometry/polygonise/
![Page 6: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/6.jpg)
3dMD Face Dataset
• 3dMD face scans of our group
![Page 7: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/7.jpg)
3dMD Face Dataset
mean shape
![Page 8: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/8.jpg)
3dMD Face Dataset
mean shape + 1st PC - 1st PC
![Page 9: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/9.jpg)
3dMD Face Dataset
mean shape + 2nd PC - 1nd PC
![Page 10: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/10.jpg)
3dMD Face Dataset
mean shape + 3rd PC - 3rd PC
![Page 11: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/11.jpg)
3dMD Face Dataset
mean shape + 4th PC - 4th PC
![Page 12: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/12.jpg)
3dMD Face Dataset
mean shape + 5th PC - 5th PC
![Page 13: 3D Meshes - University of Washington · 3D Meshes Shu Liang. Marching Cubes •Goal: Extracting a polygon mesh of an isosurface from discrete voxels. Marching Cubes •For example:](https://reader035.vdocuments.mx/reader035/viewer/2022081523/60019194afcd7e0d4e484fcc/html5/thumbnails/13.jpg)
3D Morphable Model
• Any person’s face can be expressed as the linear combination of the PCs
= +
𝑖=1
200
𝛼𝑖𝑃𝐶𝑖