计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 263-265.doi: 10.3969/j.issn.1000-3428.2008.14.094

• 开发研究与设计技术 • 上一篇    下一篇

基于拟随机序列的三维模型表面采样方法

黄美发1,景 晖1,钟艳如2,刘夫云1   

  1. (1. 桂林电子科技大学机电工程学院,桂林 541004;2. 桂林电子科技大学计算机与控制学院,桂林 541004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Sampling Method on 3D Model Surface Based on Quasi Random Sequence

HUANG Mei-fa1, JING Hui1, ZHONG Yan-ru2, LIU Fu-yun1   

  1. (1. School of Mechanical and Electrical Engineering, Guilin University of Electronic Technology, Guilin 541004; 2. School of Computer and Control Engineering, Guilin University of Electronic Technology, Guilin 541004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 三维模型检索中的形状分布算法使用伪随机序列进行采样,导致检索精度较低、检索结果不稳定。该文采用拟随机序列中的Halton序列在[0, 1]区间内产生分布较均匀的随机数,利用数学变换将其转换为采样空间的随机数进行采样。三维模型检索对比实验结果表明,该方法可以提高检索精度,使检索结果更稳定。

关键词: 三维模型检索, 形状分布, 采样, 拟随机序列

Abstract: Shape distribution algorithm of 3D model retrieve uses pseudo random numbers to sample points on the model surface, which makes the retrieve precision low and the result unstable. This paper proposes a method which employs quasi random sequence to sample points on the model surface. More uniformly distributed random sequences in zone [0, 1] are generated based on Halton sequence, and transformed into the proper sequences in the sampling space. The 3D model retrieve experimental results show that the retrieve efficiency is improved by using this method.

Key words: 3D model retrieve, shape distributions, sampling, quasi random sequence

中图分类号: