Filters








428 Hits in 3.0 sec

Page 1309 of Mathematical Reviews Vol. , Issue 2003B [page]

2003 Mathematical Reviews  
Helen (6-MDRCC; Chennai) ; Hoeberechts, Maia (3-WON-C; London, ON) Basic puzzle grammars and generation of polygons.  ...  The generation of lines and polygons by basic puzzle grammars is also considered here. We show that it is not possible to construct lines with irrational slope using basic puzzle grammars.  ... 

Generating A Functional Grammar For Architectural Design From Structural Hierarchy In Combination Of Square And Equal Triangle

Sanaz Ahmadzadeh Siyahrood, Arghavan Ebrahimi, Mohammadjavad Mahdavinejad
2018 Zenodo  
In Islamic art, three fundamental shapes are generated from the circle shape: triangle, square and hexagon.  ...  Even though the geometric patterns were generated from such simple forms as the circle and the square, they can be combined, duplicated, interlaced, and arranged in intricate combinations.  ...  Just similarly, to an alphabet of symbols, which defines the phrase structure grammars and generates one-dimensional strings of symbols, an alphabet of shapes defines shape grammars and generates n-dimensional  ... 
doi:10.5281/zenodo.1317213 fatcat:ap5w47llpjcfvjxtt4hgb7yecy

Jigsaw-Puzzle-Like 3D Glyphs for Visualization of Grammatical Constraints

N. OSAWA
2008 IEICE transactions on information and systems  
This research was partially supported by a Japanese Grantin-Aid for Scientific Research (14380090 and 19650251).  ...  In this application and experiment, a pentagon was used as a basic polygonal shape, which corresponded to the root of a class hierarchy, as shown in Fig. 3 .  ...  A node in a hierarchy is represented as a polygonal glyph. A glyph for a node is generated by replacing the sides of the glyph for its parent node with other polygons.  ... 
doi:10.1093/ietisy/e91-d.6.1804 fatcat:mqqglufstfaxtgtknuhjy7xu4e

Reciprocal frame structures made easy

Peng Song, Chi-Wing Fu, Prashant Goswami, Jianmin Zheng, Niloy J. Mitra, Daniel Cohen-Or
2013 ACM Transactions on Graphics  
First, we draw an analogy between RF-structures and plane tiling with regular polygons, and develop a computational scheme to generate coherent RF-tessellations from simple grammar rules.  ...  Our tool not only supports the design of wide variety of RF pattern classes and their variations, but also allows preview and refinement through interactive controls.  ...  Yiyu Cai for sharing ANSYS, and Yongliang Yang for providing some of the reference 3D models.  ... 
doi:10.1145/2461912.2461915 fatcat:z3tzf67k55czbej4p7vpjvov54

Interactive visual editing of grammars for procedural architecture

Markus Lipp, Peter Wonka, Michael Wimmer
2008 ACM Transactions on Graphics  
We extend previous shape grammar approaches by providing direct and persistent local control over the generated instances, avoiding the combinatorial explosion of grammar rules for modifications that should  ...  It is important to provide both a visual rule editor to create and modify the individual rules of the grammar and immediately see the consequences for the generated models, as well as a visual model editor  ...  This research was supported by the Austrian FIT-IT Visual Computing initiative, project GAMEWORLD (no. 813387), and by the NSF, contract nos. IIS 0612269, CCF 0643822, and IIS 0757623.  ... 
doi:10.1145/1360612.1360701 fatcat:w7he6tgarrdivhzcyzzur5bgdi

Interactive visual editing of grammars for procedural architecture

Markus Lipp, Peter Wonka, Michael Wimmer
2008 ACM SIGGRAPH 2008 papers on - SIGGRAPH '08  
We extend previous shape grammar approaches by providing direct and persistent local control over the generated instances, avoiding the combinatorial explosion of grammar rules for modifications that should  ...  It is important to provide both a visual rule editor to create and modify the individual rules of the grammar and immediately see the consequences for the generated models, as well as a visual model editor  ...  This research was supported by the Austrian FIT-IT Visual Computing initiative, project GAMEWORLD (no. 813387), and by the NSF, contract nos. IIS 0612269, CCF 0643822, and IIS 0757623.  ... 
doi:10.1145/1399504.1360701 fatcat:6hqcpmwpqzgh7g76bjq63fy4t4

Procedural content generation for games

Mark Hendrikx, Sebastiaan Meijer, Joeri Van Der Velden, Alexandru Iosup
2013 ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)  
last decade of both the gamer population and the production costs.  ...  PCG-G is difficult, since the generator has to create the content, satisfy constraints imposed by the artist, and return interesting instances for gamers.  ...  New shapes are generated from a basic set of shapes by applying rewriting rules governing shape-to-shape conversion, the split grammar generates a new shape.  ... 
doi:10.1145/2422956.2422957 fatcat:mk5mbgu45feglehhzrynazbsxi

Procedural Puzzle Generation: A Survey

Barbara De Kegel, Mads Haahr
2019 IEEE Transactions on Games  
Nevertheless, a significant body of work exists, which allows puzzles of different types to be generated algorithmically, and there is scope for much more research into this area.  ...  Puzzles constitute an effective technique for improving gameplay by offering players interesting problems to solve, but the use of PCG for generating puzzles has been limited compared with its use for  ...  automata; and algorithms based on generative grammars.  ... 
doi:10.1109/tg.2019.2917792 fatcat:o3rmo5olhzc7bgmtz2lant6v6i

Pictures worth a thousand tiles, a geometrical programming language for self-assembly

Florent Becker
2009 Theoretical Computer Science  
We show how to use this technique on two examples: squares (with optimal assembly time and a small number of tiles) and general polygons with arbitrarily good resolution.  ...  We show how to design a system of signals for a given set of shapes, and how to transform these signals into a set of tiles which self-assemble into the desired shapes.  ...  From Lemmas 7 and 8, we get Theorem 6. Assembling polygons After squares, we tackle the more generic problem of convex polygons.  ... 
doi:10.1016/j.tcs.2008.12.011 fatcat:3ukvuld5qzcpzeofmrxnu6kz2i

Structural and syntactic methods in line drawing analysis: To which extent do they work? [chapter]

Karl Tombre
1996 Lecture Notes in Computer Science  
The work done by Suzanne Collin, Anja Habacha-Hamada and Pascal Vaxivi~re during their PhD theses is the basis of our group's investigation into syntactic and structural methods for line drawings analysis  ...  The descriptive power of the string and tree grammars [... ] is limited. This implies that some complex patterns can not be generated and, in other cases, it is not trivial to find the grammar... 2.  ...  as a piece in a complex puzzle, where the interactions with the other pieces must be carefully specified and designed.  ... 
doi:10.1007/3-540-61577-6_32 fatcat:hl2hwmwkfva7xb4p4zvjqkgaqy

Computational Design and Construction of Notch-Free Reciprocal Frame Structures [chapter]

Nicolas Mellado, Peng Song, Xiaoqi Yan, Chi-Wing Fu, Niloy J. Mitra
2014 Advances in Architectural Geometry 2014  
We use the proposed framework to design a range of RF-structures of varying complexity and also physically construct a selection of the models.  ...  While RF-structures are attractive given their simplicity, beauty, and ease of deployment; creating such structures, however, is difficult and cumbersome.  ...  We thank Moos Hueting, James Hennessey and Aron Monszpart for their help on physical construction and discussions.  ... 
doi:10.1007/978-3-319-11418-7_12 dblp:conf/aag/MelladoSYFM14 fatcat:lg6srt3vjvepplk4zxagovsmim

The specification of visual language syntax

Eric J. Golin, Steven P. Reiss
1990 Journal of Visual Languages and Computing  
Our mechanism is a new type of grammar, called a picture layout grammar. We show how this type of grammar can describe the two-dimensional syntax of a visual language and give an example of its use.  ...  One approach to building a visual programming environment is to parameterlze a generic environment with a language specification.  ...  Picture layout grammars are based on a new model of grammar which generates sets of objects with attributes.  ... 
doi:10.1016/s1045-926x(05)80013-8 fatcat:czamn52jmzcazgbabohei3msnu

Implicit learning

Carol Augart Seger
1994 Psychological bulletin  
Implicit learning may require a certain minimal amount of attention and may depend on attentional and working memory mechanisms.  ...  The dependence of implicit learning on particular brain areas is discussed, some conclusions are drawn for modeling implicit learning, and the interaction of implicit and explicit learning is considered  ...  Subjects in the artificial grammar and dynamic systems studies, and a subset of subjects in the puzzle learning studies, used the random digit (or letter) generation task, in which they had to generate  ... 
doi:10.1037/0033-2909.115.2.163 pmid:8165269 fatcat:ye6fbgd5mfa7niuwxstatjdqe4

Implicit learning

Carol Augart Seger
1994 Psychological bulletin  
Implicit learning may require a certain minimal amount of attention and may depend on attentional and working memory mechanisms.  ...  The dependence of implicit learning on particular brain areas is discussed, some conclusions are drawn for modeling implicit learning, and the interaction of implicit and explicit learning is considered  ...  Subjects in the artificial grammar and dynamic systems studies, and a subset of subjects in the puzzle learning studies, used the random digit (or letter) generation task, in which they had to generate  ... 
doi:10.1037//0033-2909.115.2.163 fatcat:c2wqlgz3ufe4piutllgrp5c47q

An Extensive Review of Computational Dance Automation Techniques and Applications [article]

Manish Joshi, Sangeeta Jadhav
2019 arXiv   pre-print
approaches and applications of dance automation systems.  ...  With the help of proposed categories and subcategories one can easily determine the state of research and the new avenues left for exploration in the field of dance automation.  ...  Our aims for writing this review of dance papers are to make it easier for the researcher who is interested in automation of the choreographic process like us.  ... 
arXiv:1906.00606v1 fatcat:eheteqqmavalvp3srrb4fydpry
« Previous Showing results 1 — 15 out of 428 results