A model based structural recognition approach is used for 3D detection and localization of vehicles. It is theoretically founded by syntactic pattern recognition using coordinate grammars and depicted by production nets. The computational effort significantly depends on certain tolerance parameters and the distribution of input data in the attribute domain. A brief theoretical survey of these interrelations is accompanied by comparing the performance on synthetic random data to the performance on data from different natural environments.