NDLI: Spiraling Edge: fast surface reconstruction from partially organized sample points

Content Provider	IEEE Xplore Digital Library
Author	Crossno, P. Angel, E.
Copyright Year	1999
Description	Author affiliation: Sandia Nat. Labs., CA, USA (Crossno, P.)
Abstract	Many applications produce three-dimensional points that must be further processed to generate a surface. Surface reconstruction algorithms that start with a set of unorganized points are extremely time-consuming. Sometimes however, points are generated such that there is additional information available to the reconstruction algorithm. We present Spiraling Edge, a specialized algorithm for surface reconstruction that is three orders of magnitude faster than algorithms for the general case. In addition to sample point locations, our algorithm starts with normal information and knowledge of each point's neighbors. Our algorithm produces a localized approximation to the surface by creating a star-shaped triangulation between a point and a subset of its nearest neighbors. This surface patch is extended by locally triangulating each of the points along the edge of the patch. As each edge point is triangulated, it is removed from the edge and new edge points along the patch's edge are inserted in its place. The updated edge spirals out over the surface until the edge encounters a surface boundary and stops growing in that direction, or until the edge reduces to a small hole that is filled by the final triangle.
Starting Page	317
Ending Page	538
File Size	631729
Page Count	222
File Format	PDF
ISBN	078035897X
DOI	10.1109/VISUAL.1999.809903
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-10-24
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Surface reconstruction Reconstruction algorithms Laboratories Spirals Chromium Computer graphics Computational geometry Electrical capacitance tomography Solid modeling Surface finishing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Spiraling edge: fast surface reconstruction from partially organized sample points

Spiraling Edge: Fast Surface Reconstruction from Partially Organized Sample Points

TetFusion: an algorithm for rapid tetrahedral mesh simplification

Spiraling edge: fast surface reconstruction from partially organized sample points (1999)

Tetrahedral mesh compression with the cut-border machine

Local and global geometric methods for analysis, interrogation, reconstruction, modification and design of shape

A fast level-set approach to 2D and 3D reconstruction from unorganized sample points

Constrained shape scaling of multi-surface objects

Texturing composite deformable implicit objects

Spiraling Edge: fast surface reconstruction from partially organized sample points

Similar Documents

Spiraling edge: fast surface reconstruction from partially organized sample points

Spiraling Edge: Fast Surface Reconstruction from Partially Organized Sample Points

TetFusion: an algorithm for rapid tetrahedral mesh simplification

Spiraling edge: fast surface reconstruction from partially organized sample points (1999)

Tetrahedral mesh compression with the cut-border machine

Local and global geometric methods for analysis, interrogation, reconstruction, modification and design of shape

A fast level-set approach to 2D and 3D reconstruction from unorganized sample points

Constrained shape scaling of multi-surface objects

Texturing composite deformable implicit objects

Spiraling Edge: fast surface reconstruction from partially organized sample points