NDLI: Converting sets of polygons to manifold surfaces by cutting and stitching

Content Provider	IEEE Xplore Digital Library
Author	Gueziec, A. Taubin, G. Lazarus, F. Horn, W.
Copyright Year	1998
Description	Author affiliation: IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA (Gueziec, A.)
Abstract	Many real world polygonal surfaces contain topological singularities that represent a challenge for processes such as simplification, compression, smoothing, etc. We present an algorithm for removing such singularities, thus converting non manifold sets of polygons to manifold polygonal surfaces (orientable if necessary). We identify singular vertices and edges, multiply singular vertices, and cut through singular edges. In an optional stitching phase, we join surface boundary edges that were cut, or whose endpoints are sufficiently close, while guaranteeing that the surface is a manifold. We study two different stitching strategies called "edge pinching" and "edge snapping"; when snapping, special care is required to avoid re-creating singularities. The algorithm manipulates the polygon vertex indices (surface topology) and essentially ignores vertex coordinates (surface geometry). Except for the optional stitching, the algorithm has a linear complexity in the number of vertices edges and faces, and require no floating point operation.
Starting Page	383
Ending Page	390
File Size	467708
Page Count	8
File Format	PDF
ISBN	081869176X
DOI	10.1109/VISUAL.1998.745327
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-10-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Software algorithms Smoothing methods Topology Computer bugs Error correction Facial animation Solid modeling Visualization Biomedical imaging Fans
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

Cutting and stitching: converting sets of polygons to manifold surfaces

Converting sets of polygons to manifold surfaces by cutting and stitching ( VIS '98 )

Converting sets of polygons to manifold surfaces by cutting and stitching ( SIGGRAPH '98 )

Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching

Error measures in greedy insertion simplification methods

Interactive display of surfaces using subdivision surfaces and wavelets

Interactive visualization of non-manifold implicit surfaces using pre-integrated volume rendering

Modeling surfaces of arbitrary topology with dynamic particles

Curve segmentation by continuous smoothing at multiple scales

Converting sets of polygons to manifold surfaces by cutting and stitching

Similar Documents

Cutting and stitching: converting sets of polygons to manifold surfaces

Converting sets of polygons to manifold surfaces by cutting and stitching ( VIS '98 )

Converting sets of polygons to manifold surfaces by cutting and stitching ( SIGGRAPH '98 )

Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching

Error measures in greedy insertion simplification methods

Interactive display of surfaces using subdivision surfaces and wavelets

Interactive visualization of non-manifold implicit surfaces using pre-integrated volume rendering

Modeling surfaces of arbitrary topology with dynamic particles

Curve segmentation by continuous smoothing at multiple scales

Converting sets of polygons to manifold surfaces by cutting and stitching