有效的事先规范程序三维建模

IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Ioannis Kleitsiotis , George Tsirogiannis , Spiridon Likothanassis
{"title":"有效的事先规范程序三维建模","authors":"Ioannis Kleitsiotis ,&nbsp;George Tsirogiannis ,&nbsp;Spiridon Likothanassis","doi":"10.1016/j.simpat.2025.103165","DOIUrl":null,"url":null,"abstract":"<div><div>Procedural modelling programs can be used to generate 3D scenes of infinite variety, alleviating the need for manual repetitive tasks in 3D modelling. We utilize a probabilistic programming interpretation of controlled procedural modelling programs, and address the issue of prior misspecification, which can hinder the accurate representation of 3D models. We are interested in cases where prior knowledge is available as probabilistic tail bounds on global, high-level features of the 3D scene. In general, specifying the prior parameters satisfying the aforementioned high-level prior knowledge requires a parameter space search. However, programs with a large number of random variables, 3D scenes described by multiple procedural modelling programs and the need for repeated prior predictive checks might necessitate a prolonged prior parameter search. We reduce the time complexity of prior parameter search, and thus improve the process of modelling 3D scenes, by replacing computationally expensive computations of tail bounds constraints with the lower bounds provided by Selberg’s inequality. We present the theoretical underpinnings of our method and a detailed feasibility problem formulation that can be solved numerically. We compare our method to related approaches in the literature, and finally, we demonstrate its application in the procedural generation of 3D scenes in the agricultural domain.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"144 ","pages":"Article 103165"},"PeriodicalIF":3.5000,"publicationDate":"2025-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficient prior specification in procedural 3D modelling\",\"authors\":\"Ioannis Kleitsiotis ,&nbsp;George Tsirogiannis ,&nbsp;Spiridon Likothanassis\",\"doi\":\"10.1016/j.simpat.2025.103165\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Procedural modelling programs can be used to generate 3D scenes of infinite variety, alleviating the need for manual repetitive tasks in 3D modelling. We utilize a probabilistic programming interpretation of controlled procedural modelling programs, and address the issue of prior misspecification, which can hinder the accurate representation of 3D models. We are interested in cases where prior knowledge is available as probabilistic tail bounds on global, high-level features of the 3D scene. In general, specifying the prior parameters satisfying the aforementioned high-level prior knowledge requires a parameter space search. However, programs with a large number of random variables, 3D scenes described by multiple procedural modelling programs and the need for repeated prior predictive checks might necessitate a prolonged prior parameter search. We reduce the time complexity of prior parameter search, and thus improve the process of modelling 3D scenes, by replacing computationally expensive computations of tail bounds constraints with the lower bounds provided by Selberg’s inequality. We present the theoretical underpinnings of our method and a detailed feasibility problem formulation that can be solved numerically. We compare our method to related approaches in the literature, and finally, we demonstrate its application in the procedural generation of 3D scenes in the agricultural domain.</div></div>\",\"PeriodicalId\":49518,\"journal\":{\"name\":\"Simulation Modelling Practice and Theory\",\"volume\":\"144 \",\"pages\":\"Article 103165\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2025-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Simulation Modelling Practice and Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1569190X25001005\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation Modelling Practice and Theory","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1569190X25001005","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

程序化建模程序可用于生成无限种类的3D场景,减轻了3D建模中手动重复任务的需要。我们利用控制程序建模程序的概率编程解释,并解决了先前错误说明的问题,这可能会阻碍3D模型的准确表示。我们感兴趣的是先验知识作为3D场景全局高级特征的概率尾界可用的情况。一般来说,指定满足上述高级先验知识的先验参数需要进行参数空间搜索。然而,具有大量随机变量的程序,由多个程序建模程序描述的3D场景以及需要重复的先验预测检查可能需要长时间的先验参数搜索。我们降低了先验参数搜索的时间复杂度,从而改进了三维场景建模的过程,方法是用Selberg不等式提供的下界取代计算代价高昂的尾界约束计算。我们提出了我们的方法的理论基础和一个详细的可行性问题的表述,可以解决数值。我们将我们的方法与文献中的相关方法进行了比较,最后,我们展示了它在农业领域3D场景程序生成中的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Efficient prior specification in procedural 3D modelling
Procedural modelling programs can be used to generate 3D scenes of infinite variety, alleviating the need for manual repetitive tasks in 3D modelling. We utilize a probabilistic programming interpretation of controlled procedural modelling programs, and address the issue of prior misspecification, which can hinder the accurate representation of 3D models. We are interested in cases where prior knowledge is available as probabilistic tail bounds on global, high-level features of the 3D scene. In general, specifying the prior parameters satisfying the aforementioned high-level prior knowledge requires a parameter space search. However, programs with a large number of random variables, 3D scenes described by multiple procedural modelling programs and the need for repeated prior predictive checks might necessitate a prolonged prior parameter search. We reduce the time complexity of prior parameter search, and thus improve the process of modelling 3D scenes, by replacing computationally expensive computations of tail bounds constraints with the lower bounds provided by Selberg’s inequality. We present the theoretical underpinnings of our method and a detailed feasibility problem formulation that can be solved numerically. We compare our method to related approaches in the literature, and finally, we demonstrate its application in the procedural generation of 3D scenes in the agricultural domain.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Simulation Modelling Practice and Theory
Simulation Modelling Practice and Theory 工程技术-计算机:跨学科应用
CiteScore
9.80
自引率
4.80%
发文量
142
审稿时长
21 days
期刊介绍: The journal Simulation Modelling Practice and Theory provides a forum for original, high-quality papers dealing with any aspect of systems simulation and modelling. The journal aims at being a reference and a powerful tool to all those professionally active and/or interested in the methods and applications of simulation. Submitted papers will be peer reviewed and must significantly contribute to modelling and simulation in general or use modelling and simulation in application areas. Paper submission is solicited on: • theoretical aspects of modelling and simulation including formal modelling, model-checking, random number generators, sensitivity analysis, variance reduction techniques, experimental design, meta-modelling, methods and algorithms for validation and verification, selection and comparison procedures etc.; • methodology and application of modelling and simulation in any area, including computer systems, networks, real-time and embedded systems, mobile and intelligent agents, manufacturing and transportation systems, management, engineering, biomedical engineering, economics, ecology and environment, education, transaction handling, etc.; • simulation languages and environments including those, specific to distributed computing, grid computing, high performance computers or computer networks, etc.; • distributed and real-time simulation, simulation interoperability; • tools for high performance computing simulation, including dedicated architectures and parallel computing.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信