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

Ray shooting geometrical predicates #904

Merged
merged 10 commits into from
Aug 22, 2014
Merged

Conversation

dcoeurjo
Copy link
Member

Implements various ray-shooting predicates:

  • ray/triangle test
  • ray/quad test
  • ray/surfel test (useful to locate a surfel in a digital surface using std::find_if)

:octocat:

@coveralls
Copy link

Coverage Status

Coverage increased (+0.14%) when pulling 4e6a3e5 on dcoeurjo:raySurf into 410e549 on DGtal-team:master.

@dcoeurjo dcoeurjo added this to the 0.8 milestone Aug 21, 2014
* - Ray-Quad uses two ray-triangle tests (some redundant
computations could have been factorized).
*
* - Ray-Surfel intersection is performed in KhalmislySpace
Copy link
Member

Choose a reason for hiding this comment

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

KhalimskySpace

@jlevallois
Copy link
Member

Great PR !

(Is it normal that if the checked triangle is a point (3 times the same coordinates) on the ray it returns false instead of true ?)

@dcoeurjo
Copy link
Member Author

For degenerate triangles, the first determinant is null so the answer will always be "false". I add an assert

@coveralls
Copy link

Coverage Status

Coverage increased (+0.13%) when pulling 723b3e3 on dcoeurjo:raySurf into 410e549 on DGtal-team:master.

* - Ray-Quad uses two ray-triangle tests (some redundant
computations could have been factorized).
*
* - Ray-Surfel intersection is performed in KhalmiskySpace
Copy link
Member

Choose a reason for hiding this comment

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

Khalimsky :D

@dcoeurjo
Copy link
Member Author

done

@jlevallois
Copy link
Member

It's ok for me to merge :)

@dcoeurjo
Copy link
Member Author

ok thanks... please do it 🍭

jlevallois added a commit that referenced this pull request Aug 22, 2014
Ray shooting geometrical predicates
@jlevallois jlevallois merged commit 0701c99 into DGtal-team:master Aug 22, 2014
@dcoeurjo dcoeurjo deleted the raySurf branch August 22, 2014 14:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants