English
Related papers

Related papers: Two Layer 3D Floor Planning

200 papers

A $2-$dimensional mosaic floorplan is a partition of a rectangle by other rectangles with no empty rooms. These partitions (considered up to some deformations) are known to be in bijection with Baxter permutations. A $d$-floorplan is the…

Combinatorics · Mathematics 2025-04-03 Nicolas Bonichon , Thomas Muller , Adrian Tanasa

A floorplan is a rectangular dissection which describes the relative placement of electronic modules on the chip. It is called a mosaic floorplan if there are no empty rooms or cross junctions in the rectangular dissection. We study a…

Discrete Mathematics · Computer Science 2011-12-07 Shankar Balachandran , Sajin Koroth

A "floorplan" is a rectangle subdivided into smaller rectangular sections by horizontal and vertical line segments. Each section in the floorplan is called a "block". Two floorplans are considered equivalent if and only if there is a…

Data Structures and Algorithms · Computer Science 2011-11-23 Bryan Dawei He

We address 2D floorplan reconstruction from 3D scans. Existing approaches typically employ heuristically designed multi-stage pipelines. Instead, we formulate floorplan reconstruction as a single-stage structured prediction task: find a…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Yuanwen Yue , Theodora Kontogianni , Konrad Schindler , Francis Engelmann

With the soaring demand for high-performing integrated circuits, 3D integrated circuits (ICs) have emerged as a promising alternative to traditional planar structures. Unlike existing 3D ICs that stack 2D layers, a full 3D IC features cubic…

Optimization and Control · Mathematics 2025-04-03 Rongbiao Wang , Lek-Heng Lim

Current 3D layout estimation models are primarily trained on synthetic datasets containing simple single room or single floor environments. As a consequence, they cannot natively handle large multi floor buildings and require scenes to be…

Computer Vision and Pattern Recognition · Computer Science 2025-12-03 Valentin Bieri , Marie-Julie Rakotosaona , Keisuke Tateno , Francis Engelmann , Leonidas Guibas

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

Since a building's floorplans are easily accessible, consistent over time, and inherently robust to changes in visual appearance, self-localization within the floorplan has attracted researchers' interest. However, since floorplans are…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Bolei Chen , Jiaxu Kang , Haonan Yang , Ping Zhong , Jianxin Wang

We introduce Scan2Plan, a novel approach for accurate estimation of a floorplan from a 3D scan of the structural elements of indoor environments. The proposed method incorporates a two-stage approach where the initial stage clusters an…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Ameya Phalak , Vijay Badrinarayanan , Andrew Rabinovich

In this paper, we investigate crossing-free 3D morphs between planar straight-line drawings. We show that, for any two (not necessarily topologically equivalent) planar straight-line drawings of an $n$-vertex planar graph, there exists a…

Computational Geometry · Computer Science 2025-03-03 Kevin Buchin , Will Evans , Fabrizio Frati , Irina Kostitsyna , Maarten Löffler , Tim Ophelders , Alexander Wolff

The surface code is a two-dimensional topological code with code parameters that scale optimally with the number of physical qubits, under the constraint of two-dimensional locality. In three spatial dimensions an analogous simple yet…

Quantum Physics · Physics 2025-11-19 Dominic J. Williamson , Nouédyn Baspin

The increasing transistor scale integration poses, among others, the thermal-aware floorplanning problem; consisting of how to place the hardware components in order to reduce overheating by dissipation. Due to the huge amount of feasible…

Hardware Architecture · Computer Science 2023-03-08 Ignacio Arnaldo , Alfredo Cuesta-Infante , J. Manuel Colmenar , José L. Risco-Martín , José L. Ayala

Maps --- specifically floor plans --- are useful for a variety of tasks from arranging furniture to designating conceptual or functional spaces (e.g., kitchen, walkway). We present a simple algorithm for quickly laying a floor plan (or…

Human-Computer Interaction · Computer Science 2016-06-16 Leo Bowen-Biggs , Suzanne Dazo , Yili Zhang , Alex Hubers , Matthew Rueben , Ross Sowell , William D. Smart , Cindy Grimm

Realistic 3D indoor scene datasets have enabled significant recent progress in computer vision, scene understanding, autonomous navigation, and 3D reconstruction. But the scale, diversity, and customizability of existing datasets is…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Kai Wang , Xianghao Xu , Leon Lei , Selena Ling , Natalie Lindsay , Angel X. Chang , Manolis Savva , Daniel Ritchie

We address the task of converting a floorplan and a set of associated photos of a residence into a textured 3D mesh model, a task which we call Plan2Scene. Our system 1) lifts a floorplan image to a 3D mesh model; 2) synthesizes surface…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Madhawa Vidanapathirana , Qirui Wu , Yasutaka Furukawa , Angel X. Chang , Manolis Savva

The dimension of a block design is the maximum positive integer $d$ such that any $d$ of its points are contained in a proper subdesign. Pairwise balanced designs PBD$(v,K)$ have dimension at least two as long as not all points are on the…

Combinatorics · Mathematics 2019-07-22 Coen del Valle , Peter J. Dukes

We give the first example of a mosaic of three combinatorial designs with distinct parameters $2$-$(13,3,1)$, $2$-$(13,4,2)$, and $2$-$(13,6,5)$. Furthermore, we give examples of mosaics of $2$-$(9,3,2)$ designs that are not resolvable,…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac

Computational methods to compute similarities between floor plans can help architects explore floor plans in large datasets to avoid duplication of designs and to search for existing plans that satisfy their needs. Recently, LayoutGMN…

Graphics · Computer Science 2022-11-15 Chia-Ying Shih , Chi-Han Peng

We show that a generic real projective $n$-dimensional hypersurface of odd degree $d$, such that $4(n-2)=\binom{d+3}3$, contains "many" real 3-planes, namely, in the logarithmic scale their number has the same rate of growth, $d^3\log d$,…

Algebraic Geometry · Mathematics 2015-07-30 Sergey Finashin , Viatcheslav Kharlamov

The family of complex projective surfaces in projective three space of degree $d$ having precisely $\delta$ nodes as their only singularities has codimension $\delta$ in the linear system of surfaces of degree $d$ for sufficiently large $d$…

Algebraic Geometry · Mathematics 2019-10-22 Hannah Markwig , Thomas Markwig , Kristin Shaw , Eugenii Shustin
‹ Prev 1 2 3 10 Next ›