실내 공간을 활용하는 일은 로컬라이제이션 및 포지셔닝 기술의 발전과 함께 중요해지고 있다. 덮개(covering) 및 분할(partitioning) 문제는 공간 데이터를 관리, 색인화, 분석하는 데 있어 중요한 역할을 한다. 본 논문에서는 실내 공간 분할을 위한 다단계 프레임워크를 제안하며, 각 단계는 목표 응용에 따라 유연하게 조정될 수 있다. 우리의 프레임워크의 주요 특징 중 하나는 매개변수화된 제약(parameterized constraint)으로, 덮개 및 분할 과업을 위해 정식화된 이진 선형계획(binary linear program)에서 사용되는 단위 기하(unit geometries)의 성질과 제한을 특성화한다. 이는 제약 매개변수만을 변경함으로써 제안된 방법을 다양한 문제에 적용할 수 있게 해준다. 우리는 실내 공간 응용과 관련하여 다수의 덮개 및 분할 문제에서 널리 사용되는 기본 제약을 제시하고, 계산 과정을 단순화하는 몇 가지 기법도 함께 제시한다. 또한 장치 배치와 경로 계획 문제에 적용하여, 제약을 설계하는 방법과 그로부터 생성된 분할을 사용하는 방법이라는 관점에서 프레임워크의 활용 예를 제시한다. 아울러 기본 방법(baseline methods)과 비교한 실험 결과를 통해 그 유효성을 입증한다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.