IP Library Granted Patent US 12,555,342
Granted Patent B2
US 12,555,342 · App. 18/611,759 · Granted Feb 17, 2026

Edge-centric space rescaling method for dissimilar space registration and system therefor

Inventors: Woontack Woo (Daejeon, KR); Dooyoung Kim (Daejeon, KR)
Assignee: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
G06T19/20G06T2219/2016
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,555,342
App. No.
18/611,759
Granted
Feb 17, 2026
Kind
B2
Abstract

An edge-centric space rescaling method which is a new space rescaling technique for registering dissimilar physical-virtual spaces by utilizing the effects of adjusting physical space with redirected walking (RDW) and a system therefor are provided. The edge-centric space rescaling method includes dividing physical space into grid units based on basic geometric information of an object, applying relative translation gains (RTGs) to physical space grids divided in redirected walking (RDW), and registering objects of interest in virtual space to a corresponding target in physical space to rescale the virtual space to the physical space, while maintaining a coordinate system between the virtual space and the physical space.

Claims (41)

1 . An edge-centric space rescaling method by an edge-centric space rescaling system for dissimilar physical-virtual space registration, the edge-centric space rescaling method comprising:

dividing physical space into grid units based on basic geometric information of an object;

applying relative translation gains (RTGs) to physical space grids divided in redirected walking (RDW); and

registering objects of interest in virtual space to a corresponding target in physical space to rescale the virtual space to the physical space, while maintaining a coordinate system between the virtual space and the physical space.

2 . The edge-centric space rescaling method of claim 1 , wherein the dividing includes:

dividing space for space rescaling into a predetermined number based on the basic geometric information of an interactable object's edge, a floor, a wall, a horizontal surface, and a vertical surface.

3 . The edge-centric space rescaling method of claim 2 , wherein the dividing includes:

dividing the physical space, which is the target of rescaling, into a plurality of grids centered on the edge depending on the basic geometric information of the interactable object.

4 . The edge-centric space rescaling method of claim 1 , wherein the applying includes:

using translation-gain based redirected walking (RDW) as a space-rescaling element to generate a unified coordinate system between the virtual space and the physical space.

5 . The edge-centric space rescaling method of claim 4 , wherein the applying includes:

applying the relative translation gains (RTGs) to the physical space grids to generate RTG pairs and adaptively adjusting space.

6 . The edge-centric space rescaling method of claim 5 , wherein the applying includes:

setting the RTG pairs within a user's cognitive threshold, such that a maximum difference between an x-axis translation gain and a y-axis translation gain in the divided space grids falls within an RTG threshold range.

7 . The edge-centric space rescaling method of claim 4 , wherein the rescaling includes:

using a spatial registration optimization algorithm to find optimal values for registering the virtual space to the physical space using the physical space spatially adjusted and rescaled by applying the relative translation gains (RTGs) to the physical space grids; and

registering the objects of interest in the virtual space to the corresponding target in the physical space by means of the spatial registration optimization algorithm.

8 . The edge-centric space rescaling method of claim 1 , further comprising:

quantitatively measuring spatial complexity, spatial dissimilarity, and spatial matching difficulty to assess the level of registering dissimilar physical-virtual spaces, after rescaling the virtual space to the physical space.

9 . The edge-centric space rescaling method of claim 8 , wherein the assessing includes:

using the spatial complexity for measuring the complexity of an environment with regard to space size, object density, and object distribution and computing the spatial dissimilarity and the spatial matching difficulty for the virtual space and the physical space using the spatial complexity.

10 . An edge-centric space rescaling method by an edge-centric space rescaling system for dissimilar physical-virtual space registration, the edge-centric space rescaling method comprising:

dividing physical space into grid units based on basic geometric information of an object;

applying relative translation gains (RTGs) to physical space grids divided in redirected walking (RDW);

registering objects of interest in virtual space to a corresponding target in physical space to rescale the virtual space to the physical space, while maintaining a coordinate system between the virtual space and the physical space; and

quantitatively measuring spatial complexity, spatial dissimilarity, and spatial matching difficulty to assess the level of registering dissimilar physical-virtual spaces, after rescaling the virtual space to the physical space,

wherein the applying includes:

using a spatial registration optimization algorithm for space registration, for an edge sync ratio between the virtual space and the physical space.

11 . An edge-centric space rescaling system for dissimilar physical-virtual space registration, the edge-centric space rescaling system comprising:

