English
Related papers

Related papers: A Novel Algorithm for Real-time Procedural Generat…

200 papers

Modeling and designing urban building layouts is of significant interest in computer vision, computer graphics, and urban applications. A building layout consists of a set of buildings in city blocks defined by a network of roads. We…

Computer Vision and Pattern Recognition · Computer Science 2023-07-20 Liu He , Daniel Aliaga

Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floor-plan for any n-node plane triangulation. In comparison with previous…

Data Structures and Algorithms · Computer Science 2007-05-23 Chien-Chih Liao , Hsueh-I Lu , Hsu-Chun Yen

The structural design process for buildings is time-consuming and laborious. To automate this process, structural engineers combine optimization methods with simulation tools to find an optimal design with minimal building mass subject to…

Machine Learning · Computer Science 2020-08-14 Kai-Hung Chang , Chin-Yi Cheng

We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the…

Optimization and Control · Mathematics 2020-12-03 Kipngeno Benard Kirui , Georg Ch. Pflug , Alois Pichler

Recently, there have been a lot of researches to synthesize / edit the motion of a single avatar in the virtual environment. However, there has not been so much work of simulating continuous interactions of multiple avatars such as…

Graphics · Computer Science 2020-06-23 Hubert P. H. Shum , Taku Komura

Automated floor plan generation aims to create residential layouts by arranging rooms within a given boundary, balancing topological, geometric, and aesthetic considerations. The existing methods typically use a multi-step pipeline with…

Graphics · Computer Science 2026-02-25 Shidong Wang , Renato Pajarola

Many public buildings provide floorplans with a "you are here" indicator to help visitors orient themselves. Floorplan localization seeks to computationally replicate this capability by determining where visual observations were captured…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Junhyeong Cho , Ruojin Cai , Hadar Averbuch-Elor

The problem of autonomous indoor mapping is addressed. The goal is to minimize the time to achieve a predefined percentage of exposure with some desired level of certainty. The use of a pre-trained generative deep neural network, acting as…

Machine Learning · Computer Science 2022-08-16 Elchanan Zwecher , Eran Iceland , Shmuel Y. Hayoun , Ahavatya Revivo , Sean R. Levy , Ariel Barel

We present a new version of our previously proposed algorithm enabling a swarm of robots to construct a desired shape from objects in the plane. We also describe a hardware realization for this system which makes use of simple and readily…

Robotics · Computer Science 2020-04-30 Andrew Vardy , Dalia S. Ibrahim

Processing large indoor scenes is a challenging task, as scan registration and camera trajectory estimation methods accumulate errors across time. As a result, the quality of reconstructed scans is insufficient for some applications, such…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Anna Sokolova , Filipp Nikitin , Anna Vorontsova , Anton Konushin

Automating architectural floorplan design is vital for housing and interior design, offering a faster, cost-effective alternative to manual sketches by architects. However, existing methods, including rule-based and learning-based…

Graphics · Computer Science 2024-12-17 Sizhe Hu , Wenming Wu , Yuntao Wang , Benzhu Xu , Liping Zheng

The sheer sizes of modern datasets are forcing data-structure designers to consider seriously both parallel construction and compactness. To achieve those goals we need to design a parallel algorithm with good scalability and with low…

Data Structures and Algorithms · Computer Science 2017-05-02 Leo Ferres , José Fuentes-Sepúlveda , Travis Gagie , Meng He , Gonzalo Navarro

In this study we introduce a new technique for the generation of terrain maps, exploiting a combination of procedural generation and Neural Style Transfer. We consider our approach to be a viable alternative to competing generative models,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 Fabio Merizzi

In this paper we have proposed a semi-heuristic optimization algorithm for designing optimal plant layouts in process-focused manufacturing/service facilities. Being a semi-heuristic search, our algorithm is likely to be more efficient in…

General Mathematics · Mathematics 2007-05-23 M. Khoshnevisan , S. Bhattacharya , F. Smarandache

This work proposes an automatic real time lighting technique for procedurally generated isometric maps. The scenario is generated from a string seed and the proposed lighting system estimates the geometrical shape of the 2D objects as if…

Graphics · Computer Science 2026-05-19 Érick Oliveira Rodrigues , Esteban Clua

There are so many vehicles in the world and the number of vehicles is increasing rapidly. To alleviate the parking problems caused by that, the smart parking system has been developed. The parking planning is one of the most important parts…

Data Structures and Algorithms · Computer Science 2017-08-29 Xuejian Zhao , Kui Zhao , Feng Ha

In this paper, we propose a new method for multirotor planning in dynamic environments. The environment is represented as a temporal occupancy grid which gives the current as well as the future/predicted state of all the obstacles. The…

Robotics · Computer Science 2022-08-17 Charbel Toumieh , Alain Lambert

Generating optimal plans in highly dynamic environments is challenging. Plans are predicated on an assumed initial state, but this state can change unexpectedly during plan generation, potentially invalidating the planning effort. In this…

Artificial Intelligence · Computer Science 2012-05-14 Christian Fritz , Sheila McIlraith

Robots navigating indoor environments often have access to architectural plans, which can serve as prior knowledge to enhance their localization and mapping capabilities. While some SLAM algorithms leverage these plans for global…

Accurate floor localization in a multi-story environment is an important but challenging task. Among the current floor localization techniques, fingerprinting is the mainstream technology due to its accuracy in noisy environments. To…

Quantum Physics · Physics 2024-09-04 Yousef Zook , Ahmed Shokry , Moustafa Youssef