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

北京大学学报（自然科学版）

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

裘宗燕

北京大学数学学院信息科学系，北京，100871

收稿日期:1996-11-29 出版日期:1997-05-20 发布日期:1997-05-20

Generating Approximate 3D Graphics of Implicitly Defined Functions

QIU Zongyan

Department of Information Science, School of Mathematical Sciences, Peking University, Beijing, 100871

Received:1996-11-29 Online:1997-05-20 Published:1997-05-20

摘要/Abstract

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

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

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

中图分类号:

TP301

裘宗燕. 空间隐函数近似图形的生成[J]. 北京大学学报（自然科学版）.

QIU Zongyan. Generating Approximate 3D Graphics of Implicitly Defined Functions[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y1997/V33/I3/375

[1]	陈钢, 于林宇, 裘宗燕, 王颖. 基于逻辑的形式化验证方法: 进展及应用[J]. 北京大学学报（自然科学版）, 2016, 52(2): 363-373.
[2]	陈梅,张路,许进. 基于Riboswitch的细胞与门构建[J]. 北京大学学报（自然科学版）, 2014, 50(3): 411-415.
[3]	金?,王捍贫,朱梅霞. 基于时序可中断π演算的BPEL和BPEL4People建模[J]. 北京大学学报（自然科学版）, 2012, 48(2): 209-216.
[4]	高良才,汤帜,陶欣,房婧. 一种自动发现、分割与标注引文元数据的方法[J]. 北京大学学报（自然科学版）, 2010, 46(6): 893-900.
[5]	高良才,汤帜,林晓帆,俞银燕,房婧. 一种基于聚类技术的图书目录识别方法[J]. 北京大学学报（自然科学版）, 2010, 46(4): 531-538.
[6]	徐春香,屈婉玲,王捍贫,朱梅霞. 死路删除语义下的WS-BPEL流程的建模[J]. 北京大学学报（自然科学版）, 2010, 46(2): 162-170.
[7]	陈钢,宋晓宇, 顾明. COQ定理证明器辅助PLC 程序验证和分析[J]. 北京大学学报（自然科学版）, 2010, 46(1): 30-34.
[8]	李锌,张飞舟. 基于方向小波变换的分层多描述图像编码[J]. 北京大学学报（自然科学版）, 2008, 44(5): 793-798.
[9]	王宏鼎,谭少华,唐世渭,杨冬青,童云海. 基于模式元素语义关系的模式合并方法研究[J]. 北京大学学报（自然科学版）, 2007, 43(3): 405-411.
[10]	刘鹏,胡建斌,陈钟. 分布式计算环境下的语义安全策略语言[J]. 北京大学学报（自然科学版）, 2006, 42(5): 646-657.
[11]	陈鹏,霍金健,张立昂. 最小生成树问题在RMESH上的常数时间算法[J]. 北京大学学报（自然科学版）, 2006, 42(1): 83-88.
[12]	高韬, 谢昆青, 马修军, 陈冠华. SDML：基于空间数据库的空间数据挖掘语言[J]. 北京大学学报（自然科学版）, 2004, 40(3): 465-472.
[13]	蔡颖琨, 谢昆青, 马修军. 屏蔽了输入参数敏感性的DBSCAN改进算法[J]. 北京大学学报（自然科学版）, 2004, 40(3): 480-486.
[14]	崔鹏,张立昂,吉利久,高立. 两种平滑优化算法在一维情况下的比较研究[J]. 北京大学学报（自然科学版）, 2003, 39(5): 681-689.
[15]	邓志鸿,唐世渭,张铭,杨冬青,陈捷. Ontology研究综述[J]. 北京大学学报（自然科学版）, 2002, 38(5): 730-728.