Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

GaussianGridTrackDensity Vertex Finder #90

Merged

Conversation

baschlag
Copy link
Contributor

@baschlag baschlag commented Apr 3, 2020

Documentation about the actual algorithm will be added soon.

@acts-issue-bot acts-issue-bot bot added the Triage label Apr 3, 2020
@baschlag baschlag added the Feature Development to integrate a new feature label Apr 3, 2020
@acts-issue-bot acts-issue-bot bot removed the Triage label Apr 3, 2020
@baschlag baschlag added the 🚧 WIP Work-in-progress label Apr 3, 2020
@baschlag baschlag force-pushed the gaussian_trackdensity_grid_finder branch 3 times, most recently from eb5fa91 to 4896f4c Compare April 28, 2020 10:07
@codecov
Copy link

codecov bot commented Apr 28, 2020

Codecov Report

Merging #90 into master will not change coverage.
The diff coverage is n/a.

Impacted file tree graph

@@           Coverage Diff           @@
##           master      #90   +/-   ##
=======================================
  Coverage   44.66%   44.66%           
=======================================
  Files         369      369           
  Lines       18454    18454           
  Branches     8782     8782           
=======================================
  Hits         8243     8243           
  Misses       4874     4874           
  Partials     5337     5337           

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 3142348...3142348. Read the comment docs.

@baschlag baschlag force-pushed the gaussian_trackdensity_grid_finder branch from 4896f4c to f8d96c3 Compare April 28, 2020 11:20
@baschlag baschlag changed the title WIP: GaussianGridTrackDensity Vertex Finder GaussianGridTrackDensity Vertex Finder Apr 28, 2020
@baschlag
Copy link
Contributor Author

Removed WIP flag, should be ready from my side.

@baschlag
Copy link
Contributor Author

Just two performance plots:
Speed-up w.r.t. to the non-grid (original ATLAS) version vs. number of track in the events.
speedup_vs_ntracks

Vertex z-position resolution (in mm):
deltaZ

@baschlag baschlag removed the 🚧 WIP Work-in-progress label Apr 28, 2020
@baschlag baschlag force-pushed the gaussian_trackdensity_grid_finder branch 2 times, most recently from 883fff3 to 28d60f0 Compare May 4, 2020 12:16
@baschlag
Copy link
Contributor Author

baschlag commented May 4, 2020

I've added functionality to estimate the seed width in z-direction based on the FWHM of the density peak.
Now I'm done with this seed finder... could please someone review?

@asalzburger asalzburger self-requested a review May 11, 2020 07:12
@robertlangenberg robertlangenberg self-requested a review May 12, 2020 15:23
@baschlag
Copy link
Contributor Author

Hi @robertlangenberg, if I remember correctly, you volunteered to review this PR, right? I'm going to rebase it now and then it's ready to be reviewed from my side.

Copy link
Contributor

@robertlangenberg robertlangenberg left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In general it looks pretty clean, I'll approve once the few comments are addressed

@baschlag baschlag force-pushed the gaussian_trackdensity_grid_finder branch from 8870055 to 3142348 Compare May 18, 2020 10:48
@baschlag baschlag requested a review from robertlangenberg May 18, 2020 10:49
@baschlag
Copy link
Contributor Author

All comments have been addressed @robertlangenberg

@robertlangenberg robertlangenberg removed the request for review from asalzburger May 18, 2020 10:56
@paulgessinger paulgessinger added this to the v0.25.00 milestone May 18, 2020
@robertlangenberg robertlangenberg merged commit 41e0c2b into acts-project:master May 18, 2020
@baschlag baschlag deleted the gaussian_trackdensity_grid_finder branch May 18, 2020 13:56
paulgessinger pushed a commit to paulgessinger/acts that referenced this pull request Jul 13, 2020
* inital GaussianGridDensity commit

* use only vector at z-axis instead of full grid, add tracks to the grid

* add more tests for upper and lower boundary checks and remove printouts

* add method to retrieve maximum density value

* add GridDensityVertexFinder and unit test

* remove unecessary cov matrices in unit test

* add method to remove track density from grid

* addTrack returns pair of zBin and trackGrid to allowing caching, add unit test for track removal

* add second find method to allow caching of track density values in finder state

* implement proper usage of track density removal if caching enabled in trackdensity grid finder

* add unit test for testing cache track density removal

* introduce vertex finder state for consistency reasons to all vertex finders and add unit test for GridDensitySeedFinder in AMVF

* save deletedSeedTracks in vector and pass to seedFinder state if seedFinder is of correct type

* bug fix, track density removal now working

* adapt AMVF unit test to finder state change after rebase

* use constraint vertex correctly in grid density finder and handle empty grid properly

* add grid seed finder resolution and time to debug output

* add track selection and option to use highest sum track density, add more docs

* fix format

* add unit test for AMVF with gaussian grid finder

* adapt vertexing example algorithm to finder state changes

* remove unwanted secondary vertices from Examples/VertexFitAlgorithm

* add config constructor with custom grid density to GridDensityVertexFinder and unit test

* add unit test for GaussianGridTrackDensity max sum density option

* add seed width calculation to grid finder

* fix format and and unit test for grid finder seed witdh calculation

* remove test root input unit test

* update docs

* return 0 width for failed seed width estimation

* remove commented out code

* make vertexing fit transverse distance configurable

* rename method to remove incompatible track in AMVF
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Feature Development to integrate a new feature
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants