Hit Testing Bitmap Array for Irregular Object Profiles
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing hit testing technologies face challenges in accurately determining hits for objects with irregular profiles and struggle to efficiently update hit testing areas when profiles change, leading to resource-intensive computations and inaccurate results.
Innovation Solution
A method and apparatus that replace pixel color values with identifier values, storing these in a bitmap array for efficient hit testing, allowing for accurate identification of objects without pre-designing a hit testing area, thereby improving processing efficiency and handling irregular profiles and profile changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a pre-designed hit testing area with rectangular border is used, then the hit testing process is simple and fast, but the profile contour of irregular objects cannot be precisely simulated
Solution Approach 1:
The patent uses a bitmap to copy the precise pixel-level contour information of objects instead of using simplified geometric shapes. Each pixel in the bitmap corresponds to a specific location, and by storing the actual rendered object pixels in the bitmap, the system preserves the exact shape and contour of irregular objects while maintaining fast hit testing through direct pixel coordinate comparison.
2Measurement precision
If complicated formulas are introduced to define the profile of irregular objects, then the hit testing accuracy improves, but the computer resources consumed increase significantly
Solution Approach 1:
The patent performs preliminary action by pre-rendering objects and storing their pixel information in bitmaps before hit testing is needed. This pre-processing step creates a ready-to-query data structure where object contours are already captured in pixel form, eliminating the need for complex real-time calculations during hit testing and significantly reducing CPU resource consumption.
Solution Approach 2:
Instead of using complex mathematical formulas to define irregular object profiles, the patent copies the actual rendered pixel data of objects into bitmaps. This direct copying approach preserves the exact contour information without requiring complex formulas, achieving high accuracy while maintaining low computational cost during hit testing.
3Measurement precision
If the hit testing area is made more complicated to match irregular object profiles, then the hit testing accuracy improves, but the computer resources consumed increase
Solution Approach 1:
The patent copies the actual object pixel data into bitmaps, creating a simplified data representation that directly reflects the object's contour without requiring complex geometric definitions. This approach maintains high hit testing accuracy for irregular objects while keeping the data structure simple and easy to process, avoiding the complexity of complicated hit testing area definitions.
4Productivity
If pre-designed hit testing areas are used, then the processing is efficient, but it is difficult to update the hit testing area when object profiles change
Solution Approach 1:
The patent implements a dynamic solution where the bitmap is regenerated whenever object profiles change. Instead of maintaining a static pre-designed hit testing area, the system dynamically updates the bitmap to reflect the current object shapes and positions. This ensures the hit testing area always accurately represents the objects while maintaining efficient processing through direct pixel comparison.
Data Source
AI summary
Embodiments of the present invention provide a hit testing method and apparatus. The method includes: replacing color values of pixels of objects displayed on the screen with corresponding identifier (ID) values of the objects; storing the ID values in a bitmap array, wherein each element of the bitmap array corresponds to one or more pixels of a respective object; in response to capturing a hit event, acquiring a hit coordinate on the screen corresponding to the hit event; determining a bitmap array element corresponding to the hit coordinate; and identifying an object related to the hit event, according to the ID value associated with the bitmap array element.