43 results about "Subdivision algorithms" patented technology

A system, method, and computer program product are provided for tessellation using shaders. New graphics pipeline stages implemented by shaders are introduced, including an inner ring shader, an outer edge shader, and topologic shader, which work together with a domain shader and geometry shader to provide tessellated points and primitives. A hull shader is modified to compute values used by the new shaders to perform tessellation algorithms. This approach provides parallelism and customizability to the presently static tessellation engine implementation.

The invention discloses a digital image measurement sub-pixel edge processing method which carries out a bulk processing on the image edge by adopting a gradient model, takes a gradient mean as the threshold of the binaryzation control, realizes a search of binaryzation images in the biggest connected region on the basis of a flood filling principle and searches consecutive points of which a segment of gradient values exceeds the gradient threshold at all location points in four direction; the direction which has the smallest number of consecutive points is the direction of normal; a gradientpeak value along the direction of normal is calculated on base of a spline interpolation subdivision algorithm; edge points contained on a fitting curve is marked from the collected target rough edges; after multiple rounds of iterative computations, if all points on the collected target rough edges are marked, the precise sub-pixel edge computation is finished. The processing method of the invention bases on traditional gradient edge extraction, flood filling algorithm and spline interpolation subdivision algorithm; the processing course is realized through a crude image processing and a refined image processing; the target edge is searched on purpose; the computational efficiency is high and the algorithm course takes the requirement of the noise suppression into consideration and increases the immunity of the algorithm.

The invention relates to the field of hydropower dispatching and operation, in particular to a method for automatically avoiding high-head, irregular and multi-restricted areas of cascade hydropower station groups in main streams. The technical solution is: based on the mathematical definition of the constraints of the restricted area of ​​the unit, the irregular restricted area is segmented by automatic analysis technology based on the Hertel-Mehlhorn convex subdivision algorithm, and then the convex optimization theory is used for the segmented results Modeled with disjunctive programming theory. This method can automatically avoid irregular and multi-restricted areas, achieving the effect of automatic modeling and solving. This method is of great significance for responding to grid differentiation, automatic dispatching applications, and responding to the new situation of frequent changes in hydropower output under market conditions in the future.