Voxel to Polygon Mesh Attribute Transfer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing three-dimensional measurement techniques, such as those using MRI and laser scanners, fail to transfer attributes like color information from voxel data to polygon mesh data during conversion, resulting in loss of essential characteristics.

Innovation Solution

An information processing apparatus and program that acquires voxel data, converts it into polygon mesh data, and assigns attributes retained by voxels to corresponding polygons using methods like logical operations, statistics, or distance-based assignment, ensuring attribute transfer during the conversion process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If voxel data is converted into polygon mesh data using conventional techniques, then the conversion process is simple and fast, but attributes like color information retained by voxels are not transferred to the polygon mesh data

Engineering Contradiction:
Improveattribute informationVSAvoidconversion process complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-establishing correspondence relationships between voxels and polygons before the actual attribute transfer. The system pre-processes the voxel data to identify which voxels correspond to which polygons, and prepares attribute transfer rules in advance. This allows the attribute transfer to occur efficiently during the conversion process without requiring complex real-time calculations, thus reducing information loss while maintaining relatively simple conversion complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an intermediary approach by introducing an attribute transfer mechanism that acts as a mediator between voxel data and polygon mesh data. The system establishes a correspondence relationship table that maps voxels to polygons, and uses this intermediary structure to transfer attributes. This intermediary layer enables attribute preservation without requiring direct complex integration of voxel and polygon data structures, thus solving the contradiction between information preservation and conversion simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If attributes are transferred from voxel data to polygon mesh data using detailed correspondence methods, then attribute transfer accuracy is improved, but processing time and computational complexity increase

Engineering Contradiction:
Improveattribute transfer accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies segmentation by dividing the attribute transfer process into distinct stages: voxel data acquisition, correspondence relationship establishment, attribute identification, and attribute transfer. By segmenting the process, the system can optimize each stage independently - using efficient data structures for correspondence matching, identifying only relevant attributes to transfer, and applying transfer rules selectively. This segmentation maintains high attribute transfer accuracy while reducing overall processing time compared to unoptimized holistic approaches.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by transferring attributes selectively based on local correspondence relationships between specific voxels and polygons. Rather than uniformly processing all data, the system identifies and transfers attributes only where correspondence exists, using local matching criteria to determine which voxel attributes should be transferred to which polygons. This localized approach improves attribute transfer accuracy for relevant features while minimizing unnecessary processing time.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11436799B2Information processing apparatus and non-transitory computer readable medium
Publication Date: 2022.09.06 FUJIFILM BUSINESS INNOVATION CORP
  • US11436799B2 patent drawing
  • US11436799B2 patent drawing
  • US11436799B2 patent drawing

AI summary

An information processing apparatus includes a processor configured to acquire voxel data and polygon mesh data, the voxel data representing a three-dimensional body by using multiple voxels, each of the multiple voxels retaining an attribute, the polygon mesh data representing the three-dimensional body by using multiple polygons, and output the polygon mesh data after assigning attributes retained by the multiple voxels to the multiple polygons.