摘要
研究了二维两不规则多边形图形之间的干涉计算问题,借鉴有限元法的思想,将不规则多边形视为若干三角形的组合,从而转化为两三角形之间干涉计算问题. 分析了两三角形之间干涉图形的有关性质,给出了两三角形之间干涉量的计算方法,进而给出了两不规则多边形之间干涉量计算的有限三角形单元干涉算法.
The geometrical properties of the overlapping area between two triangles are discussed firstly. And then, its computing method is presented. Using the idea of finite element method for reference, the computing of overlapping area between two irregular\|shaped polygons can be decomposed into some computing problems of the overlapping area between two triangles, which is called as finite triangular element method. A numerical example shows its feasibility.
出处
《大连理工大学学报》
CAS
CSCD
北大核心
1999年第5期597-600,共4页
Journal of Dalian University of Technology
基金
国家自然科学基金
中国科学院现代制造 CAD/ CAM 技术开放实验室项目
关键词
不规则多边形
干涉量
计算机图形学
干涉算法
two\|dimensional
algorithms/irregular\|shaped polygon
overlapping amount