Depending upon the method of the surface generation and the quality of the designed boundary curves, the resulting surfaces may have global or local irregularities in many cases. Thus, it would be necessary for the designer to evaluate the surface quality and to modify the surface. This is very important because the defect of the surface causes the rework of the dies, increasing cost and delivery time significantly. To simulate the reflection line test in the actual production line, a faster algorithm for generating reflection lines is presented. In this paper, among various surface interrogation methods using reflection lines, Blinn-Newell type of reflection mapping is applied to generate the reflection lines on the trimmed NURBS surfaces. The derivation of reflection lines is formulated as a surface-plane intersection problem (Jung 1994) and is solved by surface-contouring techniques. Also, for eliminating the discontinuity of reflection lines due to the configuration of reflection map, a modified reflection map is proposed. An efficient traced contouring technique is utilized for the computational efficiency and proves to be well suited for the real-time quality-assessment task.