Graticule model simplification method for keeping external appearance characteristic

A grid model and appearance technology, applied in the field of real-time simplified operation, can solve problems such as vertex appearance attributes that cannot handle mutations, and achieve good visual effects, small memory overhead, and improved visual effects

Inactive Publication Date: 2008-07-30
NANJING UNIV
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But these two methods are based on an assumption: the appearance properties on the vertices of the mesh model ar

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graticule model simplification method for keeping external appearance characteristic
  • Graticule model simplification method for keeping external appearance characteristic
  • Graticule model simplification method for keeping external appearance characteristic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Firstly, the folding cost calculation formula is obtained, and then the algorithm is described.

[0043] Formula Derivation. According to the original quadratic error measure, the half-edge fold v s → t The folding cost Cost(v s , vt ) is defined as Cost(v s , v t )=(Q s +Q t )v t , Q s and Q t Distributed as a quadric of starting and ending points [M. Garland, P. Heckbert, Surface Simplification Using Quadric Error Metric, Proceedings of SIGGRAPH97, pp.209-216, 1997.]. For half-edge folds with seam points v s → t , according to v s and v t Whether it is a seam point can be divided into the following situations:

[0044] In the first case, when the starting point v s is the seam point, the end point v t When performing a half-edge fold operation when it is an internal point, a very strange appearance can occur at the seam of the mesh model. Therefore, when simplifying the model, we should try to avoid this kind of half-edge folding operation where the s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a method for simplifying a grid model without changing appearance features thereof, which comprises a collapse process with a half-edge collapse cost condition and an iteration. The correct collapse sequence is determined through the cost condition. The method comprises the following steps: according to the measurement of the second-order error, the collapse cost of the half-edge collapse of vs to vt Cost (vs, vt) is defined to be (Qs+Qt)vt, and Qs and Qt are the sums of squares of the distances of the starting point and the termination point to an interrelated planar set, respectively; the iterative half-edge collapse of vs to vt with junctures is completed under three circumstances according to whether vs and vt are junctures. The three-dimensional grid model simplification method provided by the invention has the advantages of high efficiency, high similarity and less memory consumption. No new peaks are introduced in the simplification of the half-edge collapse operation so that the original data storage structure is utilized repeatedly, thus reducing the occupancy of memory.

Description

1. Technical field [0001] The invention relates to real-time simplified operation of models in a three-dimensional virtual scene. In particular, it relates to a unique appearance-preserving method for this operation. 2. Background technology [0002] In practical applications, in order to obtain a higher sense of reality and layering for objects in 3D space, it is necessary to use complex and detailed mesh models for representation. However, for different applications, considering the balance of various factors such as computer storage capacity, processing speed, rendering speed, and transmission rate, an appropriate low-resolution model can be selected to replace the original model. This technique of automatically simplifying the original polygonal mesh model to generate a series of models with different resolutions and different finenesses for rendering is called Level of Detail (LoD for short) technology[ D.Luebke, M.Reddy, J.Cohen, A.Varshney, B.Watson, R.Huebner, Leve...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T17/20
Inventor 潘金贵卢威曾定浩
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap