Degree driven geometric algorithm design
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

Degree-driven Geometric Algorithm Design PowerPoint PPT Presentation


  • 48 Views
  • Uploaded on
  • Presentation posted in: General

Degree-driven Geometric Algorithm Design. David L. Millman University Of North Carolina - Chapel Hill. ITCS’12 9 January 2012. An Example Problem. Given n sites on a pixel grid, what is the closest site to each pixel? How much precision is needed to determine this?.

Download Presentation

Degree-driven Geometric Algorithm Design

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Degree driven geometric algorithm design

Degree-driven Geometric Algorithm Design

David L. Millman

University Of North Carolina - Chapel Hill

ITCS’12

9 January 2012


An example problem

An Example Problem

Given n sites on a pixel grid, what is the closest site to each pixel?

How much precision is needed to determine this?


Why precision y97

Why Precision [Y97]


Analyzing precision lpt99

Analyzing Precision [LPT99]

e.g. Precision of the Orientation test:


Analyzing precision lpt991

Analyzing Precision [LPT99]

e.g. Precision of the Orientation test:


Analyzing precision lpt992

Analyzing Precision [LPT99]

e.g. Precision of the Orientation test:


Analyzing precision lpt993

Analyzing Precision [LPT99]

e.g. Precision of the Orientation test:


Analyzing precision lpt994

Analyzing Precision [LPT99]

e.g. Precision of the Orientation test:

Degree 2


Some results of my thesis

Some Results of My Thesis


Other projects

Other Projects

Parallel computational geometry

Vicente H.F. Batista, David L. Millman, Sylvain Pion, and Johannes Singler. Parallel geometric algorithms for

multi-core computers. Computational Geometry, 43(8):663 – 677, 2010.

Monte Carlo algos for the neutron transport equation

David L. Millman, David P. Griesheimer, Brian Nease and Jack Snoeyink. Robust volume calculation for

constructive solid geometry (CSG) components in Monte Carlo Transport Calculations. Under Review

David P. Griesheimer, David L. Millman, and Clarence R. Willis. Analysis of distances between inclusions in finite

binary stochastic materials. Journal of Quantitative Spectroscopy and Radiative Transfer in Journal of Quantitative

Spectroscopy and Radiative Transfer, 112(4):577–598, March 2011.


Contact information

Contact Information

David L. Millman

[email protected]

http://cs.unc.edu/~dave


  • Login