Correct resolution rendering of trimmed spline surfaces. (January 2015)

• Record Type: Journal Article
• Authors: Wu, Ruijin; Peters, Jörg
• Is Part Of: Computer aided design. Volume 58(2015)
• Page Start: 123
• Page End: 131
• Publication Date: 2015-01
• Subjects: Trimming -- Spline -- Accurate -- Real-time -- Scan density; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2014.08.012
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Current strategies for real-time rendering of trimmed spline surfaces re-approximate the data, pre-process extensively or introduce visual artifacts. This paper presents a new approach to rendering trimmed spline surfaces that guarantees visual accuracy efficiently, even under interactive adjustment of trim curves and spline surfaces. The technique achieves robustness and speed by discretizing at a near-minimal correct resolution based on a tight, low-cost estimate of adaptive domain griding. The algorithm is highly parallel, with each trim curve writing itself into a slim lookup table. Each surface fragment then makes its trim decision robustly by comparing its parameters against the sorted table entries. Adding the table-and-test to the rendering pass of a modern graphics pipeline achieves anti-aliased sub-pixel accuracy at high render-speed, while using little additional memory and fragment shader effort, even during interactive trim manipulation. Highlights: Tight estimates relate domain resolution to screen resolution of trimmed surfaces. Based on the estimates, sub-pixel accuracy of a display algorithm is proven. The algorithm has been implemented within the standard graphics pipeline. The implementation enables interactive editing of trimmed surfaces. The implementation has a small memory footprint.