首页 | 本学科首页   官方微博 | 高级检索  
     

实现3D离散点优化三角划分的三维算法
引用本文:柯映林 周儒荣. 实现3D离散点优化三角划分的三维算法[J]. 计算机辅助设计与图形学学报, 1994, 6(4): 241-248
作者姓名:柯映林 周儒荣
作者单位:浙江大学机械系,南京航空航天大学机械系
摘    要:本文系统研究了3D离散数据的直接三角划分,并解决了与多值曲面相对应离散数据的分片三角划分问题。实现这一算法的关键是将这些与多值曲面相对应的离散数据按有关的特征线分解,慢之转化成较简单的问题分别进行处理。目前,这种分片三角划分算法已在Bezier三角曲面插值中取得了良好的效果。

关 键 词:离散点 三角划分 曲面插值 算法

A NEW TRIANGULATION ALGORITHM FOR 3D SCATTERED POINTS
Ke Yinglin. A NEW TRIANGULATION ALGORITHM FOR 3D SCATTERED POINTS[J]. Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4): 241-248
Authors:Ke Yinglin
Abstract:By systematically discussing a direct triangulation for 3D points,a new separated triangulation algorithm for 3D data related to a multivalued surface is presented. The key problem of the new algorithm is to separate the 3D points effectively into several parts which correspond to some single-valued surface,and make a complicated problem be simplified. Now, these algorithms have been used in constructing triangular Bezier surface.Some practical applications have been obtained.
Keywords:D scattered points   triangulation   surface interpolation.
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号