1 views

Uploaded by Jim Beam

sphere generator

- Plane and Solid Geometry Exam
- Optimization
- A m m p r o b l e m s 2 0 0 8
- En-Catia v5r13 Designer Guide Chapter9-Working With Wireframe and Surface Design Workbench
- Section45 Volume
- 53753065 MCQ Inorganic Chemistry Part 1
- Maths Class 9 Notes for Volume and Surface Area
- Pore Structure
- Integration Over Surfaces
- Me659DirectionCosinesToEulerParameters.pdf
- Tank.
- lagrange Solutions
- geom_exp
- Maths Notes
- Aakash institute subjective math paper
- SPCup2019_syllabus
- Unit-5.PDF Analy Geo
- math f2 chp 8.2 by kelvin
- lu1992__LPF
- Measuring Variation of Loudness in Consideration of Arrival Direction and Distribution Width of Sound

You are on page 1of 1

Markus Deserno

Max-Planck-Institut für Polymerforschung, Ackermannweg 10, 55128 Mainz, Germany

(Dated: September 28, 2004)

There are two qualitatively different ways in which we could try to achieve equidistribution of

points on a surface. One is to randomly place them in such a way that the probability of ending

up in some particular region is proportional to the area of that region (two-dimensional Poisson

statistics). This gives equidistribution on average. The second is to regularly place points such

that their distance in two orthogonal directions is locally always the same. This gives typically a

better result (no fluctuations and no accidental overlap), but the emerging partial crystallinity could

sometimes be undesirable. For the case of a sphere an example for both strategies is presented.

surface of a sphere are classical spherical coordinates, in

which a point is addressed via its two angular coordi-

nates, the polar angle ϑ ∈ [0; π] and the azimuthal angle

ϕ ∈ [0, 2π]. If the sphere has radius r, the Cartesian

coordinates of that point are given by

x sin ϑ cos ϕ

y = r sin ϑ sin ϕ . (1)

z cos ϑ FIG. 1: Illustration of the two algorithms for putting points

equidistributed onto the surface of a sphere discussed in these

notes. In both cases N = 5000, case (a) is the random place-

II. RANDOM PLACEMENT ment, case (b) the regular one. In the latter the algorithm

actually could only place 4999 points.

When one wants to evenly place points on the sur-

face of a sphere, it is important to realize that it is not

correct to simply choose the spherical angles ϑ and ϕ

circles points with distance dϕ , such that dϑ ' dϕ and

equidistributed from their permissible intervals. In order

that dϑ dϕ equals the average area per point. This then

to find out what has to be done instead, it is helpful to

gives the following algorithm:

have a look back at the area element. Notice that it can

be written as Set Ncount = 0. √

dA = r2 sin ϑ dϑ dϕ = r d(r cos ϑ) dϕ = r dz dϕ . (2) Set a = 4πr 2 /N and d = a.

Set Mϑ = round[π/d].

We thus see that it is correct to choose ϕ equidistributed Set dϑ = π/Mϑ and dϕ = a/dϑ .

from [0; 2π] and to also choose z equidistributed from For each m in 0 . . . Mϑ − 1 do {

[−r; r]. This then gives the following algorithm for plac- Set ϑ = π(m + 0.5)/Mϑ .

ing N randomly equidistributed points on the surface of Set Mϕ = round[2π sin ϑ/dϕ ].

a sphere of radius r: For each n in 0 . . . Mϕ − 1 do {

Set ϕ = 2πn/Mϕ .

repeat N times {

Create point using Eqn. (1).

Choose z equidistributed from [−r; r].

Ncount += 1.

Choose ϕ√equidistributed from [0; 2π].

}

Set x = √ r2 − z 2 cos ϕ. }

Set y = r2 − z 2 sin ϕ.

}

At the end of this algorithm Ncount points have been

The result of such an algorithm is illustrated in Fig. 1a. placed, with Ncount very close to N . The result of such

an algorithm is illustrated in Fig. 1b.

Note that the regular placement is far more even: nei-

III. REGULAR PLACEMENT ther local clustering

√ (points almost sitting on top of each

other) nor global N fluctuations occur. For setting up

Regular equidistribution can be achieved by choosing a liquid state the second algorithm thus appears more

circles of latitude at constant intervals dϑ and on these favorable.

