The DOI matches its Crossref record.
A connection between partial symmetry and inverse procedural modeling
Open accessAbstract
In this paper, we address the problem of inverse procedural modeling: Given a piece of exemplar 3D geometry, we would like to find a set of rules that describe objects that are similar to the exemplar. We consider local similarity, i.e., each local neighborhood of the newly created object must match some local neighborhood of the exemplar. We show that we can find explicit shape modification rules that guarantee strict local similarity by looking at the structure of the partial symmetries of the object. By cutting the object into pieces along curves within symmetric areas, we can build shape operations that maintain local similarity by construction. We systematically collect such editing operations and analyze their dependency to build a shape grammar. We discuss how to extract general rewriting systems, context free hierarchical rules, and grid-based rules. All of this information is derived directly from the model, without user interaction. The extracted rules are then used to implement tools for semi-automatic shape modeling by example, which are demonstrated on a number of different example data sets. Overall, our paper provides a concise theoretical and practical framework for inverse procedural modeling of 3D objects.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Search-Based Procedural Content Generation: A Taxonomy and Survey
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2148116 · Cited by 706
A probabilistic model for component-based shape synthesis
Kalogerakis, E., Chaudhuri, S., Koller, D., & Koltun, V. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185551 · Cited by 350
Symmetry in 3D Geometry: Extraction and Applications
Mitra, N. J., Pauly, M., Wand, M., & Ceylan, D. (2013) · Computer Graphics Forum · doi:10.1111/cgf.12010 · Cited by 307
Self-citationPattern-aware shape deformation using sliding dockers
Bokeloh, M., Wand, M., Koltun, V., & Seidel, H.-P. (2011) · ACM Transactions on Graphics · doi:10.1145/2070781.2024157 · Cited by 261
Self-citationModel Synthesis: A General Procedural Modeling Algorithm
Merrell, P., & Manocha, D. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.112 · Cited by 76
Metadata
- Authors
- Bokeloh, M., Wand, M., & Seidel, H.-P.
- Venue
- ACM Transactions on Graphics
- Published
- 2010-07-26
- Volume
- 29
- Issue
- 4
- Pages
- 1-10
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2117878059
- Cited by
- 177
- References
- 0
- FWCI
- 21.48
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A connection between partial symmetry and inverse procedural modeling. https://app.cochat.ai/papers/10.1145/1778765.1778841
- The paper
- Bokeloh, M., Wand, M., & Seidel, H.-P. (2010). A connection between partial symmetry and inverse procedural modeling. ACM Transactions on Graphics. https://doi.org/10.1145/1778765.1778841
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.