Skip to content

Feature/maroon 603 convex hull3 d visualization - #607

Merged
michaelholly merged 6 commits into
developfrom
feature/Maroon-603-ConvexHull3DVisualization
Aug 28, 2026
Merged

Feature/maroon 603 convex hull3 d visualization#607
michaelholly merged 6 commits into
developfrom
feature/Maroon-603-ConvexHull3DVisualization

Conversation

@pmarcher98

@pmarcher98 pmarcher98 commented Aug 21, 2026

Copy link
Copy Markdown
Collaborator

Implementation of the Convex hull 3D visualization experiment - feature maroon 603
close #603

@michaelholly
michaelholly self-requested a review August 26, 2026 12:33

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Are these changes necessary?
If not, please revert them.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Reverted to develop branch

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Please revert these changes, since your implementation is not related to VR.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Reverted to develop branch

List<HullUtils.Face> faces = new List<HullUtils.Face>();


int[] initial = HullUtils.FindInitialTetrahedron(pts);

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

FindInitialTetrahedron() can return null.
Please handle this case before accessing the array to avoid a runtime exception.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Added Null check

List<HullUtils.Face> faces = new List<HullUtils.Face>();


int[] initial = HullUtils.FindInitialTetrahedron(pts);

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

FindInitialTetrahedron() may return null. Please check before accessing its elements to avoid a runtime exception.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Added Null check

ctx.ClearHighlightLines();
ctx.ResetHullFaceColors();

ctx.CaptureStep(17);

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Pseudocode lines contain only indices 0–16?

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Added Finish State for the convex hull algorithms

Vector3 fc = visible[0].Center(pts);
ctx.UpdateSearchLine(pts[i], fc);

ctx.CaptureStep(5);

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Please check the mapping between the algorithm operations and the pseudocode steps so that the highlighted pseudocode corresponds to the state being visualized.
The snapshot sequence does not seem to match the displayed pseudocode. For example, pseudocode line 5 describes removing the visible faces, while the actual removal happens later before CaptureStep(7)

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Updated Pseudo code logic/order

@michaelholly
michaelholly self-requested a review August 28, 2026 14:42
@michaelholly
michaelholly merged commit c425fa7 into develop Aug 28, 2026
8 checks passed
@michaelholly
michaelholly deleted the feature/Maroon-603-ConvexHull3DVisualization branch August 28, 2026 14:46
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.

Convex Hull 3D Visualization

2 participants