%0 Journal Article
%T A Fast Morphologic Addition Algorithm for Convex Polyhedron<br>凸多面体的快速形态和算法
%A LIU Wen yu
%A LI Hua
%A ZHU Guang xi
%A <br>刘文予
%A 李华
%A 朱光喜
%J 软件学报
%D 2001
%I 
%X On the base of analysis classic methods, the morphologic addition algorithm for convex polyhedron is predigested to the morphologic addition of faces in polyhedron. The concept of reference plane is introduced with the model of normal vector sphere for 3D objects, the convex polygons in 3D space are divided into two parts by the reference plane and morphologic addition of each corresponding part is calculated. Then the repetitionary faces and edges are deleted, a fast morphologic algorithm for convex polyhedron is presented. The experimental results show that this method is 6~10 times faster than classic methods and works well.
%K convex polyhedron
%K morphologic addition
%K fast algorithm
%K reference plane
%K normal vector sphere<br>凸多面体
%K 形态和
%K 快速算法
%K 参考平面
%K 法矢球
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=1884FAEB840543DD&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=F3090AE9B60B7ED1&sid=C32BEECEF5323D34&eid=6F185A924223F19E&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=10