期刊文献+

基于GPU的高质量隐式曲面四边形化 被引量:1

GPU-Based High Quality Quadrangulation for Implicit Surfaces
下载PDF
导出
摘要 为了从隐式曲面快速抽取高质量的四边形网格,提出一种基于GPU的高质量隐式曲面四边形化方法.该方法分为初始网格抽取和网格优化2个阶段.利用GPU的并行性能,首先快速抽取一个粗糙的四边形网格,然后对该网格的几何(顶点位置、法向)和规整性(顶点分布、邻接关系)两方面进行迭代优化.实验结果表明,文中方法极大地提高了隐式曲面四边形化的效率,并且能得到高质量的四边形网格. In order to efficiently generate high-quality quad meshes from implicit surfaces, this paper introduces a GPU-based high-quality quadrangulation method for implicit surfaces. Our method contains two stages: an ex-traction stage and an optimization stage. We first extract a coarse quad mesh from an input implicit surface, and then optimize the geometry (vertex position and normal) and regularity (vertex distribution and connection) of the quad mesh. Experiments show that our method can greatly improve the performance of quadrangulation while achieving a quad mesh with low errors.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第4期549-555,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金项目(61272298 61328204)
关键词 隐式曲面 四边形化 GPU并行计算 implicit surface quadrangulation GPU parallel computation
  • 相关文献

参考文献24

  • 1Lorensen W E, Cline H E. Marching cubes: a high resolution3D surface construction algorithm[C] //Proceedings of the 14thAnnual Conference on Computer Graphics and InteractiveTechniques. New York: ACM Press, 1987: 163-169.
  • 2Kobbelt L P, Botsch M, Schwanecke U, et al. Feature sensitivesurface extraction from volume data[C] //Proceedings of the28th Annual Conference on Computer Gaphics and InteractiveTechniques. New York: ACM Press, 2001: 57-66.
  • 3Ohtake Y, Belyaev A G. Mesh optimization for polygonizedisosurfaces[J]. Computer Graphics Forum, 2001, 20(3): 368-376.
  • 4庞明勇,卢章平,潘志庚.隐式曲面的快速适应性多边形化算法[J].计算机辅助设计与图形学学报,2004,16(11):1511-1516. 被引量:10
  • 5Dias S, Bora K, Gomes A. CUDA-based triangulations of convolutionmolecular surfaces[C] //Proceedings of the 19th ACMInternational Symposium on High Performance DistributedComputing. New York: ACM Press, 2010: 531-540.
  • 6Griffin W, Wang Y, Berrios D, et al. Real-time GPU surfacecurvature estimation on deforming meshes and volumetric datasets[J]. IEEE Transactions on Visualization and ComputerGraphics, 2012, 18(10): 1603-1613.
  • 7Chen J J, Jin X G, Deng Z G. GPU-based polygonization and optimizationfor implicit surfaces[J]. The Visual Computer, 2015,31(2): 119-130.
  • 8于荣欢,邓宝松,吴玲达,瞿师.三维标量场并行等值面提取与绘制技术[J].计算机辅助设计与图形学学报,2012,24(2):244-251. 被引量:8
  • 9秦阳,蔺宏伟,冼楚华,高曙明.基于GPU和区间分析的隐式曲面绘制和网格化[J].计算机辅助设计与图形学学报,2011,23(5):763-770. 被引量:1
  • 10Liu Y J, Yuen M M F, Tang K. Manifold-guaranteed out-of-coresimplification of large meshes with controlled topological type[J].The Visual Computer, 2003, 19(7/8): 565-580.

二级参考文献56

  • 1Kalra D,Barr A H.Guaranteed ray intersections with implicit surfaces[J].Computer Graphics,1989,23(3):297-306.
  • 2Hart J C.Sphere tracing:a geometric method for the antialiased ray tracing of implicit surfaces[J].The Visual Computer,1996,12(9):527-545.
  • 3Gamito M N,Maddock S C.Progressive refinement rendering of implicit surfaces[J].Computers & Graphics,2007,31(5):698-709.
  • 4Mitchell D P.Robust ray intersection with interval arithmetic[C] //Proceedings of Graphics Interface.Toronto:Canadian Information Processing Society Press,1990:68-74.
  • 5Moore R E,Yang C T.Interval analysis[M].New Jersey:Prentice-Hall,1966.
  • 6Gamito M N,Maddock S C.Ray casting implicit fractal surfaces with reduced affine arithmetic[J].The Visual Computer,2007,23(3):155-165.
  • 7Comba J L D,Stolfi J.Affine arithmetic and its applications to computer graphics[C] //Computer Graphics Proceedings,Annual Conference Series,ACM S1GGRAPH.New York:ACM Press,1993:9-18.
  • 8Martin R,Shou H,Voiculescu I,et al.Comparison of interval methods for plotting algebraic curves[J].Computer Aided Geometric Design,2002,19(7):553-587.
  • 9Shou H H,Lin H W,Martin R,et al.Modified affine arithmetic is more accurate than centered interval arithmetic or affine arithmetic[M].//Lecture Notes in Computer Science.Heidelberg:Springer,2003,2768:355-365.
  • 10Shou H H,Lin H W,Martin R,et al.Modified affine arithmetic in tensor form for trivariate polynomial evaluationand algebraic surface plotting[J].Journal of Computational and Applied Mathematics,2006,195(1):155-171.

共引文献16

同被引文献11

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部