Skip to content

Implementations of various computational geometry tasks

Notifications You must be signed in to change notification settings

tadbeer/Computational-Geometry

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Computational Geometry

Implementations of various computational geometry tasks

overlaping_groups.py

Given a list of boxes, determines groups of boxes with any pair overlapping

Builds a dictionary 'box_ovs': containing groups of boxes with any pair in the group overlapping each group contains a list of indices of boxes in that group

eg: For a list with 10 boxes, and following overlapping pairs as per their index (1,2),(2,6),(1,5),(7,9),(8,9) the dictionary generated shall be as {0:[1,2,5,6],1:[7,8,9]}

line_intersect_box.py

Given the cordinates of a line segment and a list of boxes, determines which boxes have the line segment passing through them

About

Implementations of various computational geometry tasks

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages