Dual contouring of hermite data

被引:24
作者
Ju, T [1 ]
Losasso, F [1 ]
Schaefer, S [1 ]
Warren, J [1 ]
机构
[1] Rice Univ, Houston, TX 77251 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2002年 / 21卷 / 03期
关键词
implicit functions; contouring; crack prevention; quadratic error functions; polyhedral simplifcation;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper describes a new method for contouring a signed grid whose edges are tagged by Hermite data (i.e; exact intersection points and normals). This method avoids the need to explicitly identify and process "features" as required in previous Hermite contouring methods. Using a new, numerically stable representation for quadratic error functions, we develop an octree-based method for simplifying contours produced by this method. We next extend our Contouring method to these simplifed octrees. This new method imposes no constraints on the octree (such as being a restricted octree) and requires no "crack patching". We conclude with a simple test for preserving the topology of the contour during simplifcation.
引用
收藏
页码:339 / 346
页数:8
相关论文
共 21 条
[1]   Polygonization of implicit surfaces [J].
Bloomenthal, Jules .
Computer Aided Geometric Design, 1988, 5 (04) :341-355
[2]  
BLOOMENTHAL J, 1995, ANN C SERIES, P309
[3]   Constructing material interfaces from data sets with volume-fraction information [J].
Bonnell, KS ;
Schikore, DR ;
Joy, KI ;
Duchaineau, M ;
Hamann, B .
VISUALIZATION 2000, PROCEEDINGS, 2000, :367-372
[4]  
COGNONI P, 2000, RECONSTRUCTION TOPOL, P399
[5]  
FOLEY JD, 1995, COMPUTER GRAPHICS PR
[6]  
Frisken SF, 2000, COMP GRAPH, P249, DOI 10.1145/344779.344899
[7]   Simplifying surfaces with color and texture using quadric error metrics [J].
Garland, M ;
Heckbert, PS .
VISUALIZATION '98, PROCEEDINGS, 1998, :263-+
[8]   Topology preserving and controlled topology simplifying multiresolution isosurface extraction [J].
Gerstner, T ;
Pajarola, R .
VISUALIZATION 2000, PROCEEDINGS, 2000, :259-266
[9]   Using distance maps for accurate surface representation in sampled volumes [J].
Gibson, SFF .
IEEE SYMPOSIUM ON VOLUME VISUALIZATION, 1998, :23-+
[10]  
Golub G. H., 2013, Matrix Computations