Algorithm of Finding Extreme Points and Center Point of Views-Dividing in Engineering Drawing

张云辉,高满屯,吴建军,张燕
DOI: https://doi.org/10.3969/j.issn.1003-0158.2009.04.010
2009-01-01
Abstract:An algorithm to find the extreme points of three views and the center point of views-dividing in engineering drawings is presented.The idea of Geometric Extent Box(GEB) is described,and two preprocessing algorithms,i.e.Dichotomy Scan Line algorithm(DSL) and Maximum Adjacent Coordinate Scan Line algorithm(MACSL),are given.Some important ideas are given to MACSL,such as properties of GEB,the concept of One Dimensional Projection Axis of GEB,and the principle of the views-dividing.After getting extreme points and the center point,the three views under the global coordinate system can be divided into three individual views.This work lays the foundation for establishing local coordinate system of each view in the followed works.
What problem does this paper attempt to address?