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

feat: Hidden points removal #20

Open
mithi opened this issue Sep 1, 2020 · 0 comments
Open

feat: Hidden points removal #20

mithi opened this issue Sep 1, 2020 · 0 comments
Labels
help wanted Extra attention is needed up for grabs

Comments

@mithi
Copy link
Owner

mithi commented Sep 1, 2020

And other techniques painter’s algorithm, back face culling, and/or depth buffering

Sweep-Line Algorithm for Line Segment Intersection (2/5) | Computational Geometry - Lecture 02

Check if two line segments intersect

How to check if two given line segments intersect? | GeeksforGeeks
https://www.youtube.com/watch?v=wCR48FqkI4w

Some relevant discussions here:
https://www.reddit.com/r/compsci/comments/il9bb5/for_a_tiny_3d_rendering_for_projecting_only_3d/

This repo is an amazing resource
https://github.com/volfegan/GeometricAlgorithms

Sweep-Line and Segment Intersection
http://www.cs.cmu.edu/afs/cs/academic/class/15451-s16/www/lectures/lec26-segments-intersect.pdf
lec26-segments-intersect.pdf

Bentley–Ottmann algorithm
https://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm#Detailed_algorithm

A Short Survey of Intersection Algorithms
http://geomalgorithms.com/a09-_intersect-3.html

Casey Muratori, “Gilbert Johnson Keerthi"
https://www.youtube.com/watch?v=Qupqu1xe7Io
https://caseymuratori.com/blog_0003

Screen Shot 2020-09-04 at 4 39 02 AM

Screen Shot 2020-09-04 at 5 17 00 AM

@mithi mithi added the help wanted Extra attention is needed label Sep 1, 2020
@mithi mithi changed the title feat: zsort the elements to avoid overlaping objects that are further feat: zsort the elements to avoid overlapping objects that are further Sep 1, 2020
@mithi mithi pinned this issue Sep 2, 2020
@mithi mithi changed the title feat: zsort the elements to avoid overlapping objects that are further feat: Hidden points removal Sep 3, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
help wanted Extra attention is needed up for grabs
Projects
None yet
Development

No branches or pull requests

1 participant