MODELING CONTACT OF 2 COMPLEX OBJECTS, WITH AN APPLICATION TO CHARACTERIZING DENTAL ARTICULATIONS

被引:9
作者
SHINAGAWA, Y [1 ]
KUNII, TL [1 ]
SATO, H [1 ]
IBUSUKI, M [1 ]
机构
[1] TOKYO ELECT POWER CO LTD,TOKYO,JAPAN
关键词
D O I
10.1016/0097-8493(94)00118-I
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The interference of the motion paths of objects has been an important theme of research. Previous works concentrate on detecting collisions and finding colliding points, and little has been done on characterizing the contact of two objects considering the structures of the space between the objects. This paper proposes a novel method to characterize the interference of objects. Our method is based on the analysis of the structures of the complementary space of three-dimensional objects. The topological structures are analyzed using the coding method based on the Morse theory and the Reeb graph. The method is applied to actual dental articulations to validate the model.
引用
收藏
页码:21 / 28
页数:8
相关论文
共 16 条
[1]   INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES [J].
BOYSE, JW .
COMMUNICATIONS OF THE ACM, 1979, 22 (01) :3-9
[3]  
Inamoto N., 1993, MODELING COMPUTER GR, P144
[4]   OCT-TREES AND THEIR USE IN REPRESENTING 3-DIMENSIONAL OBJECTS [J].
JACKINS, CL ;
TANIMOTO, SL .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :249-270
[5]   AN EFFICIENT AND SIMPLE MOTION PLANNING ALGORITHM FOR A LADDER AMIDST POLYGONAL BARRIERS [J].
LEVEN, D ;
SHARIR, M .
JOURNAL OF ALGORITHMS, 1987, 8 (02) :192-215
[6]   PLANNING A PURELY TRANSLATIONAL MOTION FOR A CONVEX OBJECT IN TWO-DIMENSIONAL SPACE USING GENERALIZED VORONOI DIAGRAMS [J].
LEVEN, D ;
SHARIR, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (01) :9-31
[7]   ALGORITHM FOR PLANNING COLLISION-FREE PATHS AMONG POLYHEDRAL OBSTACLES [J].
LOZANOPEREZ, T ;
WESLEY, MA .
COMMUNICATIONS OF THE ACM, 1979, 22 (10) :560-570
[8]   SPATIAL PLANNING - A CONFIGURATION SPACE APPROACH [J].
LOZANOPEREZ, T .
IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (02) :108-120
[9]  
Massey W., 1991, BASIC COURSE ALGEBRA, V127
[10]   GEOMETRIC MODELING USING OCTREE ENCODING [J].
MEAGHER, D .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (02) :129-147