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

Improved 'direct method' for converting contours to meshes #24

Open
wants to merge 21 commits into
base: master
Choose a base branch
from

Conversation

Renu-R
Copy link

@Renu-R Renu-R commented Apr 24, 2023

This is the PR for the work done by capstone group 2300. The project goal was to implement algorithms to convert contours into surface meshes. A brief summary of the changes made is as follows:

  • Added operation to create custom contours
  • Added operation to compare meshes (with metrics such as hausdorff distance, surface area, volume, manifoldness etc.)
  • Made changes to allow meshing of nested contours and capping for pipe like structures
  • Implemented specialized algorithm for 2-to-1 branching
  • Implemented Fuchs algorithm for ideal tiling

tiffanymatthe and others added 21 commits February 25, 2023 16:49
Adds functionality to compare meshes based on Hausdorff distance and
surface area
* add conic box issue

* add correspondence issue

* add more shapes
* added vol comparison to script

* added calculations of centroids and centroid shift

* fixed volmue calc err

* addressed comments on PR

* fixed typo

* another typo fixed, spacing fixed

* corrected variable name

* added some spacing

* added spacing

* typo fix
* implementation based on overlap and enclosure

* fixed bug with intersection logic

* removed debugging statements

* added break
* CI: GitHub: work around dir ownership.

For some reason the ownership of the root repo dire is not owned by the current user. (Maybe to make it de-facto
read-only? Or maybe an artifact of containerization? Something else?) This commit silences git warnings about ownership
that would otherwise result in irrelevant fatal errors.

* CI: GitHub: tweak dir ownership workaround.

Not sure which build stages / enviornments actually need this workaround. Either way, defer until git package has been
explicitly installed.

* initial changes to add higher plane

* switch from pairings to pairs

* add set removal

* initial try

* final before new simple try

* almost there

* done

* clean up

* simplified a lot

* final final clean

* add boolean

---------

Co-authored-by: Haley Clark <gmail.com@hdeanclark>
Co-authored-by: Hal Clark <[email protected]>
…en meshes in pathalogical cases (#12)

* Upgraded CreateCustomContour

* Fixed N-to-N bug which results open meshes in some pathalogical cases

* Changed Namespace

* Updated Docs
* check areas

* attempting capping and tiling

* bug fix

* handled one-to-two case

* two-to-two case

* compiles

* commented outer tiling for debugging

* tried some test shapes

* changed capping of pipe like structures

* bug fix

* removed redundant code

* removed log statements

* removed more log statements

* addressed comments from PR

* fixed spacing

* fixed spacing

* more changes from PR
* Started graph approach

* Added graph construction and conversion back to index list

* Added recursive graph search

* Finished tenetative graph implementation

* Fixed graph search specific bugs

* Fixed indexing issues

* Got tiling working for big contours

* Got tiling working on large shapes

* Cleaned up code for PR

* Addressed PR comments

* Fixed indexing issues
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants