Procedural mesh features applied to subdivision surfaces using graph grammars

Research output: Contribution to journalArticleResearchpeer-review

Abstract

A typical industrial design modelling scenario involves defining the overall shape of a product followed by adding detail features. Procedural features are well-established in computer aided design (CAD) involving regular forms, but are less applicable to free-form modelling involving subdivision surfaces. Current approaches do not generate sparse subdivision control meshes as output, which is why free-form features are manually modelled into subdivision control meshes by domain experts. Domain experts change the local topology of the subdivision control mesh to incorporate features into the surface, without increasing the mesh density unnecessarily and carefully avoiding the appearance of artefacts. In this paper we show how to translate this expert knowledge to grammar rules. The rules may then be invoked in an interactive system to automatically apply features to subdivision surfaces.

Original languageEnglish
Pages (from-to)184-192
Number of pages9
JournalComputers & graphics
Volume58
DOIs
Publication statusPublished - 1 Aug 2016

Fingerprint

Product design
Computer aided design
Topology

Keywords

  • Automating changes in mesh topology
  • Catmull-Clark subdivision surfaces
  • Feature-based modelling
  • Free-form surface features
  • Graph grammars
  • Procedural features

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Engineering(all)

Fields of Expertise

  • Information, Communication & Computing

Cite this

Procedural mesh features applied to subdivision surfaces using graph grammars. / Thaller, Wolfgang; Augsdörfer, Ursula; Fellner, Dieter W.

In: Computers & graphics, Vol. 58, 01.08.2016, p. 184-192.

Research output: Contribution to journalArticleResearchpeer-review

@article{dd2c061e93f04465816654111d0ed4fc,
title = "Procedural mesh features applied to subdivision surfaces using graph grammars",
abstract = "A typical industrial design modelling scenario involves defining the overall shape of a product followed by adding detail features. Procedural features are well-established in computer aided design (CAD) involving regular forms, but are less applicable to free-form modelling involving subdivision surfaces. Current approaches do not generate sparse subdivision control meshes as output, which is why free-form features are manually modelled into subdivision control meshes by domain experts. Domain experts change the local topology of the subdivision control mesh to incorporate features into the surface, without increasing the mesh density unnecessarily and carefully avoiding the appearance of artefacts. In this paper we show how to translate this expert knowledge to grammar rules. The rules may then be invoked in an interactive system to automatically apply features to subdivision surfaces.",
keywords = "Automating changes in mesh topology, Catmull-Clark subdivision surfaces, Feature-based modelling, Free-form surface features, Graph grammars, Procedural features, Procedural features; Feature-based modelling; Free-form surface features; Graph grammars; Catmull–Clark subdivision surfaces; Automating changes in mesh topology",
author = "Wolfgang Thaller and Ursula Augsd{\"o}rfer and Fellner, {Dieter W.}",
year = "2016",
month = "8",
day = "1",
doi = "10.1016/j.cag.2016.05.014",
language = "English",
volume = "58",
pages = "184--192",
journal = "Computers & graphics",
issn = "0097-8493",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Procedural mesh features applied to subdivision surfaces using graph grammars

AU - Thaller, Wolfgang

AU - Augsdörfer, Ursula

AU - Fellner, Dieter W.

PY - 2016/8/1

Y1 - 2016/8/1

N2 - A typical industrial design modelling scenario involves defining the overall shape of a product followed by adding detail features. Procedural features are well-established in computer aided design (CAD) involving regular forms, but are less applicable to free-form modelling involving subdivision surfaces. Current approaches do not generate sparse subdivision control meshes as output, which is why free-form features are manually modelled into subdivision control meshes by domain experts. Domain experts change the local topology of the subdivision control mesh to incorporate features into the surface, without increasing the mesh density unnecessarily and carefully avoiding the appearance of artefacts. In this paper we show how to translate this expert knowledge to grammar rules. The rules may then be invoked in an interactive system to automatically apply features to subdivision surfaces.

AB - A typical industrial design modelling scenario involves defining the overall shape of a product followed by adding detail features. Procedural features are well-established in computer aided design (CAD) involving regular forms, but are less applicable to free-form modelling involving subdivision surfaces. Current approaches do not generate sparse subdivision control meshes as output, which is why free-form features are manually modelled into subdivision control meshes by domain experts. Domain experts change the local topology of the subdivision control mesh to incorporate features into the surface, without increasing the mesh density unnecessarily and carefully avoiding the appearance of artefacts. In this paper we show how to translate this expert knowledge to grammar rules. The rules may then be invoked in an interactive system to automatically apply features to subdivision surfaces.

KW - Automating changes in mesh topology

KW - Catmull-Clark subdivision surfaces

KW - Feature-based modelling

KW - Free-form surface features

KW - Graph grammars

KW - Procedural features

KW - Procedural features; Feature-based modelling; Free-form surface features; Graph grammars; Catmull–Clark subdivision surfaces; Automating changes in mesh topology

UR - http://www.scopus.com/inward/record.url?scp=84973497135&partnerID=8YFLogxK

UR - http://www.sciencedirect.com/science/article/pii/S0097849316300577

U2 - 10.1016/j.cag.2016.05.014

DO - 10.1016/j.cag.2016.05.014

M3 - Article

VL - 58

SP - 184

EP - 192

JO - Computers & graphics

JF - Computers & graphics

SN - 0097-8493

ER -