scholarly journals Surface Reconstruction through Point Set Structuring

2013 ◽  
Vol 32 (2pt2) ◽  
pp. 225-234 ◽  
Author(s):  
Florent Lafarge ◽  
Pierre Alliez
Keyword(s):  
Surface Reconstruction ◽  
Point Set

A Polygonal Surface Reconstruction from Oriented Point Set

2020 ◽  
Vol 25 (4) ◽  
pp. 455-461
Author(s):  
Sangkun Park
Keyword(s):  
Surface Reconstruction ◽  
Polygonal Surface ◽  
Point Set

Surface Reconstruction of In Vivo Geometry Based on Medical Images Using Multilevel Radial Basis Functions

2004 ◽  
Author(s):  
Yoke Kong Kuan ◽  
Paul F. Fischer ◽  
Francis Loth
Keyword(s):  
Radial Basis Functions ◽  
Surface Reconstruction ◽  
Medical Images ◽  
Dimensional Space ◽  
Three Dimensional ◽  
Basis Functions ◽  
Radial Basis ◽  
Point Set ◽  
Three Dimensional Space

Compactly supported radial basis functions (RBFs) were used for surface reconstruction of in vivo geometry, translated from two dimensional (2D) medical images. RBFs provide a flexible approach to interpolation and approximation for problems featuring unstructured data in three-dimensional space. Point-set data are obtained from the contour of segmented 2-D slices. Multilevel RBFs allow smoothing and fill in missing data of the original geometry while maintaining the overall structure shape.

scholarly journals Poisson Surface Reconstruction for VTK

2010 ◽  
Author(s):  
David Doria ◽  
Arnaud Gelas
Keyword(s):  
Surface Reconstruction ◽  
Reconstruction Algorithm ◽  
Visualization Toolkit ◽  
Point Set

This document presents an implementation of the Poisson surface reconstruction algorithm in the VTK framework. (This code was, with permission, adapted directly from the original implementation by Kazhdan, Bolitho, and Hugues. The original implementation can be found here http://www.cs.jhu.edu/~misha/Code/IsoOctree/). We present a class, vtkPoissonReconstruction, which produces a surface from an oriented point set. A Paraview plugin interface is provided to allow extremely easy experimentation with the new functionality. We propose these classes as an addition to the Visualization Toolkit.

Surface reconstruction from point set using projection operator

2008 ◽  
Author(s):  
Ly Phan ◽  
Lu Liu ◽  
Sasakthi Abeysinghe ◽  
Tao Ju ◽  
Cindy M. Grimm
Keyword(s):  
Surface Reconstruction ◽  
Projection Operator ◽  
Point Set

scholarly journals Multisource Point Clouds, Point Simplification and Surface Reconstruction

2019 ◽  
Vol 11 (22) ◽  
pp. 2659 ◽  
Author(s):  
Zhu ◽  
Kukko ◽  
Virtanen ◽  
Hyyppä ◽  
Kaartinen ◽  
...  
Keyword(s):  
Standard Deviation ◽  
Surface Reconstruction ◽  
Point Clouds ◽  
Light Detection And Ranging ◽  
Algebraic Point ◽  
Point Reduction ◽  
Alpha Shapes ◽  
Reconstruction Methods ◽  
Point Set ◽  
Different Levels

As data acquisition technology continues to advance, the improvement and upgrade of the algorithms for surface reconstruction are required. In this paper, we utilized multiple terrestrial Light Detection And Ranging (Lidar) systems to acquire point clouds with different levels of complexity, namely dynamic and rigid targets for surface reconstruction. We propose a robust and effective method to obtain simplified and uniform resample points for surface reconstruction. The method was evaluated. A point reduction of up to 99.371% with a standard deviation of 0.2 cm was achieved. In addition, well-known surface reconstruction methods, i.e., Alpha shapes, Screened Poisson reconstruction (SPR), the Crust, and Algebraic point set surfaces (APSS Marching Cubes), were utilized for object reconstruction. We evaluated the benefits in exploiting simplified and uniform points, as well as different density points, for surface reconstruction. These reconstruction methods and their capacities in handling data imperfections were analyzed and discussed. The findings are that i) the capacity of surface reconstruction in dealing with diverse objects needs to be improved; ii) when the number of points reaches the level of millions (e.g., approximately five million points in our data), point simplification is necessary, as otherwise, the reconstruction methods might fail; iii) for some reconstruction methods, the number of input points is proportional to the number of output meshes; but a few methods are in the opposite; iv) all reconstruction methods are beneficial from the reduction of running time; and v) a balance between the geometric details and the level of smoothing is needed. Some methods produce detailed and accurate geometry, but their capacity to deal with data imperfection is poor, while some other methods exhibit the opposite characteristics.

