feat(contourSeg): polyline performance improvements

[lscoder]

Context

Adding contour annotations may result in polylines with thousands of points making the viewer much slower to render the annotations and also process them (append, remove, create holes, interpolate, etc.).

Changes & Results

Implemented the Ramer–Douglas–Peucker algorithm that simplifies polylines based on an a given distance epsilon reducing the amount of points in a polyline.

Two polylines with 6k (source) and 7k (target) points were used on the test below to measure the time it would take to merge them before and after simplifying the polylines.

A good way to generate contours with +50k points is zooming all the way out before creating a freehand segmentation contour. Both polylines got simplified to new polylines with ~200 points or less each with no visual changes on the viewport. I know this is not a real example but that helped to measure the time it would take to process the contours.

line-simplification.mp4

Testing

Draw contours (spline, freehand, livewire) and make sure they are rendered and processed (append, remove, hole, interpolation, etc) correctly. A performance improvement is very noticeable when drawing multiple freehand ROIs.

[netlify]

✅ Deploy Preview for cornerstone-3d-docs ready!

Name	Link
🔨 Latest commit	aefdbb0
🔍 Latest deploy log	https://app.netlify.com/sites/cornerstone-3d-docs/deploys/65c4e2ca6a6efe0008adfd04
😎 Deploy Preview	https://deploy-preview-1061--cornerstone-3d-docs.netlify.app
📱 Preview on mobile	Toggle QR Code... Use your smartphone camera to open QR code link.

---

To edit notification comments on pull requests, go to your Netlify site configuration.

[sedghi]

see my comments