Filters








230 Hits in 4.2 sec

Topological simplification of isosurfaces in volumetric data using octrees

James Vanderhyde, Andrzej Szymczak
2008 Graphical Models  
Changes in topology of the surfaces are prevented at every step using a local topology test.  ...  Volumetric data, such as output from CT scans or laser range scan processing methods, often have isosurfaces that contain topological noise-small handles and holes that are not present in the original  ...  We used the volumetric representation to construct the octrees used in our procedure.  ... 
doi:10.1016/j.gmod.2007.06.002 fatcat:2ls3rsz43zcvhjveiha5jcz4py

Efficient representation and extraction of 2-manifold isosurfaces using kd-trees

Alexander Greß, Reinhard Klein
2004 Graphical Models  
We adapt this framework to quantify the influence of topological changes, thereby allowing controlled topological simplification of the object.  ...  Compared to an octree, the kd-tree based hierarchy is superior in terms of adaptation to the object surface.  ...  Instead of directly using sampled values from acquired volumetric data, which may lead to jagged or terraced surfaces due to high spatial frequencies in the data, Gibson proposes the use of a distance  ... 
doi:10.1016/j.gmod.2004.06.010 fatcat:5p7f3645hjbfznd3vni5n4asru

Manifold Dual Contouring

Scott Schaefer, Tao Ju, Joe Warren
2007 IEEE Transactions on Visualization and Computer Graphics  
under topologically safe simplification.  ...  We present an extension of DC that further guarantees that the mesh generated is a manifold even under adaptive simplification.  ...  Topology-Preserving Contour Simplification Besides the octree-based vertex-clustering approach in DC and its variants, there are several other contour simplification methods, some of which preserve surface  ... 
doi:10.1109/tvcg.2007.1012 pmid:17356225 fatcat:25dmqd5atfhwtgbwytbuegmeqq

3D finite element meshing from imaging data

Yongjie Zhang, Chandrajit Bajaj, Bong-Soo Sohn
2005 Computer Methods in Applied Mechanics and Engineering  
A top-down octree subdivision coupled with the dual contouring method is used to rapidly extract adaptive 3D finite element meshes with correct topology from volumetric imaging data.  ...  The algorithm has been successfully applied to constructing the geometric model of a biomolecule in finite element calculations.  ...  Acknowledgments An early version of this paper appeared in ACM SM03 [68] .  ... 
doi:10.1016/j.cma.2004.11.026 pmid:19777144 pmcid:PMC2748876 fatcat:mlz7nucl4rcublfku3lhjtdl5m

Progressive encoding of complex isosurfaces

Haeyoung Lee, Mathieu Desbrun, Peter Schröder
2003 ACM Transactions on Graphics  
The inside/outside function of the volume data is progressively transmitted through the use of an adaptive octree, while a local frame based encoding is used for the fine level placement of surface samples  ...  Local patterns in topology and local smoothness in geometry are exploited by context-based arithmetic encoding, allowing us to achieve an average of 6.10 bits per vertex (b/v) at very low distortion.  ...  Contributions In this paper, we present a novel algorithm for progressive encoding of isosurfaces extracted from volumetric data sampled on a regular grid.  ... 
doi:10.1145/882262.882294 fatcat:47p27l7t75fz7al3pokb4g7jd4

Topology preserving surface extraction using adaptive subdivision

Gokul Varadhan, Shankar Krishnan, TVN Sriram, Dinesh Manocha
2004 Symposium on geometry processing : [proceedings]. Symposium on Geometry Processing  
We address the problem of computing a topology preserving isosurface from a volumetric grid using Marching Cubes for geometry processing applications.  ...  We present a novel topology preserving subdivision algorithm to generate an adaptive volumetric grid.  ...  Acknowledgments We would like to thank David Applegate for providing us the QSOPT software and a modified dual LP formulation.  ... 
doi:10.1145/1057432.1057464 fatcat:7eh435u5tba6fliphbphvsng5e

Progressive encoding of complex isosurfaces

Haeyoung Lee, Mathieu Desbrun, Peter Schröder
2003 ACM SIGGRAPH 2003 Papers on - SIGGRAPH '03  
The inside/outside function of the volume data is progressively transmitted through the use of an adaptive octree, while a local frame based encoding is used for the fine level placement of surface samples  ...  Local patterns in topology and local smoothness in geometry are exploited by context-based arithmetic encoding, allowing us to achieve an average of 6.10 bits per vertex (b/v) at very low distortion.  ...  Contributions In this paper, we present a novel algorithm for progressive encoding of isosurfaces extracted from volumetric data sampled on a regular grid.  ... 
doi:10.1145/1201775.882294 fatcat:kv6jn3ivp5c6zifedpanjefda4

DiscMc: An Interactive System for Fast Fitting Isosurfaces on Volume Data [chapter]

Paola Criscione, Claudio Montani, Riccardo Scateni, Roberto Scopigno
1996 Eurographics  
The system has been implemented in a Unix environment, using a de facto standard graphics library. The functionalities and the user interface of the system are described in detail.  ...  This paper describes the architecture of DIscMC, an interactive system which supports isosurfacing on regular volume datasets.  ...  Moreover, the use of an unambiguous triangulation scheme [5] allows the extraction of isosurfaces without topological anomalies.  ... 
doi:10.1007/978-3-7091-7488-3_19 fatcat:ysw5j2pmnzhgjepevpjptvnyjq

