Isosurface Polygonization using Hyperbolic Arcs to Resolve Topological Ambiguity Problems

Pasko A. A., Pilyugin V. V., Pokrovskiy V. N.,
“Geometric modeling in the analysis of trivariate functions”,
Computers and Graphics, vol.12, Nos.3/4, 1988, pp.457-465.
Electronic version: scanned, PDF (3.6Mb)

It is an English version of
Pasko A. A., Pilyugin V. V., Pokrovskiy V. N., Using computer geometry for analysis of functions of three variables, Communications of Joint Institute of Nuclear Research, JINR P10-86-310, Dubna, Russia, 1986, 10 p. (in Russian).
Electronic version: PDF (298K) scanned by the SPIRES HEP project (U. Stanford).

Abstract

An algorithm for polygonization of an isosurface of a function of three variables is presented. The trilinear interpolation inside a cubic cell and the bilinear interpolation on a cell face are used for the hyperbolic arcs detection at the faces of a cell and for the construction of the edges connectivity graph to resolve possible topological ambiguities.

hyperfun.org_poly_box.jpga hyperfun.org_poly_patch.jpgb
hyperfun.org_poly_graph.jpgc hyperfun.org_poly_arc.jpgd

Algorithm for isosurface polygonization using hyperbolic arcs:
a) subdivision of a bounding box into rectangular cells;
b) example of surface patches inside a cell with hyperbolic arcs on the cell faces;
c) cycles in the connectivity graph corresponding to surface patches in the cell;
d) the topological ambiguity case of four intersection points of cell face edges with the isosurface is resolved using hyperbolic arcs (resulting from the trilinear interpolation inside the cell and the bilinear interpolation on the cell face).

This algorithm is implemented in the HyperFun Polygonizer.
See examples of polygonized isosurfaces at the HyperFun Gallery.

See the related topics:
Sharp Features of Polygonized Implicit Surfaces
Polygonization with Embedded Sharp Features Extraction
Surface and Volume Discretization of Functionally Based Heterogeneous Objects
Trimmimg Implicit Surfaces

frep/isopol.txt · Last modified: 2010/01/07 09:37 by ap
Copyright (c) 1996-2013 by the contributing authors. This material may not be published, modified or otherwise redistributed in whole or part without prior approval.
If you have questions and comments about particular research topics, contact the respective authors directly.
Project hosted by the Digital Materialization Group
HyperFun CGPL HyperFun on SourceForge Creative Commons License Valid CSS Driven by DokuWiki