%0 Journal Article
%T The Algorithm of Automatic Organization of Complex View Outline Information Based on Midpoint Method<br>基于中点法的复杂图形轮廓信息自组织算法研究
%A LIN Xiao-xia
%A ZHANG Shu-you
%A <br>林小夏
%A 张树有
%J 中国图象图形学报
%D 2008
%I 
%X The information of view outline is one of the important issues in computer Graphics.It plays an important role in automatic partitioning of engineering drawings,assembly diagram processing and dimension arrangement.Lots of experts have proposed many methods to these issues.To improve the efficiency of acquisition of view outline information and solve the problem of existing methods which require angle discriminance and much calculation,this paper puts forward automatically acquires the information of view outline based on midpoint method.At first,this method sorts the candidate path according to the quadrant of coordinate system,and then fleetly eliminates some candidate path by directly comparing their coordinate values.Thirdly,according to the midpoint method,the candidate path which was distinguished arduously can be determined finally.The midpoint method only includes shift and subtraction calculation,avoids complex angle calculation and nodical acquisition calculation,so the efficiency of this method can be improved.This method is applicable in automatic organization of complex view outline information.The result of test indicates that this method is a simple,highly efficient and reliable algorithm.
%K information of view outline
%K midpoint method
%K candidate path
%K trend of path<br>轮廓信息
%K 中点判别法
%K 候选路径
%K 路径走向
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=CB090646CF04696ADB8C139CD39A014B&yid=67289AFF6305E306&vid=FC0714F8D2EB605D&iid=38B194292C032A66&sid=1918ADDC93A85779&eid=DEBDB7F30FBA7F9B&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=6