Optimizing convex hull discovery: Introducing a quintuple-region algorithm with enhanced computational efficiency
This paper introduces a novel algorithm for computing the convex hull of a finite set of points in two-dimensional space. Unlike traditional methods, this algorithm strategically partitions the input set into five distinct regions, isolating interior points to reduce computational efforts while dete...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-01-01
|
| Series: | Engineering Science and Technology, an International Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2215098624003045 |