Top Banner
The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis
44

The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Dec 20, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

The Domain of a Point Set Surface

Nina Amenta and Yong J. Kil

University of California at Davis

Page 2: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Introduction

x (x)

x

(x)

Page 3: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Motivation

Page 4: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS

Page 5: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Our Line Integral

Page 6: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Understanding MLS

MLS

Amenta, Kil, SIGGRAPH 2004

e(x,a)

n(x)

Page 7: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Energy Field of MLS

),(),,(),( 2i

iiMLS pxxapaaxe

a

Amenta, Kil, SIGGRAPH 2004

Gaussian Weight

a

Page 8: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Vector Field of MLS

),(argmin)( a axexn MLSMLS

a

nMLS(x)

Amenta, Kil, SIGGRAPH 2004

Page 9: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Extremal Surface

Amenta, Kil, SIGGRAPH 2004

Energy on

Page 10: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

An Energy and Vector Field (not MLS)

en

Page 11: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Circular plot

x

n(x)a

||e(x,a)||

Page 12: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Vector Field

Page 13: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Best Fitting Plane

Page 14: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Corner Example

Page 15: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Ideal Stream Lines

Page 16: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Circular Plot

Page 17: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Vector Field

Page 18: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Surface and Vector Field

Page 19: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Optimal Direction via Center of Mass

i

iNi pxp ),(c

c

),() ,,(argmin)( 2a i

iiCOM pxapaxn c

Normalized Gaussian Weight

Page 20: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

nCOM

Page 21: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Vector Field and Surface

Page 22: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Estimated Distance Function

i

iNiDIST pxpxdxe ),(),()( 2

x

Page 23: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Estimated Distance Field

High

Low

High

Low

Page 24: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Estimated Distance Field

Page 25: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Estimated Distance Function

Page 26: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Line Integral Intro

Page 27: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Line Integral nI(x)

)),()(),(,

2

axy DISTI xyyeaxe

ax,

),(argmin)( a axexn II

a

x

Page 28: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

nI Vector Field

Page 29: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Ideal Stream Lines

Page 30: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

nI Stream Lines

Page 31: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Surface and Stream Lines

Page 32: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Overall ViewMLS Center of Mass eDIST & nI

Vector Field

Energy Field

Surface

Page 33: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Conclusion

• Analyze various energy and vector fields.

• nCOM works well except at sharp corners.

• eDIST approximates distance well.

• nI works well, but expensive (Not

recommend for 3D).

Page 34: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Thank you.

Updated paper and slide:http://graphics.cs.ucdavis.edu/~yjkil/pub/domain.html

Defining Surface plugin (to appear):http://www.pointshop3d.com

Page 35: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Estimated Distance and Line Integral

Page 36: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS

Page 37: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

eDIST nI

Page 38: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

eDIST nI

Page 39: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Circular plot example

Page 40: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Energy e(x,a)

Page 41: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Energy + Field

Page 42: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Surface

Page 43: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

Surface with maxima

Page 44: The Domain of a Point Set Surface Nina Amenta and Yong J. Kil University of California at Davis.

MLS Surface with maxima