Reference TypeConference Proceedings
Citation KeyDiaz-GutierrezEppsGopi:2006:SiTrSt
Author1 Diaz-Gutierrez, Pablo
2 Eppstein, David
3 Gopi, M.
Affiliation1 University of California, Irvine
2 University of California, Irvine
3 University of California, Irvine
TitleSingle Triangle Strip and Loop on Manifolds with Boundaries
Conference NameBrazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
EditorOliveira Neto, Manuel Menezes de
Carceroni, Rodrigo Lima
Book TitleProceedings
Date8-11 Oct. 2006
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationManaus
KeywordsHamiltonian Cycle, Perfect Matching, Triangle Strip.
AbstractThe single triangle-strip loop generation algorithm on a triangulatedtwo-manifold presented by Gopi and Eppstein cite{GE:04} is based onthe guaranteed existence of a perfect matching in its dualgraph. However, such a perfect matching is not guaranteed in the dualgraph of triangulated manifolds with boundaries. In this paper, wepresent algorithms that suitably modify the results of the dual graphmatching to generate a single strip loop on manifolds withboundaries. Further, the algorithm presented in cite{GE:04} canproduce only strip loops, but not linear strips. We present an algorithmthat does topological surgery to construct linear strips, withuser-specified start and end triangles, on manifolds with or withoutboundaries. The main contributions of this paper include graphalgorithms to handle unmatched triangles, reduction of the number ofSteiner vertices introduced to create strip loops, and finally a novelmethod to generate single linear strips with arbitrary start and endpositions.
Tertiary TypeFull Paper
Size1391 KiB
Number of Files1
Target Filediazgutierrez-SingleTriangleStrip.pdf
Last Update2006: administrator
Metadata Last Update2020: administrator {D 2006}
Document Stagecompleted
Is the master or a copy?is the master
User administrator
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2006-07-21 17:38:13 :: -> banon ::
2006-08-30 21:50:35 :: banon -> ::
2008-07-17 14:11:03 :: -> administrator ::
2009-08-13 20:38:10 :: administrator -> banon ::
2010-08-28 20:02:24 :: banon -> administrator ::
2020-02-19 03:17:43 :: administrator -> :: 2006
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark mirrorrepository nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Nov. 28