%0 Journal Article %T The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping
基于拓扑映射的视图轮廓信息自动获取算法 %A ZHANG Shu-you %A TAN Jian-rong %A PENG Qun-sheng %A
张树有 %A 谭建荣 %J 中国图象图形学报 %D 2001 %I %X To solve the problem of acquiring the information of view outline, some experts have proposed many methods. But there are too much calculation and too complex determinant in prevail methods, which has become an important problem. Based on topological mapping, this paper puts forward automatically acquiring the information of view outline. At first, based on topological mapping principle, the method maps points of the candidate path onto the projection line. And then, using the topological sequence compatibility of points on the projection line and the candidate path, the problem of determining the trend of the next branch is converted to decision of the trend of projection lines. Finally, according to the sort order of mapping points, the path can be determined. Since the projection line is horizontal, it is easy and convenient to obtain the mapping points. This algorithm also saliently improves the computation efficiency by refraining from the complex angular calculations. Moreover, the algorithm will play an important role in automatic partitioning of engineering drawings, assembly diagram processing and dimension arrangement. %K Graphics %K Outline information %K CAD %K Topology
视图轮廓信息 %K CAD %K 拓扑映射 %K 自动获取算法 %K 产品设计 %K 信息处理 %K 计算机图形学 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=7A29FF707730125C&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=F3090AE9B60B7ED1&sid=7AD2D1CE7CD34BB7&eid=E947FD4445DA7BA0&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=6&reference_num=5