In this paper, we describe a new approach for computing the area of a mesh projected onto a plane. This approach utilizes the graphics hardware’s line/object intersection capability and a recursive subdivision strategy to achieve performance and precision control. This approach starts from digitizing the projection plane into a grid of rectangular elements. For each element the graphics engine is utilized to check whether projection lines passing through the nodes of the element intersect the object in the model space. If all lines intersect the object, the element is considered “inside” and its area will be accounted towards the final projection area. If none of the lines has an intersection, the element is considered “outside” and discarded. For those elements that lay along the boundary of the projected area (which means some of their lines intersect the model while others don’t) we subdivide them until they are sufficiently small and the given area tolerance is met. Heuristics are derived for deciding the initial grid resolution and the level of subdivisions needed to meet/exceed a given area tolerance. Implementation results are demonstrated and compared with a classic polygon-clipping approach.
- Design Engineering Division and Computers and Information in Engineering Division
A Recursive, Line-Intersection Method for Finding the Area of a Mesh Projected Onto a Plane
- Views Icon Views
- Share Icon Share
- Search Site
Chen, Y, Buttolo, P, Rankin, J, II, & Tonshal, B. "A Recursive, Line-Intersection Method for Finding the Area of a Mesh Projected Onto a Plane." Proceedings of the ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Volume 1: 30th Design Automation Conference. Salt Lake City, Utah, USA. September 28–October 2, 2004. pp. 209-214. ASME. https://doi.org/10.1115/DETC2004-57156
Download citation file: