Isosurface construction in any dimension using Convex Hulls.

IEEE Trans Vis Comput Graph

Silicon Graphics, Mountain View, CA, USA.

Published: October 2004

We present an algorithm for constructing isosurfaces in any dimension. The input to the algorithm is a set of scalar values in a d-dimensional regular grid of (topological) hypercubes. The output is a set of (d-1)-dimensional simplices forming a piecewise linear approximation to the isosurface. The algorithm constructs the isosurface piecewise within each hypercube in the grid using the convex hull of an appropriate set of points. We prove that our algorithm correctly produces a triangulation of a (d-1)-manifold with boundary. In dimensions three and four, lookup tables with 2(8) and 2(16) entries, respectively, can be used to speed the algorithm's running time. In three dimensions, this gives the popular Marching Cubes algorithm. We discuss applications of four-dimensional isosurface construction to time varying isosurfaces, interval volumes, and morphing.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TVCG.2004.1260765DOI Listing

Publication Analysis

Top Keywords

isosurface construction
8
algorithm
5
isosurface
4
construction dimension
4
dimension convex
4
convex hulls
4
hulls algorithm
4
algorithm constructing
4
constructing isosurfaces
4
isosurfaces dimension
4

Similar Publications

The use of a micropile group is an effective method for small and medium-sized slope management. However, there is limited research on the pile-soil interaction mechanism of micropile groups. Based on transparent soil and PIV technology, a test platform for the lateral load testing of slopes was constructed, and eight groups of transparent soil slope model experiments were performed.

View Article and Find Full Text PDF

Amphichdiral enhancement on singlet oxygen generation and stable thallium immobilization using iron-driven copper oxide.

J Environ Manage

August 2024

Sichuan Higher Education Engineering Research Center for Disaster Prevention and Mitigation of Village Construction, Sichuan Agricultural University, Chengdu, 611830, China; College of Civil Engineering, Sichuan Agricultural University, Chengdu, 611830, China. Electronic address:

Thallium (Tl) as a prominent priority contaminant in aquatic environment necessitates rigorous regulation. However, limited horizon devotes the impact of selective oxidation on the process of thallium purification. In this study, selective active radical of singlet oxygen (O) was continually generated for Tl(Ⅰ) oxidation accomplished with efficient Tl(Ⅲ) immobilization using iron-driven copper oxide (CuFe)/peroxymonosulfate (PMS).

View Article and Find Full Text PDF

3D/1D FeO@TiO/TC-TiO/SiO Magnetic Inorganic-Framework Molecularly Imprinted Fibers for Targeted Photodegradation.

Inorg Chem

June 2024

Department of Chemical Engineering and Applied Chemistry, College of Chemistry, Jilin University, Qianjin Street 2699, Changchun 130012, PR China.

To achieve a selective degradation of pollutants in a water body, 3D/1D magnetic molecularly imprinted fibers FeO@TiO/TC-TiO/SiO were fabricated by an electrospinning method. The molecularly imprinted layer was successfully prepared by a direct imprinting method using TiO as a functional monomer. FeO facilitates the catalyst recovery and light utilization.

View Article and Find Full Text PDF

DFT investigation of the DDQ-catalytic mechanism for constructing C-O bonds.

Org Biomol Chem

May 2024

Chemical Synthesis and Pollution Control Key Laboratory of Sichuan Province, College of Chemistry and Chemical Engineering, China West Normal University, Nanchong, People's Republic of China.

In this study, we investigated the photo-catalytic mechanisms for the construction of C-O bonds from arenes (benzene, 2',6'-dimethyl-[1,1'-biphenyl]-2-carboxylic acid, or 2,4-dichloro-1-fluorobenzene), catalyzed by 2,3-dichloro-5,6-dicyano--benzoquinone (DDQ). All the structures for the Gibbs free surfaces were calculated at the M06-2X-D3/ma-def2-SVP level in the SMD solvent model. Also, TDDFT calculations of DDQ were performed at the PBE1PBE-D3/ma-def2-SVP level in the SMD solvent model.

View Article and Find Full Text PDF

Computer-aided accurate calculation of interacted volumes for 3D isosurface point clouds of molecular electrostatic potential.

J Mol Graph Model

January 2024

College of Electrical Engineering, Sichuan University, Chendu, Sichuan, 610065, China. Electronic address:

The quality of chiral environment (i.e. catalytic pocket) is directly related to the performance of chiral catalysts.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!