基于三维多项式映射的广义Julia集表示与绘制

• 作者: 程锦 谭建荣
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 三维多项式映射 等变映射 旋转不变对称性 广义Julia集 四面体群 八面体群 光线跟踪体绘制算法 逃逸距离
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1561-1570
• 页数: 10页
• 分类号: TP391
• 字数: 7165字
• 语种: 中文

摘要

研究了基于三维多项式映射的三维广义Julia集表示方法.从理论上分析并证明了三维多项式映射满足等变的条件,精确地给出了关于正四面体群和正八面体群具有旋转不变对称性的两类三维等变映射的具体公式,在此基础上讨论并证明了三维多项式映射的广义Julia集所具有的性质.提出了基于逃选距离色彩调配的光线跟踪体绘制算法,对给定三维空间中属于Julia集的离散点根据其逃逸距离赋予颜色和不透明度,并采用光线跟踪法进行体绘制.实验结果表明,利用三维多项式映射来构造三维Julia集,不仅可以根据映射的性质预知Julia集的总体结构特征,并且能够通过调控映射的参数来获得多种具有不同旋转对称结构的Julia集,因而有效地克服了现有三维分形集生成方法所构造的分形集包含信息量少、形状结构单一和分形形状无法预测等缺陷.进一步地,三维多项式映射可以应用于其他三维分形的构造,从而为三维分形的生成提供一个新的有效途径.