摘要
提出一种针对任意多边形边界内嵌任意形状、任意多个内特征的“递归式”三维平面三角划分方法 ,该算法主要应用于产品概念设计中零件的可视化处理。在提出“有效线段”概念及相关三维平面“内外点的判定”方法的基础上 ,提出针对不同内外特征形状的一整套三角划分方法。较之一般的三角剖分算法 ,本方法着重提高了算法的简单性、通用性及处理问题的有效性 ,本文的研究成果已成功应用于“86 3”课题
Solid visualization is a key issue for conceptual product design, we present a new 'recursive' algorithm for triangulating the data points scattered in 3D planar region with arbitrary polygonal boundary and arbitrary number and shape of inner features, which is fit for the displaying of the conceptual solid. Based on the concept of 'effective line' and the algorithm of 'deciding the inner points in a 3D plane' etc, a set of triangulation algorithms were put forward. Compared with the traditional Greedy and Delaunay triangulation strategies, we focused on the simplicity, generality and effectiveness of the triangulation. The result of this paper have been successfully applied in the software developed in green product design automation based on the theory of generalized mapping.
出处
《机械科学与技术》
EI
CSCD
北大核心
2001年第4期522-523,共2页
Mechanical Science and Technology for Aerospace Engineering
基金
:"8 63"课题资助项目 (863 -5 11-942 -0 2 0 )
