请输入您要查询的百科知识:

 

词条 Metaballs
释义

  1. Further reading

  2. External links

  3. References

{{multiple issues|{{no footnotes|date=August 2014}}{{context|date=November 2016}}
}}{{Distinguish|Meatballs}}

Metaballs are, in computer graphics, organic-looking n-dimensional objects. The technique for rendering metaballs was invented by Jim Blinn in the early 1980s.

Each metaball is defined as a function in n dimensions (e.g., for three dimensions, ; three-dimensional metaballs tend to be most common, with two-dimensional implementations popular as well). A thresholding value is also chosen, to define a solid volume. Then,

represents whether the volume enclosed by the surface defined by metaballs is filled at or not.

A typical function chosen for metaballs is , where is the center of the metaball. However, due to the division, it is computationally expensive. For this reason, approximate polynomial functions are typically used.{{Citation needed|date=February 2007}}

When seeking a more efficient falloff function, several qualities are desired:

  • Finite support. A function with finite support goes to zero at a maximum radius. When evaluating the metaball field, any points beyond their maximum radius from the sample point can be ignored. A hierarchical culling system can thus ensure only the closest metaballs will need to be evaluated regardless of the total number in the field.
  • Smoothness. Because the isosurface is the result of adding the fields together, its smoothness is dependent on the smoothness of the falloff curves.

The simplest falloff curve that satisfies these criteria is , where r is the distance to the point. This formulation avoids expensive square root calls.

More complicated models use a Gaussian potential constrained to a finite radius or a mixture of polynomials to achieve smoothness. The Soft Object model by the Wyvill brothers provides higher degree of smoothness and still avoids square roots.{{cn|date=August 2016}}

A simple generalization of metaballs is to apply the falloff curve to distance-from-lines or distance-from-surfaces.

There are a number of ways to render the metaballs to the screen. In the case of three dimensional metaballs, the two most common are brute force raycasting and the marching cubes algorithm.

2D metaballs were a very common demo effect in the 1990s. The effect is also available as an XScreensaver module.

{{-}}

Further reading

  • {{cite journal| last1 = Blinn | first1 = J. F.| title = A Generalization of Algebraic Surface Drawing| doi = 10.1145/357306.357310| journal = ACM Transactions on Graphics| volume = 1| issue = 3| pages = 235–256| date=July 1982 | pmid = | pmc = }}

External links

  • Implicit Surfaces article by Paul Bourke
  • [https://www.blender.org/manual/modeling/metas/introduction.html Meta Objects article] from Blender wiki
  • Metaballs article from SIGGRAPH website
  • [https://www.gamedev.net/resources/_/technical/graphics-programming-and-theory/exploring-metaballs-and-isosurfaces-in-2d-r2556 Exploring Metaballs and Isosurfaces in 2D] by Stephen Whitmore (gamedev article)

References

  • Intro to Metaballs

2 : 3D computer graphics|Demo effects

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/12 17:50:04