scholarly journals Point Set Surface Reconstruction for VTK

2011 ◽  
Author(s):  
David Doria
Keyword(s):  
Surface Reconstruction ◽  
Visualization Toolkit ◽  
Point Set

This document presents a set of classes (vtkPointSetSurfaceReconstruction, vtkVoxelizePolyData) to produce a surface from an oriented point set. These classes are implemented as VTK filters. A Paraview plugin interface is provided to allow extremely easy experimentation with the new functionality. We propose these classes as an addition to the Visualization Toolkit. The code is available here: https://github.com/daviddoria/PointSetSurfaceReconstruction

Computational Micrograph Registration with Sieve Processes

1996 ◽  
Vol 54 ◽  
pp. 440-441
Author(s):  
P.J. Phillips ◽  
J. Huang ◽  
S. M. Dunn
Keyword(s):  
Planar Graph ◽  
Efficient Algorithm ◽  
Spatial Organization ◽  
Spatial Arrangement ◽  
Stereo Image ◽  
Image Model ◽  
Geometric Invariants ◽  
Point Set

In this paper we present an efficient algorithm for automatically finding the correspondence between pairs of stereo micrographs, the key step in forming a stereo image. The computation burden in this problem is solving for the optimal mapping and transformation between the two micrographs. In this paper, we present a sieve algorithm for efficiently estimating the transformation and correspondence.In a sieve algorithm, a sequence of stages gradually reduce the number of transformations and correspondences that need to be examined, i.e., the analogy of sieving through the set of mappings with gradually finer meshes until the answer is found. The set of sieves is derived from an image model, here a planar graph that encodes the spatial organization of the features. In the sieve algorithm, the graph represents the spatial arrangement of objects in the image. The algorithm for finding the correspondence restricts its attention to the graph, with the correspondence being found by a combination of graph matchings, point set matching and geometric invariants.

Fermi-surface reconstruction close to a pressure-induced metal-insulator transition

2004 ◽  
Vol 114 ◽  
pp. 277-281 ◽  
Author(s):  
J. Wosnitza ◽  
J. Hagel ◽  
O. Stockert ◽  
C. Pfleiderer ◽  
J. A. Schlueter ◽  
...  
Keyword(s):  
Fermi Surface ◽  
Surface Reconstruction ◽  
Insulator Transition ◽  
Metal Insulator Transition ◽  
Metal Insulator ◽  
Fermi Surface Reconstruction

Almost empty polygons

2003 ◽  
Vol 40 (3) ◽  
pp. 269-286 ◽  
Author(s):  
H. Nyklová
Keyword(s):  
Exact Results ◽  
Point Sets ◽  
Planar Point ◽  
Convex Position ◽  
Vertex Set ◽  
Point Set ◽  
Empty Polygons

In this paper we study a problem related to the classical Erdos--Szekeres Theorem on finding points in convex position in planar point sets. We study for which n and k there exists a number h(n,k) such that in every planar point set X of size h(n,k) or larger, no three points on a line, we can find n points forming a vertex set of a convex n-gon with at most k points of X in its interior. Recall that h(n,0) does not exist for n = 7 by a result of Horton. In this paper we prove the following results. First, using Horton's construction with no empty 7-gon we obtain that h(n,k) does not exist for k = 2(n+6)/4-n-3. Then we give some exact results for convex hexagons: every point set containing a convex hexagon contains a convex hexagon with at most seven points inside it, and any such set of at least 19 points contains a convex hexagon with at most five points inside it.

Sign in / Sign up

Export Citation Format

Share Document