欢迎访问《图学学报》 分享到:

图学学报

• 计算机辅助几何设计 • 上一篇    下一篇

平面多边形Newell 公式的运用与推广

  

  • 出版日期:2012-04-27 发布日期:2015-07-28

The application and promotion of the Newell formula

  • Online:2012-04-27 Published:2015-07-28

摘要: Newell 公式在计算机图形学中常被用于计算多边形面积和平面法向量。
论文主要讨论了Newell 公式的运用与推广。首先将其推广三维空间中用于计算多面体体积
的公式。其次讨论了在异面多边形的情况下,Newell 公式的几何意义。最后,从数值计算
的角度分析了Newell 公式的计算方法。

关键词: Newell 公式, 多面体体积, 异面多边形, 数值计算

Abstract: The application and promotion of the Newell formula in CAGD are discussed in
this paper. This formula is used to calculate the area of a plane polygon and the normal vector of
the plane the polygon lies on. Firstly, it is promoted to calculate the volume of a polyhedron.
Secondly, the meaning of the Newell formula is discussed if the vertices are not on the same
plane. Finally, some methods are proposed to simplify the calculation of the formula.

Key words: Newell formula, polyhedron volume, polygon with vertices not in the same
plane,
numerical calculation