Modeling Multiresolution 3D Scalar Fields through Regular Simplex Bisection

Kenneth Weiss, Leila De Floriani, Marc Herbstritt
2011 Dagstuhl Publications  
Such meshes are described through hierarchical data structures and their representation is characterized by the modeling primitive used.  ...  We also consider the relationship of such meshes to octrees. Finally, we discuss directions for further research.  ...  They also propose topology control heuristics to reduce topological noise in the extracted isosurface. Takahashi et al.  ... 
doi:10.4230/dfu.vol2.sciviz.2011.360 dblp:conf/dagstuhl/WeissF11 fatcat:hgzcj4334zdwnpuagmpspibtei

Multiresolution volume simplification and polygonization

Nan Zhang, Arie Kaufman
2003 International Workshop on Volume Graphics, Proceedings of the  
We avoid topology problems in hierarchical cell merging by disabling erroneous cells and penalizing cells containing disconnected surface components with additional costs.  ...  Finally, we discuss a novel octree implementation which greatly eases the polygonization operations.  ...  The engine dataset is courtesy of GE. We would like to thank the anonymous reviewers for their comments on improving this paper.  ... 
doi:10.1145/827051.827064 fatcat:j2bh3qbrbbf7jhskhg2dckht7e

A survey of the marching cubes algorithm

Timothy S. Newman, Hong Yi
2006 Computers & graphics  
Computer Graphics 1987; 21(4):163-9], a well-known cell-by-cell method for extraction of isosurfaces from scalar volumetric data sets, is presented.  ...  A survey of the development of the marching cubes algorithm [W. Lorensen, H. Cline, Marching cubes: a high resolution 3D surface construction algorithm.  ...  We also are grateful for the helpful suggestions of the reviewers and other colleagues, including the ideas that have arisen from discussions with J. Brad Byrd, Suk Seo, and Huijuan Zhang.  ... 
doi:10.1016/j.cag.2006.07.021 fatcat:6bzbzm5vszg4lozbqyctt3etge

Unconstrained Isosurface Extraction on Arbitrary Octrees [article]

Michael Kazhdan, Allison Klein, Ketan Dalal, Hugues Hoppe
2007 Symposium on geometry processing : [proceedings]. Symposium on Geometry Processing  
We show that the level- set can be efficiently extracted regardless of the topology of the octree or the values assigned to the vertices.  ...  Using the edge-trees, we show that a provably watertight mesh can be extracted from the octree without necessitating the refinement of nodes or modification of their values.  ...  These methods have been primarily applied to the simplification of 3D meshes [Blo88, MS93, SZK95, SFYC96, JLSW02, HWC * 05], but have also been applied to the real-time exploration of volumetric data  ... 
doi:10.2312/sgp/sgp07/125-133 fatcat:hpjffxp2lbdctnthn4djdhmkyy

Importance-Driven Isosurface Decimation for Visualization of Large Simulation Data Based on OpenCL

Yi Peng, Li Chen, Jun-Hai Yong
2014 Computing in science & engineering (Print)  
For large simulation data, Parallel Marching Cubes algorithm is efficient and commonly used to extract isosurfaces in 3D scalar field.  ...  We also introduce a parallel isosurface simplification framework which uses pyramid peeling to extract the decimated meshes progressively without generating the original surface.  ...  For marching cubes surfaces, early work reads adjacent slices of volumetric data and merges the mesh vertices or uses octree to simplify the main continuous surface [12] . Attali et al.  ... 
doi:10.1109/mcse.2013.45 fatcat:kzb67vdg3vbm3lgnsyyysmq2eu

Decreasing isosurface complexity via discrete fitting

C. Montani, R. Scateni, R. Scopigno
2000 Computer Aided Geometric Design  
Since the introduction of techniques for isosurface extraction from volumetric datasets, one of the hardest problems has been to reduce the number of generated triangles (or polygons).  ...  Under these assumptions the extracted surfaces are composed of polygons lying within a finite number of incidences, thus allowing simple merging of the output facets into large coplanar triangular facets  ...  Acknowledgements DiscMC is part of Surfactor 1.2, available as public domain software at the Visual Computing Group WWW site of the CNUCE-IEI CNR Institutes in Pisa. 4 Surfactor, developed in OpenInventor  ... 
doi:10.1016/s0167-8396(99)00049-7 fatcat:qgzs3w5dezhaxokcdjkh53nfbq

Growing-cube isosurface extraction algorithm for medical volume data

T.-Y Lee, C.-H Lin
2001 Computerized Medical Imaging and Graphics  
Marching cube (MC) algorithm is a common routine to extract isosurfaces from volume data. The MC algorithm generates the massive number of triangles to represent an isosurface.  ...  In medical applications, three-dimensional volume data such as CT and MRI are gathered from medical-imaging devices.  ...  Acknowledgements This work is supported in partial by NSC-89-2218-E-006-028, National Science Council, Taiwan, Republic of China  ... 
doi:10.1016/s0895-6111(00)00084-7 pmid:11390195 fatcat:l76bwfyjavboxflt7eqyierspm
« Previous Showing results 1 — 15 out of 230 results