REAL-TIME SPATIAL AUTHORING IN AUGMENTED REALITY USING ADDITIVE AND SUBTRACTIVE MODELING

A method for spatially authoring data in a data processing system, may include constructing one or more input spatial geometry regions and iterating through each input spatial geometry region to create current cumulative result data and rejecting geometry groups from the current cumulative result data. The method may also include for each particular input spatial geometry region of the one or more input spatial geometry regions, constructing minimal-split BSP trees from the particular input spatial geometry region and current cumulative result data, performing geometry processing by applying an additive modeling comparison rule to keep geometry outside of the particular input spatial geometry region with the current cumulative result data, and keep geometry outside of the current cumulative result data with the particular input spatial geometry region, and performing geometry processing by applying a subtractive modeling comparison rule to keep geometry outside of the input spatial geometry region with the current cumulative result data, and keep geometry inside of the current cumulative result data with the particular input spatial geometry region. The method may further include generating final result geometry after iterating over all of the one or more input spatial geometry regions. Un procédé de création spatiale de données dans un système de traitement de données peut consister à : construire une ou plusieurs zones de géométrie spatiale d'entrée, réitérer chaque zone de géométrie spatiale d'entrée pour créer des données de résultat cumulées actuelles et exclure des groupes géométriques des données de résultat cumulées actuelles. Le procédé peut également consister, pour chaque zone de géométrie spatiale d'entrée particulière parmi la ou les zones de géométrie spatiale d'entrée, à : construire des arborescences BSP à division minimale à partir de la zone de géométrie spatiale d'entrée particulière et des données de résultat cumulées actuelles ; effectuer un traitement de géométrie en appliquant une règle de comparaison de modélisation d'additif pour maintenir la géométrie à l'extérieur de la zone de géométrie spatiale d'entrée particulière avec les données de résultat cumulées actuelles, et maintenir la géométrie à l'extérieur des données de résultat cumulées actuelles avec la zone de géométrie spatiale d'entrée particulière ; et effectuer un traitement de géométrie en appliquant une règle de comparaison de modélisation soustractive pour maintenir la