Approximate Poisson disk sampling on mesh

Poisson disk sampling has been widely used in many applications such as remeshing, procedural texturing, object distribution, illumination, etc. While 2D Poisson disk sampling is intensively studied in recent years, direct Poisson disk sampling on 2-manifold surface is rarely covered. In this paper,...

Full description

Saved in:
Bibliographic Details
Published in:Science China. Information sciences 2013-09, Vol.56 (9), p.190-201
Main Authors: Geng, Bo, Zhang, HuiJuan, Wang, Heng, Wang, GuoPing
Format: Article
Language:English
Subjects:
Adaptive sampling
Approximation
Computer Science
Disks
Flexibility
Illumination
Information Systems and Communication Service
Manifolds
Mathematical analysis
Representations
Research Paper
Sampling
Tensors
Texturing
应用
松
框架
特征检测
网格化
网格调整
自适应采样
采样网格
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3
cites cdi_FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3
container_end_page 201
container_issue 9
container_start_page 190
container_title Science China. Information sciences
container_volume 56
creator Geng, Bo
Zhang, HuiJuan
Wang, Heng
Wang, GuoPing
description Poisson disk sampling has been widely used in many applications such as remeshing, procedural texturing, object distribution, illumination, etc. While 2D Poisson disk sampling is intensively studied in recent years, direct Poisson disk sampling on 2-manifold surface is rarely covered. In this paper, we present a novel framework which generates approximate Poisson disk distribution directly on mesh, a discrete representation of 2-manifold surfaces. Our framework is easy to implement and provides extra flexibility to specified sampling issues like feature-preserving sampling and adaptive sampling. We integrate the tensor voting method into feature detection and adaptive sample radius calculation. Remeshing as a special downstream application is also addressed. According to our experiment results, our framework is efficient, robust, and widely applicable.
doi_str_mv 10.1007/s11432-011-4322-8
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1677903936</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>47035065</cqvip_id><sourcerecordid>1506372804</sourcerecordid><originalsourceid>FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3</originalsourceid><addsrcrecordid>eNqFkE1LAzEQhoMoWGp_gLcVL3pYnWSy-TiW4hcU9NCDt7C7Ztut-9VNC_rvnbJFwYPmMiE8b2bmYeycww0H0LeBc4kiBs5jqiI2R2zEjbIxt9we011pGWvE11M2CWENdBBBaDNi19Ou69uPsk63PnppyxDaJnorw3sU0rqrymYZ0UPtw-qMnRRpFfzkUMdscX-3mD3G8-eHp9l0HucSzDbmWGS5LjRmEnQqZZJpo7hUNlMiT0QhRVEYr62CVCCg5ZnwEiymiQKOOY7Z1fAtjbXZ-bB1dRlyX1Vp49tdcLSLtpRD9T-agEItDEhCL3-h63bXN7SHE5ZUJcIklig-UHnfhtD7wnU9mek_HQe3N-0G045Mu71pZygjhkwgtln6_ufnv0IXh0artlluKPfdSWpAmjvBL0Ujh70</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918652859</pqid></control><display><type>article</type><title>Approximate Poisson disk sampling on mesh</title><source>Springer Nature:Jisc Collections:Springer Nature Read and Publish 2023-2025: Springer Reading List</source><creator>Geng, Bo ; Zhang, HuiJuan ; Wang, Heng ; Wang, GuoPing</creator><creatorcontrib>Geng, Bo ; Zhang, HuiJuan ; Wang, Heng ; Wang, GuoPing</creatorcontrib><description>Poisson disk sampling has been widely used in many applications such as remeshing, procedural texturing, object distribution, illumination, etc. While 2D Poisson disk sampling is intensively studied in recent years, direct Poisson disk sampling on 2-manifold surface is rarely covered. In this paper, we present a novel framework which generates approximate Poisson disk distribution directly on mesh, a discrete representation of 2-manifold surfaces. Our framework is easy to implement and provides extra flexibility to specified sampling issues like feature-preserving sampling and adaptive sampling. We integrate the tensor voting method into feature detection and adaptive sample radius calculation. Remeshing as a special downstream application is also addressed. According to our experiment results, our framework is efficient, robust, and widely applicable.</description><identifier>ISSN: 1674-733X</identifier><identifier>EISSN: 1869-1919</identifier><identifier>DOI: 10.1007/s11432-011-4322-8</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Adaptive sampling ; Approximation ; Computer Science ; Disks ; Flexibility ; Illumination ; Information Systems and Communication Service ; Manifolds ; Mathematical analysis ; Representations ; Research Paper ; Sampling ; Tensors ; Texturing ; 应用 ; 松 ; 框架 ; 特征检测 ; 网格化 ; 网格调整 ; 自适应采样 ; 采样网格</subject><ispartof>Science China. Information sciences, 2013-09, Vol.56 (9), p.190-201</ispartof><rights>Science China Press and Springer-Verlag Berlin Heidelberg 2012</rights><rights>Science China Press and Springer-Verlag Berlin Heidelberg 2012.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3</citedby><cites>FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/84009A/84009A.jpg</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Geng, Bo</creatorcontrib><creatorcontrib>Zhang, HuiJuan</creatorcontrib><creatorcontrib>Wang, Heng</creatorcontrib><creatorcontrib>Wang, GuoPing</creatorcontrib><title>Approximate Poisson disk sampling on mesh</title><title>Science China. Information sciences</title><addtitle>Sci. China Inf. Sci</addtitle><addtitle>SCIENCE CHINA Information Sciences</addtitle><description>Poisson disk sampling has been widely used in many applications such as remeshing, procedural texturing, object distribution, illumination, etc. While 2D Poisson disk sampling is intensively studied in recent years, direct Poisson disk sampling on 2-manifold surface is rarely covered. In this paper, we present a novel framework which generates approximate Poisson disk distribution directly on mesh, a discrete representation of 2-manifold surfaces. Our framework is easy to implement and provides extra flexibility to specified sampling issues like feature-preserving sampling and adaptive sampling. We integrate the tensor voting method into feature detection and adaptive sample radius calculation. Remeshing as a special downstream application is also addressed. According to our experiment results, our framework is efficient, robust, and widely applicable.</description><subject>Adaptive sampling</subject><subject>Approximation</subject><subject>Computer Science</subject><subject>Disks</subject><subject>Flexibility</subject><subject>Illumination</subject><subject>Information Systems and Communication Service</subject><subject>Manifolds</subject><subject>Mathematical analysis</subject><subject>Representations</subject><subject>Research Paper</subject><subject>Sampling</subject><subject>Tensors</subject><subject>Texturing</subject><subject>应用</subject><subject>松</subject><subject>框架</subject><subject>特征检测</subject><subject>网格化</subject><subject>网格调整</subject><subject>自适应采样</subject><subject>采样网格</subject><issn>1674-733X</issn><issn>1869-1919</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNqFkE1LAzEQhoMoWGp_gLcVL3pYnWSy-TiW4hcU9NCDt7C7Ztut-9VNC_rvnbJFwYPmMiE8b2bmYeycww0H0LeBc4kiBs5jqiI2R2zEjbIxt9we011pGWvE11M2CWENdBBBaDNi19Ou69uPsk63PnppyxDaJnorw3sU0rqrymYZ0UPtw-qMnRRpFfzkUMdscX-3mD3G8-eHp9l0HucSzDbmWGS5LjRmEnQqZZJpo7hUNlMiT0QhRVEYr62CVCCg5ZnwEiymiQKOOY7Z1fAtjbXZ-bB1dRlyX1Vp49tdcLSLtpRD9T-agEItDEhCL3-h63bXN7SHE5ZUJcIklig-UHnfhtD7wnU9mek_HQe3N-0G045Mu71pZygjhkwgtln6_ufnv0IXh0artlluKPfdSWpAmjvBL0Ujh70</recordid><startdate>20130901</startdate><enddate>20130901</enddate><creator>Geng, Bo</creator><creator>Zhang, HuiJuan</creator><creator>Wang, Heng</creator><creator>Wang, GuoPing</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>7SC</scope><scope>8FD</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20130901</creationdate><title>Approximate Poisson disk sampling on mesh</title><author>Geng, Bo ; Zhang, HuiJuan ; Wang, Heng ; Wang, GuoPing</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Adaptive sampling</topic><topic>Approximation</topic><topic>Computer Science</topic><topic>Disks</topic><topic>Flexibility</topic><topic>Illumination</topic><topic>Information Systems and Communication Service</topic><topic>Manifolds</topic><topic>Mathematical analysis</topic><topic>Representations</topic><topic>Research Paper</topic><topic>Sampling</topic><topic>Tensors</topic><topic>Texturing</topic><topic>应用</topic><topic>松</topic><topic>框架</topic><topic>特征检测</topic><topic>网格化</topic><topic>网格调整</topic><topic>自适应采样</topic><topic>采样网格</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Geng, Bo</creatorcontrib><creatorcontrib>Zhang, HuiJuan</creatorcontrib><creatorcontrib>Wang, Heng</creatorcontrib><creatorcontrib>Wang, GuoPing</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Science China. Information sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Geng, Bo</au><au>Zhang, HuiJuan</au><au>Wang, Heng</au><au>Wang, GuoPing</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Approximate Poisson disk sampling on mesh</atitle><jtitle>Science China. Information sciences</jtitle><stitle>Sci. China Inf. Sci</stitle><addtitle>SCIENCE CHINA Information Sciences</addtitle><date>2013-09-01</date><risdate>2013</risdate><volume>56</volume><issue>9</issue><spage>190</spage><epage>201</epage><pages>190-201</pages><issn>1674-733X</issn><eissn>1869-1919</eissn><abstract>Poisson disk sampling has been widely used in many applications such as remeshing, procedural texturing, object distribution, illumination, etc. While 2D Poisson disk sampling is intensively studied in recent years, direct Poisson disk sampling on 2-manifold surface is rarely covered. In this paper, we present a novel framework which generates approximate Poisson disk distribution directly on mesh, a discrete representation of 2-manifold surfaces. Our framework is easy to implement and provides extra flexibility to specified sampling issues like feature-preserving sampling and adaptive sampling. We integrate the tensor voting method into feature detection and adaptive sample radius calculation. Remeshing as a special downstream application is also addressed. According to our experiment results, our framework is efficient, robust, and widely applicable.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s11432-011-4322-8</doi><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1674-733X
ispartof Science China. Information sciences, 2013-09, Vol.56 (9), p.190-201
issn 1674-733X
1869-1919
language eng
recordid cdi_proquest_miscellaneous_1677903936
source Springer Nature:Jisc Collections:Springer Nature Read and Publish 2023-2025: Springer Reading List
subjects Adaptive sampling
Approximation
Computer Science
Disks
Flexibility
Illumination
Information Systems and Communication Service
Manifolds
Mathematical analysis
Representations
Research Paper
Sampling
Tensors
Texturing
应用
松
框架
特征检测
网格化
网格调整
自适应采样
采样网格
title Approximate Poisson disk sampling on mesh
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T23%3A22%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Approximate%20Poisson%20disk%20sampling%20on%20mesh&rft.jtitle=Science%20China.%20Information%20sciences&rft.au=Geng,%20Bo&rft.date=2013-09-01&rft.volume=56&rft.issue=9&rft.spage=190&rft.epage=201&rft.pages=190-201&rft.issn=1674-733X&rft.eissn=1869-1919&rft_id=info:doi/10.1007/s11432-011-4322-8&rft_dat=%3Cproquest_cross%3E1506372804%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c408t-13fbc7f73b407a445b7861469b62c52f42ff8e7960a230391b2e4093a56013c3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2918652859&rft_id=info:pmid/&rft_cqvip_id=47035065&rfr_iscdi=true