- Plane and Solid Geometry ExamUploaded byScott Pilgrim
- OptimizationUploaded byGuruKPO
- A m m p r o b l e m s 2 0 0 8Uploaded byviosirel
- En-Catia v5r13 Designer Guide Chapter9-Working With Wireframe and Surface Design WorkbenchUploaded bymictlan56
- Section45 VolumeUploaded bymarchelo_chelo
- 53753065 MCQ Inorganic Chemistry Part 1Uploaded byHaider Jalal
- Maths Class 9 Notes for Volume and Surface AreaUploaded byMd. Humayun Kabir
- Pore StructureUploaded byidownloadbooks3133
- Integration Over SurfacesUploaded bycolin.0542059
- Me659DirectionCosinesToEulerParameters.pdfUploaded byAnonymous LU3Dz3TKtV
- Tank.Uploaded byabhay_joshi2002
- lagrange SolutionsUploaded byOwais Ahmed
- geom_expUploaded byg.b3b77313
- Maths NotesUploaded byYeo Xing Yee
- Aakash institute subjective math paperUploaded bychitu
- SPCup2019_syllabusUploaded byLokesh Reddy Vaka
- Unit-5.PDF Analy GeoUploaded bySudersanaViswanathan
- math f2 chp 8.2 by kelvinUploaded byKelvin
- lu1992__LPFUploaded byBarnali Debnath
- Measuring Variation of Loudness in Consideration of Arrival Direction and Distribution Width of SoundUploaded byBagoes As
- lec23Uploaded byBalaji Vfx
- Maths Prev 1Uploaded bySunil Abdul Salam
- 03_Movement Dan Steering Behavior_2Uploaded byWildan
- Topic2 (1)Uploaded byumarjavaid99
- Chris Hughes - Bundle Theory From a to BUploaded byKateryna Tereshchenko
- Icse-question-paper Solved Maths 2011Uploaded byleenaap
- Griffiths Problems 09.13.pdfUploaded byAlejandroM Alejandro LaZo
- 2Motion in Which Direction_Vectors & ScalarsUploaded byJessiee Yeo
- 8195112 Working With Wire Frame and Surface Design Work Bench(2)Uploaded byVishwas Acharya
- Lecture 7Uploaded byAla'a Abu Haibeh

- PCG TechniquesUploaded byJim Beam
- CT_2824-2_FDE_481688_24.pdfUploaded byPhilotomy Jurament
- licenseUploaded byZafer Mat
- Plexus 2 DocumentationUploaded byHeberto Monroy
- Hearing and Writing Music by Ron GorowUploaded byPeter Cernuska
- README.txtUploaded byJim Beam
- licensefasdksajhl.txtUploaded bytest
- 201307_cfpb_debt-collection-letter_1-not-my-debt.docUploaded byAnonymous ZZ22BC
- AGP Diablo Glass 1Uploaded byJim Beam
- Image Auto EncoderUploaded byJim Beam
- Hut1_11Uploaded byDang Trang Ngan
- L-141 Lafayette Rec Area Info 04-16 WebUploaded byJim Beam

- Php BasicsUploaded byThirunavukkarasu Kannapiran
- Research methodology - unit 5 - Attitude measurementUploaded byFrancisca Rebello
- Organic Reactions v2Uploaded byrhozab
- Ethics, Privacy and Information SecurityUploaded bySiti Sajarotun Nur
- Spring AOPUploaded bymarleysheredder
- Environment Control for SmartUploaded byGlaiza Lacson
- Chemistry SpectUploaded byOnkar Swami
- Circumcision_of_male_infants_and_childre.pdfUploaded byMark
- CHAPTER 8 Budgeting for Planning and ControlUploaded byMudassar Hassan
- OBD2 Compatible VehiclesUploaded byzogenk
- Potentially Malignant Lesions and ConditionsUploaded byNaleena Joseph
- Narayana Techno SchoolUploaded bySriram_V
- BinaryMark Streaming Video Downloader guideUploaded byakbisoi1
- Fryer (2010)Uploaded byHob151219!
- Crim NotesUploaded byReinerr Nuestro
- 2006 Albert Pike and 3wwUploaded byTa8o
- Polymorphic C++ Debugging for System DesignUploaded bythirukkannansastika
- Dr. J. J. Rawal Complete CVUploaded byhemalfx
- February 15, 2019 Strathmore TimesUploaded byStrathmore Times
- Diatom Fingerprinting to Ascertain Death in Drowning Cases 2157 7145.1000207Uploaded byAhmad Shukri
- st40loadUploaded bykmeleon77
- Anti-Graft League of the Philippines v. San JuanUploaded byPaolo Bañadera
- Foundations of British Foreign PolicyUploaded byakatmissky
- Natural Body CyclesUploaded byDori Jean Middlebrook
- Skymarshal 8Uploaded byDamon Bradley
- 11 Chapter 7Uploaded byshovan1234
- 200 MRKS BSEUploaded byDrRahul Chopra
- treatment options for missing teeth.pdfUploaded byNajeeb Ullah
- Do Personality Scal Items Function Differently in People With High and Low IQUploaded byOscar Tlatempa Nava
- bb introUploaded byPartha Sarathy