Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint –...
Transcript of Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint –...
![Page 1: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/1.jpg)
Procedural Skeletons:Kinematic Extensions to CGA-Shape
Grammars
Martin Ilčík, Stephan FiedlerWerner Purgathofer, Michael Wimmer
Institute of Computer Graphics and Algorithms
Vienna University of Technology
![Page 2: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/2.jpg)
Preview
Procedural modelingGrammarsArticulated objects
Martin Ilčík 2
![Page 3: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/3.jpg)
Procedural modeling
↑ Abstraction↓ Design costs↓ Artistic skills↑ Reusability
↑ Domain knowledge↓ Local control↑ Formal theory↓ Reconstruction
Martin Ilčík 3
CityEngine, Pascal Müller
![Page 4: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/4.jpg)
Nature vs. Urbanism
ElementsSurvivalJaggedLong evolution
RegularShort termPlanarityBatch changes
Martin Ilčík 4
Rome Rebuild, Pascal Müller
![Page 5: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/5.jpg)
Split grammars
Sets of shapes instead of symbolsLarge amount of rules and attributesAttribute propagationRule selectionImage based reconstruction
SymmetriesVisual editing
[Wonka et al. 2003]
Martin Ilčík 5image by Peter Wonka
![Page 6: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/6.jpg)
CGA grammars
Scope to oriented bounding boxestransformation rulessplits and repetitionabsolute and relative scalingcomponent splits
SequentialOcclusionSnapping[Müller et al. 2006][Lipp et al. 2008]
Martin Ilčík 6 image by Markus Lipp
![Page 7: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/7.jpg)
Procedural modeling of cities
Martin Ilčík 7
CityEngine, Pascal Müller
![Page 8: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/8.jpg)
Poses and Expressions
PoseExpressionSemanticsRelationsFunctionality
Martin Ilčík 8
![Page 9: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/9.jpg)
Poses and Expressions
PoseExpressionSemanticsRelationsFunctionality
Martin Ilčík 9
![Page 10: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/10.jpg)
Poses and Expressions
PoseExpressionSemanticsRelationsFunctionality
Martin Ilčík 10
![Page 11: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/11.jpg)
Poses and Expressions
PoseExpressionSemanticsRelationsFunctionality
Martin Ilčík 11
![Page 12: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/12.jpg)
Poses and Expressions
PoseExpressionSemanticsRelationsFunctionality
Martin Ilčík 12
![Page 13: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/13.jpg)
Excavator Example - Basis
Martin Ilčík 13
![Page 14: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/14.jpg)
Excavator Example - Basis
Martin Ilčík 14
![Page 15: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/15.jpg)
Excavator Example - Basis
Martin Ilčík 15
![Page 16: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/16.jpg)
Excavator Example - Basis
Martin Ilčík 16
![Page 17: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/17.jpg)
Excavator Example - Motor
Martin Ilčík 17
![Page 18: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/18.jpg)
Excavator Example - Cabin
Martin Ilčík 18
![Page 19: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/19.jpg)
Excavator Example - Cabin
Martin Ilčík 19
![Page 20: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/20.jpg)
Excavator Example - Chassis
Martin Ilčík 20
![Page 21: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/21.jpg)
Excavator Example - Wheels
Martin Ilčík 21
![Page 22: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/22.jpg)
Excavator Example - Arm
Martin Ilčík 22
![Page 23: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/23.jpg)
Excavator Example - Arm
Martin Ilčík 23
![Page 24: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/24.jpg)
Excavator Example - Arm
Martin Ilčík 24
![Page 25: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/25.jpg)
Excavator Example - Shovel
Martin Ilčík 25
![Page 26: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/26.jpg)
Excavators
Martin Ilčík 26
![Page 27: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/27.jpg)
Excavators
Martin Ilčík 27
![Page 28: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/28.jpg)
Excavators
Martin Ilčík 28
![Page 29: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/29.jpg)
Excavators
Martin Ilčík 29
![Page 30: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/30.jpg)
Excavators
Martin Ilčík 30
![Page 31: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/31.jpg)
Excavators
Martin Ilčík 31
![Page 32: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/32.jpg)
Pose description
Kinematic ShapesRigid bodiesBones
Parent linkChildren links
Martin Ilčík 32
![Page 33: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/33.jpg)
Pose description
Kinematic ShapesRigid bodiesBones
Parent linkChildren links
Joint
Martin Ilčík 33
![Page 34: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/34.jpg)
Pose description
Kinematic ShapesRigid bodiesBones
Parent linkChildren links
JointDefault pose
Martin Ilčík 34
![Page 35: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/35.jpg)
Pose description
Kinematic ShapesRigid bodiesBones
Parent linkChildren links
JointDefault poseLimited transformations
Martin Ilčík 35
![Page 36: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/36.jpg)
Pose description
Kinematic ShapesRigid bodiesBones
Parent linkChildren links
JointDefault poseLimited transformationsCurrent transformation
Martin Ilčík 36
![Page 37: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/37.jpg)
Pose description
Kinematic ShapesRigid bodiesBones – Automatic
Parent linkChildren links
JointDefault poseLimited transformationsCurrent transformation
Martin Ilčík 37
![Page 38: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/38.jpg)
Pose description
Kinematic ShapesRigid bodiesBones – Automatic
Parent linkChildren links
Joint – Kinematic RulesDefault poseLimited transformationsCurrent transformation
Martin Ilčík 38
![Page 39: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/39.jpg)
Starting configuration
Martin Ilčík 39
![Page 40: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/40.jpg)
Sequential split
Martin Ilčík 40
![Page 41: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/41.jpg)
Parallel split
Martin Ilčík 41
![Page 42: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/42.jpg)
Component split
Martin Ilčík 42
![Page 43: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/43.jpg)
Properties
Kinematic independence
Martin Ilčík 43
![Page 44: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/44.jpg)
Grammar ExampleBuildingRoot →
Subdiv(“Y”, 3.5){Basement|Floor}
Floors → Repeat(“Y”, 3a){Floor}
Martin Ilčík 44
![Page 45: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/45.jpg)
Grammar ExampleBuildingRoot →
Subdiv(“Y”, 3.5){Basement|Floor}
Floors → Repeat(“Y”, 3a){Floor}
Floor → Comp(“sidefaces”){FloorFacade}
FloorFacade → Repeat(“Y”, 1.5a){WindowPane}
Martin Ilčík 45
![Page 46: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/46.jpg)
Grammar ExampleBuildingRoot →
Subdiv(“Y”, 3.5){Basement|Floor}
Floors → Repeat(“Y”, 3a){Floor}
Floor → KinematicRotation(RotLimits,CurrentRot)Comp(“sidefaces”){FloorFacade}
FloorFacade → Repeat(“Y”, 1.5a){WindowPane}
Martin Ilčík 46
![Page 47: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/47.jpg)
Grammar Example
Martin Ilčík 47
![Page 48: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/48.jpg)
Conclusions
Poses enrich semanticsRule based
Simple extension to CGAIntegrationInteractivity
Rigging for freePost-processing
Martin Ilčík 48
![Page 49: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/49.jpg)
Future Work
Connectivity preservationMass and stabilityDeformationsAnimationIK
Martin Ilčík 49
![Page 50: Insitute of Computer Graphics and Algorithms, Vienna ... · Parent link Children links Joint – Kinematic Rules Default pose Limited transformations Current transformation Martin](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbac20bb3758070b5ec570/html5/thumbnails/50.jpg)
Acknowledgements
Johannes Kühetreiber, Frederico DusbergerDaniel Scherzer, Markus LippReviewers
FIT-IT Visual Computing InitiativeGameWorld Project
THANK YOU FOR YOUR ATTENTION
Martin Ilčík 50