Pointing Detection Using NURBS Surface Curvature Gradient

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing touch screen technologies face challenges in accurately detecting the location, orientation, and elevation of a pointing object, leading to suboptimal user experience and input accuracy.

Innovation Solution

A device and method that utilize a computational smooth surface, specifically a non-uniform rational B-spline (NURBS) surface, to select control points from a point cloud representing the pointing object, determine the nearest point to the screen, and calculate the gradient of curvature to report the precise location and orientation of the pointing action, enhancing touch detection accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional touch screen detection methods are used, then the device structure remains simple, but the accuracy of detecting pointing object location, orientation, and elevation is insufficient

Engineering Contradiction:
Improvetouch detection accuracyVSAvoiddetection system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transitions from 2D touch screen detection to 3D spatial detection by constructing a point cloud representation of the pointing object and generating a 3D computational smooth surface. This dimensional elevation enables detection of not only touch location but also orientation and elevation angle, achieving higher measurement precision through enhanced spatial dimensionality.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent introduces computational geometry intermediaries (point cloud processing, surface fitting algorithms, curvature calculations) as mediators between the raw touch data and the final detection results. These computational tools serve as intermediaries that transform basic touch coordinates into rich spatial information including orientation and elevation, improving accuracy without requiring additional physical sensors.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If computational smooth surface methods are implemented, then pointing object location and orientation can be precisely determined, but processing time increases

Engineering Contradiction:
Improvepointing location precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-processing the point cloud data to construct a computational smooth surface representation of the pointing object before actual touch detection occurs. This pre-computed surface model enables rapid querying of touch characteristics during user interaction, reducing real-time processing time while maintaining high precision in location and orientation determination.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The computational smooth surface is dynamically adapted to the specific shape and orientation of each pointing object detected. Rather than using fixed geometric models, the system generates object-specific surface representations that can be efficiently processed once created, enabling accurate real-time detection while minimizing repeated computational overhead during actual touch interactions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10025492B2Pointing detection
Publication Date: 2018.07.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10025492B2 patent drawing
  • US10025492B2 patent drawing
  • US10025492B2 patent drawing

AI summary

A pointing detecting device is described. In an embodiment, a device comprises: a display; a processor; a storage containing instructions; wherein the instructions cause the processor to: select a set of points from a point cloud representing a pointing object in proximity or in contact of the display; determine the selected set of points as control points of a computational smooth surface representing the pointing object; determine a point nearest to the display on the computational smooth surface; based on the point nearest to the display, determine a point in a direction of a gradient of a curvature of the computational smooth surface; and report the point as a location of a desired pointing or touch action.