13
3D Meshes Shu Liang

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:

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

3D Morphable Model

• Any person’s face can be expressed as the linear combination of the PCs

= +

𝑖=1

200

𝛼𝑖𝑃𝐶𝑖