HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Declarative mesh subdivision using topological rewriting in MGS

Abstract : Mesh subdivision algorithms are usually specified informally using graphical schemes defining local mesh refinements. These algorithms are then implemented efficiently in an imperative framework. The implementation is cumbersome and implies some tricky indices management. Smith et al. (2004) asks the question of the declarative programming of such algorithms in an index-free way. In this paper, we positively answer this question by presenting a rewriting framework where mesh refinements are described by simple rules. This framework is based on a notion of topological chain rewriting. Topological chains generalize the notion of labeled graph to higher dimensional objects. This framework has been implemented in the domain specific language MGS. The same generic approach has been used to implement Loop as well as Butterfly, Catmull-Clark and Kobbelt subdivision schemes.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Tuesday, February 11, 2014 - 3:08:17 PM
Last modification on : Tuesday, October 19, 2021 - 4:06:41 PM
Long-term archiving on: : Monday, May 12, 2014 - 11:21:37 AM


Files produced by the author(s)




Antoine Spicher, Olivier Michel, Jean-Louis Giavitto. Declarative mesh subdivision using topological rewriting in MGS. 5th International Conference on Graph Transformations (ICGT 2010), Sep 2010, Enschede, Netherlands. pp.298--313, ⟨10.1007/978-3-642-15928-2_20⟩. ⟨hal-00820206⟩



Record views


Files downloads