Abstract: Streamline construction is a technique for flow visual ization. To avoid the conversion from physical space to computational space, a f ast point location algorithm for constructing streamline based on the normal of tetrahedron was proposed by dividing the curvilinear grids of CFD comp utation into tetrahedrons and the "wing patch" data structure was adopted to set th e topological relationship among the tetrahedrons. An adaptive step was also use d for fasten the numerical integration process. The presented method was demonst rated to be able to construct streamlines in a physical space directly, with imp roved efficiency and precision of streamline constructing.