In certain assemblies there exists a requirement for the evenness of the gap between a “peg” and a “hole.” In these cases, when given a “peg” and a “hole” that must be fitted the task is to find the positioning of the “peg” such that the gap will be as even as possible. In this paper the even fitting requirement is formulated for two planar closed curves. The optimal fitting demand is found to be equivalent to the maximization of the minimal distance between the curves. Both convex and nonconvex curves with “tolerances” are considered and optimized. It is proven that for certain shape characteristics, fitting for evenness can be further improved by minimization of the Haussdorff distance between the curves. We demonstrate the algorithm by fitting an automobile door into a frame. The best door positioning is found in such a way that the variation gap is minimized according to the selected metrics.

1.
Bona, B., and Menga, G., 1984, “Best Fitting of Three Dimensional Bodies,” IFAC 9th International World Congress, Budapest, Hungary.
2.
Cohen, E., and Riesenfeld, R. F., 1989, Computer Aided Geometrical Design, Utah UP.
3.
Khorzad, D., Shi, J., Hu, S. J., Ni, J., Zussman, E., and Seliger, G., 1995, “Optimization of Multiple Panel Fitting in Automobile Assembly,” Trans. of the NAMRI, XXIII.
4.
Kondo, M., Tachiki, S., Ishida, M., and Higuchi, K., 1995, “Automatic Measuring System for Body Fit on the Automobile Assembly Line,” Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 538–543.
5.
Latombe, J. C, 1991, Robot Motion Planning, Kluwer Academic Publishers.
6.
Lipschutz, S., 1965, General Topology, Schaum’s Outline Series, McGraw-Hill.
7.
Preparata, F. P., and Shamos, M. I., 1985, Computational Geometry—An Introduction, Springer, NY.
8.
Sakai, H., and Yasumatsu, S., 1993, “Development of Body Auto Fitting System,” Proc. of the 26th Int. Symp. on Automotive Technology and Automation (ISATA), pp. 70–76, Aachen, Germany.
9.
Sahoo
K. C.
, and
Menq
C-H.
, “
Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description
,”
ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Feb.
1991
, Vol.
113
, pp.
85
92
.
10.
Schuler, H., Zussman, E., and Seliger, G., 1994, “Optimal Fitting of Objects Based on Range Images—A Planning Approach Assisted by Local and Global Measurements Matching,” Proc. of the 1st S.M. Wu Symp., Vol. 1, pp. 305–312.
11.
Wu
S-K.
,
Hu
S. J.
, and
Wu
S. M.
,
1994
, “
Optimal Door Fitting with Systematic Fixture Adjustment
,”
The Int. J. of Flexible Manufacturing Systems
, Vol.
6
, pp.
99
121
.
12.
Wu, S. M., and Hu, S. J., 1990, “Impact of 100% In-process Measurement on Statistical Process Control in Automobile Body Assembly,” Monitoring and Control in Manufacturing, S. Liang, T. C. Tsao, eds., ASME Winter Annual Meeting, Nov., pp. 433–448.
13.
Zussman, E., and Fainberg, Z., 1996, “Idea Fitting of Planar Curves (Extended Abstract),” Proc. of the Israel-Germany Bi-National Conf. on Computer Integrated Manufacturing, Feb. 1996.
14.
Optimization Toolbox User’s Guide, 1994, The MathWorks, Inc.
This content is only available via PDF.
You do not currently have access to this content.