Restricted mesh simplification using edge contractions
(2006) 12th Annual International Conference, COCOON 2006 4112. p.196204 Abstract
 We consider the problem of simplifying a triangle mesh using edge contractions, under the restriction that the resulting vertices must be a subset of the input set. That is, contraction of an edge must be made onto one of its adjacent vertices. In order to maintain a high number of contractible edges under this restriction, a small modification of the mesh around the edge to be contracted is allowed. Such a contraction is denoted a 2step contraction. Given m "important" points or edges it is shown that a simplification hierarchy of size O(n) and depth O(log(n/m)) may be constructed in O(n) time. Further, for many edges not even 2step contractions may be enough, and thus, the concept is generalized to kstep contractions.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/389647
 author
 Andersson, Mattias ^{LU} ; Gudmundsson, Joachim and Levcopoulos, Christos ^{LU}
 organization
 publishing date
 2006
 type
 Chapter in Book/Report/Conference proceeding
 publication status
 published
 subject
 host publication
 Computing and combinatorics / Lecture notes in computer science
 volume
 4112
 pages
 196  204
 publisher
 Springer
 conference name
 12th Annual International Conference, COCOON 2006
 conference location
 Taipei, Taiwan, Province of China
 conference dates
 20060815  20060818
 external identifiers

 wos:000240077300022
 scopus:33749543046
 ISSN
 03029743
 16113349
 ISBN
 9783540369257
 DOI
 10.1007/11809678
 project
 VR 20054085
 language
 English
 LU publication?
 yes
 id
 5324a312af4548edb0059a518b00ceb0 (old id 389647)
 date added to LUP
 20160401 11:41:52
 date last changed
 20210217 03:30:36
@inproceedings{5324a312af4548edb0059a518b00ceb0, abstract = {We consider the problem of simplifying a triangle mesh using edge contractions, under the restriction that the resulting vertices must be a subset of the input set. That is, contraction of an edge must be made onto one of its adjacent vertices. In order to maintain a high number of contractible edges under this restriction, a small modification of the mesh around the edge to be contracted is allowed. Such a contraction is denoted a 2step contraction. Given m "important" points or edges it is shown that a simplification hierarchy of size O(n) and depth O(log(n/m)) may be constructed in O(n) time. Further, for many edges not even 2step contractions may be enough, and thus, the concept is generalized to kstep contractions.}, author = {Andersson, Mattias and Gudmundsson, Joachim and Levcopoulos, Christos}, booktitle = {Computing and combinatorics / Lecture notes in computer science}, isbn = {9783540369257}, issn = {03029743}, language = {eng}, pages = {196204}, publisher = {Springer}, title = {Restricted mesh simplification using edge contractions}, url = {http://dx.doi.org/10.1007/11809678}, doi = {10.1007/11809678}, volume = {4112}, year = {2006}, }