Polygon Model Generation via Intersectional Polygon Deletion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polygon model generation techniques fail to precisely create a model along the contour of a group of points in a virtual space due to uneven point density and other factors, leading to inaccuracies in the representation of the object's surface.
Innovation Solution
A polygon model generating apparatus and method that includes intersectional and long-side polygon deletion processes, along with invisible polygon removal, to refine the polygon model by identifying and removing polygons that do not contribute to the accurate representation of the object's contour, using point density values and camera positions to enhance precision.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Delaunay triangulation is used to generate a polygon model from point group data, then the polygon model can be generated quickly, but the outer surface cannot be precisely set along the contour of the group of points due to uneven point density
Solution Approach 1:
The patent divides the polygon model generation into multiple stages: initial Delaunay triangulation for quick model creation, followed by iterative refinement processes that selectively delete and adjust polygons based on contour alignment criteria. This segmentation allows the system to achieve both fast initial generation and high final precision.
Solution Approach 2:
The patent dynamically adjusts processing parameters based on point density distribution. The refinement process identifies regions with uneven point density and applies different deletion criteria to different regions, changing the threshold and selection parameters adaptively to maintain contour alignment precision throughout the model.
2Manufacturing precision
If polygons with long sides are deleted to improve contour alignment, then the polygon model becomes more precise, but the model loses structural integrity and becomes too complex to process
Solution Approach 1:
The patent implements a feedback-based refinement process where the system continuously evaluates the polygon model against the original point group data and contour requirements. Polygons are selectively deleted based on their contribution to contour alignment, and the process stops when further deletion no longer improves precision, preventing excessive complexity.
Solution Approach 2:
The patent applies different processing standards to different regions of the polygon model. Areas with high point density require stricter contour alignment, while areas with low point density can maintain coarser polygon structures. This local differentiation preserves precision where needed without unnecessarily increasing overall model complexity.
Data Source
AI summary
A polygon model generating apparatus, a polygon model generation method, and a program each capable of highly precisely generate a polygon model whose surface is set along the contour of a group of points, are provided. An initial polygon model generating part (72) generates a polygon model that includes plural polygons on the basis of point group data indicating the group of points in a virtual space. An intersectional polygon deleting part (82) identifies an intersectional polygon that is the polygon intersecting with a line whose both ends are a first position to view therefrom the polygon model in a virtual space and a second position that is the position of a point belonging to the group of points. An intersectional polygon deleting part (82) deletes the intersectional polygon from the polygon model.