3D Shape Data Editing Device Coordinate Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing editing devices for three-dimensional shape data face challenges in faithfully converting and editing shapes between different coordinate systems, particularly when voxel sizes in one system are not divisible by those in another, leading to issues like level differences and gaps during transformations such as reduction, enlargement, and rotation.

Innovation Solution

An editing device that includes a converter using arrangement information to translate three-dimensional shapes between local and world coordinate systems, employing divided arrangement information to manage grid intervals and ensure accurate representation of voxel attributes, thereby maintaining the integrity of the original shape during edits like enlargement and rotation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If three-dimensional shape data is converted between coordinate systems with different voxel sizes, then the shape can be edited in a different scale, but level differences and gaps occur when voxel sizes are not divisible

Engineering Contradiction:
Improvecoordinate system conversion capabilityVSAvoidshape accuracy
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent divides the conversion process into two independent stages: (1) converting voxel attributes while preserving original information, and (2) arranging voxels in the target coordinate system. This segmentation allows the system to handle indivisible voxel size relationships by separating the attribute preservation logic from the spatial arrangement logic, thereby preventing level differences and gaps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces arrangement information as an intermediary data structure that records the positional relationships between voxels in the first coordinate system. This intermediary enables the converter to accurately map voxels to the second coordinate system even when voxel sizes are not divisible, maintaining shape accuracy during transformation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If voxel attributes are simply mapped during conversion, then the process is simple, but original information is lost when voxel sizes are indivisible

Engineering Contradiction:
Improveconversion process complexityVSAvoidoriginal shape information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent performs preliminary conversion of voxel attributes to the target coordinate system while preserving the original voxel attributes. By pre-converting attributes without losing original information, the system maintains flexibility for subsequent arrangement operations and ensures no information loss even when voxel sizes are indivisible.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter representation by maintaining both original voxel attributes and converted attributes separately. This parameter duality allows the system to preserve original information while adapting to the target coordinate system's voxel size requirements, preventing information loss during conversion.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If the shape is edited in local coordinate system, then editing precision is improved, but conversion to world coordinate system causes level differences and gaps

Engineering Contradiction:
Improveediting precisionVSAvoidconversion accuracy
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent segments the coordinate transformation process into attribute conversion and spatial arrangement phases. This allows editing to be performed with high precision in the local coordinate system while the subsequent arrangement phase uses arrangement information to accurately map the edited shape to the world coordinate system without introducing level differences or gaps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses arrangement information as an intermediary that bridges the local and world coordinate systems. This intermediary structure preserves the precise editing results from the local coordinate system while enabling accurate reconstruction in the world coordinate system, preventing level differences and gaps during conversion.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10672194B2Editing device for three-dimensional shape data, and non-transitory computer readable medium storing three-dimensional shape-data editing program
Publication Date: 2020.06.02 FUJIFILM BUSINESS INNOVATION CORP
  • US10672194B2 patent drawing
  • US10672194B2 patent drawing
  • US10672194B2 patent drawing

AI summary

An editing device for three-dimensional shape data includes: an editor that edits a three-dimensional shape in a second coordinate system different from a first coordinate system, the three-dimensional shape being configurated by multiple voxels and represented by three-dimensional shape data in the first coordinate system; and a converter that converts the three-dimensional shape in the second coordinate system, which is edited by the editor using arrangement information that indicates a positional relationship between the multiple voxels, into a three-dimensional shape in the first coordinate system.