A Fast Morphologic Addition Algorithm for Convex Polyhedron
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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 polyheron is presented. The experimental results show that this method is 6~10 times faster than classic methods and works well.

    Reference
    Related
    Cited by
Get Citation

刘文予,李华,朱光喜.凸多面体的快速形态和算法.软件学报,2001,12(10):1510-1515

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 13,2000
  • Revised:May 19,2000
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063