Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Generating Approximate 3D Graphics of Implicitly Defined Functions

QIU Zongyan   

  1. Department of Information Science, School of Mathematical Sciences, Peking University, Beijing, 100871
  • Received:1996-11-29 Online:1997-05-20 Published:1997-05-20

空间隐函数近似图形的生成

裘宗燕   

  1. 北京大学数学学院信息科学系,北京,100871

Abstract: An algorithm for generating 3D surface of functions defined implicitly by algebraic equations is given. Tetrahedron division of the space is used in the algorithm. The approximate surface of functions is formed by pieces which are obtained from each of the tetrahedrons. This algorithm is relatively ease to implement and very practical. The algorithm can also be used to generating contour surface from algebraic equations, or from a set of numerical data related to points in space.

Key words: 3D implicit function, graphic algorithm, contours of functions and data

摘要: 描述了一种空间隐函数曲面的作图算法。该算法基于对作图区域的四面体剖分,通过在每一个四面体中做函数曲面的近似片段,由这些近似片的组合得到隐函数近似图形。本作图算法比较容易在计算机实现,执行效率高。这个方法不但能做出数学表达式表示的隐函数的近似图形、函数等值面的近似图形,还可以处理空间数据的等值面近似图形问题,具有实用价值。

关键词: 函数等值面, 空间隐函数, 作图算法

CLC Number: