Detecting Undersampling in Surface Reconstruction: Theory and ...

Shape Reconstruction from Samples with Cocone Tamal K. Dey Dept. of CIS

Ohio State University A point cloud and reconstruction Surface meshing from sample

A point set from satelite imaging A reconstruction with and without noise

Why Sample Based Modeling? Sampling is easy and convenient with advanced technology Automatization (no manual intervention for

meshing) Uniform approach for variety of inputs (laser scanner, probe digitizer, MRI,scientific simulations) Robust algorithms are available

Challenges Nonuniform data Boundaries Undersampling Large data

Noise Nonuniform data Boundaries

Undersampling Large data

3.4 million points Cocone Cocone meets the challenges It guarantees geometrically close

surface with same topological type Detects boundaries Detects undersampling Handles large data (Supercocone) Watertight surface (Tight Cocone)

Sampling (ABE98) f(x) is the distance to medial axis

Each x has a sample within f(x)

Voronoi/Delaunay Surface and Voronoi Diagram Restricted Voronoi Restricted

Delaunay skinny Voronoi cell poles Cocone algorithm

Cocone Space spanned by vectors making angle /8 with

horizontal Radius, height and neighbors p is the farthest point from p in the

cocone. radius r(p): p radius of cocone height h(p): min distance to the poles

cocone neighbors Np Flatness condition Vertex p is flat if

1. Ratio condition: r(p) h(p) 2. Normal condition: v(p),v(q) q with pNq

Boundary detection Boundary(P,,) Compute the set R of flat vertices; while pR and pNq with qR

and r(p)h(p) and v(p),v(q) R:=Rp; endwhile return P\R end

Detected Boundary Samples Detected Boundary Samples

Undersampling repaired Holes are created Tight Cocone

Guarantee: A water tight surface no matter how the input is. Tight Cocone output

Holes are created Hole filling Time

Time Large Data Delaunay takes space and time

Exact computation is necessary. Doubles the time. Floating point

Exact arithmetic Large Data (Supercocone) Octree subdivision

Cracks Cracks appear in surface computed from octree boxes

Surface matching Davids Head 2 mil points, 93

minutes Lucy25 3.5 million

points, 198 mints Shape of arbitrary dimension Tangent and Normal Polytopes

T(p) = V(p)T(p) N(p) = V(p)N(p) Experiments

Sample Decimation Original = 0.33

= 0.4 40K points

12K points 8K points Rocker

Original 0.33

35K points 11K points Bunny

Original 0.33

0.4 35K points 11K points

7K points Bunny

Original 0.33 0.4

35K points 11K points

7K points Triangle Aspect Ratio Medial axis

Medial axis Noise

Outliers Cleaned Noise (Local)

This is a challenge unsolved. Perturbation by very tiny amount is tolerated by Cocone. Boundaries

Engineering Medical Geometric Models

Sports Drug design Undersampling for

Nonsmoothness Modeling by Parts Simplification

Sample decimation vs. model decimation Guarantees Topology preserved, no self intersection, feature dependent

13751 tri 3100 tri

Multiresolution 15766 tri 10202 tri

7102 tri Model Analysis Feature line detection

Detection of dimensionality Mixed Dimensions Model Reconstruction after Data

Segmentation Conclusions SBGM with Del/Vor diagrams has great potential Challenges are

Boundaries Nonsmoothness Noise Large data Robust simplification

Robust feature detection

Recently Viewed Presentations

  • Dorothea Orem's - RN to BSN Professional Portfolio

    Dorothea Orem's - RN to BSN Professional Portfolio

    In 1914, Dorothea Orem was born in Baltimore, Maryland. ... room for walker/wheelchair use, ramps, appropriate assistive devices in the bathroom, etc. ... Have you used Dorothea Orem's Nursing Theory in your nursing career? Give one example of how you...
  • Political Ideologies and the Democratic Ideal

    Political Ideologies and the Democratic Ideal

    Marx's Theory of History. Marx saw history as the story of human labor and struggle. Materialist conception of history - history is the story of class struggles over resources . Material forces of production - forces that transform raw materials...
  • Brogan Inc. - AARP

    Brogan Inc. - AARP

    BROGAN INC. June 2003 Canadian Drug Pricing Policy "Explain the difference in Canadian and US Prices" Historic factors Federal review agency Provincial government impact on pricing Conclusions and Policy Considerations Economic Impact on Price Pricing historically lower in Canada 1968...
  • V.A.R.I.E.S. Language and Humor Variation by Don and

    V.A.R.I.E.S. Language and Humor Variation by Don and

    Formal * Frozen In The Five Clocks, Martin Joos distinguished between five forms of communication: Intimate Casual Consultative Formal and Frozen * Ethnic Humor * Hispanic Humor Dia de Los Muertos * Asian Humor * Black Humor * Jewish Humor...
  • Input - Output Model

    Input - Output Model

    Some general environmental factors, such as a severe economic recession, can lead to far-reaching effects on the organization. Economic Conditions Interest rates, inflation, changes in disposable income, stock market prices, and general business cycles all contribute to the general economic...
  • Assessing Cumulative Environmental Effects

    Assessing Cumulative Environmental Effects

    Overall [BHPB] has responded well to facing the challenges of being the first operating diamond mine in the North." (Agency annual report, 2000) * Photo BHP Diamonds Ekati Mine Location Photo BHP Diamonds Photo RWED Government of the Northwest Territories...
  • Español - rachelhawkes.com

    Español - rachelhawkes.com

    Learning styles & memory How to improve your ability to learn and retain new words Español Spanish for Parents Learning styles & memory How to improve your ability to learn and retain new words 16 15 14 13 12 11...
  • Over 45 and Working in Aged and Community Care

    Over 45 and Working in Aged and Community Care

    Over 45 and Working in Aged Care Results of a pilot study. Siobhan Austen: International Association for Feminist Economics Annual Conference Reorienting Economic Theory, Policies, and Institutions: Feminist Perspectives in the Aftermath of the Global Economic Crisis, Hangzhou, China, 24-26...