Efficient Algorithms for Shortest Paths in Sparse Networks
Journal of the ACM (JACM)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Graph theory: An algorithmic approach (Computer science and applied mathematics)
From contours to surfaces: testbed and initial results
CHI '87 Proceedings of the SIGCHI/GI Conference on Human Factors in Computing Systems and Graphics Interface
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Dynamic elastic interpolation for 3-D object reconstruction from serial cross-sectional images
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
Partial Shape Recognition Using Dynamic Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pessimal Guesses may be Optimal: A Counterintuitive Search Result
IEEE Transactions on Pattern Analysis and Machine Intelligence
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Efficient ray tracing of volume data
ACM Transactions on Graphics (TOG)
Fast Surface Interpolation Using Hierarchical Basis Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Inferring Surface Trace and Differential Structure from 3-D Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
3D modeling using an extended cell enumeration representation
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Topological considerations in isosurface generation extended abstract
VVS '90 Proceedings of the 1990 workshop on Volume visualization
A triangulation algorithm from arbitrary shaped multiple planar contours
ACM Transactions on Graphics (TOG)
Geometrically deformed models: a method for extracting closed geometric models form volume data
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Three-dimensional medical imaging: algorithms and computer systems
ACM Computing Surveys (CSUR)
ACM Transactions on Graphics (TOG)
A physically based approach to 2–D shape blending
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A survey of algorithms for volume visualization
ACM SIGGRAPH Computer Graphics
The VAIDAK medical image model reconstruction toolkit
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Distributed design of hip prostheses with BHAUTIK
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Piecewise-linear interpolation between polygonal slices
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Topological considerations in isosurface generation
ACM Transactions on Graphics (TOG)
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Extracting surfaces from fuzzy 3D-ultrasound data
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
History consideration in reconstructing polyhedral surfaces from parallel slices
Proceedings of the 7th conference on Visualization '96
Controlled simplification of genus for polygonal models
VIS '97 Proceedings of the 8th conference on Visualization '97
Multiresolution banded refinement to accelerate surface reconstruction from polygons
Proceedings of the fourteenth annual symposium on Computational geometry
Extracting iso-valued features in 4-dimensional scalar fields
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Contour interpolation and surface reconstruction of smooth terrain models
Proceedings of the conference on Visualization '98
Shape transformation using variational implicit functions
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
SCG '85 Proceedings of the first annual symposium on Computational geometry
Integration of volume rendering and geometric graphics: work in progress
VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
The Journal of Supercomputing
ACM Computing Surveys (CSUR)
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
Representation of Three-Dimensional Digital Images
ACM Computing Surveys (CSUR)
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
Computer rendering of stochastic models
Communications of the ACM
Semi-regular mesh extraction from volumes
Proceedings of the conference on Visualization '00
Scanline surfacing: building separating surfaces from planar contours
Proceedings of the conference on Visualization '00
V-buffer: visible volume rendering
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Topology Simplification for Polygonal Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
IEEE Computer Graphics and Applications
Shape Averaging and it's Applications to Industrial Design
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Medical Imaging: Registration of 3D Objects and Surfaces
IEEE Computer Graphics and Applications
Medical Imaging: Surface Mapping Brain Function on 3D Models
IEEE Computer Graphics and Applications
Visualizing Vector Field Topology in Fluid Flows
IEEE Computer Graphics and Applications
Surface Coding Based on Morse Theory
IEEE Computer Graphics and Applications
Constructing Isosurfaces From CT Data
IEEE Computer Graphics and Applications
Constructing a Reeb graph automatically from cross sections
IEEE Computer Graphics and Applications
Surface Reconstruction by Multiaxial Triangulation
IEEE Computer Graphics and Applications
A Fuzzy Approach to Digital Image Warping
IEEE Computer Graphics and Applications
Image Surface Approximation with Irregular Samples
IEEE Transactions on Pattern Analysis and Machine Intelligence
Straight-skeleton based contour interpolation
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Extending Neural Networks for B-Spline Surface Reconstruction
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
A Polyhedral Approach to Surface Reconstruction from Planar Contours
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
A new general triangulation method for planar contours
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Three-dimensional representations for computer graphics and computer vision
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Conversion of complex contour line definitions into polygonal element mosaics
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
A system for interactive modeling of physical curved surface objects
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
An algorithmic approach to controlling search in three-dimensional image data
SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
A general system for computer based acquisition, analysis and display of medical image data
ACM '82 Proceedings of the ACM '82 conference
Reconstruction and Simplification of Surfaces from Contours
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Tensor Product Surfaces Guided by Minimal Surface Area Triangulations
VIS '95 Proceedings of the 6th conference on Visualization '95
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Marching Cores: A Method for Extracting Cores from 3D Medical Images
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
Contour Model Guided Image Warping for Medical Image Interpolation
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
Surface representations of two- and three-dimensional fluid flow topology
VIS '90 Proceedings of the 1st conference on Visualization '90
Displaying voxel-based objects according to their qualitative shape synthesis
VIS '90 Proceedings of the 1st conference on Visualization '90
Accurate display of tensor product isosurfaces
VIS '90 Proceedings of the 1st conference on Visualization '90
Constructing stream surfaces in steady 3D vector fields
VIS '92 Proceedings of the 3rd conference on Visualization '92
3D visualization of unsteady 2D airplane wake vortices
VIS '94 Proceedings of the conference on Visualization '94
Surface definition for branching, contour-defined objects
ACM SIGGRAPH Computer Graphics
Stochastic modeling in computer graphics
ACM SIGGRAPH Computer Graphics - Preliminary papers to be published in Communications of the ACM
Boundary detection in 3-dimensions with a medical application
ACM SIGGRAPH Computer Graphics
Functional networks for B-spline surface reconstruction
Future Generation Computer Systems - Special issue: Computer graphics and geometric modeling
Contour interpolation by straight skeletons
Graphical Models
Constructing smooth branching surfaces from cross sections
Proceedings of the 2006 ACM symposium on Solid and physical modeling
A tool for fitting surfaces to medical image data
ACM SIGGRAPH 2006 Research posters
Shape transformation using variational implicit functions
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization in Medicine: Theory, Algorithms, and Applications
Contour interpolation with bounded dihedral angles
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Detection of a polymorphic Mesoamerican symbol using a rule-based approach
Pattern Recognition
G1-smooth branching surface construction from cross sections
Computer-Aided Design
Polygon interpolation for serial cross sections
Computers in Biology and Medicine
Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs
IEEE Transactions on Visualization and Computer Graphics
Describing shapes by geometrical-topological properties of real functions
ACM Computing Surveys (CSUR)
An interactive tool for fitting surfaces to volume data
ACM SIGGRAPH 2008 posters
Reusable skinning templates using cage-based deformations
ACM SIGGRAPH Asia 2008 papers
Automatic G1 Surface Reconstruction from Serial Cross-Sectional Images
VISUAL '08 Proceedings of the 10th international conference on Visual Information Systems: Web-Based Visual Information Search and Management
Paper-craft from 3D polygonal models using generalized cylinders
Computer Aided Geometric Design
International Journal of Computer Vision
Dividing Virtual Belt Algorithm for Reconstructing Surface from a Set of Wire-Frame Contours
IEICE - Transactions on Information and Systems
A New Approach for Surface Reconstruction Using Slices
ICCS 2009 Proceedings of the 9th International Conference on Computational Science
An Implicit Method for Interpolating Two Digital Closed Curves on Parallel Planes
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Volume viewer: an interactive tool for fitting surfaces to volume data
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
Polyhedra of minimal area as 3D object models
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
b-morphs between b-compatible curves in the plane
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Telematics enabled virtual simulation system for radiation treatment planning
Computers in Biology and Medicine
Functional networks for B-spline surface reconstruction
Future Generation Computer Systems
Reconstruction of multi-label domains from partial planar cross-sections
SGP '09 Proceedings of the Symposium on Geometry Processing
3D bathymetry reconstruction from airborne Topsar polarized data
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Technical Section: Shape approximation by differential properties of scalar functions
Computers and Graphics
Topologically correct reconstruction of tortuous contour forests
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
WSEAS Transactions on Signal Processing
Online reconstruction of 3D objects from arbitrary cross-sections
ACM Transactions on Graphics (TOG)
Information Sciences: an International Journal
A 3d model acquisition system based on a sequence of projected level curves
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Contour-Based terrain model reconstruction using distance information
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Multiresolution reconstruction of pipe-shaped objects from contours
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
3D image reconstruction of bladder by nonlinear interpolation
Mathematical and Computer Modelling: An International Journal
Design and analysis of planar shape deformation
Computational Geometry: Theory and Applications
Topologically correct reconstruction of tortuous contour forests
Computer-Aided Design
Detection and three-dimensional reconstruction of a vascular network from serial sections
Pattern Recognition Letters
Three-Dimensional coastal front visualization from RADARSAT-1 SAR satellite data
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Visualization of labeled segments cross-contour surfaces
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Extracting boundary surface of arbitrary topology from volumetric datasets
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Finding many optimal paths without growing any optimal path trees
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Hardware support for the display and manipulation of binary voxel models
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
An algorithm for triangulating multiple 3D polygons
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
| Hi-index | 48.24 |
In many scientific and technical endeavors, a three-dimensional solid must be reconstructed from serial sections, either to aid in the comprehension of the object's structure or to facilitate its automatic manipulation and analysis. This paper presents a general solution to the problem of constructing a surface over a set of cross-sectional contours. This surface, to be composed of triangular tiles, is constructed by separately determining an optimal surface between each pair of consecutive contours. Determining such a surface is reduced to the problem of finding certain minimum cost cycles in a directed toroidal graph. A new fast algorithm for finding such cycles is utilized. Also developed is a closed-form expression, in terms of the number of contour points, for an upper bound on the number of operations required to execute the algorithm. An illustrated example which involves the construction of a minimum area surface describing a human head is included.