To complete this assignment, you may need knowledge from the following topics: Java Fundamentals, Decision Structures, Loops, File I/O, Arrays, and Graphical User Interface. Other topics such as Methods, Classes, Data Structure Classes, and Exception Handling are not compulsory for this individual assignment. However, understanding these topics can assist you in completing the assignment more easily, efficiently, and with greater scalability. Note that code elegance will also be taken into consideration for the marking, in addition to correctness.

Individual Assignment[top]

For reference purposes only, this assignment can typically be completed within a codebase spanning approximately 200 to 300 lines (the combined total of lines in all Java source files). Please note that this is NOT a limitation, but rather an indication of the assignment's scale. Note that code elegance will also be taken into consideration for the marking, in addition to correctness.

Background:[top]

Data management is an important topic in Information Systems. One of the famous problems in data management is known as the Orthogonal Point Enclosure Query (OPEQ). OPEQ plays a crucial role in enabling data scientists to extract meaningful knowledge from data, which is essential for intelligent decision-making in various domains. Therefore, the solution to the OPEQ problem significantly contributes to making intelligent decisions. This individual assignment entails building a software solution in Java for solving the OPEQ problem. The problem definition for OPEQ is provided below:

Given a set S of n axis-aligned boxes in a d-dimensional space, preprocess these n boxes into a data structure so that the boxes in S containing a given query point q can be reported efficiently.

Below is an example in 2D. In this example, there are 5 axis-aligned boxes in the 2D plane, each colored differently.

my wechat：_0206girl
Don't hesitate to contact me