23
Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

  • View
    219

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Based Mesh Editing

Qingnan Zhou 1

Tino Weinkauf 1,2

Olga Sorkine 1,3

1 NYU2 MPII Saarbrücken3 ETH Zürich

Page 2: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Deformation

DeformationDeformation

Page 3: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Deformation

Detail Preserving

Detail Preserving

[Sorkine et al. ARAP Surface Modeling, SGP 07]

Page 4: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Detail Preserving

Detail Preserving

Deformation

Structure PreservingStructure

Preserving

[Gal et al., iWires, SIGGRAPH 2009]

Page 5: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Deformation

Detail Preserving

Detail Preserving

Structure PreservingStructure

Preserving

Feature Preserving

Feature Preserving

Original

[Sorkine et al. ARAP Surface Modeling, SGP 07] Our result

Page 6: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Based Mesh Editing

Input Feature Extraction Result of feature editing

Page 7: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Features• What are features?

– In words, features are where surface normal changes abruptly.

– In pictures:

Page 8: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Features• What are features?

[Hildebrandt et al., Smooth Feature Lines, SGP05]

– In math: local minimum and maximum of principle curvatures in their corresponding directions.

Local maximum

Cross Section

Page 9: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Features• What are features?

[Hildebrandt et al., Smooth Feature Lines, SGP05]

– In math: local minimum and maximum of principle curvatures in their corresponding directions.

– Zeros of emax that satisfy the following (similar constraints apply to emin)

Extremality:

Salientconstraints:

Page 10: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Features• What are features?

– In practice:

Input Valley lines (blue)Zeros of emin

Ridge lines (yellow)Zeros of emax

Page 11: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Preserving Optimization• Idea: if curvature values are preserved, so are

their local minima and maxima, and so are the features, right?

Page 12: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Preserving Optimization• Idea: if curvature values are preserved, so are

their local minima and maxima, and so are the features, right?

– Answer: possibly.

– Concern 1: what about principle curvature directions?

– Concern 2: non-convex energy?

Page 13: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Preserving Optimization

Energy Formulation:

Page 14: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Preserving Optimization

Energy Formulation:

Curvature Preservation:

Page 15: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Preserving Optimization

Energy Formulation:

Conformality:

Page 16: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature-Preserving Optimization

Energy Formulation:

Positional constraint:

Page 17: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature Manipulation• Feature-preserving deformation:

[Sorkine et al. ARAP Surface

Modeling, SGP 07]

Our result: original curvature preservedOriginal

Page 18: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature Manipulation• Feature-preserving deformation:

[Sorkine et al. ARAP Surface

Modeling, SGP 07]

Our result: original curvature preservedOriginal

Page 19: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature Manipulation• Feature smoothing and sharpening:

Original Features Our result

Page 20: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature Manipulation• Feature smoothing and sharpening:

Original Features smoothed

Original

Features sharpened

Page 21: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature Manipulation• Feature creation:

Original Our result

Page 22: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Feature Manipulation• Feature creation:

Original User drawn featuresRed: ridgeBlue: valley

Our result

Page 23: Feature-Based Mesh Editing Qingnan Zhou 1 Tino Weinkauf 1,2 Olga Sorkine 1,3 1 NYU 2 MPII Saarbrücken 3 ETH Zürich

Summary• We have presented a feature-based deformation

system.

• Our experiments give optimistic results.

• Future work:– Check for conflicting constraints.– Theoretic support of the idea.– Try meshes with less pronounced features.