a grid division unit configured to divide physical space into grid units based on basic geometric information of an object;

an application unit configured to apply relative translation gains (RTGs) to physical space grids divided in redirected walking (RDW); and

a rescaling unit configured to register objects of interest in virtual space to a corresponding target in physical space to rescale the virtual space to the physical space, while maintaining a coordinate system between the virtual space and the physical space.

12 . The edge-centric space rescaling system of claim 11 , wherein the grid division unit divides space for space rescaling into a predetermined number based on the basic geometric information of an interactable object's edge, a floor, a wall, a horizontal surface, and a vertical surface.

13 . The edge-centric space rescaling system of claim 12 , wherein the grid division unit divides the physical space, which is the target of rescaling, into a plurality of grids centered on the edge depending on the basic geometric information of the interactable object.

14 . The edge-centric space rescaling system of claim 11 , wherein the application unit uses translation-gain based redirected walking (RDW) as a space-rescaling element to generate a unified coordinate system between the virtual space and the physical space.

15 . The edge-centric space rescaling system of claim 14 , wherein the application unit applies the relative translation gains (RTGs) to the physical space grids to generate RTG pairs and adaptively adjusts space.

16 . The edge-centric space rescaling system of claim 15 , wherein the application unit sets the RTG pairs within a user's cognitive threshold, such that a maximum difference between an x-axis translation gain and a y-axis translation gain in the divided space grids falls within an RTG threshold range.

17 . The edge-centric space rescaling system of claim 15 , wherein the rescaling unit uses a spatial registration optimization algorithm to find optimal values for registering the virtual space to the physical space using the physical space spatially adjusted and rescaled by applying the relative translation gains (RTGs) to the physical space grids and registers the objects of interest in the virtual space to the corresponding target in the physical space by means of the spatial registration optimization algorithm and registers semantic information between the virtual space and the physical space.

18 . The edge-centric space rescaling system of claim 11 , further comprising:

an assessment unit configured to quantitatively measure spatial complexity, spatial dissimilarity, and spatial matching difficulty to assess the level of registering dissimilar physical-virtual spaces, after rescaling the virtual space to the physical space.

19 . The edge-centric space rescaling system of claim 18 , wherein the assessment unit uses the spatial complexity for measuring the complexity of an environment with regard to space size, object density, and object distribution and computes the spatial dissimilarity and the spatial matching difficulty for the virtual space and the physical space using the spatial complexity.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2024
From: WOO, WOONTACK; KIM, DOOYOUNG
To: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
Reel/Frame 066848/0917 →
Priority Claims (1)
KR 10-2023-0100226 · Aug 1, 2023 · national
Continuity (1)
Related Publication 20250046040A1 · Feb 6, 2025
References Cited (8)
US 10977827B2 · Mauchly · 2021 [cited by examiner]
US 11200754B1 · Macagnano · 2021 [cited by examiner]
Tomar, Yash, et al. “Conformal redirected walking for shared indoor spaces.” Proceedings of the 17th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry. 2019. (Year: 2019… [cited by examiner]
Kim, Dooyoung, and Woontack Woo. “Edge-centric space rescaling with redirected walking for dissimilar physical-virtual space registration.” 2023 IEEE International Symposium on Mixed and Augmented Reality (ISMAR). IEEE,… [cited by examiner]
Kim, Dooyoung, et al. “The effects of spatial configuration on relative translation gain thresholds in redirected walking.” Virtual Reality 27.2 (2023): 1233-1250. (Year: 2023). [cited by examiner]
Kim, Dooyoung, et al. “Adjusting relative translation gains according to space size in redirected walking for mixed reality mutual space generation.” 2021 IEEE Virtual Reality and 3D User Interfaces (VR). IEEE, 2021. (Y… [cited by examiner]
Pabst, Michael, et al. “MRUnion: Asymmetric Task-Aware 3D Mutual Scene Generation of Dissimilar Spaces for Mixed Reality Telepresence.” IEEE Transactions on Visualization and Computer Graphics (2025). (Year: 2025). [cited by examiner]
G. T. Anderson and G. Yang, “A proposed measure of environmental complexity for robotic applications,” 2007 IEEE International Conference on Systems, Man and Cybernetics, Montreal, QC, Canada, 2007, pp. 2461-2466, doi: … [cited by applicant]