Resumen
The diverse nature of hull components in shipbuilding has created a demand for intelligent robots capable of performing various tasks without pre-teaching or template-based programming. Visual perception of a target?s outline is crucial for path planning in robotic edge grinding and other processes. Providing the target?s outline from point cloud or image data is essential for autonomous programming, requiring a high-performance algorithm to handle large amounts of data in real-time construction while preserving geometric details. The high computational cost of triangulation has hindered real-time industrial applications, prompting efforts to improve efficiency. To address this, a new improvement called Directive Searching has been proposed to enhance search efficiency by directing the search towards the target triangle cell and avoiding redundant searches. Another improvement, Heritable Initial, reduces the search amount by inheriting the start position from the last search. Combining Directive Searching and Heritable Initial into a new method called DSHI has led to a significant efficiency advancement, with a calculation efficiency improvement of nearly 300?3000 times compared to the ordinary Bowyer?Watson method. In terms of outlines extraction, DSHI has improved the extraction efficiency by 4?16 times compared to the ordinary Bowyer?Watson methods, while ensuring stable outlines results, and has also increased the extraction efficiency by 2?4 times compared to PCL. The DSHI method is also applied to actual ship component edge-grinding equipment, and its effect meets the shipbuilding process requirements. It could be inferred that the new method has potential applications in shipbuilding and other industries, offering satisfying efficiency and robustness for tasks such as automatic edge grinding.